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

A new generating algorithm of scale-free networks

作　　者：丁悦航 王晶囡[1] 高旭[1] 

机构地区：[1]哈尔滨理工大学应用科学学院,黑龙江哈尔滨150080

出　　处：《高师理科学刊》2017年第1期28-31,共4页Journal of Science of Teachers＇College and University

基　　金：哈尔滨理工大学大学生创新实验项目(201512)

摘　　要：根据指定幂律分布的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.

关 键 词：无标度网络 幂律分布 自增长网络 生成网络 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]