Defining statistical ensembles of random graphs
Abstract
The problem of defining a statistical ensemble of random graphs with an arbitrary connectivity distribution is discussed. Introducing such an ensemble is a step towards uderstanding the geometry of wide classes of graphs independently of any specific model. This research was triggered by the recent interest in the so-called scale-free networks.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2001
- DOI:
- 10.48550/arXiv.cond-mat/0110574
- arXiv:
- arXiv:cond-mat/0110574
- Bibcode:
- 2001cond.mat.10574K
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 11 latex pages, 4 eps figures, talk at the workshop "Discrete random geometries and quantum gravity", Utrecht, October 2001, cosmetic corrections