Decentralized search on spheres using small-world Markov chains: expected hitting times and structural properties
From MaRDI portal
Publication:3603193
DOI10.1239/aap/1231340160zbMath1156.60056OpenAlexW2160933090MaRDI QIDQ3603193
Publication date: 16 February 2009
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1239/aap/1231340160
Analysis of algorithms (68W40) Social networks; opinion dynamics (91D30) Discrete-time Markov processes on general state spaces (60J05)
Cites Work
- Adaptive search with stochastic acceptance probabilities for global optimization
- Software -- A performing science?
- Statistical mechanics of complex networks
- Emergence of Scaling in Random Networks
- The small-world phenomenon
- The Structure and Function of Complex Networks
- Collective dynamics of ‘small-world’ networks
- Navigation in small-world networks: a scale-free continuum model
- Efficient routeing in Poisson small-world networks
- Models of the small world.