| Navigation on Power-Law Small World Network with Incomplete Information |
| |
| 作者姓名： | 陈建珍 朱建阳 |
| |
| 作者单位： | [1]Department of Physics, Beijing Normal University, Beijing 100875 [2]Department of Physics, Jiangxi Normal University, Nanchang 330027 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No 10375008, and the National Basic Research Programme of China under Grant No 2003CB716302 |
| |
| 摘 要： | We investigate the navigation process on a variant of the Watts-Strogatz small-world network model with local information. In the network construction, each vertex of an N x N square lattice sends out a long-range link with probability p. The other end of the link falls on a randomly chosen vertex with probability proportional to r^-α, where r is the lattice distance between the two vertices, and α ≥ 0. The average actual path length, i.e. the expected number of steps for passing messages between randomly chosen vertex pairs, is found to scale as a power-law function of the network size N^β, except when α is close to a specific value value, which gives the highest efficiency of message navigation. For a finite network, the exponent β depends on both α and p, and p αmin drops to zero at a critical value of p which depends on N. When the network size goes to infinity,β depends only only on α, and αmin is equal to the network dimensionality.
|
| 关 键 词： | 导航 功率定律 效率 网络范围 |
| 收稿时间： | 2006-8-1 |
| 修稿时间： | 2006-08-01 |
Navigation on Power-Law Small World Network with Incomplete Information |
| |
| CHEN Jian-Zhen,ZHU Jian-Yang.Navigation on Power-Law Small World Network with Incomplete Information[J].Chinese Physics Letters,2007,24(3):839-842. |
| |
| Authors: | CHEN Jian-Zhen ZHU Jian-Yang |
| |
| Affiliation: | 1 Department of Physics, Beijing Normal University, Beijing 100875 ;2Department of Physics, Jiangxi Normal University, Nanchang 330027 |
| |
| Abstract: | |
| |
| Keywords: | 89 75 Hc 84 35 +i 87 23 Ge 89 20 Hh |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《中国物理快报》浏览原始摘要信息 |
|
点击此处可从《中国物理快报》下载免费的PDF全文 |
|
