Realistic searches on stretched exponential networks

Details Realistic searches on stretched exponential networks Realistic searches on stretched exponential networks

2008-03-17

arxiv.org/abs/0803.2410v1

Physics

Physics and Society

Based on talk given in Statphys Guwahati, 2008

Scientific paper

10.1007/s12043-008-0164-3

We consider navigation or search schemes on networks which have a degree distribution of the form $P(k) \propto \exp(-k^\gamma)$. In addition, the linking probability is taken to be dependent on social distances and is governed by a parameter $\lambda$. The searches are realistic in the sense that not all search chains can be completed. An estimate of $\mu=\rho/s_d$, where $\rho$ is the success rate and $s_d$ the dynamic path length, shows that for a network of $N$ nodes, $\mu \propto N^{-\delta}$ in general. Dynamic small world effect, i.e., $\delta \simeq 0$ is shown to exist in a restricted region of the $\lambda-\gamma$ plane.

Affiliated with

Also associated with

No associations

Rating

Realistic searches on stretched exponential networks 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 Realistic searches on stretched exponential networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Realistic searches on stretched exponential networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-646097