Markov chain small-world model with asymmetry: a unified and multivariate perspective

DOI10.1016/j.mcm.2011.02.034zbMath1225.60129MaRDI QIDQ646107

Jianhong Xu

Publication date: 11 November 2011

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mcm.2011.02.034

zbMATH Keywords

asymmetry; Markov chain; mean first passage time; small-world; multivariate reduction ratio

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

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

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

Related Items

An iterative algorithm for computing mean first passage times of Markov chains, Average case analysis of the Markov chain small-world model

Cites Work

• Spatial activity allocation modelling: The dominant eigenvalue and its corresponding eigenvector
• Simulating weighted, directed small-world networks
• Markov chain sensitivity measured by mean first passage times
• Complex networks: structure and dynamics
• Matrix analysis of a Markov chain small-world model
• Markov chain small-world model with asymmetric transition probabilities
• A Matrix Perturbation View of the Small World Phenomenon
• Matrix Analysis
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• The Structure and Function of Complex Networks
• Collective dynamics of ‘small-world’ networks
• Exploring complex networks