Adaptive Networks

1. Front Matter

   Pages i-xviii

   PDF

2. Adaptive Networks

   • Thilo Gross, Hiroki Sayama

   Pages 1-8

3. Real-World Examples of Adaptive Networks

   1. Front Matter

      Pages 9-9

      PDF

4. Part I Real-World Examples of Adaptive Networks

   1. Social Group Dynamics in Networks

      • Gergely Palla, Péter Pollner, Albert-László Barabási, Tamás Vicsek

      Pages 11-38

   2. Time-Dependent Complex Networks: Dynamic Centrality, Dynamic Motifs, and Cycles of Social Interactions

      • D. Braha, Yaneer Bar-Yam

      Pages 39-50

   3. Adaptive Biological Networks

      • Mark D. Fricker, Lynne Boddy, Toshiyuki Nakagaki, Daniel P. Bebber

      Pages 51-70

5. Self-Organization of Adaptive Networks

   1. Front Matter

      Pages 71-71

      PDF

6. Part II Self-Organization of Adaptive Networks

   1. Self-Organized Criticality and Adaptation in Discrete Dynamical Networks

      • Thimo Rohlf, Stefan Bornholdt

      Pages 73-106

   2. Self-Organization and Complex Networks

      • Guido Caldarelli, Diego Garlaschelli

      Pages 107-135

   3. Self-Organization of Network Structure in Coupled-Map Systems

      • Junji Ito, Kunihiko Kaneko

      Pages 137-163

   4. Dynamical Optimization and Synchronization in Adaptive Complex Networks

      • Maoyin Chen, Jürgen Kurths

      Pages 165-188

7. Contact Processes and Epidemiology on Adaptive Networks

   1. Front Matter

      Pages 189-189

      PDF

8. Part III Contact Processes and Epidemiology on Adaptive Networks

   1. Contact Processes and Moment Closure on Adaptive Networks

      • Anne-Ly Do, Thilo Gross

      Pages 191-208

   2. Noise Induced Dynamics in Adaptive Networks with Applications to Epidemiology

      • Leah B. Shaw, Ira B. Schwartz

      Pages 209-227

9. Social Games on Adaptive Networks

   1. Front Matter

      Pages 229-229

      PDF

10. Part IV Social Games on Adaptive Networks

    1. A Dynamic Model of Social Network Formation

       • Brian Skyrms, Robin Pemantle

       Pages 231-251

    2. Evolutionary Games in Self-Organizing Populations

       • Arne Traulsen, Francisco C. Santos, Jorge M. Pacheco

       Pages 253-267

    3. The Diplomat’s Dilemma: Maximal Power for Minimal Effort in Social Networks

       • Petter Holme, Gourab Ghoshal

       Pages 269-288

11. Graph-Rewriting-Based Approaches

    1. Front Matter

       Pages 289-289

       PDF

12. Part V Graph-Rewriting-Based Approaches

    1. Graph-Rewriting Automata as a Natural Extension of Cellular Automata

       • Kohji Tomita, Haruhisa Kurokawa, Satoshi Murata

       Pages 291-309

Adding one and one makes two, usually. But sometimes things add up to more than the sum of their parts. This observation, now frequently expressed in the maxim “more is different”, is one of the characteristic features of complex systems and, in particular, complex networks. Along with their ubiquity in real world systems, the ability of networks to exhibit emergent dynamics, once they reach a certain size, has rendered them highly attractive targets for research. The resulting network hype has made the word “network” one of the most in uential buzzwords seen in almost every corner of science, from physics and biology to economy and social sciences. The theme of “more is different” appears in a different way in the present v- ume, from the viewpoint of what we call “adaptive networks.” Adaptive networks uniquely combine dynamics on a network with dynamical adaptive changes of the underlying network topology, and thus they link classes of mechanisms that were previously studied in isolation. Here adding one and one certainly does not make two, but gives rise to a number of new phenomena, including highly robust se- organization of topology and dynamics and other remarkably rich dynamical beh- iors.

• adaptive complex networks
• complex networks
• dynamical network formation
• dynamical optimization and synchronization
• self-organized criticality
• Systems Biology
• complexity

From the reviews:

“The book contains an exhaustive overview of various examples of realistic adaptive networks, some theoretical arguments on their behaviour and some methodological tools that can be applied in various situations. It contains 14 contributions by influential authors in the field … . the book contributors have a different disciplinary background gives to this book an interesting inter–disciplinary flavour that modellers in any field will appreciate.” (Floriana Gargiulo, Journal of Artificial Societies and Social Simulation, Vol. 13 (1), 2010)

“The volume articulates this perspective and provides a collection of groundbreaking research papers that illustrate its potential. … The chapters are independent contributions, each with its own bibliography … . However, the way the chapters were selected and organized leads to an overall flow that is easy to follow, and renders the volume an important and accessible reference for researchers.” (H. Van Dyke Parunak, ACM Computing Reviews, January, 2010)

“The volume would … serve as a good introduction to, and overview of, research on adaptive networks for someone entering the field. … contains fourteen invited contributions, plus an introductory chapter by the editors. … Overall, Adaptive Networks is a solid collection that brings together diverse facets of an exciting and growing field with many opportunities for further research.” (Nicholas Geard, Artificial Life, Vol. 16 (4), 2010)

• MPI für Physik Komplexer Systeme, Dresden, Germany

  Thilo Gross

• Binghamton University, State University of New York, Binghamton, U.S.A.

  Hiroki Sayama

Policies and ethics