English
Related papers

Related papers: Scale-free networks are rare

200 papers

A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being…

Statistical Mechanics · Physics 2009-11-07 S. Valverde , R. Ferrer i Cancho , R. V. Sole

We present a family of scale-free network model consisting of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and numerically. The obtained analytical solutions show that the…

Physics and Society · Physics 2007-09-11 Zhongzhi Zhang , Shuigeng Zhou , Lichao Chen

It is commonly believed that real networks are scale-free and fraction of nodes $P(k)$ with degree $k$ satisfies the power law $P(k) \propto k^{-\gamma} \text{ for } k > k_{min} > 0$. Preferential attachment is the mechanism that has been…

Data Structures and Algorithms · Computer Science 2023-06-22 Raheel Anwar , Muhammad Irfan Yousuf , Muhammad Abid

It has been discovered recently that many social, biological and ecological systems have the so-called small-world and scale-free features, which has provoked new research interest in the studies of various complex networks. Yet, most…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chunguang Li , Guanrong Chen

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

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 propose a model for growing networks based on a finite memory of the nodes. The model shows stylized features of real-world networks: power law distribution of degree, linear preferential attachment of new links and a negative…

Condensed Matter · Physics 2009-11-07 Konstantin Klemm , Victor M. Eguiluz

Complex networks have been studied extensively due to their relevance to many real systems as diverse as the World-Wide-Web (WWW), the Internet, energy landscapes, biological and social networks…

Disordered Systems and Neural Networks · Physics 2009-11-11 Chaoming Song , Shlomo Havlin , Hernan A. Makse

Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here,…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Hernan A. Makse

While the emergence of a power law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law distribution with an exponent \eta which is…

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

In this letter, we proposed an ungrowing scale-free network model, wherein the total number of nodes is fixed and the evolution of network structure is driven by a rewiring process only. In spite of the idiographic form of $G$, by using a…

Statistical Mechanics · Physics 2015-06-25 Yan-Bo Xie , Tao Zhou , Bing-Hong Wang

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

A network is scale-free if its connectivity density function is proportional to a power-law distribution. Scale-free networks may provide an explanation for the robustness observed in certain physical and biological phenomena, since the…

Molecular Networks · Quantitative Biology 2018-07-03 Peter Clote

A network is formed using the $N$ sites of an one-dimensional lattice in the shape of a ring as nodes and each node with the initial degree $k_{in}=2$. $N$ links are then introduced to this network, each link starts from a distinct node,…

Statistical Mechanics · Physics 2009-11-07 G. Mukherjee , S. S. Manna

What is the underlying mechanism leading to power-law degree distributions of many natural and artificial networks is still at issue. We consider that scale-free networks emerges from self-organizing process, and such a evolving model is…

Statistical Mechanics · Physics 2007-05-23 Gang Yan , Tao Zhou , Ying-Di Jin , Zhong-Qian Fu

A scale-free network is grown in the Euclidean space with a global directional bias. On a vertical plane, nodes are introduced at unit rate at randomly selected points and a node is allowed to be connected only to the subset of nodes which…

Statistical Mechanics · Physics 2009-11-10 S. S. Manna , G. Mukherjee , Parongama Sen

It is a mainstream idea that scale-free network would be fragile under the selective attacks. Internet is a typical scale-free network in the real world, but it never collapses under the selective attacks of computer viruses and hackers.…

Physics and Society · Physics 2012-10-09 Bojin Zheng , Dan Huang , Deyi Li , Guisheng Chen , Wenfei Lan

In this paper, we present a simple model of scale-free networks that incorporates both preferential & random attachment and anti-preferential & random deletion at each time step. We derive the degree distribution analytically and show that…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Dinghua Shi , Xiang Zhu , Liming Liu

A majority of studied models for scale-free networks have degree distributions with exponents greater than $2$. Real networks, however, can demonstrate essentially more heavy-tailed degree distributions. We explore two models of scale-free…

Physics and Society · Physics 2016-12-14 Gábor Timár , Sergey N. Dorogovtsev , José Fernando F. Mendes

Many real networks have cliques as their constitutional units. Here we present a family of scale-free network model consist of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Shuigeng Zhou