Evolutionary dynamics on graphs

Nature

Volumn 433, Issue 7023, 2005, Pages 312-316

  Lleberman, Erez ^a,b   Hauert, Christoph ^a,c   Howak, Martin A ^a  

^a HARVARD UNIVERSITY   (United States)

^b HARVARD MIT DIVISION OF HEALTH SCIENCES AND TECHNOLOGY   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CELLS; MUTAGENESIS; POPULATION STATISTICS;

EVOLUTIONARY DYNAMICS; MUTANTS; POPULATION STRUCTURE; REPRODUCTIVE RATES;

GRAPH THEORY;

EVOLUTION; GRAPHICAL METHOD; POPULATION STRUCTURE;

ARTICLE; ECOLOGY; EVOLUTION; MUTANT; POPULATION DYNAMICS; POPULATION STRUCTURE; PRIORITY JOURNAL; PROGENY; REPRODUCTION; THEORY;

ECOLOGY; EVOLUTION; GENETIC DRIFT; MODELS, BIOLOGICAL; MUTATION; POPULATION DYNAMICS; PROBABILITY; REPRODUCTION; SELECTION (GENETICS); STOCHASTIC PROCESSES;

EID: 12844260210     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/nature03204     Document Type: Article

References (31)

1. Liggett, T. M. Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (Springer, Berlin, 1999).
2. Durrett, R. & Levin, S. A. The importance of being discrete (and spatial). Theor. Popul. Biol. 46, 363-394 (1994).
3. Moran, P. A. P. Random processes in genetics. Proc. Camb. Phil. Soc. 54, 60-71 (1958).
4. Durrett, R. A. Lecture Notes on Particle Systems & Percolation (Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, 1988).
5. Erdös, P. & Renyi, A. On the evolution of random graphs. Publ. Math. Inst. Hungarian Acad. Sci. 5, 17-61 (1960).
6. Barabasi, A. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
7. Nagylaki, T. & Lucier, B. Numerical analysis of random drift in a cline. Genetics 94, 497-517 (1980).
8. Wright, S. Evolution in Mendelian populations. Genetics 16, 97-159 (1931).
9. Wright, S. The roles of mutation, inbreeding, crossbreeding and selection in evolution. Proc. 6th Int. Congr. Genet. 1, 356-366 (1932).
10. Fisher, R. A. & Ford, E. B. The "Sewall Wright Effect". Heredity 4, 117-119 (1950).
11. Barton, N. The probability of fixation of a favoured allele in a subdivided population. Genet. Res. 62, 149-158 (1993).
12. Whitlock, M. Fixation probability and time in subdivided populations. Genetics 164, 767-779 (2003).
13. Nowak, M. A. & May, R. M. The spatial dilemmas of evolution. Int. J. Bifurcation Chaos 3, 35-78 (1993).
14. Hauert, C. & Doebeli, M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643-646 (2004).
15. Hofbauer, J. & Sigmund, K. Evolutionary Games and Population Dynamics (Cambridge Univ. Press, Cambridge, 1998).
16. Maruyama, T. Effective number of alleles in a subdivided population. Theor. Popul. Biol. 1, 273-306 (1970).
17. Slatkin, M. Fixation probabilities and fixation times in a subdivided population. Evolution 35, 477-488 (1981).
18. Ebel, H. & Bornholdt, S. Revolutionary games on networks. Phys. Rev. E. 66, 056118 (2002).
19. Abramson, G. & Kuperman, M. Social games in a social network. Phys. Rev. E. 63, 030901(R) (2001).
20. Tilman, D. & Karieva, P. (eds) Spatial Ecology: The Role of Space in Population Dynamics and Interspecific Interactions (Monographs in Population Biology, Princeton Univ. Press, Princeton, 1997).
21. Neuhauser, C. Mathematical challenges in spatial ecology. Nat. AMS 48, 1304-1314 (2001).
22. Pulliam, H. R. Sources, sinks, and population regulation. Am. Nat. 132, 652-661 (1988).
23. Hassell, M. P., Comins, H. N. & May, R. M. Species coexistence and self-organizing spatial dynamics. Nature 370, 290-292 (1994).
24. Reya, T., Morrison, S. J., Clarke, M. & Weissman, I. L. Stem cells, cancer, and cancer stem cells. Nature 414, 105-111 (2001).
25. Skyrms, B. & Pemantle, R. A dynamic model of social network formation. Proc. Nat. Acad. Sci. USA 97, 9340-9346 (2000).
26. Jackson, M. O. & Watts, A. On the formation of interaction networks in social coordination games. Games Econ. Behav. 41, 265-291 (2002).
27. Asavathiratham, C., Roy, S., Lesieutre, B. & Verghese, G. The influence model. IEEE Control Syst. Mag. 21, 52-64 (2001).
28. Newman, M. E. J. The structure of scientific collaboration networks. Proc. Natl Acad. Sci. USA 98, 404-409 (2001).
29. Boyd, S., Diaconis, P. & Xiao, L. Fastest mixing Markov chain on a graph. SIAM Rev. 46, 667-689 (2004).
30. Nakamaru, M., Matsuda, H. & Iwasa, Y. The evolution of cooperation in a lattice-structured population. J. Theor. Biol. 184, 65-81 (1997).
31. Bala, V. & Goyal, S. A noncooperative model of network formation. Econometrica 68, 1181-1229 (2000).