Self-Organization in Continuous Adaptive Networks

Komplexe Systeme konnen oftmals durch adaptive Netzwerke beschrieben werden. Diese zeichnen sich dadurch aus, dass lokale und topologische Freiheitsgrade dynamisch gekoppelt sind, was zu einer Fulle von Selbstorganisationsphanomenen fuhrt. Analytische Studien konnen zum Verstandnis der Mechanismen beitragen, die den Phanomenen zugrunde liegen. Die Entwicklung entsprechender methodischer Ansatze ist jedoch durch die Notwendigkeit erschwert, sowohl den dynamischen als auch den strukturellen Eigenschaften des Netzwerkes Rechnung zu tragen. Diese Arbeit untersucht einen neuen analytischen Ansatz, der Methoden aus der Graphentheorie und der Theorie dynamischer Systeme kombiniert. Es ist unseres Wissen nach der erste Ansatz, der fur die Analyse kontinuierlicher Netzwerke geeignet ist. Wir setzen ihn ein, um drei emergente Phanomene zu untersuchen, die in biologischen und sozialen Systeme von zentraler Bedeutung sind: Synchronisation, spontane Diversifikation und selbstorganisierte Kritikalitat.

[1]  G. Kirchhoff Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird , 1847 .

[2]  P. Anderson More is different. , 1972, Science.

[3]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[4]  E. Trubowitz,et al.  On isospectral periodic potentials in Rn. II , 1984 .

[5]  L. Baxter Trajectories of Relationship Disengagement , 1984 .

[6]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[7]  P. Bak,et al.  Self-organized criticality. , 1988, Physical review. A, General physics.

[8]  R. Williams,et al.  The control of neuron number. , 1988, Annual review of neuroscience.

[9]  K. E. Kürten Critical phenomena in model neural networks , 1988 .

[10]  D. Peregrine,et al.  The bifurcation of liquid bridges , 1990, Journal of Fluid Mechanics.

[11]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[12]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[13]  S. S. Manna Two-state model of self-organized criticality , 1991 .

[14]  M. Macy Learning to Cooperate: Stochastic and Tacit Collusion in Social Exchange , 1991, American Journal of Sociology.

[15]  Kestutis Pyragas Continuous control of chaos by self-controlling feedback , 1992 .

[16]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[17]  G. Ermentrout Stable periodic solutions to discrete and continuum arrays of weakly coupled nonlinear oscillators , 1992 .

[18]  Roger V. Gould Collective Action and Network Structure , 1993 .

[19]  G. Ruzavin Self-Organization and Organization of the Economy and the Search for a New Paradigm in Economic Science , 1994 .

[20]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  L. Tesfatsion,et al.  Preferential partner selection in an evolutionary study of Prisoner's Dilemma. , 1994, Bio Systems.

[22]  D. Heckathorn The dynamics and dilemmas of collective action , 1996 .

[23]  H. Markram,et al.  Regulation of Synaptic Efficacy by Coincidence of Postsynaptic APs and EPSPs , 1997, Science.

[24]  R. Gulati,et al.  The Architecture of Cooperation: Managing Coordination Costs and Appropriation Concerns in Strategic Alliances , 1998 .

[25]  Niraj S. Desai,et al.  Activity-dependent scaling of quantal amplitude in neocortical neurons , 1998, Nature.

[26]  K. Christensen,et al.  Evolution of Random Networks , 1998 .

[27]  S. Goyal,et al.  Conformism and diversity under social learning , 2001 .

[28]  Paczuski,et al.  Self-organized networks of competing boolean agents , 2000, Physical review letters.

[29]  Maxi San Miguel,et al.  Cooperation in an Adaptive Network , 2000, Adv. Complex Syst..

[30]  M. A. Muñoz,et al.  Paths to self-organized criticality , 1999, cond-mat/9910454.

[31]  W. Freeman,et al.  Spatial spectral analysis of human electrocorticograms including the alpha and gamma bands , 2000, Journal of Neuroscience Methods.

[32]  L. Glass Synchronization and rhythmic processes in physiology , 2001, Nature.

[33]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[34]  Maxi San Miguel,et al.  Cooperation, Adaptation and the Emergence of Leadership , 2001 .

[35]  S. Bornholdt,et al.  Evolutionary games and the emergence of complex networks , 2002, cond-mat/0211666.

