Diversity of information pathways drives scaling and sparsity in real-world networks

Abstract

Empirical complex systems must differentially respond to external perturbations and, at the same time, internally distribute information to coordinate their components. While networked backbones help with the latter, they limit the components' individual degrees of freedom and reduce their collective dynamical range. Here, we show that real-world networks are formed to optimize the gain in information flow and loss in response diversity. Encoding network states as density matrices, we demonstrate that such a trade-off mathematically resembles the thermodynamic efficiency characterized by heat and work in physical systems. Our findings explain, analytically and numerically, the sparsity and the empirical scaling law observed in hundreds of real-world networks across multiple domains. We show, through numerical experiments in synthetic and biological networks, that ubiquitous topological features such as modularity and small-worldness emerge to optimize the above trade-off for middle- to large-scale information exchange between system's units. Our results highlight that the emergence of some of the most prevalent topological features of real-world networks have a thermodynamic origin.

References in corpus (9)

• Modularity and community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• Synchronization in complex networks
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Self-organized network evolution coupled to extremal dynamics
• Maximum Caliber: a general variational principle for dynamical systems
• Generalized network density matrices for analysis of multiscale functional diversity
• Scaling Laws in Spatial Network Formation
• Propinquity drives the emergence of network structure and density

Cited by in corpus (12)

• Path Percolation in Quantum Communication Networks
• Quantum entropy couples matter with geometry
• Topological conditions drive stability in meta-ecosystems
• Information propagation in Gaussian processes on multilayer networks
• Hierarchical Synchronization and Distortion Scaling in Social Media Networks: A Fractal-Like Topology Theory
• Teleportation fidelity of quantum repeater networks
• Brain functions emerge as thermal equilibrium states of the connectome
• Graph-Dynamics correspondence in metallic glass-forming liquids
• Effective one-dimension reduction of multi-compartment complex systems dynamics
• Latent geometry emerging from network-driven processes
• From Spatial to Spectral: Network Renormalization via Dynamical Correlations
• Teleportation Fidelity of Binary Tree Quantum Repeater Networks