Evolutionary dynamics on degree-heterogeneous graphs

被引:176
作者
Antal, T. [1 ]
Redner, S.
Sood, V.
机构
[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
[2] Boston Univ, Dept Phys, Boston, MA 02215 USA
关键词
D O I
10.1103/PhysRevLett.96.188104
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The evolution of two species with different fitness is investigated on degree-heterogeneous graphs. The population evolves either by one individual dying and being replaced by the offspring of a random neighbor (voter model dynamics) or by an individual giving birth to an offspring that takes over a random neighbor node (invasion process dynamics). The fixation probability for one species to take over a population of N individuals depends crucially on the dynamics and on the local environment. Starting with a single fitter mutant at a node of degree k, the fixation probability is proportional to k for voter model dynamics and to 1/k for invasion process dynamics.
引用
收藏
页数:4
相关论文
共 24 条
  • [1] ANDERSON R M, 1991
  • [2] ANTAL T, QBIOPE0509008
  • [3] Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701
    Barthélemy, M
    Barrat, A
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (17) : 178701 - 1
  • [4] BENDOR J, PHYSICS0509217
  • [5] Castellano C, 2005, AIP CONF PROC, V779, P114, DOI 10.1063/1.2008600
  • [6] Ewens W.J., 2004, MATH POPULATION GENE, DOI DOI 10.1007/978-0-387-21822-9
  • [7] Exact results for kinetics of catalytic reactions
    Frachebourg, L
    Krapivsky, PL
    [J]. PHYSICAL REVIEW E, 1996, 53 (04) : R3009 - R3012
  • [8] A network-based threshold model for the spreading of fads in society and markets
    Grönlund, A
    Holme, P
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2005, 8 (2-3): : 261 - 273
  • [9] Kimura Motoo., 1985, The Neutral Theory of Molecular Evolution
  • [10] KINETICS OF MONOMER-MONOMER SURFACE CATALYTIC REACTIONS
    KRAPIVSKY, PL
    [J]. PHYSICAL REVIEW A, 1992, 45 (02): : 1067 - 1072