期刊
LINEAR ALGEBRA AND ITS APPLICATIONS
卷 409, 期 -, 页码 126-146出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2005.05.002
关键词
ring networks; random walks; Markov chains; mean first passage times; small-world
Recently D. Higham showed that the small-world phenomenon arising in a ring network of N nodes can be modelled by a Markov chain which depends on a parameter E of the form is an element of = K/N-alpha,where K >= 0 and alpha > 1. The parameter can be viewed as a transitional factor interpolating between the completely local and completely global configurations of the network. Higham analyzed the Markov chain model by a combination of matrix perturbation theory and finite difference approximations to an underlying boundary value problem. Using such tools he obtained asymptotic results for the limiting case when N is sufficiently large. Furthermore, for large N, Higham verified the small-world phenomenon on the network in the case when alpha = 3. Motivated by Higham's work, we show that the Markov chain of the small-world model can be investigated more completely by direct matrix-theoretic methods which produces exact results for all N and for all E. Our results therefore allow a fuller examination of the behavior of the small-world phenomenon in the Markov chain model for small to moderate values of N and for all alpha > 1. (c) 2005 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据