Truncation of Power Law Behavior in “Scale-Free” Network Models due to Information Filtering
Physical Review LettersPublished 14 March 2002Open access
Stefano Mossa, Marc Barthélemy, H. Eugene Stanley, Luı́s A. Nunes Amaral
Citations220
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
A general model for the growth of scale-free networks under filtering information conditions-that is, when the nodes can process information about only a subset of the existing nodes in the network-is formulated.
Abstract
We formulate a general model for the growth of scale-free networks under filtering information conditions-that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the distribution of the number of incoming links to a node follows a universal scaling form, i.e., that it decays as a power law with an exponential truncation controlled not only by the system size but also by a feature not previously considered, the subset of the network "accessible" to the node. We test our model with empirical data for the World Wide Web and find agreement.
Keywords
Decision SciencesPhysics 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.
Reviews of Modern PhysicsStatistical mechanics of complex networks
20,607 Citations2002Réka Albert, Albert-Ĺaszló Barabási
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
NatureExploring complex networks
8,339 Citations2001Steven H. Strogatz
This work aims to understand how an enormous network of interacting dynamical systems — be they neurons, power stations or lasers — will behave collectively, given their individual dynamics and coupling architecture.
Physical Review LettersEpidemic Spreading in Scale-Free Networks
5,770 Citations2001Romualdo Pastor‐Satorras, Alessandro Vespignani
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
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.
On power-law relationships of the Internet topology
4,222 Citations1999Michalis Faloutsos, Petros Faloutsos +1 more
These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period, and can be used to generate and select realistic topologies for simulation purposes.
The MIT Press eBooksModels of Bounded Rationality
4,159 Citations1997Herbert A. Simon
Part 1 The structure of complex systems: Causal ordering - causality in economic models causal ordering, comparative statics, and near decomposability, simulating large systems - simulation of large-scale systems by aggregation prediction and prescription in systems modelling.
Computer NetworksGraph structure in the Web
2,760 Citations2000Andrei Broder, Ravi Kumar +6 more
The study of the web as a graph yields valuable insight into web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution.
ACM SIGCOMM Computer Communication ReviewOn power-law relationships of the Internet topology
2,599 Citations1999Michalis Faloutsos, Petros Faloutsos +1 more
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEpidemic dynamics and endemic states in complex networks
1,665 Citations2001Romualdo Pastor‐Satorras, Alessandro Vespignani
A dynamical model for the spreading of epidemics in complex networks that implies that scale-free networks are prone to the spreading and the persistence of infections whatever spreading rate the epidemic agents might possess.
NatureThe web of human sexual contacts
1,318 Citations2001Fredrik Liljeros, Christofer R. Edling +3 more
Promiscuous individuals are the vulnerable nodes to target in safe-sex campaigns.
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. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSearch in power-law networks
1,207 Citations2001Lada A. Adamic, Rajan M. Lukose +2 more
A number of local search strategies that utilize high degree nodes in power-law graphs and that have costs scaling sublinearly with the size of the graph are introduced and demonstrated on the GNUTELLA peer-to-peer network.
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.
Europhysics Letters (EPL)Competition and multiscaling in evolving networks
1,056 Citations2001Ginestra Bianconi, Albert-Ĺaszló Barabási
This work finds that competition for links translates into multiscaling, i.e. a fitness-dependent dynamic exponent, allowing fitter nodes to overcome the more connected but less fit ones.
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.
ACM SIGCOMM Computer Communication ReviewOn the origin of power laws in Internet topologies
407 Citations2000Alberto Medina, Ibrahim Matta +1 more
Four factors in the formation of Internet topologies are examined and it is observed that some generated topologies may not obey power laws P1 and P2, and the value of α in P3 and P4 can be used as a litmus test for the representativeness of a generated topology.
Scandinavian Journal of EconomicsSkew Distributions and the Sizes of Business Firms
369 Citations1978Lars Engwall, Yuji Ijiri +1 more
Europhysics Letters (EPL)The fractal properties of Internet
186 Citations2000Guido Caldarelli, R. Marchetti +1 more
It is suggested that a planning of few big links, acting as information highways, may noticeably increase the efficiency of the net without affecting its robustness, and an appropriate figure of merit is introduced.
Computer Fraud & Security BulletinA short course on computer viruses
157 Citations1991Frederick B. Cohen, Harold Joseph Highland +1 more
ScientometricsOn Growth, Ageing, and Fractal Differentiation of Science
128 Citations2000Anthony F. J. van Raan
Europhysics Letters (EPL)Disordered networks generated by recursive searches
44 Citations2001Alexei Vázquez
It is shown that recursive searches can lead to very rich behaviors, from exponential in-degree distributions to truncated power laws and a self-organized critical state with robust power laws.