Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights

Naoki Masuda, Hiroyoshi Miwa, Norio Konno

Research output: Contribution to journalArticlepeer-review

35 Citations (Scopus)


Many real networks are complex and have power-law vertex degree distribution, short diameter, and high clustering. We analyze the network model based on thresholding of the summed vertex weights, which belongs to the class of networks proposed by Caldarelli [Phys. Rev. Lett. 89, 258702 (2002)]. Power-law degree distributions, particularly with the dynamically stable scaling exponent 2, realistic clustering, and short path lengths are produced for many types of weight distributions. Thresholding mechanisms can underlie a family of real complex networks that is characterized by cooperativeness and the baseline scaling exponent 2. It contrasts with the class of growth models with preferential attachment, which is marked by competitiveness and baseline scaling exponent 3.

Original languageEnglish
Pages (from-to)9
Number of pages1
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Issue number3
Publication statusPublished - 2004
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights'. Together they form a unique fingerprint.

Cite this