TY - JOUR
T1 - Evolutionary dynamics and fixation probabilities in directed networks
AU - Masuda, Naoki
AU - Ohtsuki, Hisashi
PY - 2009/3/10
Y1 - 2009/3/10
N2 - In this paper, we investigate the evolutionary dynamics in directed and/or weighted networks. We study the fixation probability of a mutant in finite populations in stochastic voter-type dynamics for several update rules. The fixation probability is defined as the probability of a newly introduced mutant in a wild-type population taking over the entire population. In contrast to the case of undirected and unweighted networks, the fixation probability of a mutant in directed networks is characterized not only by the degree of the node that the mutant initially invades but also by the global structure of networks. Consequently, the gross connectivity of networks such as small-world property or modularity has a major impact on the fixation probability.
AB - In this paper, we investigate the evolutionary dynamics in directed and/or weighted networks. We study the fixation probability of a mutant in finite populations in stochastic voter-type dynamics for several update rules. The fixation probability is defined as the probability of a newly introduced mutant in a wild-type population taking over the entire population. In contrast to the case of undirected and unweighted networks, the fixation probability of a mutant in directed networks is characterized not only by the degree of the node that the mutant initially invades but also by the global structure of networks. Consequently, the gross connectivity of networks such as small-world property or modularity has a major impact on the fixation probability.
UR - http://www.scopus.com/inward/record.url?scp=64549132553&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=64549132553&partnerID=8YFLogxK
U2 - 10.1088/1367-2630/11/3/033012
DO - 10.1088/1367-2630/11/3/033012
M3 - Article
AN - SCOPUS:64549132553
SN - 1367-2630
VL - 11
JO - New Journal of Physics
JF - New Journal of Physics
M1 - 033012
ER -