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.

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

References in corpus (38)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• Maps of random walks on complex networks reveal community structure
• Synchronization in complex networks
• Scale-free brain functional networks
• Synchronization reveals topological scales in complex networks
• An information-theoretic framework for resolving community structure in complex networks
• Random walks and diffusion on networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Memory in network flows and its effects on spreading dynamics and community detection
• The Statistical Physics of Real-World Networks
• Griffiths phases and the stretching of criticality in brain networks
• Structure and dynamics of core-periphery networks
• Entropy measures for complex networks: Toward an information theory of complex topologies
• The Physics of Communicability in Complex Networks
• Entangled networks, synchronization, and optimal network topology
• Synchronization of Kuramoto Oscillators in Scale-Free Networks
• Network Geometry
• Dwelling Quietly in the Rich Club: Brain Network Determinants of Slow Cortical Fluctuations
• Spectral entropies as information-theoretic tools for complex network comparison
• Griffiths phases on complex networks
• Diffusion on networked systems is a question of time or structure
• Multiscale unfolding of real networks by geometric renormalization
• Functional complexity emerging from anatomical constraints in the brain: the significance of network modularity and rich-clubs
• Frustrated hierarchical synchronization and emergent complexity in the human connectome network
• Geometric renormalization unravels self-similarity of the multiscale human connectome
• Synchronization in Network Geometries with Finite Spectral Dimension
• What is Information?
• Statistical physics of complex information dynamics
• Evolution of a Modular Software Network
• The spectral dimension of simplicial complexes: a renormalization group theory
• Rare region effects in the contact process on networks
• Compression of Flow Can Reveal Overlapping-Module Organization in Networks
• 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
• Generalized Markov stability of network communities
• 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