Disordered networks generated by recursive searches
Europhysics Letters (EPL)Published 1 May 2001
Alexei Vázquez
Citations44
SJR quartileQ2
SJR score0.48
SNIP0.59
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 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.
Abstract
The influence of recursive search in the in-degree distribution of growing networks is investigated. A model with recursive searches as a main ingredient is proposed. Its properties are investigated using a rate equation approach and numerical simulations. 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.
Keywords
Economics, Econometrics and FinancePhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Physical Review LettersSelf-organized criticality: An explanation of the 1/<i>f</i>noise
7,645 Citations1987Per Bak, Chao Tang +1 more
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.
NatureThe large-scale organization of metabolic networks
4,031 Citations2000H. Jeong, B. Tombor +3 more
This analysis of metabolic networks of 43 organisms representing all three domains of life shows that, despite significant variation in their individual constituents and pathways, these metabolic networks have the same topological scaling properties and show striking similarities to the inherent organization of complex non-biological systems.
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.
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 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 topicsScaling and percolation in the small-world network model
1,213 Citations1999M. E. J. Newman, Duncan J. Watts
There is one nontrivial length-scale in the small-world network model of Watts and Strogatz, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit.
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.
Cambridge University Press eBooksSelf-Organized Criticality
1,135 Citations1998Henrik Jeldtoft Jensen
The European Physical Journal BOn the properties of small-world network models
889 Citations2000Alain Barrat, Martin Weigt
Physics Today<i>Self-Organized Criticality: Emergent Complex Behavior in Physical and Biological Systems</i>
521 Citations1999Henrik Jeldtoft Jensen, Marcelo O. Magnasco
This chapter discusses the characterization of the SOC state and the search for a formalism in systems exhibiting SOC.
Physical Review LettersSmall-World Networks: Evidence for a Crossover Picture
303 Citations1999Marc Barthélemy, Luı́s A. Nunes Amaral
The hypothesis that the appearance of small-world behavior is not a phase transition but a crossover phenomenon which depends both on the network size and on the degree of disorder is tested.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsHow self-organized criticality works: A unified mean-field picture
232 Citations1998Alessandro Vespignani, Stefano Zapperi
Physical Review LettersOrder Parameter and Scaling Fields in Self-Organized Criticality
115 Citations1997Alessandro Vespignani, Stefano Zapperi
Physical Review LettersErratum: Small-World Networks: Evidence for a Crossover Picture [Phys. Rev. Lett. 82, 3180 (1999)]
78 Citations1999Marc Barthélemy, Luı́s A. Nunes Amaral
Physical Review LettersEmergent Spatial Structures in Critical Sandpiles
60 Citations1997Bosiljka Tadić, Deepak Dhar
Journal of Physics A Mathematical and GeneralSelf-organized criticality and directed percolation
10 Citations1999Alexei Vázquez, Oscar Sotolongo Costa