Gibbs entropy of networks ensembles by cavity methods
Disordered Systems and Neural Networks
2010-07-16 v2 Statistical Mechanics
Physics and Society
Abstract
The Gibbs entropy of a microcanonical network ensemble is the logarithm of the number of network configurations compatible with a set of hard constraints. This quantity characterizes the level of order and randomness encoded in features of a given real network. Here we show how to relate this entropy to large deviations of conjugated canonical ensembles. We derive exact expression for this correspondence using the cavity methods for some hard constraints.
Keywords
Cite
@article{arxiv.1001.4717,
title = {Gibbs entropy of networks ensembles by cavity methods},
author = {Kartik Anand and Ginestra Bianconi},
journal= {arXiv preprint arXiv:1001.4717},
year = {2010}
}
Comments
8 pages