Dual-phase evolution in complex adaptive systems

Journal of the Royal Society Interface

Volumn 8, Issue 58, 2011, Pages 609-629

  Paperin, Greg ^a   Green, David G ^a   Sadedin, Suzanne ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Complex systems; Connectivity; Dual phase evolution; Network theory; Phase transition

Indexed keywords

ADAPTIVE SYSTEMS; BIOLOGY; CIRCUIT THEORY; CRITICALITY (NUCLEAR FISSION);

COMMON FEATURES; COMPLEX ADAPTIVE SYSTEMS; COMPLEX PROPERTIES; COMPLEX SYSTEMS; CONNECTIVITY; DUAL-PHASE EVOLUTION; EMERGENT PHENOMENON; HUMAN SYSTEM; NETWORK CONNECTIVITY; NETWORK THEORY; PHASE EVOLUTIONS; SCALE FREE NETWORKS; SELF-ORGANIZED CRITICALITY;

PHASE TRANSITIONS;

ALGORITHM; COGNITIVE DEVELOPMENT; CONCEPTUAL FRAMEWORK; DUAL PHASE EVOLUTION FRAMEWORK; ECOSYSTEM; EVOLUTION; EXPERIMENTAL MODEL; HABITAT STRUCTURE; HUMAN; PERCEPTION; PHASE TRANSITION; REVIEW; RIVER; SOCIAL NETWORK; SPECIES DIVERSITY; SYSTEM ANALYSIS;

EID: 79953235740     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2010.0719     Document Type: Review

References (193)

