Geodesic
Markov chain small-world model with asymmetric transition probabilities
The electronic journal of linear algebra, Tome 17 (2008), pp. 616-636.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: In this paper, a Markov chain small-world model of D.J. Higham is broadened by incorporating asymmetric transition probabilities.Asymptotic results regarding the transient behavior of the extended model, as measured by its maximum mean first passage time, are established under the assumption that the size of the Markov chain is large.These results are consistent with the outcomes as obtained numerically from the model.
Classification : 05C50, 15A51, 60J20, 60J27, 65C40
Keywords: asymmetry, small-world, ring network, Markov chain, mean first passage time 
@article{ELA_2008__17__a2,
     author = {Xu, Jianhong},
     title = {Markov chain small-world model with asymmetric transition probabilities},
     journal = {The electronic journal of linear algebra},
     pages = {616--636},
     publisher = {mathdoc},
     volume = {17},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ELA_2008__17__a2/}
}
TY  - JOUR
AU  - Xu, Jianhong
TI  - Markov chain small-world model with asymmetric transition probabilities
JO  - The electronic journal of linear algebra
PY  - 2008
SP  - 616
EP  - 636
VL  - 17
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ELA_2008__17__a2/
LA  - en
ID  - ELA_2008__17__a2
ER  - 
%0 Journal Article
%A Xu, Jianhong
%T Markov chain small-world model with asymmetric transition probabilities
%J The electronic journal of linear algebra
%D 2008
%P 616-636
%V 17
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ELA_2008__17__a2/
%G en
%F ELA_2008__17__a2
Xu, Jianhong. Markov chain small-world model with asymmetric transition probabilities. The electronic journal of linear algebra, Tome 17 (2008), pp. 616-636. http://geodesic.mathdoc.fr/item/ELA_2008__17__a2/