English
Related papers

Related papers: A sensible proof connecting the scale-free feature…

200 papers

A large computer program is typically divided into many hundreds or even thousands of smaller units, whose logical connections define a network in a natural way. This network reflects the internal structure of the program, and defines the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Alessandro P. S. de Moura , Ying-Cheng Lai , Adilson E. Motter

We propose and study a model of scale-free growing networks that gives a degree distribution dominated by a power-law behavior with a model-dependent, hence tunable, exponent. The model represents a hybrid of the growing networks based on…

Disordered Systems and Neural Networks · Physics 2009-11-10 H. Y. Lee , H. Y. Chan , P. M. Hui

In this paper we investigate the value of a social network with respect to the probability mechanism underlying its structure. Specifically, we compute the value for small world and scale free networks. We provide evidence in support of the…

Networking and Internet Architecture · Computer Science 2008-12-16 Sandeep Chalasani

Many networks in natural and human-made systems exhibit scale-free properties and are small worlds. Now we show that people's understanding of complex systems in their cognitive maps also follow a scale-free topology. People focus on a few…

Other Quantitative Biology · Quantitative Biology 2007-05-23 Uygar Ozesmi

Recently there have been a tremendous interest in models of networks with a power-law distribution of degree -- so called "scale-free networks." It has been observed that such networks, normally, have extremely short path-lengths, scaling…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme

The rank-size plots of a large number of different physical and socio-economic systems are usually said to follow Zipf's law, but a unique framework for the comprehension of this ubiquitous scaling law is still lacking. Here we show that a…

Physics and Society · Physics 2021-02-03 Giordano De Marzo , Andrea Gabrielli , Andrea Zaccaria , Luciano Pietronero

A new mechanism leading to scale-free networks is proposed in this letter. It is shown that in many cases of interest, the connectivity power-law behavior is neither related to dynamical properties nor to preferential attachment. Instead,…

Disordered Systems and Neural Networks · Physics 2007-05-23 G. Caldarelli , A. Capocci , P. De Los Rios , M. A. Munoz

Zipf's law predicts a power-law relationship between word rank and frequency in language communication systems, and is widely reported in texts yet remains enigmatic as to its origins. Computer simulations have shown that language…

Physics and Society · Physics 2016-04-04 Bohdan B. Khomtchouk , Claes Wahlestedt

A new angle of view is proposed to find the simple rules dominating complex systems and regular patterns behind random phenomena such as cities. Hierarchy of cities reflects the ubiquitous structure frequently observed in the natural world…

Physics and Society · Physics 2018-12-21 Yanguang Chen

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

The scale-free power-law behavior of the statistics of the download frequency of publications has been, for the first time, reported. The data of the download frequency of publications are taken from a well-constructed web page in the field…

Disordered Systems and Neural Networks · Physics 2009-11-10 D. D. Han , J. G. Liu , Y. G. Ma , X. Z. Cai , W. Q. Shen

The vast majority of real-world networks are scale-free, loopy, and sparse, with a power-law degree distribution and a constant average degree. In this paper, we study first-order consensus dynamics in binary scale-free networks, where…

Systems and Control · Computer Science 2018-01-03 Yuhao Yi , Zhongzhi Zhang , Stacy Patterson

Zipf's law describes the empirical size distribution of the components of many systems in natural and social sciences and humanities. We show, by solving a statistical model, that Zipf's law co-occurs with the maximization of the diversity…

Statistical Mechanics · Physics 2021-10-05 Onofrio Mazzarisi , Amanda de Azevedo-Lopes , Jeferson J. Arenzon , Federico Corberi

Zipf's law has been found in many human-related fields, including language, where the frequency of a word is persistently found as a power law function of its frequency rank, known as Zipf's law. However, there is much dispute whether it is…

Computation and Language · Computer Science 2018-07-06 Shuiyuan Yu , Chunshan Xu , Haitao Liu

The power law is useful in describing count phenomena such as network degrees and word frequencies. With a single parameter, it captures the main feature that the frequencies are linear on the log-log scale. Nevertheless, there have been…

Applications · Statistics 2024-07-24 Clement Lee , Emma Eastoe , Aiden Farrell

There is increasing evidence that dense networks occur in on-line social networks, recommendation networks and in the brain. In addition to being dense, these networks are often also scale-free, i.e. their degree distributions follow…

Physics and Society · Physics 2018-05-16 Owen T. Courtney , Ginestra Bianconi

Here we present a new class of optimality for coding systems. Members of that class are displaced linearly from optimal coding and thus exhibit Zipf's law, namely a power-law distribution of frequency ranks. Within that class, Zipf's law,…

Computation and Language · Computer Science 2025-10-31 Ramon Ferrer-i-Cancho

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

An important body of quantitative linguistics is constituted by a series of statistical laws about language usage. Despite the importance of these linguistic laws, some of them are poorly formulated, and, more importantly, there is no…

Physics and Society · Physics 2020-11-09 Alvaro Corral , Isabel Serra

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