一种基于边数随机增长的BA网络模型  

Improved BA network model with randomly growing edges

作　　者：王金龙[1,2] 刘方爱[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014 [2]山东师范大学山东省分布式计算机软件新技术重点实验室,济南250014

出　　处：《计算机应用研究》2013年第5期1475-1476,1485,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(90612003);山东省科技发展计划资助项目(2011GGH20123)

摘　　要：针对基本BA网络模型模拟现实网络的局限性,采用新节点的度数增加服从泊松分布的随机函数来代替传统BA模型中的常数,修改了节点度数的增长方式,提出了一种基于边数随机增长的改进网络模型。从理论分析和实验验证两方面对该模型进行了分析和研究。理论证明过程中,利用率方程法计算度分布并得到了解析解,而计算机仿真则验证了度分布解析解的正确性。仿真结果表明改进后的网络模型符合现实网络的一定特性。Due to the limitation of BA network model in the research on the real word networks, this paper used a random number which followed Poisson distribution as the number of edges of the new node to replace the original constant in BA mode. It modified the degree distribution of the node in a way, and proposed an improved model. It calculated the analytical so- lution of the degree distribution. Through the computer simulation results, it proved the correctness of the distribution of analyti- cal solutions. Simulation results show that the improved network model conforms to certain characters of the real word networks.

关 键 词：复杂网络 BA网络模型 幂律分布 泊松分布 

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