Navigation in a small world

2000/08/24 by Jon Kleinberg, Jon M. Kleinberg · 1,281 citations
Engineering · Physics and Astronomy · Social Sciences · #Chain (unit) #Complex Network Analysis Techniques #Computer science #Data science #Engineering #Epistemology #Evolutionary Game Theory and Cooperation #Feature (linguistics) #Opinion Dynamics and Social Influence #Phenomenon #Philosophy #Physics #Range (aeronautics)

paper · pdf · doi:10.1038/35022643

published in Nature 406(6798), 845-845 (Springer Science and Business Media LLC)

crossref issued 2000/08/24 · crossref published 2000/08/24 · crossref published-print 2000/08/24 · openalex publication_date 2000/08/24 · crossref created 2002/07/26 · openalex created_date 2016/06/24 · crossref deposited 2025/04/04 · crossref indexed 2026/07/28 · openalex updated_date 2026/08/01

Cited by

• Analytically tractable model of synaptic crowding explains emergent small-world structure and network dynamics
• Uncovering space-independent communities in spatial networks
• Smart random walkers: The cost of knowing the path
• Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
• Diffusion Processes on Power-Law Small-World Networks
• Site and bond percolation on four-dimensional simple hypercubic lattices with extended neighborhoods
• The small-world phenomenon
• Recommender systems in industrial contexts
• Nature-inspired interconnects for self-assembled large-scale network-on-chip designs
• Spatial networks
• Network geometry
• Defining and finding lifelike entities with a lazy filter
• Transitions in spatial networks
• A state-space mixed membership blockmodel for dynamic network tomography
• The small-world effect is a modern phenomenon
• Funnelling Effect in Networks
• Model-free hidden geometry of complex networks
• Asymptotic Behavior of the Kleinberg Model
• Kleinberg Navigation on Anisotropic Lattices
• SWFC-ART: A cost-effective approach for Fixed-Size-Candidate-Set Adaptive Random Testing through small world graphs
• Resampling Effects on Significance Analysis of Network Clustering and Ranking
• IMDB Network Revisited: Unveiling Fractal and Modular Properties from a Typical Small-World Network
• Lévy flight [wikipedia]