刘树新季新生②刘彩霞汤红波巩小锐



局部拓扑信息耦合促进网络演化

刘树新*①季新生①②刘彩霞①汤红波①巩小锐①

①(国家数字交换系统工程技术研究中心 郑州 450002)②(移动互联网安全技术国家工程实验室 北京 100876)

为了研究局部拓扑信息耦合对网络演化的促进作用，该文提出一种局部拓扑加权方法，用于表征节点间联系的紧密性及拓扑信息的耦合程度，并从演化模型的宏观统计和实际网络数据测试两方面验证了局部拓扑信息耦合促进网络演化的有效性。首先将该加权方法应用于BA模型，提出TwBA模型及局域世界模型TwLW。仿真实验表明，TwBA的度分布随连边数目的增多，迅速从指数分布转变为幂律分布，验证了现实网络加速增长产生幂律分布的现象，并基于此提出一种加速演化的TwBA模型，其在不同的加速率下呈现出幂律分布；而TwLW则展现了从广延指数分布到幂律分布变化的形式。然后将加权方法拓展到链路预测方法，提出3个加权相似性指标。实际网络数据测试表明，该方法能够大幅度地提高基本算法的预测精度，部分甚至高于全局性指标。

复杂网络；局部拓扑；演化模型；链路预测；信息耦合

1 引言

近年来，复杂网络领域的研究蓬勃发展，越来越多的现实网络已经成为复杂网络的研究对象，包括社交媒体网络[1]、互联网[2]、电力网络[3]、蛋白质网络[4]、交通运输网络[5]等多种复杂性系统。网络演化机制作为网络科学的根本性问题，一直是统计领域的研究热点。……