Takeover times on scale-free topologies

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 308-315

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

^a University of Vermont

Author keywords

Scale free; Selective pressure; Spatial structure; Takeover time

Indexed keywords

COMPUTER SIMULATION; DATA FLOW ANALYSIS; GENETIC PROGRAMMING; INFORMATION DISSEMINATION; TOPOLOGY;

PANMICTIC TOPOLOGY; SELECTIVE PRESSURES; SPATIAL STRUCTURE; TAKEOVER TIME;

COMPUTER NETWORKS;

EID: 34548126518     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277018     Document Type: Conference Paper

References (33)

1. Albert, R., Jeong, H., & Barabàsi, A.L. Diameter of the World-Wide Web. Nature, 401 (1999), 130-131.
2. Altenberg, L. Evolvability suppression to stabilize far-sighted adaptations. Artificial Life, 11, 4 (2005), 427-443.
3. Barabàsi, A.L. & Albert, R. Emergence of scaling in random networks. Science, 286 (1999), 509-512.
4. Barabàsi, A.L., Ravasz, E., & Vicsek, T. Deterministic scale-free networks. Physica A, 299 (2001), 559-564.
5. Caldarelli, G., Capocci, A. De Los Rios, P., & Muñoz, M.A. Scale-free networks from varying vertex intrinsic fitness. Physical Review Letters, 89, 25 (2002), 258702.
6. Callaway, D.S., Newman, M.E.J., Strogatz, S.H., & Watts, D.J. Network robustness and fragility: percolation on random graphs. Physical Review Letters, 85, 25 (2000), 5468.
7. Ebel, H., Mielsch, L., & Bornholdt, S. Scale-free topology of e-mail networks. Physical Review E, 66 (2002), 035103(R).
8. Falconer, D.S. & Mackay, T.F.C. Quantitative Genetics. Pearson Education Limited, London, UK, 1996.
9. Giacobini, M., Tomassini, M., & Tettamanzi, A. Takeover time curves in random and small-world structured populations. In Proc. Genetic and Evolutionary Computation Conference. ACM Press, New York, NY, 2005, 1333-1340.
10. Giacobini, M., Tomassini, M., Tettamanzi, A., & Alba, E. Selection intensity in cellular evolutionary algorithms for regular lattices. IEEE Transactions on Evolutionary Computation, 9, 5 (2005), 489-505.
11. Goldberg, D.E., & Deb, K. A comparative analysis of selection schemes used in genetic algorithms. In Proc. Foundations of Genetic Algorithms. Morgan-Kauffman, San Mateo, CA, 1991, 69-93.
12. Holland, J. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, 1992.
13. Holme, P. & Kim, B.J. Growing scale-free networks with tunable clustering. Physical Review E, 65 (2002), 026107.
14. Jeong, H., Mason, S.P., Barabàsi, A.L., & Oltvai, Z.N. Lethality and centrality in protein networks. Nature, 411 (2001), 41-42.
15. Kerr, B., Riley, M.A., Feldman, M.W., & Bohannan, B.J.M. Local dispersal promotes biodiversity in a real life game of rock-paper-scissors. Nature, 418 (2002), 171-174.
16. Klemm, K. & Eguíluz, V.M. Highly clustered scale-free networks. Physical Review E, 65 (2002), 036123.
17. Liljeros, F., Edling, C.R., Amaral, L.A.N., Stanely, H.E., & Åberg, Y. The web of human sexual contacts. Nature, 411 (2001), 907-908.
18. Motter, A.E., de Moura, A.P.S., Lai, Y.C., & Dasgupta, P. Topology of the conceptual network of language. Physical Review E, 65 (2002), 065102(R).
19. Nathan, R. Long-distance dispersal of plants. Science, 313 (2006), 786-788.
20. Newman, M.E.J. The structure and function of complex networks. SIAM Review, 45 (2003), 167-256.
21. Ohtsuki, H., Hauert, C., Lieberman, E., & Nowak, M.A. A simple rule for the evolution of cooperation on graphs and social networks. Nature, 441, 25 (2006), 502-505.
22. Park, K., Lai, Y.C., & Ye, N. Self-organized scale-free networks. Physical Review E, 72 (2005), 026131.
23. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Physical Review Letters, 86, 14 (2001), 3200.
24. Payne, J.L., Eppstein, M.J., & Goodnight, CJ. Sensitivity of self-organized speciation to long-distance dispersal. In Proceedings of the IEEE Symposium on Artificial Life, (2007), 1-7.
25. Rauch, E.M. & Bar-Yam, Y. Long-range interactions and evolutionary stability in predator-prey systems. Physical Review E, 73 (2006), 020903.
26. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., & Barabàsi, A.L. Hierarchical organization of modularity in metabolic networks. Science, 297 (2002), 1551-1555.
27. nd Asia-Pacific Conference on Genetic Algorithms and Applications. Global-Link Publishing Company, Hong Kong, 2000, 144-151.
28. Sarma, J. & De Jong, K. An analysis of the effect of the neighborhood size and shape on local selection algorithms. In Proc. Parallel Problem Solving from Nature Conference. Springer-Verlag, Heidelberg, 1996, 236-244.
29. Sayama, H., Kaufman, L., & Bar-Yam, Y. Spontaneous pattern formation and genetic diversity in habitats with irregular geographical features. Conservation Biology, 17 (2003), 893-900.
30. Servedio, V.D.P., Caldarelli, G., & Butta, P. Vertex instrinsic fitness: how to produce arbitrary scale-free networks. Physical Review E, 70 (2004), 056126.
31. Sprave, J. A Unified model of non-panmictic population structures in evolutionary algorithms. In Proc. of the Congress of Evolutionary Computation Conference. IEEE Press, 1999, 1384-1391.
32. Siganos, G., Faloutsos, M., Faloutsos, P., & Faloutsos, C. Power laws and the AS-level internet topology. IEE/ACM Transactions on Networking, 11, 4 (2003), 514-524.
33. Werfel, J. & Bar-Yam, Y. The evolution of reproductive restraint through social communication. PNAS, 101, 30 (2004), 11019-11024.