Laplacian paths in complex networks: information core emerges from entropic transitions

Abstract

Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the different network hierarchies complicating the identification of coexisting mesoscopic structures and functional cores. We present a communicability analysis of effective information pathways throughout complex networks based on information diffusion to shed further light on these issues. We employ a variety of brand-new theoretical techniques allowing for: (i) bring the theoretical framework to quantify the probability of information diffusion among nodes, (ii) identify critical scales and structures of complex networks regardless of their intrinsic properties, and (iii) demonstrate their dynamical relevance in synchronization phenomena. By combining these ideas, we evidence how the information flow on complex networks unravels different resolution scales. Using computational techniques, we focus on entropic transitions, uncovering a generic mesoscale object, the information core, and controlling information processing in complex networks. Altogether, this study sheds much light on allowing new theoretical techniques paving the way to introduce future renormalization group approaches based on diffusion distances.

12 pages, 6 figures. To be published in Phys. Rev. Res

References in corpus (12)

• Maps of random walks on complex networks reveal community structure
• Synchronization in complex networks
• Scale-free brain functional networks
• An information-theoretic framework for resolving community structure in complex networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Spectral entropies as information-theoretic tools for complex network comparison
• Griffiths phases on complex networks
• Statistical physics of complex information dynamics
• The spectral dimension of simplicial complexes: a renormalization group theory
• The broad edge of synchronisation: Griffiths effects and collective phenomena in brain networks
• Evolution in the Debian GNU/Linux software network: analogies and differences with gene regulatory networks
• Random Walks on Complex Networks

Cited by in corpus (18)

• Weighted simplicial complexes and their representation power of higher-order network data and topology
• Laplacian Renormalization Group for heterogeneous networks
• Does the brain behave like a (complex) network? I. Dynamics
• Complex Quantum Networks: a Topical Review
• Generalized network density matrices for analysis of multiscale functional diversity
• Physical networks as network-of-networks
• Networks with many structural scales: a Renormalization Group perspective
• Network Renormalization
• Multi-scale Laplacian community detection in heterogeneous networks
• Quantum entropy couples matter with geometry
• Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
• Emergent information dynamics in many-body interconnected systems
• Emergence of metastability in frustrated oscillatory networks: the key role of hierarchical modularity
• Topological protection breakdown: a route to frustrated ferroelectricity
• Latent geometry emerging from network-driven processes
• Asymptotic versus mesoscopic spectral dimensions in networks and inhomogeneous structures
• From Spatial to Spectral: Network Renormalization via Dynamical Correlations
• Geometric Criticality in Scale-Invariant Networks