基于时变差别适应度的网络演化模型
发布时间:2018-10-26 06:51
【摘要】:将节点适应度的时变性和差异性抽象为时变差别适应度,在适应度模型的基础上,提出一种改进的网络演化模型。网络中新加入的节点趋向于连接节点入度大及感兴趣的节点,节点在演化过程中会随时与其他节点进行连接和断开。基于此,综合优先连接、随机加边、随机减边、节点互粉等机制实现网络演化。通过仿真分析节点的时变性和差异性对网络演化的影响,结果表明,该模型生成的网络度分布呈幂律分布,具有小世界现象,且与真实网络拟合度较高,验证了模型的正确性和有效性。
[Abstract]:The time-variant and difference of node fitness are abstracted as time-varying differential fitness. Based on the fitness model, an improved network evolution model is proposed. The new nodes in the network tend to connect the nodes with high degree of participation and interest, and the nodes will be connected and disconnected from other nodes at any time during the evolution process. Based on this, the network evolution is realized by synthesizing preferential connection, random edge addition, random edge reduction, node mutual powder and so on. The simulation results show that the network degree distribution generated by the model is power law and has a small world phenomenon, and has a higher fitting degree with the real network. The correctness and validity of the model are verified.
【作者单位】: 北京化工大学信息科学与技术学院;
【基金】:北京高等学校青年英才计划项目(YETP0506)
【分类号】:O157.5
本文编号:2294908
[Abstract]:The time-variant and difference of node fitness are abstracted as time-varying differential fitness. Based on the fitness model, an improved network evolution model is proposed. The new nodes in the network tend to connect the nodes with high degree of participation and interest, and the nodes will be connected and disconnected from other nodes at any time during the evolution process. Based on this, the network evolution is realized by synthesizing preferential connection, random edge addition, random edge reduction, node mutual powder and so on. The simulation results show that the network degree distribution generated by the model is power law and has a small world phenomenon, and has a higher fitting degree with the real network. The correctness and validity of the model are verified.
【作者单位】: 北京化工大学信息科学与技术学院;
【基金】:北京高等学校青年英才计划项目(YETP0506)
【分类号】:O157.5
【相似文献】
相关期刊论文 前8条
1 吴静怡;杨建辉;;狭义创业企业孵化器网络演化模型分析[J];商业时代;2012年24期
2 黄训江;;工业共生网络演化的小世界性及稳定性分析[J];东北大学学报(自然科学版);2011年06期
3 刘宏鲲;吕琳媛;周涛;;利用链路预测推断网络演化机制[J];中国科学:物理学 力学 天文学;2011年07期
4 黄耀杰;王敏;;创业企业社会网络演化过程中试错行为的结构方程模型[J];科技进步与对策;2012年12期
5 王文强;张千明;;链路预测的网络演化模型评价方法[J];电子科技大学学报;2011年02期
6 傅荣;裘丽;张喜征;胡湘云;;产业集群参与者交互偏好与知识网络演化:模型与仿真[J];中国管理科学;2006年04期
7 刘学军;;基于网络结构熵研究网络演化的一种新方法[J];电脑知识与技术;2010年10期
8 ;[J];;年期
相关博士学位论文 前1条
1 李娅;网络演化博弈机制设计与应用研究[D];西南大学;2014年
相关硕士学位论文 前3条
1 项鹏;社区网络链路预测[D];西安电子科技大学;2015年
2 邢登华;复杂网络上链路预测的研究[D];华北电力大学;2012年
3 于兴隆;复杂网络中节点角色发现算法研究[D];北京邮电大学;2014年
,本文编号:2294908
本文链接:https://www.wllwen.com/kejilunwen/yysx/2294908.html