期刊
PHYSICAL REVIEW LETTERS
卷 90, 期 5, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.90.058701
关键词
-
We study the diameter, or the mean distance between sites, in a scale-free network, having N sites and degree distribution p(k)proportional tok(-lambda), i.e., the probability of having k links outgoing from a site. In contrast to the diameter of regular random networks or small-world networks, which is known to be dsimilar tolnN, we show, using analytical arguments, that scale-free networks with 2<3 have a much smaller diameter, behaving as dsimilar tolnlnN. For lambda=3, our analysis yields dsimilar tolnN/lnlnN, as obtained by Bollobas and Riordan, while for lambda>3, dsimilar tolnN. We also show that, for any lambda>2, one can construct a deterministic scale-free network with dsimilar tolnlnN, which is the lowest possible diameter.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据