基于中间节点效应的无标度网络演化模型研究  

Research on new evolution model of scale-free network

作　　者：饶浩[1] 杨春[2] 陶少华[3] 

机构地区：[1]韶关学院计算机科学系,广东韶关512005 [2]华中师范大学计算机科学系,武汉430079 [3]许昌学院计算机科学与技术系,河南许昌461000

出　　处：《计算机应用》2009年第5期1230-1232,共3页journal of Computer Applications

基　　金：河南省基础与前沿技术研究计划项目(082102210085)

摘　　要：原BA模型以网络中已存在的各个节点与新增节点的连接相互独立为前提。然而,在真实系统中,当网络中一个节点与新增节点连接后,该节点对其邻居节点与新增节点的连接会存在影响。针对该现象,提出了基于中间节点效应的无标度网络演化模型。首先描述与定义了中间节点效应,然后给出了中间节点效应模型的生成算法,并从理论上分析了该模型的度分布情况,最后利用仿真验证了理论分析的正确性,并就度分布、群聚系数、平均路径长度等复杂网络参数与原BA模型进行了对比,结果表明此模型能生成无标度网络并且更符合现实网络的演化过程。A new evolution model of scale-free network for the recognition of interim node effect was proposed concerning the limitations of the usual B-A model and the phenomenon generally existing in the real scale-free network. Firstly, the description and definition of the interim node effect were given. Then the generation algorithm for the interim node effect model was presented, and the theoretical analysis of the nodes＇ degree distribution of the model was given and proved in simulation. Simulation results show that the new model still inherits the scale-free feature but matches the evolving process of scale-free networks much better than the usual B-A model in terms of the power-law exponent, the clustering coefficient and the average path length.

关 键 词：BA模型 中间节点效应 连接概率 度分布 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]