动态演化下的无标度网络生成算法
A Scale-free Network Generation Algorithm based on Dynamic Evolution
投稿时间:2019-11-01  修订日期:2019-11-01
DOI:
中文关键词: 动态演化  无标度网络  出生率  死亡率
英文关键词: Dynamic evolution  Scale-free network  Birth rate  Death rate
基金项目:
作者单位E-mail
郑波尽 中南民族大学计算机科学学院 zhengbj@mail.scuec.edu.cn 
代航 中南民族大学计算机科学学院 2017110251@mail.scuec.edu.cn 
胡丽君 中南民族大学计算机科学学院  
孙爽 中南民族大学 计算机科学学院  
摘要点击次数: 1832
全文下载次数: 0
中文摘要:
      真实网络通常会表现出无标度特征。然而,真实网络是动态演化的,其节点会随时间的流逝而灭亡(例如疾病在网络中传播可能导致节点个体的死亡)或新生,导致无标度特征的摧毁。为了保证动态演化下的网络一直具有无标度特征,本文提出一种无标度网络生成算法,使得该算法下网络中的节点即使具有出生率和死亡率的参数,网络的无标度特征仍然能够保持。实验数据结果表明,该算法确实能在动态演化下保持网络结构一直具有无标度特征,并能够抵抗随机性的干扰。
英文摘要:
      Real-world networks often exhibit scale-free characteristics. However, the networks evolve dynamically, and their nodes die out over time (for example, disease transmission in the network may lead to the death of individual nodes) or regenerate, leading to the destruction of scale-free features. In order to keep the scale-free feature of network under dynamic evolution, this paper proposes a scale-free network generation algorithm, which can keep the scale-free feature of the network even if the nodes in the network have the parameters of birth rate and death rate. Experimental results show that the proposed algorithm can keep the scale-free feature of the network structure under dynamic evolution, and can resist the random interference.
View Fulltext   查看/发表评论  下载PDF阅读器
关闭