Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2004-04-16
Physical Review E 70, 036117 (2004)
Physics
Condensed Matter
Statistical Mechanics
10 pages, 5 figures, accepted for publication in Physical Review E
Scientific paper
10.1103/PhysRevE.70.036117
It is commonly known that there exist short paths between vertices in a network showing the small-world effect. Yet vertices, for example, the individuals living in society, usually are not able to find the shortest paths, due to the very serious limit of information. To theoretically study this issue, here the navigation process of launching messages toward designated targets is investigated on a variant of the one-dimensional small-world network (SWN). In the network structure considered, the probability of a shortcut falling between a pair of nodes is proportional to $r^{-\alpha}$, where $r$ is the lattice distance between the nodes. When $\alpha =0$, it reduces to the SWN model with random shortcuts. The system shows the dynamic small-world (SW) effect, which is different from the well-studied static SW effect. We study the effective network diameter, the path length as a function of the lattice distance, and the dynamics. They are controlled by multiple parameters, and we use data collapse to show that the parameters are correlated. The central finding is that, in the one-dimensional network studied, the dynamic SW effect exists for $0\leq \alpha \leq 2$. For each given value of $\alpha $ in this region, the point that the dynamic SW effect arises is $ML^{\prime}\sim 1$, where $M$ is the number of useful shortcuts and $L^{\prime}$ is the average reduced (effective) length of them.
Huang Zhuang-Xiong
Zhu Han
No associations
LandOfFree
Navigation in a small world with local information does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Navigation in a small world with local information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation in a small world with local information will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-399990