Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2012 (2012), Article ID 940465, 21 pages
http://dx.doi.org/10.1155/2012/940465
Research Article

Fixation Probabilities on Complete Star and Bipartite Digraphs

1School of Information Engineering, Guangdong Medical College, Dongguan 523808, China
2College of Computer Science, Chongqing University, Chongqing 400044, China

Received 31 January 2012; Accepted 18 April 2012

Academic Editor: Zuo Nong Zhu

Copyright © 2012 Chunming Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Broom, J. Rychtář, and B. Stadler, “Evolutionary dynamics on small order graphs,” Journal of Interdisciplinary Mathematics, vol. 12, pp. 129–140, 2009. View at Google Scholar
  2. M. Broom, C. Hadjichrysanthou, and J. Rychtář, “Evolutionary games on graphs and the speed of the evolutionary process,” Proceedings of The Royal Society of London A, vol. 466, no. 2117, pp. 1327–1346, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  3. R. Durrett, Random Graph Dynamics, Cambridge University Press, Cambridge, UK, 2007.
  4. E. Lieberman, C. Hauert, and M. A. Nowak, “Evolutionary dynamics on graphs,” Nature, vol. 433, pp. 312–316, 2005. View at Publisher · View at Google Scholar
  5. H. Ohtsuki, C. Hauert, E. Lieberman, and M. A. Nowak, “A simple rule for the evolution of cooperation on graphs and social networks,” Nature, vol. 441, pp. 502–505, 2006. View at Publisher · View at Google Scholar
  6. C. Taylor, D. Fudenberg, A. Sasaki, and M. A. Nowak, “Evolutionary game dynamics in finite populations,” Bulletin of Mathematical Biology, vol. 66, no. 6, pp. 1621–1644, 2004. View at Publisher · View at Google Scholar
  7. M. Broom and J. Rychtář, “An analysis of the fixation probability of a mutant on special classes of non-directed graphs,” Proceedings of The Royal Society of London A, vol. 464, no. 2098, pp. 2609–2627, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. M. A. Nowak, Evolutionary Dynamics: Exploring the Equations of Life, Harvard University Press, Cambridge, Mass, USA, 2006.
  9. J. Rychtář and B. Stadler, “Evolutionary dynamics on small-world networks,” International Journal of Mathematics Sciences, vol. 2, no. 1, pp. 1–4, 2008. View at Google Scholar · View at Zentralblatt MATH
  10. P. C. Santos, J. M. Pacheco, and T. Lenaerts, “Evolutionary dynamics of social dillemas in structured heteregenous populations,” Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 9, pp. 3490–3494, 2006. View at Publisher · View at Google Scholar
  11. T. Antal and I. Scheuring, “Fixation of strategies for an evolutionary game in finite populations,” Bulletin of Mathematical Biology, vol. 68, no. 8, pp. 1923–1944, 2006. View at Publisher · View at Google Scholar
  12. C. Taylor, Y. Iwasa, and M. A. Nowak, “A symmetry of fixation times in evolutionary dynamics,” Journal of Theoretical Biology, vol. 243, no. 2, pp. 245–251, 2006. View at Publisher · View at Google Scholar
  13. C. J. Paley, S. N. Taraskin, and S. R. Elliott, “Temporal and dimensional effects in evolutionary graph theory,” Physical Review Letters, vol. 98, no. 9, pp. 98–103, 2007. View at Google Scholar
  14. P. Zhang, P. Nie, D. Hu, and F. Zou, “The analysis of bi-level evolutionary graphs,” BioSystems, vol. 90, no. 3, pp. 897–902, 2007. View at Google Scholar
  15. S. Elaydi, An Introduction to Difference Equations, Springer, 3rd edition, 2005.
  16. J. Liu, L. Sun, and J. Meng, “A line digraph of a complete bipartite digraph,” Applied Mathematics Letters, vol. 22, no. 4, pp. 544–547, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. E. Süli and D. F. Mayers, An Introduction to Numerical Analysis, Cambridge University Press, Cambridge, UK, 2003.
  18. T. Nagylaki and B. Lucier, “Numerical analysis of random drift in a cline,” Genetics, vol. 94, no. 2, pp. 497–517, 1980. View at Google Scholar
  19. A. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, no. 5439, pp. 509–512, 1999. View at Publisher · View at Google Scholar
  20. C. Hauert and C. Doebeli, “Spatial structure often inhibits the evolution of cooperation in the snowdrift game,” Nature, vol. 428, pp. 643–646, 2004. View at Publisher · View at Google Scholar
  21. H. Ohtsuki, J. M. Pacheco, and M. A. Nowak, “Evolutionary graph theory: breaking the symmetry between interaction and replacement,” Journal of Theoretical Biology, vol. 246, no. 4, pp. 681–694, 2007. View at Publisher · View at Google Scholar
  22. C. E. Tarniţă, T. Antal, H. Ohtsuki, and M. A. Nowak, “Evolutionary dynamics in set structured populations,” Proceedings of the National Academy of Sciences of the United States of America, vol. 106, no. 21, pp. 8601–8604, 2009. View at Publisher · View at Google Scholar
  23. D. J. Watts and S. H. Strogatz, “Collective dynamics of “small-world” networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Google Scholar