Markov chain small-world model with asymmetric transition probabilities

DOI10.13001/1081-3810.1286zbMath1175.05122MaRDI QIDQ3394487

Jianhong Xu

Publication date: 7 September 2009

Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130901

zbMATH Keywords

Markov chain; transient behavior; ring network; mean first passage time; small-world; asymmetric transition probabilities; strength of asymmety; varying degree of asymmetry

Mathematics Subject Classification ID

05C90: Applications of graph theory

05C82: Small world graphs, complex networks (graph-theoretic aspects)

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

65C40: Numerical analysis or methods applied to Markov chains

60J27: Continuous-time Markov processes on discrete state spaces

15B51: Stochastic matrices

Related Items

Markov chain small-world model with asymmetry: a unified and multivariate perspective, Simulating weighted, directed small-world networks, Average case analysis of the Markov chain small-world model