Published July 23, 2008 | Version 8393

Evolutionary Dynamics on Small-World Networks

Authors/Creators

Description

We study how the outcome of evolutionary dynamics on graphs depends on a randomness on the graph structure. We gradually change the underlying graph from completely regular (e.g. a square lattice) to completely random. We find that the fixation probability increases as the randomness increases; nevertheless, the increase is not significant and thus the fixation probability could be estimated by the known formulas for underlying regular graphs.

Files

8393.pdf

Files (203.5 kB)

Name Size
md5:ef0ebaa4fdaaf3465090b4ad19abe9a7
203.5 kB Preview Download

Additional details

References

  • Metz, J.A.J., Geritz, S.A.H., Mesza, G., Jacobs, F.J.A., van Heerwaarden, J.S., 1995. Adaptive dynamics, a geometrical study of the consequences of nearly faithful reproduction. Stochastic and spatial structures of dynamical systems (Amsterdam, 1995), 183- 231, Konink. Nederl. Akad. Wetensch. Verh. Afd. Natuurk. Eerste Reeks, 45, North-Holland, Amsterdam, 1996.
  • Durrett, R., Levin, S., 1994. The importance of being discrete (and spatial). Teor. Pop. Biol. 46 (3), 363-394.
  • Taylor, C., Fudenberg, D., Sasaki, A., et al., 2004. Evolutionary game dynamics in finite populations. Bull. Math. Biol. 66 (6), 1621-1644.
  • Lieberman, E., Hauert, C. Nowak, M.A., 2005. Evolutionary Dynamics on Graphs, Nature 433, 312-316.
  • Nowak, M.A., 2006. Evolutionary Dynamics: exploring the equations of life. Harward University Press.
  • Ebel, H., Bornholdt, S., 2002. Coevolutionary games on networks. Phys. Rev. E 66 (5): Art. No. 056118.
  • Ohtsuki, H., Lieberman, E., Hauert, C. Nowak, M.A., 2006. A simple rule for the evolution of cooperation on graphs and social networks, Nature 433, 502-505.
  • Watts, D.J., 1999. Small Worlds, Princeton University Press.
  • Watts, D.J., Strogatz, S.H., 1998. Collective dynamics of ÔÇÿsmall world- networks, Nature 393, 440-442. [10] Erd┬¿os, P., Renyi, A., 1960. On the evolution of random graphs, Publ. Math. Inst. Hungarian Acad. Sci. 5, 17-61. [11] Barabasi, A., Albert, R., 1999. Emergence of scaling in random networks, Science 286, 509-512. [12] Norris, J.R. 1997. Markov Chains, Cambridge University Press. [13] Broom, M., 2007. Personal communication. [14] Moran, P.A.P., 1958. Random processes in genetics, Proc. Camb. Phil. Soc. 54, 60-71. [15] Broom, M., Rycht'a╦çr, J., Stadler, B., 2007. In preparation. [16] Smith, A.F.M., Roberts, G.O., 1993. Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods. J. Roy. Statist. Soc. Ser. B 55, no. 1, 3-23.