Realistic searches on stretched exponential networks

Abstract

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.

Based on talk given in Statphys Guwahati, 2008

References in corpus (9)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Search in Power-Law Networks
• Identity and Search in Social Networks
• Path finding strategies in scale-free networks
• Search in weighted complex networks
• Search in Complex Networks : a New Method of Naming
• Navigation in a small world with local information
• A novel approach to study realistic navigations on networks

Cited by in corpus (1)

• Funnelling effect in networks