Approximating evolutionary dynamics on networks using a Neighbourhood Configuration model

Journal of Theoretical Biology

Volumn 312, Issue , 2012, Pages 13-21

  Hadjichrysanthou, Christoforos ^a   Broom, Mark ^a   Kiss, Istvan Z ^b  

^a CITY UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

Effective degree; Games on networks; Hawk Dove game; Pairwise models; Voter model

Indexed keywords

COMPUTER SIMULATION; EVOLUTION; GAME THEORY; NUMERICAL MODEL; POPULATION STRUCTURE;

ACCURACY; ARTICLE; COMPUTER NETWORK; COMPUTER SIMULATION; DISEASE TRANSMISSION; EVOLUTION; EVOLUTIONARY GAME DYNAMICS; GAME; INFECTION; INTERMETHOD COMPARISON; NEIGHBORHOOD CONFIGURATION MODEL; PREDICTIVE VALIDITY; PRIORITY JOURNAL; STATISTICAL MODEL; BIOLOGICAL MODEL;

BIOLOGICAL EVOLUTION; GAME THEORY; MODELS, BIOLOGICAL;

EID: 84864807124     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2012.07.015     Document Type: Article

References (48)

1. Albert R., Barabási A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002, 74:47-97.
2. Antal T., Redner S., Sood V. Evolutionary dynamics on degree-heterogeneous graphs. Phys. Rev. Lett. 2006, 96:188104.
3. Ball F., Neal P. Network epidemic models with two levels of mixing. Math. Biosci. 2008, 212:69-87.
4. Barabási A.-L., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
5. Broom M., Hadjichrysanthou C., Rychtář J. Evolutionary games on graphs and the speed of the evolutionary process. Proc. R. Soc. A 2010, 466:1327-1346.
6. Broom M., Rychtář J. An analysis of the fixation probability of a mutant on special classes of non-directed graphs. Proc. R. Soc. A 2008, 464:2609-2627.
7. Broom M., Rychtář J. A general framework for analysing multiplayer games in networks using territorial interactions as a case study. J. Theor. Biol. 2012, 302:70-80.
8. Castellano C., Fortunato S., Loreto V. Statistical physics of social dynamics. Rev. Mod. Phys. 2009, 81:591-646.
9. Eames K.T.D., Keeling M.J. Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases. Proc. Natl. Acad. Sci. USA 2002, 99:13330-13335.
10. Erdos P., Rényi A. On random graphs I. Publ. Math. 1959, 6:290-297.
11. Frachebourg L., Krapivsky P.L. Exact results for kinetics of catalytic reactions. Phys. Rev. E 1996, 53:R3009-R3012.
12. Fu F., Nowak M.A., Hauert C. Invasion and expansion of cooperators in lattice populations: prisoner's dilemma vs. snowdrift games. J. Theor. Biol. 2010, 266:358-366.
13. Gleeson J.P. High-accuracy approximation of binary-state dynamics on networks. Phys. Rev. Lett. 2011, 107:068701.
14. Hadjichrysanthou C., Broom M., Rychtář J. Evolutionary games on star graphs under various updating rules. Dyn. Games Appl. 2011, 1:386-407.
15. Hauert C., Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 2004, 428:643-646.
16. House T., Keeling M.J. Insights from unifying modern approximations to infections on networks. J. R. Soc. Interface 2011, 8:67-73.
17. Keeling M.J. The effects of local spatial structure on epidemiological invasions. Proc. R. Soc. B 1999, 266:859-867.
18. Killingback T., Doebeli M. Spatial evolutionary game theory: Hawks and Doves revisited. Proc. R. Soc. B 1996, 263:1135-1144.
19. Lieberman E., Hauert C., Nowak M.A. Evolutionary dynamics on graphs. Nature 2005, 433:312-316.
20. Liggett T.M. Interacting Particle Systems 1985, Springer, New York.
21. Lindquist J., Ma J., van den Driessche P., Willeboordse F.H. Effective degree network disease models. J. Math. Biol. 2011, 62:143-164.
22. Marceau V., Noël P.-A., Hébert-Dufresne L., Allard A., Dubé L.J. Adaptive networks: coevolution of disease and topology. Phys. Rev. E 2010, 82:036116.
23. Matsuda H., Ogita N., Sasaki A., Sato K. Statistical mechanics of population: the lattice Lotka-Volterra model. Prog. Theor. Phys. 1992, 88:1035-1049.
24. Maynard Smith J. Evolution and the Theory of Games 1982, Cambridge University Press, Cambridge.
25. Maynard Smith J., Price G.R. The logic of animal conflict. Nature 1973, 246:15-18.
26. Morita S. Extended pair approximation of evolutionary game on complex networks. Prog. Theor. Phys. 2008, 119:29-38.
27. Morris, A.J. Representing Spatial Interactions in Simple Ecological Models. Ph.D. Thesis, University of Warwick, Coventry, UK, 1997.
28. Nowak M.A., Tarnita C.E., Antal T. Evolutionary dynamics in structured populations. Philos. Trans. R. Soc. B 2010, 365:19-30.
29. Ohtsuki H., Hauert C., Lieberman E., Nowak M.A. A simple rule for the evolution of cooperation on graphs and social networks. Nature 2006, 441:502-505.
30. Ohtsuki H., Nowak M.A. Evolutionary games on cycles. Proc. R. Soc. B 2006, 273:2249-2256.
31. Ohtsuki H., Nowak M.A. The replicator equation on graphs. J. Theor. Biol. 2006, 243:86-97.
32. San Miguel M., Eguíluz V.M., Toral R., Klemm K. Binary and multivariate stochastic models of consensus formation. Comput. Sci. Eng. 2005, 7:67-73.
33. Santos F.C., Pacheco J.M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 2005, 95:098104.
34. Santos F.C., Pacheco J.M. A new route to the evolution of cooperation. J. Evol. Biol. 2006, 19:726-733.
35. Santos F.C., Pacheco J.M., Lenaerts T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl. Acad. Sci. USA 2006, 103:3490-3494.
36. Shakarian P., Roos P., Johnson A. A review of evolutionary graph theory with applications to game theory. Biosystems 2012, 107:66-80.
37. Sood V., Antal T., Redner S. Voter models on heterogeneous networks. Phys. Rev. E 2008, 77:041121.
38. Szabó G., Fáth G. Evolutionary games on graphs. Phys. Rep. 2007, 446:97-216.
39. Szolnoki A., Perc M., Danku Z. Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Phys. A 2008, 387:2075-2082.
40. Taylor C., Fudenberg D., Sasaki A., Nowak M.A. Evolutionary game dynamics in finite populations. Bull. Math. Biol. 2004, 66:1621-1644.
41. Taylor M., Taylor T.J., Kiss I.Z. Epidemic threshold and control in a dynamic network. Phys. Rev. E 2012, 85:016103.
42. Tomassini M., Luthi L., Giacobini M. Hawks and doves on small-world networks. Phys. Rev. E 2006, 73:016132.
43. Tomassini M., Pestelacci E., Luthi L. Social dilemmas and cooperation in complex networks. Int. J. Mod. Phys. 2007, 18:1173-1185.
44. Traulsen A., Shoresh N., Nowak M.A. Analytical results for individual and group selection of any intensity. Bull. Math. Biol. 2008, 70:1410-1424.
45. van Baalen M., Rand D.A. The unit of selection in viscous populations and the evolution of altruism. J. Theor. Biol. 1998, 193:631-648.
46. Voelkl B. The 'Hawk-Dove' game and the speed of the evolutionary process in small heterogeneous populations. Games 2010, 1:103-116.
47. Volz E. SIR dynamics in random networks with heterogeneous connectivity. J. Math. Biol. 2008, 56:293-310.
48. Volz E., Meyers L.A. Susceptible-infected-recovered epidemics in dynamic contact networks. Proc. R. Soc. B 2007, 274:2925-2933.