1. Manson, S. M. 2001 Simplifying complexity: a review of complexity theory. Geoforum 32, 405-414. (doi:10.1016/S0016-7185(00)00035-X)
2. Nicolis, G. & Prigogine, I. 1977 Self-organisation in nonequilibrium systems: from dissipative structures to order through fluctuations. New York, NY: John Wiley & Sons.
3. Grimmett, G. R. 1999 Percolation. Berlin, Germany: Springer.
4. Isichenko, M. B. 1992 Percolation, statistical topography, and transport in random media. Rev. Mod. Phys. 64, 961-1043. (doi:10.1103/RevModPhys.64.961)
5. Casti, J. L. 2009 Complexity. In Encyclopedia britannica online. Encyclopaedia Britannica, Inc.
6. Goldstein, J. 1999 Emergence as a construct: history and issues. Emergence 1, 49-72. (doi:10.1207/s15327000em0101-4)
7. Buckley, W. 1998 Society: a complex adaptive system. Essays in social theory. London, UK: Routledge.
8. Levin, S. A. 1998 Ecosystems and the biosphere as complex adaptive systems. Ecosystems 1, 431-436. (doi:10.1007/s100219900037)
9. Green, D. G. 1993 Emergent behaviour in biological systems. In Complex systems: from biology to computation (eds D. G. Green & T. R. J. Bossomaier), pp. 24-33. Amsterdam, The Netherlands: IOS Press.
10. Alon, U. 2003 Biological networks: the tinkerer as an engineer. Science 301, 1866-1867. (doi:10.1126/science.1089072)
11. Bedau, M.A., McCaskill, J. S., Packard, N. H., Rasmussen, S., Adami,C.,Green, D.G., Ikegami,T.,Kaneko,K.&Ray, T. S. 2000 Open problems in artificial life. Artif. Life 6, 363-376. (doi:10.1162/106454600300103683)
12. Albert, R. & Barabasi, A. L. 2002 Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97. (doi:10.1103/RevModPhys.74.47)
13. Fortunato, S. 2010 Community detection in graphs. Phys. Rep. 486, 75-174. (doi:10.1016/j.physrep.2009.11.002)
14. Newman, M. E. J. 2003 The structure and function of complex networks. SIAM Rev. 45, 167-256. (doi:10.1137/S003614450342480)
15. Biggs, N., Lloyd, E. K. & Wilson, R. J. 1986 Graph theory. New York, NY: Oxford University Press.
16. Gross, J. L. & Yellen, J. (eds) 2003 Handbook of graph theory. Discrete mathematics and its applications. Boca Raton, FL: CRC Press.
17. Langton, C. G. 1990 Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42, 13-37. (doi:10.1016/0167-2789(90)90064- V)
18. Langton, C. G. 1991 Life at the edge of chaos. In Proc. 2nd Int. Conf. on the Synthesis and Simulation of Living Systems (ALife II) (eds C. G. Langton, C. Taylor, J. D. Farmer & S. Rasmussen). New York, NY: Addison Wesley.
19. Gavrilets, S. 2004 Fitness landscapes and the origin of species. Monographs in Population Biology. Princeton, NJ: Princeton University Press.
20. Wright, S. 1932 The roles of mutation, inbreeding, crossbreeding and selection in evolution. In Proc. 6th Int. Congress of Genetics, vol. 1 (ed. D. F. Jones), pp. 256-366. New York, NY: Cambridge University Press.
21. Scheffer, M. & Carpenter, S. R. 2003 Catastrophic regime shifts in ecosystems: linking theory to observation. Trends Ecol. Evol. 18, 648-656. (doi:10.1016/j.tree.2003.09.002)
22. Gavrilets, S. & Gravner, J. 1997 Percolation on the fitness hypercube and the evolution of reproductive isolation. J. Theor. Biol. 184, 51-64. (doi:10.1006/jtbi.1996.0242)
23. Erdös, P. & Rényi, A. 1960 On the evolution of random graphs. Matematikai Kutató Intézetének Közlemé nyei 5, 17-61.
24. Schroeder, M. 1991 Fractals, chaos, power laws: minutes from an infinite paradise. New York, NY: Freeman.
25. Variano, E. A., McCoy, J. H. & Lipson, H. 2004 Networks, dynamics, and modularity. Phys. Rev. Lett. 92, 188701. (doi:10.1103/PhysRevLett.92.188701)
26. Kitano, H. 2004 Biological robustness. Nat. Rev. Genet. 5, 826-837. (doi:10.1038/nrg1471)
27. Ma, W., Lai, L., Ouyang, Q. & Tang, C. 2006 Robustness and modular design of the Drosophila segment polarity network. Mol. Syst. Biol. 2, 70. (doi:10.1038/msb4100111)
28. Wagner, G. P. 1996 Homologues, natural kinds and the evolution of modularity. Integr. Comp. Biol. 36, 36-43. (doi:10.1093/icb/36.1.36)
29. Yang, A. S. 2001 Modularity, evolvability, and adaptive radiations: a comparison of the hemi- and holometabolous insects. Evol. Dev. 3, 59-72. (doi:10.1046/j.1525-142x.2001.003002059.x)
30. Wagner, G. P. & Altenberg, L. 1996 Complex adaptations and the evolution of evolvability. Evolution 50, 967-976. (doi:10.2307/2410639)
31. Albert, R. & Barabási, A. L. 2000 Topology of evolving networks: local events and universality. Phys. Rev. Lett. 85, 5234-5237. (doi:10.1103/PhysRevLett.85.5234)
32. Barabasi, A. L. & Albert, R. 1999 Emergence of scaling in random networks. Science 286, 509-512. (doi:10.1126/science.286.5439.509)
33. De Solla Price, D. J. 1965 Networks of scientific papers. Science 149, 510-515. (doi:10.1126/science.149.3683.510)
34. Watts, D. J. & Strogatz, S. H. 1998 Collective dynamics of 'small-world' networks. Nature 393, 409-410. (doi:10.1038/30918)
35. Paperin, G., Green, D. G., Sadedin, S. & Leishman, T. G. 2007. A dual phase evolution model of adaptive radiation in landscapes. In Proc. 3rd Australian Conf. on Artificial Life (eds M. Randall, H. A. Abbass & J. Wiles). Lecture Notes in Artificial Intelligence, vol. 4828, pp. 131-143. Berlin, Germany: Springer.
36. Hazel, F. 2008 Connectivity as a crucial determinant of badland morphology and evolution. Geomorphology 100, 91-103. (doi:10.1016/j.geomorph. 2007.04.039)
37. Fryirs, K. A., Brierley, G. J., Preston, N. J. & Kasai, M. 2007 Buffers, barriers and blankets: the (dis)connectivity of catchment-scale sediment cascades. Catena 70, 49-67. (doi:10.1016/j.catena.2006.07.007)
38. Thomas, M. F. 2001 Landscape sensitivity in time and space-an introduction. Catena 42, 83-98. (doi:10.1016/S0341-8162(00)00133-8)
39. Ritter, M. E. 2006 The physical environment: an introduction to physical geography, vol. 2010. See http://www.uwsp.edu/geo/faculty/ritter/geog101/ textbook/title-page.html.
40. Hudson, P. F. 2005 Natural levees. In Encyclopedia of water science (eds S. W. Trimble, B. A. Stewart & T. A. Howell). London, UK: Taylor & Francis.
41. Leopold, L. B., Wolman, M. G. & Miller, J. P. 1995 Fluvial processes in geomorphology. New York, NY: Dover Publications.
42. Summerfield, M. A. 1991 Global geomorphology. Upper Saddle River, NJ: Prentice Hall.
43. Reinfelds, I. & Nanson, G. 1993 Formation of braided river floodplains, Waimakariri River, New Zealand. Sedimentology 40, 1113-1128. (doi:10.1111/j.1365-3091.1993.tb01382.x)
44. Warburton, J. 1994 Channel change in relation to melt-water flooding, Bas Glacier d'Arolla, Switzerland. Geomorphology 11, 141-149. (doi:10.1016/0169- 555X(94)90078-7)
45. Brierley, G., Fryirs, K. & Jain, V. 2006 Landscape connectivity: the geographic basis of geomorphic applications. Area 38, 165-174. (doi:10.1111/j.1475-4762.2006.00671.x)
46. Heede, B. H., Harvey, M. D. & Laird, J. R. 1988 Sediment delivery linkages in a chaparral watershed following a wildfire. Environ. Manage. 12, 349-358. (doi:10.1007/BF01867524)
47. Smolin, L. 1995 Cosmology as a problem in critical phenomena. In Complex systems and binary networks, vol. 461, pp. 184-223. Berlin, Germany: Springer.
48. Elmegreen, B. G. 1991 Triggered star formation. In 3rd Canary Islands Winter School (eds G. Tenorio-Tagle, M. Prieto & F. Sanchez). Cambridge, UK: Cambridge University Press.
49. Seiden, P. E. & Schulman, L. S. 1986 Percolation and galaxies. Science 233, 425-431. (doi:10.1126/science.233.4762.425)
50. Seiden, P. E. & Schulman, L. S. 1990 Percolation model of galactic structure. Adv. Phys. 39, 1-54. (doi:10.1080/00018739000101461)
51. Parravano, A. 1988 Self-regulating star formation in isolated galaxies: thermal instabilities in the interstellar medium. Astron. Astrophys. 205, 71-76.
52. Parravano, A., Rosenzweig, P. & Teran, M. 1990 Galactic evolution with self-regulated star formation: stability of a simple one-zone model. Astrophys. J. 356, 100-109.(doi:10.1086/168820)
53. Henley, N. W. 1916 Henley's twentieth century formulas, recipes and processes. New York, NY: Norman W. Henley Publishing Company.
54. Van Vlack, L. H. 1980 Elements of materials science and engineering. Upper Saddle River, NJ: Prentice Hall.
55. Saunders, D., Hobbs, R. & Margules, C. 1991 Biological consequences of ecosystem fragmentation: a review. Conserv. Biol. 5, 18-32. (doi:10.1111/j.1523-1739.1991.tb00384.x)
56. Young, A., Boyle, T. & Brown, T. 1996 The population genetic consequences of habitat fragmentation for plants. Trends Ecol. Evol. 11, 413-418. (doi:10.1016/0169-5347(96)10045-8)
57. Kruess, A. & Tscharntke, T. 1994 Habitat fragmentation, species loss, and biological control. Science 264, 1581-1584. (doi:10.1126/science.264.5165. 1581)
58. With, K. 2002 The landscape ecology of invasive spread. Conserv. Biol. 16, 1192-1203. (doi:10.1046/j.1523-1739.2002.01064.x)
59. Davis, M. B. 1979 Pleistocene biogeography of temperate deciduous forests. Geosci. Man 13, 13-26.
60. Green, D. G. 1982 Fire and stability in the postglacial forests of southwest Nova Scotia. J. Biogeogr. 9, 29-40. (doi:10.2307/2844728)
61. Kershaw, A. P., Clark, J. S., Gill, A. M. & D'Costa, D. M. 2002 A history of fire in Australia. In Flammable Australia: the fire regimes and biodiversity of a continent (eds R. A. Bradstock, J. E. Williams & A. M. Gill), pp. 3-25. Cambridge, UK: Cambridge University Press.
62. Singh, G. & Geissler, E. A. 1985 Late Cainozoic history of vegetation, fire, lake levels and climate, at Lake George, New South Wales, Australia. Phil. Trans. R. Soc. Lond. B 311, 379-447. (doi:10.1098/rstb.1985. 0156)
63. Tinner, W., Hubschmid, P., Wehrli, M., Ammann, B. & Conedera, M. 1999 Long-term forest fire ecology and dynamics in southern Switzerland. J. Ecol. 87, 273-289. (doi:10.1046/j.1365-2745.1999.00346.x)
64. Willis, K., Bennett, K. & Walker, D. 2004 The evolutionary legacy of the Ice Ages - introduction. Phil. Trans. R. Soc. Lond. B 359, 157-158. (doi:10.1098/rstb.2003.1419)
65. Hewitt, G. 1996 Some genetic consequences of ice ages, and their role, in divergence and speciation. Biol. J. Linn. Soc. 58, 247-276.
66. Hewitt, G. 2004 Genetic consequences of climatic oscillations in the Quaternary. Phil. Trans. R. Soc. Lond. B 359, 183-195. (doi:10.1098/rstb.2003. 1388)
67. Swenson, N. & Howard, D. 2005 Clustering of contact zones, hybrid zones, and phylogeographic breaks in North America. Am. Nat. 166, 581-591. (doi:10.1086/491688)
68. Avise, J. & Walker, D. 1998 Pleistocene phylogeographic effects on avian populations and the speciation process. Proc. R. Soc. Lond. B 265, 457-463. (doi:10.1098/rspb.1998.0317)
69. Butlin, R., Walton, C., Monk, K. & Bridle, J. 1998 Biogeography of Sulawesi grasshoppers, genus Chitaura, using DNA sequence data. In Biogeography and geological evolution of southeast Asia, pp. 355-359. Leiden, The Netherlands: Backhuys Publishers.
70. Gavrilets, S. & Vose, A. 2005 Dynamic patterns of adaptive radiation. Proc. Natl Acad. Sci. USA 102, 18 040-18 045. (doi:10.1073/pnas.0506330102)
71. Lande, R. 1981 Models of speciation by sexual selection on polygenic traits. Proc. Natl Acad. Sci. USA 78, 3721-3725. (doi:10.1073/pnas.78.6.3721)
72. Johannesson, K. 2001 Parallel speciation: a key to sympatric divergence. Trends Ecol. Evol. 16, 148-153. (doi:10.1016/S0169-5347(00)02078-4)
73. Sturmbauer, C. 1998 Explosive speciation in cichlid fishes of the African Great Lakes: a dynamic model of adaptive radiation. J. Fish Biol. 53, 18-36. (doi:10.1111/j.1095-8649.1998.tb01015.x)
74. Rundle, H., Nagel, L., Boughman, J. & Schluter, D. 2000 Natural selection and parallel speciation in sympatric sticklebacks. Science 287, 306-308. (doi:10.1126/science.287.5451.306)
75. Filchak, K., Roethele, J. & Feder, J. 2000 Natural selection and sympatric divergence in the apple maggot, Rhagoletis pomonella. Nature 407, 739-742. (doi:10.1038/35037578)
76. Andren, H. 1994 Effects of habitat fragmentation on birds and mammals in landscapes with different proportions of suitable habitat: a review. Oikos 71, 355-366. (doi:10.2307/3545823)
77. Endler, J. 1977 Geographic variation, speciation, and clines. Princeton, NJ: Princeton University Press.
78. Schluter, D. 2000 The ecology of adaptive radiation. New York, NY: Oxford University Press.
79. Eldredge, N. & Gould, S. J. 1972 Punctuated equilibria: an alternative to phyletic gradualism. Models in paleobiology. San Francisco, CA: Freeman Cooper.
80. Gunderson, L. H. & Holling, C. S. 2002 Panarchy: understanding transformations in human and natural systems. Washington, DC: Island Press.
81. Gould, S. J. 2002 The structure of evolutionary theory. Harvard, MA: Belknap Press.
82. Piaget, J., Brown,T.&Thampy,K. J. 1985 The equilibration of cognitive structures: the central problem of intellectual development. Chicago, IL: University of Chicago Press.
83. Piaget, J. & Inhelder, B. 2000 The psychology of the child. New York, NY: Basic Books.
84. Freeman, W. J. 1975 Mass action in the nervous system: examination of neurophysiological basis of adoptive behavior through the EEG. New York, NY: Academic Press.
85. Freeman, W. J. 1991 The physiology of perception. Scient. Am. 264, 78-85. (doi:10.1038/scientificamerican0291-78)
86. Freeman, W. J. 1992 Tutorial on neurobiology: from single neurons to brain chaos. Int. J. Bifurc. Chaos 2, 451-482. (doi:10.1142/S0218127492000653)
87. Sergent, C. & Dehaene, S. 2004 Neural processes underlying conscious perception: experimental findings and a global neuronal workspace framework. J. Physiol. Paris 98, 374-384. (doi:10.1016/j.jphysparis.2005.09.006)
88. Coutts, R. 2008 Dreams as modifiers and tests of mental schemas: an emotional selection hypothesis. Psychol. Rep. 102, 561-574. (doi:10.2466/pr0. 102.2.561-574)
89. Stickgold, R., Hobson, J. A., Fosse, R. & Fosse, M. 2001 Sleep, learning, and dreams: off-line memory reprocessing. Science 294, 1052-1057 (doi:10.1126/science.1063530).
90. Blechner, M. J. 2001 The dream frontier. Hillsdale, NJ: Analytic Press.
91. Crick, F. & Mitchison, G. 1983 The function of dream sleep. Nature 304, 111-114. (doi:10.1038/304111a0)
92. Bianconi, G., Marsili, M. & Vega-Redondo, F. 2005 On the non-trivial dynamics of complex networks. Physica A 346, 116-122. (doi:10.1016/j.physa.2004. 08.057)
93. Hors, I. & Lordon, F. 1997 About some formalisms of interaction. Phase transition models in economics? J. Evol. Econ. 7, 355-373. (doi:10.1007/s001910050048)
94. Roehner, B. M. 2005 A bridge between liquids and socio-economic systems: the key role of interaction strengths. Physica A 348, 659-682. (doi:10.1016/j.physa.2004.09.026)
95. Cobb, S. C. 1999 The role of corporate, professional, and personal networks in the provision of offshore financial services. Environ. Plann. A 31, 1877-1892. (doi:10.1068/a311877)
96. Iori, G., De Masi, G., Precup, O. V., Gabbi, G. & Caldarelli, G. 2008 A network analysis of the Italian overnight money market. J. Econ. Dyn. Control 32, 259-278. (doi:10.1016/j.jedc.2007.01.032)
97. Mann, M. 1997 Has globalization ended the rise and rise of the nation-state? Rev. Int. Polit. Econ. 4, 472-496. (doi:10.1080/096922997347715)
98. Gligor, M. & Ignat, M. 2001 Some demographic crashes seen as phase transitions. Physica A 301, 535-544. (doi:10.1016/S0378-4371(01)00423-X)
99. Levy, M. 2005 Social phase transitions. J. Econ. Behav. Org. 57, 71-87. (doi:10.1016/j.jebo.2003.11.013)
100. Crane, J. 1991 The epidemic theory of ghettos and neighborhood effects on dropping out and teenage childbearing. Am. J. Sociol. 96, 1226-1259. (doi:10.1086/229654)
101. Kuran, T. 1989 Sparks and prairie fires: a theory of unanticipated political revolution. Public Choice 61, 41-74. (doi:10.1007/BF00116762)
102. Newman, M. E. J. 2001 The structure of scientific collaboration networks. Proc. Natl Acad. Sci. USA 98, 404-409. (doi:10.1073/pnas.021544898)
103. Newman, M. E. J. 2001 Clustering and preferential attachment in growing networks. Phys. Rev. E 64, 025102. (doi:10.1103/PhysRevE.64.025102)
104. Katz, J. S. 1994 Geographical proximity and scientific collaboration. Scientometrics 31, 31-43. (doi:10.1007/BF02018100)
105. Kossinets, G. & Watts, D. J. 2006 Empirical analysis of an evolving social network. Science 311, 88-90. (doi:10.1126/science.1116869)
106. Diesner, J. & Carley, K. M. 2005 Exploration of communication networks from the Enron email corpus. In Proc. SIAM Int. Conf. on Data Mining, Newport Beach, CA, pp. 21-23.
107. Ehrhardt, G. C. M. A., Marsili, M. & Vega-Redondo, F. 2005 On the rise and fall of networked societies. In Modeling cooperative behavior in the social sciences (eds J. Marro, P. L. Garrido & M. A. Muñoz), pp. 96-103. College Park, MD: American Institute of Physics.
108. Marsili, M., Vega-Redondo, F. & Slanina, F. 2004 The rise and fall of a networked society: a formal model. Proc. Natl Acad. Sci. USA 101, 1439-1442. (doi:10.1073/pnas.0305684101)
109. Solomon, S., Weisbuch, G., De Arcangelis, L., Jan, N. & Stauffer, D. 2000 Social percolation models. Physica A 277, 239-247. (doi:10.1016/S0378- 4371(99)00543-9)
110. Castellano, C., Marsili, M. & Vespignani, A. 2000 Nonequilibrium phase transition in a model for social influence. Phys. Rev. Lett. 85, 3536-3539. (doi:10.1103/PhysRevLett.85.3536)
111. Axtell, R., Axelrod, R., Epstein, J. M. & Cohen, M. D. 1996 Aligning simulation models: a case study and results. Comput. Math. Org. Theory 1, 123-141. (doi:10.1007/BF01299065)
112. Marengo, L. & Willinger, M. 1997 Alternative methodologies for modelling evolutionary dynamics: introduction. J. Evol. Econ. 7, 331-338. (doi:10.1007/s001910050046)
113. Kirman, A. 1997 The economy as an evolving network. J. Evol. Econ. 7, 339-353. (doi:10.1007/s001910050047)
114. Morel, B. & Ramanujam, R. 1999 Through the looking glass of complexity: the dynamics of organizations as adaptive and evolving systems. Org. Sci. 10, 278-293. (doi:10.1287/orsc.10.3.278)
115. Davis, J. B. 2007 Complexity theory's network conception of the individual. In Money and markets: a doctrinal approach (eds A. Giacomin & M. C. Marcuzzo), pp. 30-47. London, UK: Routledge.
116. Kashtan, N. & Alon, U. 2005 Spontaneous evolution of modularity and network motifs. Proc. Natl Acad. Sci. USA 102, 13 773-13 778. (doi:10.1073/pnas.0503610102)
117. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D. & Alon, U. 2002 Network motifs: simple building blocks of complex networks. Science 298, 824-827. (doi:10.1126/science.298.5594.824)
118. Kashtan, N., Noor, E. & Alon, U. 2007 Varying environments can speed up evolution. Proc. Natl Acad. Sci. USA 104, 13 711-13 716. (doi:10.1073/pnas. 0611630104)
119. Kashtan, N., Parter, M., Dekel, E., Mayo, A. E. & Alon, U. 2009 Extinctions in heterogeneous environments and the evolution of modularity. Evolution 63, 1964-1975. (doi:10.1111/j.1558-5646.2009.00684.x)
120. Lipson, H., Pollack, J. B. & Suh, N. P. 2002 On the origin of modular variation. Evolution 56, 1549-1556.
121. Cerný, V. 1985 Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45, 41-51. (doi:10.1007/BF00940812)
122. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. 1983 Optimization by simulated annealing. Science 220, 671-680. (doi:10.1126/science.220.4598.671)
123. Dueck, G. 1993 New optimization heuristics: the great deluge algorithm and the record-to-record travel. J. Comput. Phys. 104, 86-92. (doi:10.1006/jcph.1993.1010)
124. Ramamoorthy, C. V. & Shekhar, S. 1989 Stochastic backpropagation: a learning algorithm for generalization problems. In 13th Annual Int. Computer Software and Applications Conf. 1989 (COMPSAC'89), Kissimmee, FL, pp. 664-671.
125. Liua, B.,Wanga, L., Jina, Y.-H., Tangb, F. & Huanga, X. 2005 Improved particle swarm optimization combined with chaos. Chaos, Solitons Fractals 25, 1261-1271. (doi:10.1016/j.chaos.2004.11.095)
126. Wang, X. H. & Li, J. J. 2004 Hybrid particle swarm optimization with simulated annealing. In 2004 Int. Conf. on Machine Learning and Cybernetics, vol. 4, pp. 2402-2405. New York, NY: IEEE.
127. Cordon, O., Moya, F. & Zarco, C. 2002 A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems. Soft Comput. 6, 308-319. (doi:10.1007/s00500-002-0184-8)
128. Lin, S. W., Lee, Z. J., Chen, S. C. & Tseng, T. Y. 2008 Parameter determination of support vector machine and feature selection using simulated annealing approach. Appl. Soft Comput. J. 8, 1505-1512. (doi:10.1016/j.asoc. 2007.10.012)
129. Sun, F. & Sun, M. 2005 Transductive support vector machines using simulated annealing. In 2005 Int. Conf. Computational Intelligence and Security (CIS'2005), vol. 3801 (eds Y. Hao, J. Liu, Y. Wang, Y.-m. Cheung, H. Yin, L. Jiao, J. Ma & Y.-C. Jiao), pp. 536-543. Berlin, Germany: Springer.
130. Alba, E. & Dorronsoro, B. 2008 Cellular genetic algorithms. Operations research/computer science interfaces. Berlin, Germany: Springer.
131. Whitley, L. D. 1993 Cellular genetic algorithms. In 5th Int. Conf. on Genetic Algorithms. Burlington, MA: Morgan Kaufmann.
132. Kirley, M. G. 2002 A cellular genetic algorithm with disturbances: optimisation using dynamic spatial interactions. J. Heurist. 8, 321-342. (doi:10.1023/A:1015009818589)
133. Kirley, M. G., Li, X. & Green, D. G. 1998 Investigation of a cellular genetic algorithm that mimics landscape ecology. In Simulated evolution and learning (SEAL'98). Lecture Notes in Computer Science, vol. 1585, pp. 90-97. Berlin, Germany: Springer.
134. Cantú-Paz, E. 1998 A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10, 141-171.
135. Lamarck, J. B. 1815 Histoire Naturelle Des Animaux Sans Vertebres, vol. 1. Paris, France: Verdiere.
136. Baldwin, J. M. 1896 A new factor in evolution. Am. Nat. 30, 441-451. (doi:10.1086/276408)
137. Morris, G. M., Goodsell, D. S., Halliday, R. S., Huey, R., Hart,W. E., Belew, R. K. & Olson, A. J. 1998 Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function. J. Comput. Chem. 19, 1639-1662. (doi:10.1002/(SICI)1096-987X(19981115)19:14〈1639::AID- JCC10〉3.0.CO;2-B)
138. Gen, M. & Cheng, R. 1997 Genetic algorithms and engineering design. New York, NY: Wiley-Interscience.
139. Hinton, G. E. & Nowlan, S. J. 1987 How learning can guide evolution. Complex Syst. 1, 492-502.
140. Ishibuchi, H., Kaige, S. & Narukawa, K. 2005 Comparison between Lamarckian and Baldwinian repair on multiobjective 0/1 knapsack problems. In 3rd Int. Conf. on Evolutionary Multi-Criterion Optimization (eds C. A. C. Coello, A. H. Aguirre & E. Zitzler). Lecture Notes in Computer Science, vol. 3410, pp. 370-385. Berlin, Germany: Springer.
141. Van Dongen, S. 2000 A cluster algorithm for graphs. Report no. INS-R0010, National Research Institute for Mathematics and Computer Science in the Netherlands, Amsterdam.
142. Van Dongen, S. 2000 Graph clustering by flow simulation. PhD thesis, University of Utrecht, Utrecht.
143. VanDongen, S. 2000Performance criteria for graph clustering andMarkov cluster experiments.Report no. INS-R0012, NationalResearch Institute forMathematics andComputer Science in the Netherlands, Amsterdam.
144. Van Dongen, S. 2000 A stochastic uncoupling process for graphs. Report no. INS-R0011, National Research Institute for Mathematics and Computer Science in the Netherlands, Amsterdam.
145. Enright, A. J., Van Dongen, S. & Ouzounis, C. A. 2002 An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30, 1575-1584. (doi:10.1093/nar/30.7.1575)
146. Paperin, G., Sadedin, S., Green, D. G. & Dorin, A. 2008 Holey fitness landscapes and the maintenance of evolutionary diversity. In 11th Int. Conf. on the Synthesis and Simulation of Living Systems (ALife XI) (eds S. Bullock, J. Noble, R. Watson & M. A. Bedau), pp. 450-457. Cambridge, MA: MIT Press.
147. Wuchty, S. 2001 Scale-free behavior in protein domain networks. Mol. Biol. Evol. 18, 1694-1702.
148. Barabasi, A. L., Albert, R. & Jeong, H. 2000 Scale-free characteristics of random networks: the topology of the world-wide web. Physica A 281, 69-77. (doi:10.1016/S0378-4371(00)00018-2)
149. Barabasi, A. L. 2003 Linked: how everything is connected to everything else and what it means for business, science, and everyday life. Plume Books.
150. Pastor-Satorras, R. & Vespignani, A. 2001 Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203. (doi:10.1103/PhysRevLett. 86.3200)
151. Jeong, H.,Tombor, B.,Albert, R., Oltvai, Z. N.&Barabasi, A. L. 2000 The large-scale organization of metabolic networks. Nature 407, 651-654. (doi:10.1038/35036627)
152. Eguiluz, V. M., Chialvo, D. R., Cecchi, G. A., Baliki, M. & Apkarian, A.V. 2005 Scale-free brain functional networks. Phys. Rev. Lett. 94, 18102. (doi:10.1103/PhysRevLett.94.018102)
153. Catanzaro, M., Boguñá, M. & Pastor-Satorras, R. 2005 Generation of uncorrelated random scale-free networks. Phys. Rev. E 71, 027103. (doi:10.1103/PhysRevE.71.027103)
154. Dangalchev, C. 2004 Generation models for scale-free networks. Physica A 338, 659-671. (doi:10.1016/j.physa.2004.01.056)
155. Paperin, G., Green, D. G. & Leishman, T. G. 2008 Dual phase evolution and self-organisation in networks. In 7th Int. Conf. on Simulated Evolution and Learning (SEAL'08). Lecture Notes in Computer Science, vol. 5361, pp. 575-584. Berlin, Germany: Springer.
156. Eder, D. 1985 The cycle of popularity: interpersonal relations among female adolescents. Sociol. Educ. 58, 154-165. (doi:10.2307/2112416)
157. Dunbar, R. I. M. 1993 Co-evolution of neocortex size, group size and language in humans. Behav. Brain Sci. 16, 681-735. (doi:10.1017/ S0140525X00032325)
158. Hansen, T. F. 2003 Is modularity necessary for evolvability? Remarks on the relationship between pleiotropy and evolvability. Biosystems 69, 83-94. (doi:10.1016/S0303-2647(02)00132-6)
159. Hartwell, L. H., Hopfield, J. J., Leibler, S. & Murray, A. W. 1999 From molecular to modular cell biology. Nature 402, C47-C52. (doi:10.1038/35011540)
160. Sadedin, S. & Green, D. G. 2010 Dual phase evolution enhances adaptation of binary strings. Report no. 2010/259. Clayton School of IT, Monash University, Melbourne, Australia.
161. Watson, A. J. & Lovelock, J. E. 1983 Biological homeostasis of the global environment: the parable of Daisyworld. Tellus B 35, 284-289. (doi:10.1111/j.1600-0889.1983.tb00031.x)
162. Weber, S. L. 2001 On homeostasis in Daisyworld. Clim. Change 48, 465-485. (doi:10.1023/A:1010774325080)
163. Lenton, T. M. & Van Oijen, M. 2002 Gaia as a complex adaptive system. Phil. Trans. R. Soc. Lond. B 357, 683-695. (doi:10.1098/rstb.2001.1014)
164. Walker, B., Holling, C. S., Carpenter, S. R. & Kinzig, A. 2004 Resilience, adaptability and transformability in social and ecological systems. Ecol. Soc. 9, 5.
165. Holland, J. H. 1995 Hidden order: how adaptation builds complexity. Cambridge, MA: Perseus Books.
166. Bak,P. 1999 Hownatureworks: the science of self-organized criticality. Springer-Verlag Telos. Reprint edition.
167. Bak, P., Tang, C. & Weisenfeld, K. 1988 Self-organized criticality. Phys. Rev. A 38, 364-374. (doi:10.1103/Phys-RevA.38.364)
168. Wolfram, S. 2002 A new kind of science. Champaign, IL: Wolfram Media.
169. Wolfram, S. 1984 Universality and complexity in cellular automata. Physica D 10, 1-35. (doi:10.1016/0167-2789(84)90245-8)
170. Packard, N. H. 1988 Adaptation towards the edge of chaos. In Dynamic patterns in complex systems (eds J. A. S. Kelso, A. J. Mandell & M. F. Shlesinger), pp. 293-301. Singapore: World Scientific.
171. Mitchell, M., Hraber, P. T. & Crutchfield, J. P. 1993 Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Syst. 7, 89-130.
172. Bak, P. & Sneppen, K. 1993 Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71, 4083-4086. (doi:10.1103/PhysRevLett.71.4083)
173. Newman, M. E. J. 1997 A model of mass extinction. J. Theoret. Biol. 189, 235-252. (doi:10.1006/jtbi.1997.0508)
174. de Carvalho, J. X. & Prado, C. P. C. 2000 Self-organized criticality in the Olami-Feder-Christensen model. Phys. Rev Lett. 84, 4006-4009. (doi:10.1103/PhysRevLett.84.4006)
175. Sornette, D., Johansen, A. & Dornic, I. 1995 Mapping self-organized criticality onto criticality. J. Phys. I 5, 325-335. (doi:10.1051/jp1:1995129)
176. Kinouchi, O. & Prado, C. P. C. 1999 Robustness of scale invariance in models with self-organized criticality. Phys. Rev. E 59, 4964-4969. (doi:10.1103/PhysRevE.59.4964)
177. Eliazar, I. & Klafter, J. 2009 A unified and universal explanation for Lévy laws and 1/f noises. Proc. Natl Acad. Sci. USA 106, 12 251-12 254. (doi:10.1073/pnas.0900299106)
178. Albert, R., Jeong, H. & Barabasi, A. L. 2000 Error and attack tolerance of complex networks. Nature 406, 378-382. (doi:10.1038/35019019)
179. Gleason,H.A. 1927Further views on the succession-concept. Ecology 8, 299-326. (doi:10.2307/1929332)
180. Holling, C. S. 2001 Understanding the complexity of economic, ecological, and social systems. Ecosystems 4, 390-405. (doi:10.1007/s10021-001-0101-5)
181. Resilience Alliance. 2004 Resilience Alliance bibliography database on thresholds and alternate states in ecological and social-ecological systems. See http://www.resalliance.org/2.php.
182. Cumming, G. S. 2004 The impact of low-head dams on fish species richness in Wisconsin, USA. Ecol. Appl. 14, 1495-1506. (doi:10.1890/03-5306)
183. Taylor, P. D. & Krawchuk, M. A. 2005 Scale and sensitivity of songbird occurrence to landscape structure in a harvested boreal forest. Avian Conserv. Ecol. 1, 5.
184. Allen, C. R. 2006 Predictors of introduction success in the South Florida avifauna. Biol. Inv. 8, 491-500. (doi:10.1007/s10530-005-6409-x)
185. Anderies, J. M. 2005 Minimal models and agroecological policy at the regional scale: an application to salinity problems in southeastern Australia. Region. Environ. Change 5, 1-17. (doi:10.1007/s10113-004-0081-z)
186. Carpenter, S. R. & Gunderson, L. H. 2001 Coping with collapse: ecological and social dynamics in ecosystem management. BioScience 51, 451-457. (doi:10.1641/0006-3568(2001)051[0451:CWCEAS]2.0.CO;2)
187. Crema, R., Prevedelli, D., Valentini, A. & Castelli, A. 2000 Recovery of the macrozoobenthic community of the Comacchio Lagoon system (northern Adriatic Sea). Ophelia 52, 143-152. (Pubitemid 30399875)
188. Folke, C., Kautsky, N. & Troell, M. 1994 The costs of eutrophication from salmon farming: implications for policy. J. Environ. Manage. 40, 173-182. (doi:10.1006/jema.1994.1013)
189. Green, D. G., Newth, D. & Kirley, M. G. 2000 Connectivity and catastrophe: towards a general theory of evolution. In 7th Int. Conf. on the Synthesis and Simulation of Living Systems (ALife VII) (eds M. Bedau, J. S. McCaskill, N. H. Packard, S. Rasmussen, J. McCaskill & N. Packard), pp. 153-161. Cambridge, MA: MIT Press.
190. Green, D. G. & Sadedin, S. 2005 Interactions matter: complexity in landscapes and ecosystems. Ecol. Complex. 2, 117-130. (doi:10.1016/j.ecocom. 2004.11.006)
191. Girvan, M. & Newman, M. E. J. 2002 Community structure in social and biological networks. Proc. Natl Acad. Sci. USA 99, 7821-7826. (doi:10.1073/pnas.122653799)
192. Gordon, D. M. 2007 Control without hierarchy. Nature 446, 143. (doi:10.1038/446143a)
193. LiveGraph Open Source Project. 2008 LiveGraph: a framework for real-time data visualisation, analysis and logging, vol. 2010. See http://www.live-graph. org.