[36]  Jan Karbowski,et al.  Synchrony arising from a balanced synaptic plasticity in a network of heterogeneous neural oscillators. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  James W. Minett,et al.  Self-organization and selection in the emergence of vocabulary , 2002, Complex..

[38]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Kunihiko Kaneko,et al.  Spontaneous structure formation in a network of chaotic units with variable connection strengths. , 2002, Physical review letters.

[40]  S. Bornholdt,et al.  Self-organized critical neural networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  W. Schaper,et al.  Factors Regulating Arteriogenesis , 2003, Arteriosclerosis, thrombosis, and vascular biology.

[42]  John M. Beggs,et al.  Neuronal Avalanches in Neocortical Circuits , 2003, The Journal of Neuroscience.

[43]  U. Fischbacher,et al.  The nature of human altruism , 2003, Nature.

[44]  K. Tiampo,et al.  Ergodic dynamics in a natural threshold system. , 2003, Physical review letters.

[45]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[46]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[47]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[48]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Adilson E Motter Cascade control and defense in complex networks. , 2004, Physical review letters.

[50]  Thilo Gross,et al.  Analytical search for bifurcation surfaces in parameter space , 2004 .

[51]  Ioannis G. Kevrekidis,et al.  Equation-free: The computer-aided analysis of complex multiscale systems , 2004 .

[52]  C. Hauert,et al.  The Evolutionary Origin of Cooperators and Defectors , 2004, Science.

[53]  John M Beggs,et al.  Critical branching captures activity in living neural networks and maximizes the number of metastable States. , 2005, Physical review letters.

[54]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[55]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[56]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[57]  Alessandro Scire,et al.  Dynamic modeling of the electric transportation network , 2005, Europhysics Letters (EPL).

[58]  S. Boccaletti,et al.  Synchronization is enhanced in weighted complex networks. , 2005, Physical review letters.

[59]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  Giorgio M. Innocenti,et al.  Exuberance in the development of cortical networks , 2005, Nature Reviews Neuroscience.

[61]  Roberto Barrio,et al.  Performance of the Taylor series method for ODEs/DAEs , 2005, Appl. Math. Comput..

[62]  S. Strogatz,et al.  The spectrum of the locked state for the Kuramoto model of coupled oscillators , 2005 .

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

[64]  Henry Kennedy,et al.  The development of cortical connections , 2006, The European journal of neuroscience.

[65]  Samir R. Das,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2006, TNET.

[66]  Gourab Ghoshal,et al.  Dynamics of networking agents competing for high centrality and low degree. , 2005, Physical review letters.

[67]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[68]  Guillaume Deffuant,et al.  Comparing Extremism Propagation Patterns in Continuous Opinion Models , 2006, J. Artif. Soc. Soc. Simul..

[69]  R A Kosiński,et al.  Evolution of a social network: the role of cultural diversity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[70]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[71]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[72]  A. E. Allahverdyan,et al.  Statistical networks emerging from link-node interactions , 2006 .

[73]  B. Walmsley,et al.  Activity‐dependent regulation of synaptic strength and neuronal excitability in central auditory pathways , 2006, Journal of Physiology.

[74]  Changsong Zhou,et al.  Dynamical weights and enhanced synchronization in adaptive complex networks. , 2006, Physical review letters.

[75]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[76]  A. Motter,et al.  Synchronization is optimal in nondiagonalizable networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[77]  Stefan Thurner,et al.  The prisoner’s dilemma on co-evolving networks under perfect rationality , 2007 .

[78]  Hiroki Sayama,et al.  Generative Network Automata: A Generalized Framework for Modeling Complex Dynamical Systems with Autonomously Varying Topologies , 2007, 2007 IEEE Symposium on Artificial Life.

[79]  Dan Braha,et al.  Preferential detachment in broadcast signaling networks: Connectivity and cost trade-off , 2007, 0705.0848.

[80]  Jianping Cai,et al.  Chaos Synchronization Criteria and Costs of Sinusoidally Coupled Horizontal Platform Systems , 2007 .

[81]  Federico Vazquez,et al.  Time-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[82]  John M Beggs,et al.  The criticality hypothesis: how local cortical networks might optimize information processing , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[83]  J. M. Herrmann,et al.  Dynamical synapses causing self-organized criticality in neural networks , 2007, 0712.1003.

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

[85]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[86]  O C Martin,et al.  Adaptive networks of trading agents. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[87]  I. J. Benczik,et al.  Lack of consensus in social systems , 2007, 0709.4042.

