计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于时变差别适应度的网络演化模型

马路,卢罡,郭俊霞   

  1. (北京化工大学 信息科学与技术学院,北京 100029)
  • 收稿日期:2016-02-19 出版日期:2017-04-15 发布日期:2017-04-14
  • 作者简介:马路(1990—),女,硕士研究生,主研方向为复杂网络;卢罡、郭俊霞,讲师、博士。
  • 基金项目:
    北京高等学校青年英才计划项目(YETP0506)。

Network Evolution Model Based on Time-varying Difference Fitness

MA Lu,LU Gang,GUO Junxia   

  1. (College of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China)
  • Received:2016-02-19 Online:2017-04-15 Published:2017-04-14

摘要: 将节点适应度的时变性和差异性抽象为时变差别适应度,在适应度模型的基础上,提出一种改进的网络演化模型。网络中新加入的节点趋向于连接节点入度大及感兴趣的节点,节点在演化过程中会随时与其他节点进行连接和断开。基于此,综合优先连接、随机加边、随机减边、节点互粉等机制实现网络演化。通过仿真分析节点的时变性和差异性对网络演化的影响,结果表明,该模型生成的网络度分布呈幂律分布,具有小世界现象,且与真实网络拟合度较高,验证了模型的正确性和有效性。

关键词: 时变差别适应度, 社交网络, 网络演化, 度分布, 小世界现象

Abstract: Time-varying performance and differentiation of node fitness are abstracted into time-varying difference fitness,and an improved network evolution model based on the fitness is proposed. In the network,the newly joined nodes tend to connect some nodes that have larger degree or attraction. And in the evolution process,the nodes are connected and disconnected with other nodes at any time.On this basis,a series of mechanisms including preferential attachment,random add edges,random delete edges and the nodes’ mutual fans are used to achieve the evolution of the network. The influence of node time-varying performance and differentiation on network evolution is analysed seperatly. Through simulation analysis,the model of the distribution follows a power law distribution and with a small world phenomenon,and has high degree of fitting with the real network. The result verifies the correctness and validity of the model.

Key words: time-varying difference fitness, social network, network evolution, degree distribution, small world phenomenon

中图分类号: