RePEc: Research Papers in Economics · 64 citations · 12 references
EngineeringComputer ScienceCollective BehaviorComplex SystemsComputer NetworksNetwork DiameterNetwork ModelingNetwork TheoryNetwork TopologySmall-world NetworksStochastic NetworksClusteringComplex Network AnalysisComplex Network TheoryComplex NetworksDeterministic Network ModelsRandom Graph ModelsRandom GraphsStochastic Network Models
Many real-life networks, such as the World Wide Web, transportation systems, biological or social networks, achieve both a strong local clustering (nodes have many mutual neighbors) and a small diameter (maximum distance between any two nodes). These networks have been characterized as small-world networks and modeled by the addition of randomness to regular structures. We show that small-world networks can be constructed in a deterministic way. This exact approach permits a direct calculation of relevant network parameters allowing their immediate contrast with real-world networks and avoiding complex computer simulations.
12
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Error and attack tolerance of complex networks
Error and attack tolerance of complex networks
2000 · 6.5K citations
Diameter of the World-Wide Web
Réka Albert, Hawoong Jeong, Albert-Ĺaszló Barabási · Nature · 1999 · 4.3K citations · Full text