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 (30)

• Emergence of scaling in random networks
• Modularity and community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• Synchronization in complex networks
• Evolution of networks
• Spatial Networks
• Hierarchical Organization in Complex Networks
• Self-similar community structure in organisations
• Topology of evolving networks: local events and universality
• Connectivity of Growing Random Networks
• Structural Properties of the Caenorhabditis elegans Neuronal Network
• Centrality Measures in Spatial Networks of Urban Streets
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Popularity versus Similarity in Growing Networks
• Network Geometry
• Nonparametric Bayesian inference of the microcanonical stochastic block model
• Multiorder Laplacian for synchronization in higher-order networks
• Time-information uncertainty relations in thermodynamics
• Transport on Complex Networks: Flow, Jamming and Optimization
• Self-organized network evolution coupled to extremal dynamics
• Self-similar scaling of density in complex real-world networks
• Maximum Caliber: a general variational principle for dynamical systems
• Explorability and the origin of Network Sparsity in Living Systems
• Statistical physics of complex information dynamics
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Unraveling the effects of multiscale network entanglement on disintegration of empirical systems
• Enhancing transport properties in interconnected systems without altering their structure
• 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