Quantifying structure in networks
Abstract
We investigate exponential families of random graph distributions as a framework for systematic quantification of structure in networks. In this paper we restrict ourselves to undirected unlabeled graphs. For these graphs, the counts of subgraphs with no more than k links are a sufficient statistics for the exponential families of graphs with interactions between at most k links. In this framework we investigate the dependencies between several observables commonly used to quantify structure in networks, such as the degree distribution, cluster and assortativity coefficients.
- Publication:
-
European Physical Journal B
- Pub Date:
- September 2010
- DOI:
- 10.1140/epjb/e2010-00209-0
- arXiv:
- arXiv:0912.4450
- Bibcode:
- 2010EPJB...77..239O
- Keywords:
-
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 17 pages, 3 figures