BA无标度网络的双向演化模型

The two-way evolution model of a BA scale-free network

在基本BA无标度网络模型的基础上,提出了双向演化模型,其演化机制中既有新边增加又有旧边删除.理论证明此改进模型的度分布服从幂律分布且幂指数为1<γ<3,拓宽了模型的应用范围.数值仿真验证了理论分析的正确性.而且与基本BA模型相比,双向演化模型生成网络的平均路径长度较小,聚类系数较大,较符合实际网络.

Based on the BA scale-free network model, the two-way evolution model of a BA scale-free network is given, which considers both new edges increasing and old edges removing. Theoretical deduc- tion suggests that the model obeys power distribution and the power exponent is between 1 and 3, which broaden the range of application. With three essential statistical values＇ computer simulations of the algo- rithm, the characteristics of the real network are emerged in the model including small world characteris- tics and small average path length, by contrast of the basic BA model.