An analysis of the fixation probability of a mutant on special classes of non-directed graphs

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 464, Issue 2098, 2008, Pages 2609-2627

  Broom, M ^a   Rychtar J ^b  

^a UNIVERSITY OF SUSSEX   (United Kingdom)

^b UNIVERSITY OF NORTH CAROLINA AT GREENSBORO   (United States)

Author keywords

Evolutionary dynamics; Linear graph; Markov chain; Random walk; Star

Indexed keywords

CHLORINE COMPOUNDS; DYNAMICS; GRAPH THEORY; POPULATION STATISTICS; RANDOM PROCESSES; RISK ASSESSMENT;

DIRECTED GRAPHS; EVOLUTIONARY DYNAMICS; LINEAR GRAPH; MARKOV CHAIN; NON-HOMOGENEOUS; RANDOM WALK; SINGLE MUTANT; STAR; WEIGHTED GRAPHS;

PROBABILITY;

EID: 49749136543     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2008.0058     Document Type: Conference Paper

References (17)

1. Barabasi, A. & Albert, R. 1999 Emergence of scaling in random networks. Science 286, 509-512. (doi:10.1126/science.286.5439.509)
2. Bollobas, B. & Chung, F. R. K. 1988 The diameter of a cycle plus random matching. SIAM J. Discrete Math. 1, 328-333. (doi:10.1137/0401033)
3. Bramson, M. & Griffeat, D. 1981 On the Williams-Bjerknes tumour growth model I. Ann. Probab. 9, 173-185. (doi:10.1214/aop/ 1176994459)
4. Durrett, R. 2007 Random graph dynamics. Cambridge, UK: Cambridge University Press.
5. Erdös, P. & Renyi, A. 1960 On the evolution of random graphs. Publ. Math. Inst. Hungarian Acad. Sci. 5, 17-61.
6. Lieberman, E., Hauert, C. & Nowak, M. A. 2005 Evolutionary dynamics on graphs. Nature 433, 312-316. (doi:10.1038/nature03204)
7. Miller, J. W. 1994 A matrix equation approach to solving recurrence relations in two-dimensional random walks. J. Appl. Probab. 31, 646-659. (doi:10.2307/3215145)
8. Nagylaki, T. & Lucier, B. 1980 Numerical analysis of random drift in a cline. Genetics 94, 497-517.
9. Newman, M. E. J. & Watts, D. J. 1999 Renormalization group analysis of the small-world network model. Phys. Lett. A 263, 341-346. (doi:10.1016/S0375-9601(99)00757-4)
10. Newman, M. E. J., Barabasi, A. L. & Watts, D. J. 2006 The structure and dynamics of networks Princeton studies in complexity. Princeton, NJ: Princeton University Press.
11. Norris, J. R. 1997 Markov chains. Cambridge, UK: Cambridge University Press.
12. Nowak, M. A. 2006 Evolutionary dynamics: exploring the equations of life. Cambridge, MA: Harward University Press.
13. Paley, C. S., Tarashkin, S. N. & Elliot, S. R. 2007 Temporal and dimensional effects in evolutionary graph theory. Phys. Rev. Lett. 98, 098 103. (doi:10.1103/PhysRevLett.98.098103)
14. Rychtář, J. & Stadler, B. 2008 Evolutionary dynamics on small-world networks. Int. J. Math. Sci. 2, 1-4.
15. Santos, P. C., Pacheco, J. M. & Lenaerts, T. 2006 Evolutionary dynamics of social dillemas in structured heterogenous populations. Proc. Natl Acad. Sci. USA 103, 3490-3494. (doi:10.1073/pnas.0508201103)
16. Tucker, A. C. 1994 Applied combinatorics, 3rd edn. New York, NY: Wiley.
17. Watts, D. J. & Strogatz, S. H. 1998 Collective dynamics of 'small-world' networks. Nature 393, 440-442. (doi:10.1038/30918)