郑波尽,代航,胡丽君,孙爽.动态演化下的无标度网络生成算法[J].中南民族大学学报自然科学版,2020,39(3):315-320
动态演化下的无标度网络生成算法
A scale-free network generation algorithm based on dynamic evolution
  
DOI:10.12130/znmdzk.20200316
中文关键词: 动态演化  无标度网络  随机性干扰  复杂网络建模
英文关键词: dynamic evolution  scale-free network  random interference  complex network modeling
基金项目:国家自然科学基金资助项目(61603420);中央高校基本科研业务费专项资金资助项目(CZY17006)
作者单位
郑波尽 中南民族大学 计算机科学学院湖北省制造企业智能管理工程技术研究中心武汉 430074 
代航 中南民族大学 计算机科学学院湖北省制造企业智能管理工程技术研究中心武汉 430074 
胡丽君 中南民族大学 计算机科学学院湖北省制造企业智能管理工程技术研究中心武汉 430074 
孙爽 中南民族大学 计算机科学学院湖北省制造企业智能管理工程技术研究中心武汉 430074 
摘要点击次数: 420
全文下载次数: 215
中文摘要:
      当无标度网络上的动力学过程导致网络结构动态演化时,随机性会破坏网络的无标度属性. 为了解释动态演化下的一些网络具有无标度特征,提出一种无标度网络生成算法(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 network under dynamic evolution, and can resist the interference of randomness.
查看全文   查看/发表评论  下载PDF阅读器
关闭