Number of loops of size h in growing scale-free networks

Phys Rev Lett. 2003 Feb 21;90(7):078701. doi: 10.1103/PhysRevLett.90.078701. Epub 2003 Feb 21.

Abstract

The hierarchical structure of scale-free networks has been investigated focusing on the scaling of the number N(h)(t) of loops of size h as a function of the system size. In particular, we have found the analytic expression for the scaling of N(h)(t) in the Barabási-Albert (BA) scale-free network. We have performed numerical simulations on the scaling law for N(h)(t) 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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Internet
  • Models, Theoretical*
  • Proteins / chemistry
  • Social Support

Substances

  • Proteins