Markov chain small-world model with asymmetric transition probabilities

DOI10.13001/1081-3810.1286zbMath1175.05122OpenAlexW2122567683MaRDI 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 chaintransient behaviorring networkmean first passage timesmall-worldasymmetric transition probabilitiesstrength of asymmetyvarying degree of asymmetry

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) 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 (3)

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

This page was built for publication: Markov chain small-world model with asymmetric transition probabilities