Navigation in small-world networks: a scale-free continuum model

DOI10.1239/jap/1165505216zbMath1134.60302OpenAlexW2013807400MaRDI QIDQ5441531

Massimo Franceschetti, Ronald W. J. Meester

Publication date: 15 February 2008

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1165505216

zbMATH Keywords

Poisson processscale invariancesmall-world networkrandom-connection model

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Processes in random environments (60K37) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

Navigation on a Poisson point process ⋮ Scaling laws for delay-sensitive traffic in Rayleigh fading networks ⋮ Random walk centrality for temporal networks ⋮ Delay of Social Search on Small-World Graphs ⋮ Neighbor selection and hitting probability in small-world graphs ⋮ Ultra-small scale-free geometric networks ⋮ Efficient routeing in Poisson small-world networks ⋮ Decentralized search on spheres using small-world Markov chains: expected hitting times and structural properties ⋮ Greedy routing and the algorithmic small-world phenomenon

Cites Work

• The small-world phenomenon
• The Diameter of a Cycle Plus a Random Matching
• Continuum Percolation
• Collective dynamics of ‘small-world’ networks