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

作     者：张哲 宣琦 马晓迪 傅晨波 俞立 ZHANG Zhe;XUAN Qi;MA Xiao-Di;FU Chen-Bo;YU Li

作者机构：浙江工业大学信息工程学院杭州310023 

基　　金：国家自然科学基金(61004097 61273232) 

出 版 物：《计算机系统应用》 (Computer Systems & Applications)

年 卷 期：2014年第23卷第8期

页      码：173-177页

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

主 题 词：复杂网络 节点匹配 相似度 语言网络 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1003-3254.2014.08.032

馆 藏 号：203751039...