Pair approximations of takeover dynamics in regular population structures

Evolutionary Computation

Volumn 17, Issue 2, 2009, Pages 203-229

  Payne, Joshua L ^a   Eppstein, Margaret J ^a  

^a University of Vermont   (United States)

Author keywords

Interaction topologies; Pair approximations; Saturation dynamics; Spatial structure; Takeover time analysis

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER SIMULATION; EVOLUTION; GENETIC SELECTION; HUMAN; POPULATION DYNAMICS; POPULATION GENETICS; STATISTICAL MODEL; STATISTICS; TIME;

ALGORITHMS; COMPUTER SIMULATION; EVOLUTION; GENETICS, POPULATION; HUMANS; MODELS, STATISTICAL; POPULATION DYNAMICS; SELECTION (GENETICS); TIME FACTORS;

EID: 66549107980     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2009.17.2.203     Document Type: Article

References (50)

1. Altenberg, L. (2005). Evolvability suppression to stabilize far-sighted adaptations. Artificial Life, 11(4):427-443.
2. Anderson, R. M., and May, R. M. (1995). Infectious Diseases of Humans. Oxford, UK: Oxford University Press.
3. Barabàsi, A. L., and Albert, R. (1999). Emergence of scaling in random networks. Science, 286:509-512.
4. Bryden, K.M., Ashlock, D., Corns, S., andWilson, S. (2005). Graph based evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 10(5):550-567.
5. Chakraborty, U. K., Deb, L., and Chakraborty, M. (1997). Analysis of selection algorithms: A Markov chain approach. Evolutionary Computation, 4(2):133-167.
6. Eames, K. T. D., and Keeling, M. J. (2002). Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases. Proceedings of the National Academy of the Sciences, 99(20):13330-13335.
7. Ebel, H., Mielsch, L., and Bornholdt, S. (2002). Scale-free topology of email networks. Physical Review E, 66:035103.
8. Ellner, S. P. (2001). Pair approximations for lattice models with multiple interaction scales. Journal of Theoretical Biology, 210(4):435-447.
9. Eppstein, M. J., and Molofsky, J. (2007). Invasiveness in plant communities with feedbacks. Ecology Letters, 10:253-263.
10. Falconer, D. S., and Mackay, T. F. C. (1996). Quantitative Genetics. London: Pearson Education.
11. Giacobini, M., Preuss, M., and Tomassini, M. (2006). Effects of scale-free and small-world topologies on binary coded self-adaptive cEA. In J. Gottlieb and G. R. Raidl, (Eds.), Evolutionary Computation and Combinatorial Optimization, pp. 86-98. Berlin: Springer-Verlag.
12. Giacobini, M., Tomassini, M., and Tettamanzi, A. (2005). Takeover times curves in random and small-world structured populations. In H. Beyer, (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2005, pp. 1333-1340. New York: ACM Press.
13. Giacobini, M., Tomassini, M., Tettamanzi, A., and Alba, E. (2005). Selection intensity in cellular evolutionary algorithms for regular lattices. IEEE Transactions on Evolutionary Computation, 9(5):489-505.
14. Goldberg D., and Deb, K. (1991). A comparative analysis of selection schemes used in genetic algorithms. In G. Rawlins, (Ed.), Foundations of Genetic Algorithms, pp. 69-93. San Mateo, CA: Morgan Kaufmann.
15. Gorges-Schleuter, M. (1999). An analysis of local selection in evolution strategies. InW. Banzhaf, J. Daida, A. E. Eiben, M. Garzon, V. Honavar, M. Jakiela, and R. Smith, (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-1999, pp. 847-854. San Mateo, CA: Morgan Kaufmann.
16. Hauert, C., and Doebeli, M. (2004). Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature, 428:643-646.
17. Heibeler, D. (2000). Populations on fragmented landscapes with spatially structured heterogeneities: Landscape generation and local dispersal. Ecology, 81(6):1629-1641.
18. Holland, J. (1992). Adaptation in Natural and Artificial Systems. Cambridge, MA: MIT Press.
19. Joo, J., and Lebowitz, J. L. (2004). Pair approximation of the stochastic susceptible-infectedrecovered-susceptible model on the hypercubic lattice. Physical Review E, 70:036114.
20. Keeling, M. J. (1999). The effects of local spatial structure on epidemiological invasions. Proceedings of the Royal Society of London B, 266:859-867.
21. Keeling, M. J., and Eames, K. T. D. (2005). Networks and epidemic models. Journal of the Royal Society Interface, 2:295-307.
22. Kerr, B., Riley, M. A., Feldman, M. W., and Bohannan, B. J. M. (2002). Local dispersal promotes biodiversity in a real life game of rock-paper-scissors. Nature, 418:171-174.
23. Kirley, M., and Stewart, R. (2007). An analysis of the effects of population structure on scalable multiobjective optimization problems. In D. Thierens, (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2007, pp. 845-852. New York: ACM Press.
24. Liljeros, F., Edling, C. R., Amaral, L. A. N., Stanely, H. E., and Åberg, Y. (2001). The web of human sexual contacts. Nature, 411:907-908.
25. Matsuda, H., Ogita, N., Sasaki, A., and Soto, K. (1992). Statistical mechanics of population: The lattice Lotka-Volterra model. Progress of Theoretical Physics, 88:1035-1049.
26. Meyers, L. A., Newman, M. E. J., and Pourbohloul, B. (2006). Predicting epidemics on directed contact networks. Journal of Theoretical Biology, 240(3):400-418.
27. Newman, M. E. J. (2002). Spread of epidemic disease on networks. Physical Review E, 66:016128.
28. Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45(2):167-256.
29. Ohtsuki, H., Hauert, C., Lieberman, E., and Nowak, M. A. (2006). A simple rule for the evolution of cooperation on graphs and social networks. Nature, 441:502-505.
30. Ong, N. P., and Cava, R. J. (2004). Electronic frustration on a triangular lattice. Science, 305:52-53.
31. Pastor-Satorras, R., andVespignani, A. (2001). Epidemic spreading in scale-free networks. Physical Review Letters, 86(4):3200-3203.
32. Payne, J. L., and Eppstein, M. J. (2006). Emergent mating topologies in spatially structured genetic algorithms. In M. Keijzer, (Ed.), Proceedings of theGenetic and Evolutionary Computation Conference, GECCO-2006, pp. 207-214. New York: ACM Press.
33. Payne, J. L., and Eppstein, M. J. (2007a). Sensitivity of self-organized speciation to long-distance dispersal. In Proceedings of the IEEE Symposium on Artificial Life, pp. 1-7.
34. Payne, J. L., and Eppstein, M. J. (2007b). Takeover times on scale-free topologies. In D. Thierens, (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2007, pp. 308-315. New York: ACM Press.
35. Payne, J. L., and Eppstein, M. J. (2008). The influence of scaling and assortativity on takeover times in scale-free topologies. In M. Keijzer, (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2008. New York: ACM Press. (to appear.)
36. Petermann, T., and De Los Rios, P. (2004). Cluster approximations for epidemic processes: A systematic description of correlations beyond the pair level. Journal of Theoretical Biology, 229:1-11.
37. Rauch, E. M., and Bar-Yam, Y. (2006). Long-range interactions and evolutionary stability in predator-prey systems. Physical Review E, 73:020903.
38. Rudolph, G. (2000). On takeover times in spatially structured populations: Array and ring. In K. Lai, O. Katai, and A. B. L. M. Gen, (Eds.), Proceedings of the Second Asia-Pacific Conference on Genetic Algorithms and Applications, APGA-2000, pp. 144-151. Hong Kong: Global Link.
39. Rudolph, G. (2001). Takeover times of noisy non-generational selection rules that undo extinction. In V. Kurkova, (Ed.), Proceedings of the Fifth International Conference on Artificial Neural Networks and Genetic Algorithms, pp. 268-271. Berlin: Springer-Verlag.
40. Santos, F. C., and Pacheco, J. M. (2005). Scale-free networks provide a unifying framework for the emergence of cooperation. Physical Review Letters, 95:098104.
41. Sarma, J., and De Jong, K. (1996). An analysis of the effect of neighborhood size and shape on local selection algorithms. In H. Voigt, W. Ebeling, I. Rechenberg, and H. Schwefel, (Eds.), Parallel Problem Solving from Nature, pp. 236-244. Berlin: Springer-Verlag.
42. Satō, K., and Iwasa, Y. (2000). Pair approximations for lattice-based ecological models. In U. Dieckmann, R. Law, and J.A. J.Metz, (Eds.), TheGeometry of Ecological Interactions: Simplifying Spatial Complexity, pp. 341-358. Cambridge, UK: Cambridge University Press.
43. Satō, K., Matsuda, H., and Sasaki, A. (1994). Pathogen invasion and host extinction in lattice structured populations. Journal of Mathematical Biology, 32:251-268.
44. Sayama, H., Kaufman, L., and Bar-Yam, Y. (2003). Spontaneous pattern formation and genetic diversity in habitats with irregular geographic features. Conservation Biology, 17:893-900.
45. Sprave, J. (1999). A unified model of non-panmictic population structures in evolutionary algorithms. InW. Banzhaf, (Ed.), Proceedings of the Congress of Evolutionary Computation Conference, CEC-1999, pp. 1384-1391. San Mateo, CA: Morgan Kaufmann.
46. Van Baalen, M. (2000). Pair approximations for different spatial geometries. In U. Dieckmann, R. Law, and J. A. J. Metz, (Ed.), The Geometry of Ecological Interactions: Simplifying Spatial Complexity, pp. 359-387. Cambridge, UK: Cambridge University Press.
47. Van Baalen, M., and Rand, D. A. (1998). The unit of selection in viscous populations and the evolution of altruism. Journal of Theoretical Biology, 193:631-648.
48. Watts, D. J., and Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature, 393:440-442.
49. Werfel, J., and Bar-Yam, Y. (2004). The evolution of reproductive restraint through social communication. Proceedings of the National Academy of Science, 101(30):11019-11024.
50. Whitacre, J.M., Sarker, R. A., and Pham, Q. T. (2008). The self-organization of interaction networks for nature-inspired optimization. IEEE Transactions on Evolutionary Computation, 12(2):220-230.