Local convergence is established for Watts-Strogatz and Kleinberg models, yielding limits for network measures and percolation properties with a critical transition in the Kleinberg case at the decentralized search threshold.
Randomized rumor spreading in poorly connected small-world networks.Random Structures & Algorithms, 49(1):185–208, 2016
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Local Limits of Small World Networks
Local convergence is established for Watts-Strogatz and Kleinberg models, yielding limits for network measures and percolation properties with a critical transition in the Kleinberg case at the decentralized search threshold.