Sen Parongama, Manna S S
Department of Physics, University of Calcutta, 92 Acharya Prafulla Chandra Road, Kolkata 700009, India.
Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Aug;68(2 Pt 2):026104. doi: 10.1103/PhysRevE.68.026104. Epub 2003 Aug 11.
Many real-world networks exhibit a scale-free feature, have a small diameter, and a high clustering tendency. We study the properties of a growing network, which has all these features, in which an incoming node is connected to its ith predecessor of degree k(i) with a link of length l using a probability proportional to k(beta)(i)l(alpha). For alpha>-0.5, the network is scale-free at beta=1 with the degree distribution P(k) proportional to k(-gamma) and gamma=3.0 as in the Barabási-Albert model (alpha=0,beta=1). We find a phase boundary in the alpha-beta plane along which the network is scale-free. Interestingly, we find a scale-free behavior even for beta>1 for alpha<-0.5, where the existence of a different universality class is indicated from the behavior of the degree distribution and the clustering coefficients. The network has a small diameter in the entire scale-free region. The clustering coefficients emulate the behavior of most real networks for increasing negative values of alpha on the phase boundary.
许多现实世界的网络呈现出无标度特征、具有小直径和高聚类倾向。我们研究一个具有所有这些特征的增长网络的性质,在该网络中,一个新进入的节点以长度为(l)的链路连接到其度为(k(i))的第(i)个前驱节点,连接概率与(k(beta)(i)l(alpha))成正比。对于(\alpha > -0.5),当(\beta = 1)时网络是无标度的,度分布(P(k))与(k(-\gamma))成正比且(\gamma = 3.0),如同巴拉巴西 - 阿尔伯特模型((\alpha = 0),(\beta = 1))。我们在(\alpha - \beta)平面中找到一个网络为无标度的相边界。有趣的是,对于(\alpha < -0.5)且(\beta > 1)时我们也发现了无标度行为,从度分布和聚类系数的行为表明存在不同的普适类。该网络在整个无标度区域都具有小直径。在相边界上,随着(\alpha)的负值增加,聚类系数模拟了大多数真实网络的行为。