2005/05/31 by Hamed Seyed-allaei, Ginestra Bianconi, Matteo Marsili · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Theory Research #Complex Network Analysis Techniques #Graph theory and applications #cond-mat.stat-mech
paper · pdf · doi:10.1103/physreve.73.046113
published as Phys. Rev. E 73, 046113 (2006) (5 pages)
arxiv created 2005/10/13 · openalex publication_date 2006/04/10 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We study scale-free simple graphs with an exponent of the degree distribution gamma less than 2. Generically one expects such extremely skewed networks--which occur very frequently in systems of virtually or logically connected units--to have different properties than those of scale free networks with gamma>2: The number of links grows faster than the number of nodes and they naturally possess the small world property, because the diameter increases by the logarithm of the size of the network and the clustering coefficient is finite. We discuss a simple prototype model of such networks, inspired by real world phenomena, which exhibits these properties and allows for a detailed analytical investigation.