Subnets of scale-free networks are not scale-free: Sampling properties of networks
Top Cited Papers
- 14 March 2005
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 102 (12) , 4221-4224
- https://doi.org/10.1073/pnas.0501179102
Abstract
Most studies of networks have only looked at small subsets of the true network. Here, we discuss the sampling properties of a network's degree distribution under the most parsimonious sampling scheme. Only if the degree distributions of the network and randomly sampled subnets belong to the same family of probability distributions is it possible to extrapolate from subnet data to properties of the global network. We show that this condition is indeed satisfied for some important classes of networks, notably classical random graphs and exponential random graphs. For scale-free degree distributions, however, this is not the case. Thus, inferences about the scale-free nature of a network may have to be treated with some caution. The work presented here has important implications for the analysis of molecular networks as well as for graph theory and the theory of networks in general.Keywords
This publication has 14 references indexed in Scilit:
- Functional and topological characterization of protein interaction networksProteomics, 2004
- The yeast coexpression network has a small‐world, scale‐free architecture and can be explained by a simple modelEMBO Reports, 2004
- Evolution of the yeast protein interaction networkProceedings of the National Academy of Sciences, 2003
- Why social networks are different from other types of networksPhysical Review E, 2003
- Two degrees of separation in complex food websProceedings of the National Academy of Sciences, 2002
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- Specificity and Stability in Topology of Protein NetworksScience, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Statistical ensemble of scale-free random graphsPhysical Review E, 2001
- Random GraphsPublished by Springer Nature ,1998