The linear preferential attachment hypothesis has been shown to be quite successful in explaining the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a general principle based on local rules. In this work it is claimed that an effective linear preferential attachment is the natural outcome of growing network models based on local rules. It is also shown that the local models offer an explanation for other properties like the clustering hierarchy and degree correlations recently observed in complex networks. These conclusions are based on both analytical and numerical results for different local rules, including some models already proposed in the literature.
Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations.
Published 2002 in Physical review. E, Statistical, nonlinear, and soft matter physics
ABSTRACT
PUBLICATION RECORD
- Publication year
2002
- Venue
Physical review. E, Statistical, nonlinear, and soft matter physics
- Publication date
2002-11-24
- Fields of study
Mathematics, Physics, Computer Science, Medicine
- Identifiers
- External record
- Source metadata
Semantic Scholar, PubMed
CITATION MAP
EXTRACTION MAP
CLAIMS
- No claims are published for this paper.
CONCEPTS
- No concepts are published for this paper.
REFERENCES
Showing 1-83 of 83 references · Page 1 of 1