加权迭代节点匹配算法及其在语言网络中的应用

• 作者: 俞立 傅晨波 宣琦 张哲 马晓迪
• 来源期刊: 计算机系统应用
• 关键词: 复杂网络 节点匹配 相似度 语言网络
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 软件技术 算法
• 页码范围: 173-177
• 页数: 5页
• 字数: 4297字
• 语种: 中文

摘要

复杂网络间节点匹配在很多领域中均具有重要现实意义。然而，传统的节点匹配算法通常只利用网络的局部拓扑信息，在对拥有高对称性的真实网络作用时往往会失效。为了克服这一缺点，我们近期利用网络拓扑信息和连边权重信息，提出了一种新型的同时来计算不同网络间节点相似度的方法，并在此基础上设计了一种加权迭代节点匹配算法。将该算法在高度拓扑对称仿真网络对和真实中英文语言网络对上分别进行了测试，结果表明加权迭代节点匹配算法在此类网络上优于纯拓扑迭代节点匹配算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞立	浙江工业大学信息工程学院	253	3625	30.0	50.0
2	张哲	浙江工业大学信息工程学院	6	13	2.0	3.0
3	宣琦	浙江工业大学信息工程学院	11	27	3.0	5.0
4	傅晨波	浙江工业大学信息工程学院	7	16	2.0	4.0
5	马晓迪	浙江工业大学信息工程学院	2	7	1.0	2.0