Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks

Abstract

Although it is unambiguously agreed that structure plays a fundamental role in shaping the dynamics of complex systems, this intricate relationship still remains unclear. We investigate a general computational transformation by which we can map the network topology directly to the dynamical patterns emergent on it -- independent of the nature of the dynamical process. We find that many seemingly diverse dynamical processes such as coupled oscillators and diffusion phenomena can all be understood and unified through this same procedure. Using the multiscale complexity measure derived form the structure-dynamics transformation, we find that the topological features like hierarchy, heterogeneity and modularity all result in higher complexity. This result suggests a universal principle: it is the desire for functional diversity that drives the evolution of network architecture.

4 pages, 5 figures

References in corpus (23)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Assortative mixing in networks
• Maps of random walks on complex networks reveal community structure
• Hierarchical organization of modularity in metabolic networks
• Synchronization in complex networks
• The origin of bursts and heavy tails in human dynamics
• Scale-free brain functional networks
• Vertex similarity in networks
• Synchronization reveals topological scales in complex networks
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Navigability of Complex Networks
• Paths to Synchronization on Complex Networks
• Complexity: The bigger picture
• Fluctuations in network dynamics
• The origin of degree correlations in the Internet and other networks
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Modular synchronization in complex networks
• Structure of shells in complex networks
• Quantifying the connectivity of a network: The network correlation function method
• Revising the simple measures of assortativity in complex networks
• Random Walks on Complex Networks

Cited by in corpus (6)

• Markovian Dynamics on Complex Reaction Networks
• Emergent multistability and frustration in phase-repulsive networks of oscillators
• Coarse Graining for Synchronization in Directed Networks
• Hierarchical organization of brain functional network during visual task
• An integrative dynamical perspective for graph theory and the study of complex networks
• Planar Visibility Graph Network Algorithm For Two Dimensional Timeseries