基于相似度传播的复杂网络间节点匹配算法

• 作者: 吴铁军 宣琦 杜方
• 来源期刊: 信息与控制
• 关键词: 复杂网络 节点匹配 节点相似度
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 331-337,342
• 分类号: TP11
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2011.00331

摘要

提出了一种基于相似度传播的复杂网络间节点匹配方法.引入节点相似度传播过程,使得初始的相似度信息能够按网络拓扑结构传播到全局,从而能够充分利用有限数目已匹配节点对所提供的相似度信息.该传播过程的稳态分布与一个大矩阵的主特征向量等价,可采用幂方法的迭代形式来高效求解,最后利用图论中的KM(Kuhn-Munkres)算法来抽取最终的匹配节点对.以四种不同结构的网络节点匹配实验为例,对本文算法进行了测试和验证.实验统计结果表明,本文方法显著提高了节点匹配的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴铁军	浙江大学控制科学与工程学系	102	2261	22.0	44.0
2	杜方	浙江大学控制科学与工程学系	1	5	1.0	1.0
3	宣琦	浙江大学控制科学与工程学系	3	5	1.0	2.0