Effect of the accelerating growth of communications networks on their structure
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPublished 18 January 2001Open access
S. N. Dorogovt︠s︡ev, J. F. F. Mendes
Citations210
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
It is found that the accelerating growth of networks establishes their structure, and two scenarios of self-organization of nonlinearly growing networks into free-scale structures are considered.
Abstract
Motivated by data on the evolution of the Internet and World Wide Web we consider scenarios of self-organization of nonlinearly growing networks into free-scale structures. We find that the accelerating growth of networks establishes their structure. For growing networks with preferential linking and increasing density of links, two scenarios are possible. In one of them, the value of the exponent gamma of the distribution of the number of incoming links is between 3/2 and 2. In the other scenario, gamma>2 and the distribution is necessarily nonstationary.
Keywords
Economics, Econometrics and FinancePhysics and Astronomy
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
NatureError and attack tolerance of complex networks
7,218 Citations2000Réka Albert, Hawoong Jeong +1 more
It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.
NatureDiameter of the World-Wide Web
4,285 Citations1999Réka Albert, Hawoong Jeong +1 more
The World-Wide Web becomes a large directed graph whose vertices are documents and whose edges are links that point from one document to another, which determines the web's connectivity and consequently how effectively the authors can locate information on it.
Proceedings of the National Academy of SciencesClasses of small-world networks
3,086 Citations2000Luı́s A. Nunes Amaral, Antonio Scala +2 more
Evidence of the occurrence of three classes of small-world networks, characterized by a vertex connectivity distribution that decays as a power law law, and the nature of such constraints may be the controlling factor for the emergence of different classes of networks are presented.
ACM SIGCOMM Computer Communication ReviewOn power-law relationships of the Internet topology
2,599 Citations1999Michalis Faloutsos, Petros Faloutsos +1 more
Physica A Statistical Mechanics and its ApplicationsMean-field theory for scale-free random networks
2,251 Citations1999Albert-Ĺaszló Barabási, Réka Albert +1 more
A mean-field method is developed to predict the growth dynamics of the individual vertices of the scale-free model, and this is used to calculate analytically the connectivity distribution and the scaling exponents.
The European Physical Journal BHow popular is your paper? An empirical study of the citation distribution
1,508 Citations1998S. Redner
Physical Review LettersTopology of Evolving Networks: Local Events and Universality
1,322 Citations2000Réka Albert, Albert-Ĺaszló Barabási
A continuum theory is proposed that predicts the connectivity distribution of the network describing the professional links between movie actors as well as the scaling function and the exponents, in good agreement with numerical results.
Physical Review LettersStructure of Growing Networks with Preferential Linking
1,307 Citations2000S. N. Dorogovt︠s︡ev, J. F. F. Mendes +1 more
The model of growing networks with the preferential attachment of new links is generalized to include initial attractiveness of sites and it is shown that the relation beta(gamma-1) = 1 between the exponents is universal.
Physical Review LettersConnectivity of Growing Random Networks
1,180 Citations2000P. L. Krapivsky, S. Redner +1 more
A solution for the time- and age-dependent connectivity distribution of a growing random network is presented and the power law N(k) approximately k(-nu) is found, where the exponent nu can be tuned to any value in the range 2.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEpidemics and percolation in small-world networks
936 Citations2000Cristopher Moore, M. E. J. Newman
The resulting models display epidemic behavior when the infection or transmission probability rises above the threshold for site or bond percolation on the network, and are given exact solutions for the position of this threshold in a variety of cases.
NatureGrowth dynamics of the World-Wide Web
865 Citations1999Bernardo A. Huberman, Lada A. Adamic
It is found that web pages are distributed among sites according to a universal power law: many sites have only a few pages, whereas very few sites have hundreds of thousands of pages.
ScienceStrong Regularities in World Wide Web Surfing
761 Citations1998Bernardo A. Huberman, Peter Pirolli +2 more
A model that assumes that users make a sequence of decisions to proceed to another page, continuing as long as the value of the current page exceeds some threshold, yields the probability distribution for the number of pages that a user visits within a given Web site.
The European Physical Journal BStretched exponential distributions in nature and economy: “fat tails” with characteristic scales
693 Citations1998J. Laherrère, D. Sornette
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEvolution of networks with aging of sites
437 Citations2000S. N. Dorogovt︠s︡ev, J. F. F. Mendes
It is found both from simulation and analytically that the network shows scaling behavior only in the region alpha<1, when alpha increases from -infinity to 0, and the exponent gamma of the distribution of connectivities grows from 2 to the value for the network without aging.
Europhysics Letters (EPL)Scaling behaviour of developing and decaying networks
246 Citations2000S. N. Dorogovt︠s︡ev, J. F. F. Mendes