A Matrix Perturbation View of the Small World Phenomenon
From MaRDI portal
Publication:4443836
DOI10.1137/S0895479802406142zbMath1050.65004MaRDI QIDQ4443836
Publication date: 19 January 2004
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Markov chainrandom walkSherman-Morrison formulamatrix perturbationmean hitting timeoptional sampling theoremGoogleweb search enginepartially random graphteleporting
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