Markov chain small-world model with asymmetric transition probabilities

DOI10.13001/1081-3810.1286zbMATH Open1175.05122OpenAlexW2122567683MaRDI QIDQ3394487FDOQ3394487

Authors: 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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Markov chain small-world model with asymmetry: a unified and multivariate perspective
• Average case analysis of the Markov chain small-world model
• Matrix analysis of a Markov chain small-world model
• Simulating weighted, directed small-world networks
• A Matrix Perturbation View of the Small World Phenomenon

zbMATH Keywords

Markov chainring networktransient behaviormean first passage timesmall-worldasymmetric transition probabilitiesstrength of asymmetyvarying degree of asymmetry

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) Numerical analysis or methods applied to Markov chains (65C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Stochastic matrices (15B51) Continuous-time Markov processes on discrete state spaces (60J27)

Cited In (4)

• Matrix analysis of a Markov chain small-world model
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3394487)