arXiv (Cornell University) · 2001 · 17 citations · 14 references
EngineeringComputer ScienceAlgorithmsComplex SystemsGraph AlgorithmsGraph TheoryMetabolic NetworksNetwork DynamicsScale-free NetworksSmall-world NetworksMetabolic Interaction NetworksRandom Walk AlgorithmsRandom Walks On GraphsRandom Walks On NetworksScalable Graph Algorithms
We present a novel algorithm that generates scale free small world graphs such as those found in the World Wide Web,social and metabolic networks. We use the generated graphs to study the dynamics of a realistic search strategy on the graphs, and find that they can be navigated in a very short number of steps.
14
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
Diameter of the World-Wide Web
Réka Albert, Hawoong Jeong, Albert-Ĺaszló Barabási · Nature · 1999 · 4.3K citations · Full text