Entropy Rate of Diffusion Processes on Complex Networks

Abstract

The concept of entropy rate for a dynamical process on a graph is introduced. We study diffusion processes where the node degrees are used as a local information by the random walkers. We describe analitically and numerically how the degree heterogeneity and correlations affect the diffusion entropy rate. In addition, the entropy rate is used to characterize complex networks from the real world. Our results point out how to design optimal diffusion processes that maximize the entropy for a given network structure, providing a new theoretical tool with applications to social, technological and communication networks.

4 pages (APS format), 3 figures, 1 table

References in corpus (13)

• The structure and function of complex networks
• Maps of random walks on complex networks reveal community structure
• The diameter of the world wide web
• Specificity and stability in topology of protein networks
• Self-similar community structure in organisations
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• The statistical mechanics of networks
• Networks and Cities: An Information Perspective
• The entropy of randomized network ensembles
• Kolmogorov-Sinai entropy-rate vs. physical entropy
• Information Horizons in Networks
• Correlations between structure and dynamics in complex networks
• Optimization and Scale-freeness for Complex Networks

Cited by in corpus (69)

• The structure and dynamics of multilayer networks
• Random walks and diffusion on networks
• Entropy measures for complex networks: Toward an information theory of complex topologies
• The entropy of network ensembles
• Random walks on hypergraphs
• Multiplex PageRank
• The synchronized dynamics of time-varying networks
• Network dynamics of innovation processes
• Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
• Cellular network entropy as the energy potential in Waddington's differentiation landscape
• The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
• Maximal-entropy random walks in complex networks with limited information
• Correlation dimension of complex networks
• Characteristic times of biased random walks on complex networks
• Flow graphs: interweaving dynamics and structure
• Signalling Entropy: a novel network-theoretical framework for systems analysis and interpretation of functional omic data
• Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
• Efficient exploration of multiplex networks
• Centrality measures and thermodynamic formalism for complex networks
• The origins of Zipf's meaning-frequency law
• Link prediction based on path entropy
• Topologically biased random walk with application for community finding in networks
• Increased signaling entropy in cancer requires the scale-free property of protein interaction networks
• Local Empathy provides Global Minimization of Congestion in Communication Networks
• Mean first-passage time for maximal-entropy random walks in complex networks
• Switcher-random-walks: a cognitive-inspired mechanism for network exploration
• Large deviations of random walks on random graphs
• The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality
• Impact of degree heterogeneity on the behavior of trapping in Koch networks
• Network diffusion capacity unveiled by dynamical paths
• Motion-induced synchronization in metapopulations of mobile agents
• Impact of network structure on a model of diffusion and competitive interaction
• Graph Filters and the Z-Laplacian
• Generalized optimal paths and weight distributions revealed through the large deviations of random walks on networks
• Approximate entropy of network parameters
• Maximal entropy random walk improves efficiency of trapping in dendrimers
• Reactive random walkers on complex networks
• Mesoscopic Model for Free Energy Landscape Analysis of DNA sequences
• Information sharing in Quantum Complex Networks
• Entropy rate of non-equilibrium growing networks
• Connecting Network Science and Information Theory
• An integrative dynamical perspective for graph theory and the study of complex networks
• Dynamics of Nonlinear Random Walks on Complex Networks
• From random walks on networks to nonlinear diffusion
• Diffusion on hierarchical systems of weakly-coupled networks
• A geometric entropy detecting the Erdös-Rényi phase transition
• Random walks on networks with preferential cumulative damage: Generation of bias and aging
• Threshold-free estimation of entropy from a Pearson matrix
• Analytical estimation of the correlation dimension of integer lattices
• Enhancing Transport Efficiency by Hybrid Routing Strategy
• Entropy rate of random walks on complex networks under stochastic resetting
• Models, Entropy and Information of Temporal Social Networks
• Dynamical and Topological Aspects of Consensus Formation in Complex Networks
• Dynamical fluctuations of random walks in higher-order networks
• Nonlinear random walks optimize the trade-off between cost and prevention in epidemics lockdown measures : the ESIR model
• Better with Less: A Data-Active Perspective on Pre-Training Graph Neural Networks
• Quasi-periodic dynamics and a Neimark-Sacker bifurcation in nonlinear random walks on complex networks
• Chaos in Nonlinear Random Walks with Non-Monotonic Transition Probabilities
• Quantifying information loss on chaotic attractors through recurrence networks
• Ranking nodes according to their path-complexity
• Maximal dispersion of adaptive random walks
• Optimal transport with constraints: from mirror descent to classical mechanics
• Tsallis mapping in growing complex networks with fitness
• Random walks pertaining to a class of deterministic weighted graphs
• Statistical optimization for passive scalar transport: maximum entropy production vs maximum Kolmogorov-Sinay entropy
• Understanding How Network Geometry Influences Diffusion Processes in Complex Networks: A Focus on Cryptocurrency Blockchains and Critical Infrastructure Networks
• Uncovering hidden flows in physical networks
• Hierarchical route to the emergence of leader nodes in real-world networks
• Homophily Outlier Detection in Non-IID Categorical Data