The entropic origin of disassortativity in complex networks

Abstract

Why are most empirical networks, with the prominent exception of social ones, generically degree-degree anticorrelated, i.e. disassortative? With a view to answering this long-standing question, we define a general class of degree-degree correlated networks and obtain the associated Shannon entropy as a function of parameters. It turns out that the maximum entropy does not typically correspond to uncorrelated networks, but to either assortative (correlated) or disassortative (anticorrelated) ones. More specifically, for highly heterogeneous (scale-free) networks, the maximum entropy principle usually leads to disassortativity, providing a parsimonious explanation to the question above. Furthermore, by comparing the correlations measured in some real-world networks with those yielding maximum entropy for the same degree sequence, we find a remarkable agreement in various cases. Our approach provides a neutral model from which, in the absence of further knowledge regarding network evolution, one can obtain the expected value of correlations. In cases in which empirical observations deviate from the neutral predictions -- as happens in social networks -- one can then infer that there are specific correlating mechanisms at work.

4 pages, 4 figures. Accepted in Phys. Rev. Lett. (2010)

References in corpus (19)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• Mixing patterns in networks
• Dynamical and correlation properties of the Internet
• Why social networks are different from other types of networks
• Entropy measures for complex networks: Toward an information theory of complex topologies
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• The entropy of network ensembles
• The entropy of randomized network ensembles
• The origin of degree correlations in the Internet and other networks
• Exploring the assortativity-clustering space of a network's degree sequence
• A Tractable Complex Network Model based on the Stochastic Mean-field Model of Distance
• Equilibrium statistical mechanics of network structures
• Extremal Properties of Random Structures
• Information Dynamics in the Networked World
• Evolving Networks and the Development of Neural Systems
• Functional Optimization in Complex Excitable Networks
• Mixing properties of growing networks and the Simpson's paradox

Cited by in corpus (54)

• Mathematical Formulation of Multi-Layer Networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Nestedness in complex networks: Observation, emergence, and implications
• Weighted Multiplex Networks
• Spectral entropies as information-theoretic tools for complex network comparison
• The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
• Entropy of stochastic blockmodel ensembles
• Extreme events in dynamical systems and random walkers: A review
• Factors determining nestedness in complex networks
• Evolutionary dynamics of cryptocurrency transaction networks: An empirical study
• Gibbs entropy of networks ensembles by cavity methods
• Reconstructing networks with unknown and heterogeneous errors
• Rich-club connectivity dominates assortativity and transitivity of complex networks
• Breaking the spell of nestedness
• Degree correlations in directed scale-free networks
• Enhancing neural-network performance via assortativity
• Evolutionary Dynamics of Group Formation
• Entropy distribution and condensation in random networks with a given degree distribution
• A multilayer PPI network analysis of different life stages in C. elegans
• Fast and accurate determination of modularity and its effect size
• Finding network communities using modularity density
• Revealing the Micro-Structure of the Giant Component in Random Graph Ensembles
• Unveiling correlations between financial variables and topological metrics of trading networks: Evidence from a stock and its warrant
• Efficient transmission of subthreshold signals in complex networks of spiking neurons
• Evolving Networks and the Development of Neural Systems
• Concurrence of form and function in developing networks and its role in synaptic pruning
• Autopoietic influence hierarchies in pancreatic $\beta$-cells
• Dense networks with scale-free feature
• Approximate entropy of network parameters
• Information sharing in Quantum Complex Networks
• Entropy rate of non-equilibrium growing networks
• Fractality and degree correlations in scale-free networks
• Analysis and perturbation of degree correlation in complex networks
• Functional structure in production networks
• The scaling of the minimum sum of edge lengths in uniformly random trees
• Entropy-growth-based model of emotionally charged online dialogues
• Latent Poisson models for networks with heterogeneous density
• Detecting network communities beyond assortativity-related attributes
• Statistical analysis of edges and bredges in configuration model networks
• Duality between predictability and reconstructability in complex systems
• Divisibility patterns of natural numbers on a complex network
• Network rewiring in the $r$-$K$ plane
• Generating random networks that consist of a single connected component with a given degree distribution
• Epidemic modelling requires knowledge of the social network
• Fermionic Networks: Modeling Adaptive Complex Networks with Fermionic Gases
• Exactly scale-free scale-free networks
• Network Null Model based on Maximal Entropy and the Rich-Club
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Relaxation dynamics of maximally clustered networks
• Gaussian Networks Generated by Random Walks
• Network Analysis of the Viking Age in Ireland as portrayed in Cogadh Gaedhel re Gallaibh
• Construction of simplicial complexes with prescribed degree-size sequences
• Dilution of Ferromagnets via a Random Graph-based Strategy
• Interplay between Network Topology and Dynamics in Neural Systems