Evolutionary Dynamics on Graphs - the Effect of Graph Structure and Initial Placement on Mutant Spread

References

• Antal , T. , Redner , S. and Sood , V. 2006 . Evolutionary dynamics on degree heterogeneous graphs . Physical Review Letters , 96 ( 18 ) : 188104
   PubMed Web of Science ®Google Scholar
• Barabási , A. and Albert , R. 1999 . Emergence of scaling in random networks . Science , 286 ( 5439 ) : 509 – 512 .
   PubMed Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Bishop , D. and Cannings , C. 1976 . Models of animal conflict . Advances in Applied Probability , 8 ( 4 ) : 616 – 621 .
   Web of Science ®Google Scholar
• Bollobás , B. and Chung , F. 1988 . The diameter of a cycle plus random matching . SIAM Journal on Discrete Mathematics , 1 : 328 – 333 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Broom , M. , Rychtář , J. and Stadler , B. 2009 . Evolutionary dynamics on small order graphs . Journal of Interdisciplinary Mathematics , 12 : 129 – 140 .
   Google Scholar
• Chan , D. , Hughes , B. , Leong , A. and Reed , W. 2003 . Stochastically evolving networks . Physical Review E , 68 ( 6 ) : 066124
   Web of Science ®Google Scholar
• Cressman , R. 1992 . “ The stability concept of evolutionary game theory: A dynamic approach ” . In Lecture Notes Biomath , 94 Berlin : Springer-Verlag .
   Google Scholar
• 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 .
   Google Scholar
• Durrett , R. 2007 . Random Graph Dynamics , Volume 20 , Cambridge University Press .
   Google Scholar
• Erdös , P. and Rényi , A. 1960 . On the evolution of random graphs . Publ. Math. Inst. Hungarian Acad. Sci , 5 : 17 – 61 .
   Google Scholar
• Fan , Z. and Chen , G. 2004 . Evolving network driven by node dynamics . International Journal of Modern Physics B , 18 : 2540 – 2546 .
   Web of Science ®Google Scholar
• Haigh , J. 1975 . Game theory and evolution . Advances in Applied Probability , 7 ( 1 ) : 8 – 11 .
   Web of Science ®Google Scholar
• Hampel , F. 2009 . Nonadditive probabilities in statistics . Journal of Statistical Theory and Practice , 3 ( 1 ) : 11 – 23 .
   Google Scholar
• Hauert , C. and Doebeli , M. 2004 . Spatial structure often inhibits the evolution of cooperation in the snowdrift game . Nature , 428 ( 6983 ) : 643 – 646 .
   PubMed Web of Science ®Google Scholar
• Hofbauer , J. and Sigmund , K. 1998 . Evolutionary Games and Population Dynamics , Cambridge University Press .
   Google Scholar
• Kimura , M. 1985 . The Neutral Theory of Molecular Evolution , Cambrigde University Press .
   Google Scholar
• Kimura , M. 1994 . Population Genetics, Molecular Evolution, and the Neutral Theory: Selected Papers , Chicago University Press .
   Google Scholar
• Lieberman , E. , Hauert , C. and Nowak , M. 2005 . Evolutionary dynamics on graphs . Nature , 433 ( 7023 ) : 312 – 316 .
   PubMed Web of Science ®Google Scholar
• Smith , J. Maynard . 1982 . Evolution and the Theory of Games , Cambridge University Press .
   Google Scholar
• Smith , J. Maynard and Price , G. 1973 . The logic of animal conflict . Nature , 246 ( 5427 ) : 15 – 18 .
   Web of Science ®Google Scholar
• Moran , P. Random processes in genetics . Mathematical Proceedings of the Cambridge Philosophical Society . Volume 54 , pp. 60 – 71 . Cambridge University Press .
   Google Scholar
• Nagylaki , T. and Lucier , B. 1980 . Numerical analysis of random drift in a cline . Genetics , 94 ( 2 ) : 497 – 517 .
   PubMed Web of Science ®Google Scholar
• Newman , M. , Barabási , A. and Watts , D. 2006 . The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , Princeton University Press .
   Google Scholar
• Newman , M. and Watts , D. 1999 . Renormalization group analysis of the small-world network model . Physics Letters A , 263 ( 4–6 ) : 341 – 346 .
   Web of Science ®Google Scholar
• Nowak , M. 2006 . Evolutionary Dynamics: Exploring the Equations of Life , Belknap Press .
   Google Scholar
• Ohtsuki , H. and Nowak , M. 2006 . Evolutionary games on cycles . Proceedings of the Royal Society B: Biological Sciences , 273 ( 1598 ) : 2249 – 2256 .
   PubMed Web of Science ®Google Scholar
• Paley , C. , Tarashkin , S. and Elliot , S. 2007 . Temporal and dimensional effects in evolutionary graph theory . Physical Review Letters , 98 ( 9 ) : 98103
   Web of Science ®Google Scholar
• Rychtář , J. and Stadler , B. 2008 . Evolutionary dynamics on small-world networks . International Journal of Computational and Mathematical Sciences , 2 ( 1 ) : 1 – 4 .
   Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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) .
   Google Scholar
• Southwell , R. and Cannings , C. 2010a . Some models of reproducing graphs: I pure reproduction . Applied Mathematics , 1 ( 3 ) : 137 – 145 .
   Google Scholar
• Southwell , R. and Cannings , C. 2010b . Some models of reproducing graphs: Ii age capped vertices . Applied Mathematics , 1 ( 4 ) : 251 – 259 .
   Google Scholar
• Watts , D. and Strogatz , S. 1998 . Collective dynamics of “small-world” networks . Nature , 393 ( 6684 ) : 440 – 442 .
   PubMed Web of Science ®Google Scholar