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

• 作者: 刘彩霞 刘树新 季新生 巩小锐 汤红波
• 来源期刊: 电子与信息学报
• 学科: 地球科学
• 关键词: 复杂网络 局部拓扑 演化模型 链路预测 信息耦合
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 论文
• 页码范围: 2180-2187
• 页数: 8页
• 分类号: N94|TP3|TP391
• 字数: 5751字
• 语种: 中文
• DOI: 10.11999/JEIT151338

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤红波		54	210	8.0	11.0
2	刘彩霞		52	410	12.0	18.0
3	季新生		100	505	11.0	17.0
5	刘树新		28	119	6.0	10.0
6	巩小锐		3	13	2.0	3.0