Evolving dynamical networks: A formalism for describing complex systems

We introduce a comprehensive formalism called an Evolving Dynamical Network (EDN) that aims to provide a common description for many types of complex system in applied science and engineering. We expand the currently available formalisms and define a new modeling framework able to incorporate network topology, dynamics, and evolution in an integrated way. Although the main focus is to provide a common framework, we find that evolving dynamical networks also highlight several interesting implications regarding possible control mechanisms for complex systems. A physical example is used throughout to illustrate the advantages and limitations of the various approaches described in the article. © 2011 Wiley Periodicals, Inc. Complexity, 2011 © 2012 Wiley Periodicals, Inc.

[1]  M. di Bernardo,et al.  Evolving enhanced topologies for the synchronization of dynamical complex networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Marcus Pivato,et al.  Symmetry Groupoids and Patterns of Synchrony in Coupled Cell Networks , 2003, SIAM J. Appl. Dyn. Syst..

[3]  Dragoslav D. Šiljak,et al.  Control of Dynamic Graphs , 2010 .

[4]  John H. Holland,et al.  Exploring the evolution of complexity in signaling networks , 2001, Complex..

[5]  F. C. Santos,et al.  Evolutionary games in self-organizing populations , 2008 .

[6]  Jun Zhao,et al.  Synchronization of dynamical networks by network control , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[7]  Farrokh Albuyeh,et al.  Grid of the future , 2009, IEEE Power and Energy Magazine.

[8]  Ian Stewart,et al.  Patterns of Synchrony in Coupled Cell Networks with Multiple Arrows , 2005, SIAM J. Appl. Dyn. Syst..

[9]  D. Siljak,et al.  Dynamic graphs and continuous Boolean networks, II: Large-scale organic structures , 2010 .

[10]  M. Golubitsky,et al.  Nonlinear dynamics of networks: the groupoid formalism , 2006 .

[11]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[12]  D. Siljak,et al.  Dynamic graphs and continuous Boolean networks, I: A hybrid model for gene regulation , 2010 .

[13]  S. Bornholdt,et al.  Topological evolution of dynamical networks: global criticality from local dynamics. , 2000, Physical review letters.

[14]  Michael J. Mauboussin REVISITING MARKET EFFICIENCY: THE STOCK MARKET AS A COMPLEX ADAPTIVE SYSTEM , 2002 .

[15]  S. Levin Ecosystems and the Biosphere as Complex Adaptive Systems , 1998, Ecosystems.

[16]  Luc Steels,et al.  Language as a Complex Adaptive System , 2000, PPSN.

[17]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[18]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Robert V. Kohn,et al.  Energy Minimization and Flux Domain Structure in the Intermediate State of a Type-I Superconductor , 2004, J. Nonlinear Sci..

[20]  John Doyle,et al.  Complexity and robustness , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Mario di Bernardo,et al.  Novel decentralized adaptive strategies for the synchronization of complex networks , 2009, Autom..

[22]  Dragoslav D. Šiljak,et al.  Control of Complex Systems , 2010 .

[23]  T. Schoener The Newest Synthesis: Understanding the Interplay of Evolutionary and Ecological Dynamics , 2011, Science.

[24]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[25]  Richard A. Watson,et al.  Optimization in "self-modeling" complex adaptive systems , 2011, Complex..

[26]  Ian Stewart,et al.  Some Curious Phenomena in Coupled Cell Networks , 2004, J. Nonlinear Sci..

[27]  M. Elowitz,et al.  Modeling a synthetic multicellular clock: repressilators coupled by quorum sensing. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[28]  M. Golubitsky,et al.  Symmetry in locomotor central pattern generators and animal gaits , 1999, Nature.

[29]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[30]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.