Correlations between structure and dynamics in complex networks

Abstract

Previous efforts in complex networks research focused mainly on the topological features of such networks, but now also encompass the dynamics. In this Letter we discuss the relationship between structure and dynamics, with an emphasis on identifying whether a topological hub, i.e. a node with high degree or strength, is also a dynamical hub, i.e. a node with high activity. We employ random walk dynamics and establish the necessary conditions for a network to be topologically and dynamically fully correlated, with topological hubs that are also highly active. Zipf's law is then shown to be a reflection of the match between structure and dynamics in a fully correlated network, as well as a consequence of the rich-get-richer evolution inherent in scale-free networks. We also examine a number of real networks for correlations between topology and dynamics and find that many of them are not fully correlated.

16 pages, 7 figures, 1 table

References in corpus (9)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Power laws, Pareto distributions and Zipf's law
• Modularity and Extreme Edges of the Internet
• Hierarchical characterization of complex networks
• Random walks on complex networks with inhomogeneous impact
• Walks on weighted networks
• Hierarchical Features of Large-Scale Cortical Connectivity
• Structured thalamocortical connectivity revealed by random walks on complex networks

Cited by in corpus (15)

• The structure and dynamics of multilayer networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Entropy Rate of Diffusion Processes on Complex Networks
• Maximal-entropy random walks in complex networks with limited information
• A dynamic model of time-dependent complex networks
• Authorship Attribution Based on Life-Like Network Automata
• Identification of Literary Movements Using Complex Networks to Represent Texts
• Comparing intermittency and network measurements of words and their dependency on authorship
• Unveiling the relationship between complex networks metrics and word senses
• Geometric explanation of the rich-club phenomenon in complex networks
• Connecting Network Science and Information Theory
• Modeling Connectivity in Terms of Network Activity
• Can Spatiality Promote Diversity?
• A decaying factor accounts for contained activity in neuronal networks with no need of hierarchical or modular organization
• God ($\equiv Elohim$), the first small world network