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

Mathematical and Computer Modelling

Volumn 54, Issue 1-2, 2011, Pages 449-459

  Xu, Jianhong ^a  

^a Southern Illinois University Carbondale   (United States)

Author keywords

Asymmetry; Markov chain; Mean first passage time; Multivariate reduction ratio; Small world

Indexed keywords

ASYMMETRY; MARKOV CHAIN; MEAN FIRST PASSAGE TIME; MULTIVARIATE REDUCTION RATIO; SMALL WORLDS;

ASYMPTOTIC ANALYSIS; MARKOV PROCESSES;

COMPUTER SIMULATION;

EID: 79955483214     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2011.02.034     Document Type: Article

References (24)

1. Barrat A., Barthélemy M., Pastor-Satorras R., Vespignani A. The architecture of complex weighted networks. Proc. Natl. Acad. Sci. 2004, 101:3747-3752.
2. Csermely P. Strong links are important, but weak links stabilize them. Trends Biochem. Sci. 2004, 29:331-334.
3. Krause A.E., Frank K.A., Mason D.M., Ulanowicz R.E., Taylor W.W. Compartments revealed in food-web structure. Nature 2003, 426:282-285.
4. Onnela J.-P., Saramäki J., Hyvönen J., Szabó G., Lazer D., Kaski K., Kertész J., Barabási A.-L. Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. 2007, 104:7332-7336.
5. Xu J. Markov chain small-world model with asymmetric transition probabilities. Electron. J. Linear Algebra 2008, 17:616-636.
6. Higham D.J. A matrix perturbation view of the small world phenomenon. SIAM Rev. 2007, 49:91-108.
7. Xu J. Simulating weighted, directed small-world networks. Appl. Math. Comput. 2010, 216:2118-2128.
8. West D.B. Introduction to Graph Theory 2001, Prentice Hall. 2nd ed.
9. Catral M., Neumann M., Xu J. Matrix analysis of a Markov chain small-world model. Linear Algebra Appl. 2005, 409:126-146.
10. Newman M.E.J., Moore C., Watts D.J. Mean-field solution of the small-world network model. Phys. Rev. Lett. 2000, 84:3201-3204.
11. Watts D.J., Strogatz S.H. Collective dynamics of "small-world" networks. Nature 1998, 393:440-442.
12. Boccaletti S., Latora V., Moreno Y., Chavez M., Hwang D.-U. Complex networks: structure and dynamics. Phys. Rep. 2006, 424:175-308.
13. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 2003, 45:167-256.
14. Meyer C.D. The role of the group generalized inverse in the theory of finite Markov chains. SIAM Rev. 1975, 17:443-464.
15. Cho G.E., Meyer C.D. Markov chain sensitivity measured by mean first passage times. Linear Algebra Appl. 2000, 316:21-28.
16. E. Dietzenbacher, Perturbations and eigenvectors: essays, Ph.D. Thesis, University of Groningen, The Netherlands, 1990.
17. Strogatz S.H. Exploring complex networks. Nature 2001, 410:268-276.
18. Horn R.A., Johnson C.R. Matrix Analysis 1985, Cambridge University Press.
19. Almaas E., Kovács B., Vicsek T., Oltvai Z.N., Barabási A.-L. Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature 2004, 427:839-843.
20. Guimarães P.R., Rico-Gray V., dos Reis S.F., Thompson J.N. Asymmetries in specialization in ant-plant mutualistic networks. Proc. R. Soc. B 2006, 273:2041-2047.
21. Berlow E.L., Dunne J.A., Martinez N.D., Stark P.B., Williams R.J., Brose U. Simple prediction of interaction strengths in complex food webs. Proc. Natl. Acad. Sci. 2009, 106:187-191.
22. Huang Z.-G., Xu X.-J., Wu Z.-X., Wang Y.-H. Walks on Apollonian networks. Eur. Phys. J. B 2006, 51:549-553.
23. Zhang Z., Xie W., Zhou S., Gao S., Guan J. Anomalous behavior of trapping on a fractal scale-free network. Europhys. Lett. 2009, 88:10001.
24. Zhang Z.-Z., Zhou S.-G., Zou T. Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices. Eur. Phys. J. B 2007, 56:259-271.