Matrix analysis of a Markov chain small-world model

DOI10.1016/j.laa.2005.05.002zbMath1075.60095OpenAlexW1963647840MaRDI QIDQ2568990

Jianhong Xu, Michael Neumann, Minerva Catral

Publication date: 17 October 2005

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2005.05.002

zbMATH Keywords

random walksring networksmean first passage times

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Numerical analysis or methods applied to Markov chains (65C40) Continuous-time Markov processes on discrete state spaces (60J27) Stochastic matrices (15B51)

Related Items (8)

Acute perturbation of the group inverse ⋮ Centrality Analysis for Modified Lattices ⋮ An iterative algorithm for computing mean first passage times of Markov chains ⋮ Markov chain small-world model with asymmetry: a unified and multivariate perspective ⋮ Sharp bounds of the inverse matrices resulted from five-point stencil in solving Poisson equations ⋮ Average case analysis of the Markov chain small-world model ⋮ SWITCHER-RANDOM-WALKS: A COGNITIVE-INSPIRED MECHANISM FOR NETWORK EXPLORATION ⋮ Simulating weighted, directed small-world networks

Cites Work

• Unnamed Item
• Deterministic small-world networks
• From the Cover: The structure of scientific collaboration networks
• Small worlds
• The small-world phenomenon
• Finite Continuous Time Markov Chains
• A Matrix Perturbation View of the Small World Phenomenon
• Collective dynamics of ‘small-world’ networks
• Deterministic scale-free networks

This page was built for publication: Matrix analysis of a Markov chain small-world model