English
Related papers

Related papers: Classification of scale-free networks

200 papers

Despite their diverse origin, networks of large real-world systems reveal a number of common properties including small-world phenomena, scale-free degree distributions and modularity. Recently, network self-similarity as a natural outcome…

Adaptation and Self-Organizing Systems · Physics 2012-02-09 Neli Blagus , Lovro Šubelj , Marko Bajec

Generally, the threshold of percolation in complex networks depends on the underlying structural characterization. However, what topological property plays a predominant role is still unknown, despite the speculation of some authors that…

Statistical Mechanics · Physics 2009-03-14 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Lichao Chen , Jihong Guan

Are biological networks different from other large complex networks? Both large biological and non-biological networks exhibit power-law graphs (number of nodes with degree k, N(k) ~ k-b) yet the exponents, b, fall into different ranges.…

Condensed Matter · Physics 2007-05-23 Fan Chung , Linyuan Lu , T. Gregory Dewey , David J. Galas

Scale-free power law structure describes complex networks derived from a wide range of real world processes. The extensive literature focuses almost exclusively on networks with power law exponent strictly larger than 2, which can be…

Social and Information Networks · Computer Science 2015-09-29 Harry Crane , Walter Dempsey

We show that not only preferential attachment but also preferential depletion leads to scale-free networks. The resulting degree distribution exponents is typically less than two (5/3) as opposed to the case of the growth models studied…

Physics and Society · Physics 2015-05-27 Christian M. Schneider , Lucilla de Arcangelis , Hans J. Herrmann

In the last three decades, researchers have tried to establish universal patterns about the structure of food webs. Recently was proposed that the exponent $\eta$ characterizing the efficiency of the energy transportation of the food web…

Statistical Mechanics · Physics 2007-05-23 L. A. Barbosa , A. Castro e Silva , J. Kamphorst Leal da Silva

We present a statistical mechanics approach for the description of complex networks. We first define an energy and an entropy associated to a degree distribution which have a geometrical interpretation. Next we evaluate the distribution…

Disordered Systems and Neural Networks · Physics 2009-11-13 Ginestra Bianconi

We bring rigor to the vibrant activity of detecting power laws in empirical degree distributions in real-world networks. We first provide a rigorous definition of power-law distributions, equivalent to the definition of regularly varying…

Physics and Society · Physics 2019-10-23 Ivan Voitalov , Pim van der Hoorn , Remco van der Hofstad , Dmitri Krioukov

Clustering is well-known to play a prominent role in the description and understanding of complex networks, and a large spectrum of tools and ideas have been introduced to this end. In particular, it has been recognized that the abundance…

Disordered Systems and Neural Networks · Physics 2009-11-10 Danilo Sergi

We find that scale-free random networks are excellently modeled by a deterministic graph. This graph has a discrete degree distribution (degree is the number of connections of a vertex) which is characterized by a power-law with exponent…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

One explanation for the impressive recent boom in network theory might be that it provides a promising tool for an understanding of complex systems. Network theory is mainly focusing on discrete large-scale topological structures rather…

Statistical Mechanics · Physics 2015-06-25 Stefan Thurner

Generally, networks are classified into two sides of inequality and equality with respect to the number of links at nodes by the types of degree distributions. One side includes many social, technological, and biological networks which…

Physics and Society · Physics 2025-10-01 Yukio Hayashi , Taishi Ogawa

Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are…

Statistical Mechanics · Physics 2009-11-07 Albert-Laszlo Barabasi , Erzsebet Ravasz , Tamas Vicsek

In this paper we describe the emergence of scale-free degree distributions from statistical mechanics principles. We define an energy associated to a degree sequence as the logarithm of the number of indistinguishable simple networks it is…

Statistical Mechanics · Physics 2007-05-23 Ginestra Bianconi

The degree distribution of many biological and technological networks has been described as a power-law distribution. While the degree distribution does not capture all aspects of a network, it has often been suggested that its functional…

Molecular Networks · Quantitative Biology 2007-05-23 Michael P. H. Stumpf , Piers J. Ingram

Scale-free (SF) networks exhibiting a power-law degree distribution can be grouped into the assortative, dissortative and neutral networks according to the behavior of the degree-degree correlation coefficient. Here we investigate the…

Statistical Mechanics · Physics 2009-11-07 K. -I. Goh , E. Oh , B. Kahng , D. Kim

Consensus about the universality of the power law feature in complex networks is experiencing profound challenges. To shine fresh light on this controversy, we propose a generic theoretical framework in order to examine the power law…

Physics and Society · Physics 2021-05-24 Xiaojun Zhang , Zheng He , Liwei Zhang , Lez Rayman-Bacchus , Yue Xiao , Shuhui Shen

We study the betweenness centrality of fractal and non-fractal scale-free network models as well as real networks. We show that the correlation between degree and betweenness centrality $C$ of nodes is much weaker in fractal network models…

Physics and Society · Physics 2009-11-13 Maksim Kitsak , Shlomo Havlin , Gerald Paul , Massimo Riccaboni , Fabio Pammolli , H. Eugene Stanley

The community structure and motif-modular-network hierarchy are of great importance for understanding the relationship between structures and functions. In this paper, we investigate the distribution of clique-degree, which is an extension…

Physics and Society · Physics 2009-11-11 Wei-Ke Xiao , Jie Ren , Qi Feng , Zhi-Wei Song , Meng-Xiao Zhu , Hong-Feng Yang , Hui-Yu Jin , Bing-Hong Wang , Tao Zhou

We study a social network consisting of over $10^4$ individuals, with a degree distribution exhibiting two power scaling regimes separated by a critical degree $k_{\rm crit}$, and a power law relation between degree and local clustering. We…

Statistical Mechanics · Physics 2009-11-10 Gabor Csanyi , Balazs Szendroi