Classical Information Theory of Networks

08/10/2019
by   Filippo Radicchi, et al.
0

Heterogeneity is among the most important features characterizing real-world networks. Empirical evidence in support of this fact is unquestionable. Existing theoretical frameworks justify heterogeneity in networks as a convenient way to enhance desirable systemic features, such as robustness, synchronizability and navigability. However, a unifying information theory able to explain the natural emergence of heterogeneity in complex networks does not yet exist. Here, we fill this gap of knowledge by developing a classical information theoretical framework for networks. We show that among all degree distributions that can be used to generate random networks, the one emerging from the principle of maximum entropy is a power law. We also study spatially embedded networks finding that the interactions between nodes naturally lead to nonuniform distributions of points in the space. The pertinent features of real-world air transportation networks are well described by the proposed framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2018

The Statistical Physics of Real-World Networks

Statistical physics is the natural framework to model complex networks. ...
research
06/19/2023

On the Rényi index of random graphs

Networks (graphs) permeate scientific fields such as biology, social sci...
research
04/05/2019

Adapting Stochastic Block Models to Power-Law Degree Distributions

Stochastic block models (SBMs) have been playing an important role in mo...
research
11/05/2020

Heterogeneity in General Multinomial Choice Models

Different voters behave differently, different governments make differen...
research
05/30/2022

On the External Validity of Average-Case Analyses of Graph Algorithms

The number one criticism of average-case analysis is that we do not actu...
research
02/13/2023

A simple statistic for determining the dimensionality of complex networks

Detecting the dimensionality of graphs is a central topic in machine lea...
research
06/20/2015

The Machine as Data: A Computational View of Emergence and Definability

Turing's (1936) paper on computable numbers has played its role in under...

Please sign up or login with your details

Forgot password? Click here to reset