Matrix analysis of a Markov chain small-world model (Q2568990)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matrix analysis of a Markov chain small-world model |
scientific article |
Statements
Matrix analysis of a Markov chain small-world model (English)
0 references
17 October 2005
0 references
The authors present a direct matrix-theoretic method which produces exact results for the Markov chain of the small-world model, recently introduced by D. Higham. Their method extends Higham's original one to any number of nodes and any value of the \(\varepsilon\)-parameter of the Markov chain model.
0 references
ring networks
0 references
random walks
0 references
mean first passage times
0 references
