无标度网络生成的一种新算法

A new generating algorithm of scale-free networks

根据指定幂律分布的BA无标度网络的生成原则,提出了可生成任意指定幂律分布的网络的算法,该算法从一个含有固定节点的完全网络开始,按照择优连接的原则,向网络中逐个增加节点,实现了满足任意指定规模的无标度网络模型的生成.利用计算机程序代码运行了该算法,并验证了该算法的运行时间优于已有旧算法.

According to the principle of generating BA-scale-free networks with power-law distribution,an algorithm is proposed to generate any network with specified power-law distribution. The algorithm starts from a complete network with fixed nodes and adds nodes to the network following the principle of preferred connection. And the generation of scale-free network model which satisfies any given scale is realized. By using the computer program code,run the algorithm,and verifies that the running time of the algorithm is better than the existing algorithm.