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

来源：电子与信息学报杂志2016年第9期北京时间：

作者：刘树新, 季新生, 刘彩霞, 汤红波, 巩小锐

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

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

关键词：复杂网络, 局部拓扑, 演化模型, 链路预测, 信息耦合

基金资助：国家自然科学基金创新研究群体项目(61521003)，国家高技术研究发展计划(2014AA01A701)