Number of Loops of Sizein Growing Scale-Free Networks
- 21 February 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 90 (7) , 078701
- https://doi.org/10.1103/physrevlett.90.078701
Abstract
The hierarchical structure of scale-free networks has been investigated focusing on the scaling of the number of loops of size as a function of the system size. In particular, we have found the analytic expression for the scaling of in the Barabási-Albert (BA) scale-free network. We have performed numerical simulations on the scaling law for in the BA network and in other growing scale-free networks, such as the bosonic network and the aging nodes network. We show that in the bosonic network and in the aging node network the phase transitions in the topology of the network are accompained by a change in the scaling of the number of loops with the system size.
Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Ising model on networks with an arbitrary distribution of connectionsPhysical Review E, 2002
- Ferromagnetic phase transition in Barabási–Albert networksPhysica A: Statistical Mechanics and its Applications, 2002
- Ferromagnetic ordering in graphs with arbitrary degree distributionZeitschrift für Physik B Condensed Matter, 2002
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Lethality and centrality in protein networksNature, 2001
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Exploring complex networksNature, 2001
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000