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

Network Evolution Model Based on Time-varying Difference Fitness

作　　者：马路[1] 卢罡[1] 郭俊霞[1] 

机构地区：[1]北京化工大学信息科学与技术学院,北京100029

出　　处：《计算机工程》2017年第4期94-99,共6页Computer Engineering

基　　金：北京高等学校青年英才计划项目(YETP0506)

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

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

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