加权迭代节点匹配算法及其在语言网络中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Weighted Iterative Node Matching Algorithm and Its Application in Language Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Node matching between complex networks has practical significance in many areas. However, most of the traditional node matching algorithms which based on the local topological information may lose their efficiencies in many realistic networks, especially in the network with high topological symmetry. In order to overcome this shortage, recently, we proposed a new method to calculate the similarity between two nodes of different networks by utilizing both topological and link-weight information, based on which we designed a weighted iterative node matching algorithm. We test this new algorithm on pairwise artificial networks of high topological symmetry and a pair of real Chinese-English language networks. The results show that the weighted iterative node matching algorithm behaves better than the pure topology based iterative node matching algorithm on this kind of networks.

    参考文献
    相似文献
    引证文献
引用本文

张哲,宣琦,马晓迪,傅晨波,俞立.加权迭代节点匹配算法及其在语言网络中的应用.计算机系统应用,2014,23(8):173-177

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-12-22
  • 最后修改日期:2014-01-23
  • 录用日期:
  • 在线发布日期: 2014-08-18
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号