A Matrix Perturbation View of the Small World Phenomenon

DOI10.1137/S0895479802406142zbMath1050.65004MaRDI QIDQ4443836

Desmond J. Higham

Publication date: 19 January 2004

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

Markov chainrandom walkSherman-Morrison formulamatrix perturbationmean hitting timeoptional sampling theoremGoogleweb search enginepartially random graphteleporting

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Numerical computation of matrix norms, conditioning, scaling (65F35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

Centrality Analysis for Modified Lattices ⋮ The Kemeny constant for finite homogeneous ergodic Markov chains ⋮ Unravelling small world networks ⋮ Greedy pathlengths and small world graphs ⋮ Matrix analysis of a Markov chain small-world model