The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree

Abstract

Entropic measures of complexity are able to quantify the information encoded in complex network structures. Several entropic measures have been proposed in this respect. Here we study the relation between the Shannon entropy and the Von Neumann entropy of networks with a given expected degree sequence. We find in different examples of network topologies that when the degree distribution contains some heterogeneity, an intriguing correlation emerges between the two entropies. This result seems to suggest that this kind of heterogeneity is implying an equivalence between a quantum and a classical description of networks, which respectively correspond to the Von Neumann and the Shannon entropy.

10 pages, 4 figures

References in corpus (5)

• The entropy of network ensembles
• The entropy of randomized network ensembles
• Entropy Rate of Diffusion Processes on Complex Networks
• The entropic origin of disassortativity in complex networks
• Entropies of complex networks with hierarchically constrained topologies

Cited by in corpus (59)

• The Statistical Physics of Real-World Networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Spectral entropies as information-theoretic tools for complex network comparison
• Complex Networks from Classical to Quantum
• Interdisciplinary and physics challenges of Network Theory
• Weighted simplicial complexes and their representation power of higher-order network data and topology
• Complex Quantum Network Geometries: Evolution and Phase Transitions
• A new information dimension of complex networks
• Entropic Dynamic Time Warping Kernels for Co-evolving Financial Time Series Analysis
• Complex Quantum Networks: a Topical Review
• The topological Dirac equation of networks and simplicial complexes
• Thermodynamic characterization of networks using graph polynomials
• Entropy distribution and condensation in random networks with a given degree distribution
• A multilayer PPI network analysis of different life stages in C. elegans
• Clustering of random scale-free networks
• Uncovering the Topology of Time-Varying fMRI Data using Cubical Persistence
• Controlling quantum random walk with a step-dependent coin
• Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
• Maximal entropy random walk in community finding
• Phase transition of light on complex quantum networks
• Universality at Breakdown of Quantum Transport on Complex Networks
• Thermodynamic formalism for dissipative quantum walks
• Statistical Mechanics of Multi-Edge Networks
• Bipartite quantum states and random complex networks
• Generalized network density matrices for analysis of multiscale functional diversity
• Duality between equilibrium and growing networks
• The mass of simple and higher-order networks
• Eigenvalue spectra and stability of directed complex networks
• Bipartite separability and non-local quantum operations on graphs
• Entropy of Spatial Network Ensembles
• Maximal entropy random walk improves efficiency of trapping in dendrimers
• Information sharing in Quantum Complex Networks
• Entropy rate of non-equilibrium growing networks
• Exact Solution for Statics and Dynamics of Maximal Entropy Random Walk on Cayley Trees
• Dirac gauge theory for topological spinors in 3+1 dimensional networks
• Maximal-entropy random walk unifies centrality measures
• Synchronization Invariance Under Network Structural Transformations
• Thermodynamics of network model fitting with spectral entropies
• Riemannian-geometric entropy for measuring network complexity
• Entropy of labeled versus unlabeled networks
• Network science Ising states of matter
• Quantum entropy couples matter with geometry
• Duality between predictability and reconstructability in complex systems
• Dynamics and the Emergence of Geometry in an Information Mesh
• The Quantum Theil Index: Characterizing Graph Centralization using von Neumann Entropy
• Asymptotic entropy of the Gibbs state of complex networks
• Ego-based Entropy Measures for Structural Representations
• Fast computation of von Neumann entropy for large-scale graphs via quadratic approximations
• A graph complexity measure based on the spectral analysis of the Laplace operator
• Entropic Dynamics of Networks
• Fast Incremental von Neumann Graph Entropy Computation: Theory, Algorithm, and Applications
• Symmetric Laplacians, Quantum Density Matrices and their Von-Neumann Entropy
• Spectral similarity for Barabási-Albert and Chung-Lu models
• Beyond holography: the entropic quantum gravity foundations of image processing
• Effect of a critical magnetic field on the control of scalar neutral boson pair production in the context of Lorentz-symmetry violation
• First-order bifurcation detection for dynamic complex networks
• Quantum Mesh Dynamics (QMD)
• A Quantum-inspired Similarity Measure for the Analysis of Complete Weighted Graphs
• Network-ensemble comparisons with stochastic rewiring and von Neumann entropy