扩展指数网络上的现实搜索
Realistic searches on stretched exponential networks
摘要：
我们考虑网络上的导航或搜索方案具有$P(k) \propto \exp(-k^γ)$形式的度分布。此外，链接概率被认为取决于社交距离，并且由参数$λ$控制。搜索是现实的，因为不是所有的搜索链都可以完成。$μ=ρ/s_d$的估计（其中$ρ$是成功率，$s_d$是动态路径长度）表明，对于$N$节点的网络，通常为$μ\propto N^{-δ}$。动态小世界效应，即，$δ\simeq 0$被证明存在于$λ-γ$平面的限制区域中。
英文摘要：
We consider navigation or search schemes on networks which have a degree distribution of the form $P(k) \propto \exp(-k^γ)$. In addition, the linking probability is taken to be dependent on social distances and is governed by a parameter $λ$. The searches are realistic in the sense that not all search chains can be completed. An estimate of $μ=ρ/s_d$, where $ρ$ is the success rate and $s_d$ the dynamic path length, shows that for a network of $N$ nodes, $μ\propto N^{-δ}$ in general. Dynamic small world effect, i.e., $δ\simeq 0$ is shown to exist in a restricted region of the $λ-γ$ plane.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
