Effect of a static phase transition on searching dynamics

Details Effect of a static phase transition on searching dynamics Effect of a static phase transition on searching dynamics

2007-05-04

arxiv.org/abs/0705.0580v1

Physics

Condensed Matter

Statistical Mechanics

7 pages, 8 figures

Scientific paper

We consider a one dimensional Euclidean network which is grown using a preferential attachment. Here the $j$th incoming node gets attached to the $i$th existing node with the probability $\Pi_i \propto k_i {{l}}_{ij}^\alpha$, where ${l}_{ij}$ is the Euclidean distance between them and $k_i$ the degree of the $i$th node. This network is known to have a static phase transition point at $\alpha_c \simeq 0.5$. On this network, we employ three different searching strategies based on degrees or distances or both, where the possibility of termination of search chains is allowed. A detailed analysis shows that these strategies are significantly affected by the presence of the static critical point. The distributions of the search path lengths and the success rates are also estimated and compared for the different strategies. These distributions appear to be marginally affected by the static phase transition.

Affiliated with

Also associated with

No associations

Rating

Effect of a static phase transition on searching dynamics 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 Effect of a static phase transition on searching dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effect of a static phase transition on searching dynamics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-615181