[88]  Thimo Rohlf,et al.  Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring , 2007, 0708.1637.

[89]  Javier M. Buldú,et al.  Phase Locking Induces Scale-Free Topologies in Networks of Coupled Oscillators , 2008, PloS one.

[90]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[91]  Attila Szolnoki,et al.  Making new connections towards cooperation in the prisoner's dilemma game , 2008, 0811.4372.

[92]  E. Ott,et al.  Low dimensional behavior of large systems of globally coupled oscillators. , 2008, Chaos.

[93]  D. Zanette,et al.  Infection Spreading in a Population with Evolving Contacts , 2007, Journal of biological physics.

[94]  Daichi Kimura,et al.  Coevolutionary networks with homophily and heterophily. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[95]  C. Hauert,et al.  Reputation-based partner choice promotes cooperation in social networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[96]  Takaya Arita,et al.  Cyclic coevolution of cooperative behaviors and network structures. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[97]  D. Plenz,et al.  Neuronal avalanches organize as nested theta- and beta/gamma-oscillations during development of cortical layer 2/3 , 2008, Proceedings of the National Academy of Sciences.

[98]  Woodrow L. Shew,et al.  Neuronal Avalanches Imply Maximum Dynamic Range in Cortical Networks at Criticality , 2009, The Journal of Neuroscience.

[99]  Thilo Gross,et al.  Generalized Models Reveal Stabilizing Factors in Food Webs , 2009, Science.

[100]  Arne Traulsen,et al.  A homoclinic route to asymptotic full cooperation in adaptive networks and its failure , 2009, 0910.0940.

[101]  D. Plenz,et al.  Spontaneous cortical activity in awake monkeys composed of neuronal avalanches , 2009, Proceedings of the National Academy of Sciences.

[102]  Thilo Gross,et al.  Self-organized criticality in a realistic model of adaptive neural networks , 2009 .

[103]  I. J. Benczik,et al.  Opinion dynamics on an adaptive random network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[104]  M. Perc,et al.  Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks , 2009, 0909.4019.

[105]  Long Wang,et al.  Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[106]  Thilo Gross,et al.  Patterns of cooperation: fairness and coordination in networks of interacting agents , 2009, 0902.2954.

[107]  L. Hébert-Dufresne,et al.  Adaptive networks: Coevolution of disease and topology. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[108]  Shashi Shekhar,et al.  Computational Modeling of Spatio-temporal Social Networks: A Time-Aggregated Graph Approach , 2010 .

[109]  Thilo Gross,et al.  Opinion formation and cyclic dominance in adaptive networks , 2010, ArXiv.

[110]  Michael Y. Li,et al.  Global-stability problem for coupled systems of differential equations on networks , 2010 .

[111]  Lauren Ancel Meyers,et al.  Epidemiological bridging by injection drug use drives an early HIV epidemic. , 2010, Epidemics.

[112]  Avi Ma'ayan,et al.  Microdynamics and criticality of adaptive regulatory networks. , 2009, Physical review letters.

[113]  Marco Tomassini,et al.  Mutual trust and cooperation in the evolutionary hawks-doves game , 2009, Biosyst..

[114]  Stefano Boccaletti,et al.  Interacting oscillators in Complex Networks: Synchronization and the Emergence of Scale-Free Topologies , 2010, Int. J. Bifurc. Chaos.

[115]  Fumito Mori,et al.  Necessary condition for frequency synchronization in network structures. , 2010, Physical review letters.

[116]  Ira B Schwartz,et al.  Enhanced vaccine control of epidemics in adaptive networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[117]  I Leyva,et al.  Dynamics of overlapping structures in modular networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[118]  Vito Latora,et al.  Emergence of structural patterns out of synchronization in networks with competitive interactions , 2011, Scientific reports.

[119]  Gerd Zschaler,et al.  Adaptive-network models of swarm dynamics , 2010, 1009.2349.

[120]  Katrin Fehl,et al.  Co-evolution of behaviour and social network structure promotes human cooperation. , 2011, Ecology letters.

[121]  K. I. van der Zee,et al.  Prosocial behavior in diverse workgroups , 2011 .

[122]  Jorge G. T. Zañudo,et al.  Boolean Threshold Networks: Virtues and Limitations for Biological Modeling , 2010, 1011.3848.