A Matrix Perturbation View of the Small World Phenomenon
From MaRDI portal
Publication:3427771
DOI10.1137/060664987zbMath1119.65008OpenAlexW1984462684MaRDI QIDQ3427771
Publication date: 27 March 2007
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://strathprints.strath.ac.uk/167/
random walkSherman-Morrison formulamatrix perturbationmean hitting timeoptional sampling theoremGoogleweb search enginepartially random graphteleporting
Searching and sorting (68P10) Sums of independent random variables; random walks (60G50) Numerical analysis or methods applied to Markov chains (65C40) Numerical computation of matrix norms, conditioning, scaling (65F35) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items
Markov chain small-world model with asymmetry: a unified and multivariate perspective ⋮ Average case analysis of the Markov chain small-world model ⋮ Simulating weighted, directed small-world networks ⋮ Nonlocal pagerank
Uses Software