Adaptive networks: theory, models and applications

Thilo Gross, Hiroki Sayama (auth.), Thilo Gross, Hiroki Sayama (eds.)9783642012846, 3642012841

With adaptive, complex networks, the evolution of the network topology and the dynamical processes on the network are equally important and often fundamentally entangled.

Recent research has shown that such networks can exhibit a plethora of new phenomena which are ultimately required to describe many real-world networks. Some of those phenomena include robust self-organization towards dynamical criticality, formation of complex global topologies based on simple, local rules, and the spontaneous division of “labor” in which an initially homogenous population of network nodes self-organizes into functionally distinct classes. These are just a few.

This book is a state-of-the-art survey of those unique networks. In it, leading researchers set out to define the future scope and direction of some of the most advanced developments in the vast field of complex network science and its applications.

Table of contents :
Front Matter….Pages i-xviii
Adaptive Networks….Pages 1-8
Front Matter….Pages 9-9
Social Group Dynamics in Networks….Pages 11-38
Time-Dependent Complex Networks: Dynamic Centrality, Dynamic Motifs, and Cycles of Social Interactions….Pages 39-50
Adaptive Biological Networks….Pages 51-70
Front Matter….Pages 71-71
Self-Organized Criticality and Adaptation in Discrete Dynamical Networks….Pages 73-106
Self-Organization and Complex Networks….Pages 107-135
Self-Organization of Network Structure in Coupled-Map Systems….Pages 137-163
Dynamical Optimization and Synchronization in Adaptive Complex Networks….Pages 165-188
Front Matter….Pages 189-189
Contact Processes and Moment Closure on Adaptive Networks….Pages 191-208
Noise Induced Dynamics in Adaptive Networks with Applications to Epidemiology….Pages 209-227
Front Matter….Pages 229-229
A Dynamic Model of Social Network Formation….Pages 231-251
Evolutionary Games in Self-Organizing Populations….Pages 253-267
The Diplomat’s Dilemma: Maximal Power for Minimal Effort in Social Networks….Pages 269-288
Front Matter….Pages 289-289
Graph-Rewriting Automata as a Natural Extension of Cellular Automata….Pages 291-309
Generative Network Automata: A Generalized Framework for Modeling Adaptive Network Dynamics Using Graph Rewritings….Pages 311-332