Evolutionary dynamics on graphs-the effect of graph structure and initial placement on mutant spread

Journal of Statistical Theory and Practice

Volumn 5, Issue 3, 2011, Pages 369-381

  Broom, M ^a   Rychta J ^b   Stadler, B T ^b  

^a CITY UNIVERSITY   (United Kingdom)

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

Author keywords

Birth death process; Fixation probability; Heterogeneous graphs; Small world networks

Indexed keywords

EID: 84856095432     PISSN: 15598608     EISSN: 15598616     Source Type: Journal    
DOI: 10.1080/15598608.2011.10412035     Document Type: Article

References (37)

1. Antal, T., Redner, S., and, Sood, V. 2006. Evolutionary dynamics on degree heterogeneous graphs. Physical Review Letters, 96 (18): 188104
2. Barabási, A., and, Albert, R. 1999. Emergence of scaling in random networks. Science, 286 (5439): 509-512.
3. Bewernick, R. L., Dewar, J. D., Gray, E., Rodriguez, N. J., and, Swift, R. J. 2007. On the representation of birth death processes with polynomial transition rates. Journal of Statistical Theory and Practice, 1 (5): 227-231.
4. Bishop, D., and, Cannings, C. 1976. Models of animal conflict. Advances in Applied Probability, 8 (4): 616-621.
5. Bollobás, B., and, Chung, F. 1988. The diameter of a cycle plus random matching. SIAM Journal on Discrete Mathematics, 1: 328-333.
6. Broom, M., Hadjichrysanthou, C., and, Rychtá, J. 2010a. Evolutionary games on graphs and the speed of the evolutionary process. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science, 466 (2117): 1327-1346.
7. Broom, M., Hadjichrysanthou, C., Rychtá, J., and, Stadler, B. T. 2010b. Two results on evolutionary processes on general non-directed graphs. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science, 466 (2121): 2795-2798.
8. Broom, M., and, Rychtá, J. 2008. 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 Science, 464 (2098): 2609-2627.
9. Broom, M., Rychtá, J., and, Stadler, B. 2009. Evolutionary dynamics on small order graphs. Journal of Interdisciplinary Mathematics, 12: 129-140.
10. Chan, D., Hughes, B., Leong, A., and, Reed, W. 2003. Stochastically evolving networks. Physical Review E, 68 (6): 066124
11. Cressman, R. 1992. The stability concept of evolutionary game theory: A dynamic approach. In Lecture Notes Biomath, 94 Berlin: Springer-Verlag.
12. Crossman, R. J., Coolen-Schrijner, P., and, Coolen, F. P.A. 2009. Time Homogeneous Birth-Death processes with probability intervals and absorbing state. Journal of Statistical Theory and Practice, 3 (1): 103-118.
13. Durrett, R. 2007. Random Graph Dynamics, Volume 20, Cambridge University Press.
14. Erds, P., and, Rényi, A. 1960. On the evolution of random graphs. Publ. Math. Inst. Hungarian Acad. Sci, 5: 17-61.
15. Fan, Z., and, Chen, G. 2004. Evolving network driven by node dynamics. International Journal of Modern Physics B, 18: 2540-2546.
16. Haigh, J. 1975. Game theory and evolution. Advances in Applied Probability, 7 (1): 8-11.
17. Hampel, F. 2009. Nonadditive probabilities in statistics. Journal of Statistical Theory and Practice, 3 (1): 11-23.
18. Hauert, C., and, Doebeli, M. 2004. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature, 428 (6983): 643-646. (Pubitemid 38524804)
19. Hofbauer, J., and, Sigmund, K. 1998. Evolutionary Games and Population Dynamics, Cambridge University Press.
20. Kimura, M. 1985. The Neutral Theory of Molecular Evolution, Cambrigde University Press.
21. Kimura, M. 1994. Population Genetics, Molecular Evolution, and the Neutral Theory: Selected Papers, Chicago University Press.
22. Lieberman, E., Hauert, C., and, Nowak, M. 2005. Evolutionary dynamics on graphs. Nature, 433 (7023): 312-316. (Pubitemid 40164036)
23. Smith, J. Maynard. 1982. Evolution and the Theory of Games, Cambridge University Press.
24. Smith, J. Maynard, and, Price, G. 1973. The logic of animal conflict. Nature, 246 (5427): 15-18.
25. Moran, P. Random processes in genetics. Mathematical Proceedings of the Cambridge Philosophical Society. Volume 54, pp. 60-71. Cambridge University Press.
26. Nagylaki, T., and, Lucier, B. 1980. Numerical analysis of random drift in a cline. Genetics, 94 (2): 497-517. (Pubitemid 11014210)
27. Newman, M., Barabási, A., and, Watts, D. 2006. The Structure and Dynamics of Networks: (Princeton Studies in Complexity), Princeton University Press.
28. Newman, M., and, Watts, D. 1999. Renormalization group analysis of the small-world network model. Physics Letters A, 263 (4-6): 341-346.
29. Nowak, M. 2006. Evolutionary Dynamics: Exploring the Equations of Life, Belknap Press.
30. Ohtsuki, H., and, Nowak, M. 2006. Evolutionary games on cycles. Proceedings of the Royal Society B: Biological Sciences, 273 (1598): 2249-2256. (Pubitemid 44318316)
31. Paley, C., Tarashkin, S., and, Elliot, S. 2007. Temporal and dimensional effects in evolutionary graph theory. Physical Review Letters, 98 (9): 98103
32. Rychtá, J., and, Stadler, B. 2008. Evolutionary dynamics on small-world networks. International Journal of Computational and Mathematical Sciences, 2 (1): 1-4.
33. Santos, F., Pacheco, J., and, Lenaerts, T. 2006. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proceedings of the National Academy of Sciences of the United States of America, 103 (9): 3490-3494. (Pubitemid 43346496)
34. Shakarian, P., and, Roos, P. Fast and deterministic computation of fixation probability in evolutionary graphs. The International Conference on Computational Intelligence and Bioinformatics (CIB-11).
35. Southwell, R., and, Cannings, C. 2010a. Some models of reproducing graphs: I pure reproduction. Applied Mathematics, 1 (3): 137-145.
36. Southwell, R., and, Cannings, C. 2010b. Some models of reproducing graphs: Ii age capped vertices. Applied Mathematics, 1 (4): 251-259.
37. Watts, D., and, Strogatz, S. 1998. Collective dynamics of small-world networks. Nature, 393 (6684): 440-442.