Average case analysis of the Markov chain small-world model

Journal of the Franklin Institute

Volumn 349, Issue 7, 2012, Pages 2431-2444

  Xu, Jianhong ^a  

^a Southern Illinois University at Carbondale   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE CASE; AVERAGE-CASE ANALYSIS; EXACT FORMULAS; MEAN FIRST PASSAGE TIME; NUMERICAL OUTCOMES; SMALL WORLD MODEL; SMALL WORLD NETWORKS; SMALL WORLD PHENOMENON;

COMPUTER NETWORKS; CONTROL;

MARKOV PROCESSES;

EID: 84864724113     PISSN: 00160032     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jfranklin.2012.05.008     Document Type: Article

References (29)

1. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Reviews of Modern Physics 74 2002 47 97
2. E. Almaas, B. Kovács, T. Vicsek, Z.N. Oltvai, and A.-L. Barabási Global organization of metabolic fluxes in the bacterium Escherichia coli Nature 427 2004 839 843
3. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani The architecture of complex weighted networks Proceedings of the National Academy of Sciences of the United States of America 101 2004 3747 3752
4. E.L. Berlow, J.A. Dunne, N.D. Martinez, P.B. Stark, R.J. Williams, and U. Brose Simple prediction of interaction strengths in complex food webs Proceedings of the National Academy of Sciences of the United States of America 106 2009 187 191
5. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang Complex networks: structure and dynamics Physics Reports 424 2006 175 308
6. M. Catral, M. Neumann, and J. Xu Matrix analysis of a Markov chain small-world model Linear Algebra and its Applications 409 2005 126 146
7. G.E. Cho, and C.D. Meyer Markov chain sensitivity measured by mean first passage times Linear Algebra and its Applications 316 2000 21 28
8. E. Dietzenbacher, Perturbations and Eigenvectors: Essays, Ph.D. Thesis, University of Groningen, The Netherlands, 1990.
9. P.R. Guimarãaes Jr., V. Rico-Gray, S.F. dos Reis, and J.N. Thompson Asymmetries in specialization in ant-plant mutualistic networks Proceedings of the Royal Society B 273 2006 2041 2047
10. D.J. Higham Greedy pathlengths and small world graphs Linear Algebra and its Applications 416 2006 745 758
11. D.J. Higham A matrix perturbation view of the small world phenomenon SIAM Review 49 2007 91 108
12. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge University Press
13. A.E. Krause, K.A. Frank, D.M. Mason, R.E. Ulanowicz, and W.W. Taylor Compartments revealed in food-web structure Nature 426 2003 282 285
14. X. Li, C. Ding, and Q. Zhu Synchronization of stochastic perturbed chaotic neural networks with mixed delays Journal of Franklin Institute 347 2010 1266 1280
15. P. Lin, K. Qin, H. Zhao, and M. Sun A new approach to average consensus problems with multiple time-delays and jointly-connected topologies Journal of Franklin Institute 349 2012 293 304
16. C.D. Meyer The role of the group generalized inverse in the theory of finite Markov chains SIAM Review 17 1975 443 464
17. M.E.J. Newman The structure and function of complex networks SIAM Review 45 2003 167 256
18. M.E.J. Newman, C. Moore, and D.J. Watts Mean-field solution of the small-world network model Physical Review Letters 84 2000 3201 3204
19. J.-P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A.-L. Barabási Structure and tie strengths in mobile communication networks Proceedings of the National Academy of Sciences of the United States of America 104 2007 7332 7336
20. M.J. Park, O.M. Kwon, J.H. Park, S.M. Lee, and E.J. Cha Synchronization criteria for coupled stochastic neural networks with time-varying delays and leakage delay Journal of Franklin Institute 349 2012 1699 1720
21. F. Rasool, D. Huang, and S.K. Nguang Robust H ∞ output feedback control of networked control systems with multiple quantizers Journal of Franklin Institute 349 2012 1153 1173
22. S.H. Strogatz Exploring complex networks Nature 410 2001 268 276
23. Y. Sun Average consensus in networks of dynamic agents with uncertain topologies and time-varying delays Journal of Franklin Institute 349 2012 1061 1073
24. D.J. Watts, and S.H. Strogatz Collective dynamics of small-world networks Nature 393 1998 440 442
25. J. Xu Markov chain small-world model with asymmetric transition probabilities Electronic Journal of Linear Algebra 17 2008 616 636
26. J. Xu Simulating weighted, directed small-world networks Applied Mathematics and Computation 216 2010 2118 2128
27. J. Xu Markov chain small-world model with asymmetry: a unified and multivariate perspective Mathematical and Computer Modelling 54 2011 449 459
28. Y. Yao, J. Liang, and J. Cao Stability analysis for switched genetic regulatory networks: an average dwell time approach Journal of Franklin Institute 348 2011 2718 2733
29. W. Zhou, T. Wang, J. Mou, and J. Fang Mean square exponential synchronization in Lagrange sense for uncertain complex dynamical networks Journal of Franklin Institute 349 2012 1267 1282