Jost J, Joy M P
Max Planck Institute for Mathematics in the Sciences, Inselstrasse 22-26, D-04103 Leipzig, Germany.
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Sep;66(3 Pt 2A):036126. doi: 10.1103/PhysRevE.66.036126. Epub 2002 Sep 24.
We study evolving networks where new nodes when attached to the network form links with other nodes of preferred distances. A particular case is where always the shortest distances are selected ("make friends with the friends of your present friends"). We present simulation results for network parameters like the first eigenvalue of the graph Laplacian (synchronizability), clustering coefficients, average distances, and degree distributions for different distance preferences and compare them with the parameter values for random and scale-free networks. We find that for the shortest distance rule we obtain a power-law degree distribution as in scale-free networks, while the other parameters are significantly different, especially the clustering coefficient.
我们研究不断演化的网络,其中新节点在连接到网络时会与具有特定距离偏好的其他节点形成链接。一种特殊情况是总是选择最短距离(“与你现有朋友的朋友交朋友”)。我们给出了不同距离偏好下网络参数的模拟结果,如拉普拉斯矩阵的第一特征值(同步性)、聚类系数、平均距离和度分布,并将它们与随机网络和无标度网络的参数值进行比较。我们发现,对于最短距离规则,我们得到了与无标度网络中一样的幂律度分布,而其他参数则有显著差异,尤其是聚类系数。