Self-organized scale-free networks

Kwangho Park, Ying-Cheng Lai, N Ye

Research output: Contribution to journalArticle

58 Citations (Scopus)

Abstract

Growth and preferential attachments have been coined as the two fundamental mechanisms responsible for the scale-free feature in complex networks, as characterized by an algebraic degree distribution. There are situations, particularly in biological networks, where growth is absent or not important, yet some of these networks still exhibit the scale-free feature with a small degree exponent. Here we propose two classes of models to account for this phenomenon. We show analytically and numerically that, in the first model, a spectrum of algebraic degree distributions with a small exponent can be generated. The second model incorporates weights for nodes, and it is able to generate robust scale-free degree distribution with larger algebraic exponents. Our results imply that it is natural for a complex network to self-organize itself into a scale-free state without growth.

Original languageEnglish
Article number026131
Number of pages5
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume72
Issue number2
DOIs
Publication statusPublished - Aug 2005

Keywords

  • small-world networks
  • complex networks
  • metabolic networks
  • dynamics

Cite this