动态演化下的无标度网络生成算法  

A scale-free network generation algorithm based on dynamic evolution

作　　者：郑波尽[1] 代航 胡丽君 孙爽 ZHENG Bojin;DAI Hang;HU Lijun;SUN Shuang(College of Computer Science,South-Central University for Nationalities,Wuhan 430074,China)

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《中南民族大学学报（自然科学版）》2020年第3期315-320,共6页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：国家自然科学基金资助项目(61603420);中央高校基本科研业务费专项资金资助项目(CZY17006)。

摘　　要：当无标度网络上的动力学过程导致网络结构动态演化时,随机性会破坏网络的无标度属性.为了解释动态演化下的一些网络具有无标度特征,提出一种无标度网络生成算法(SFNGA),该算法能充分考虑到现实网络随机性强的特性,结合边度优化策略,加入出生率和死亡率等参数来模拟动态演化过程,在面对节点和边的随机增加或删除时,能保证动态演化下的网络一直是无标度的.理论分析及实验结果均表明:动态演化下的无标度网络生成算法确实能在动态演化下保存网络的无标度特征,并能够抵抗随机性的干扰.When dynamical process on scale-free networks leads to the dynamic evolution of network structures,the randomness will destroy the scale-free feature of structures.In order to explain the phenomena that some networks hold the scale-free feature under the dynamic evolution,this paper proposes a scale-free network generation algorithm(SFNGA)to ensure that the network under dynamic evolution always has scale-free feature.This algorithm can fully consider the strong randomness of the real network,combine the edge-degree optimization strategy,add the birth rate and death rate and other parameters to simulate the dynamic evolution process.In spite of the random insertion or deletion of nodes and edges,it can also ensure that the network under dynamic evolution is always scale-free.Theoretical analysis and experimental results show that this scale-free network generation algorithm under dynamic evolution can save the scale-free feature under dynamic evolution,and can resist the interference of randomness.

关 键 词：动态演化 无标度网络 随机性干扰 复杂网络建模 

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