动态多维网络双向链路预测
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(60975081); 山东省科技计划(2012GGB01058); 山东省研究生科技创新计划(SDYY10059)


Bi-Direction Link Prediction in Dynamic Multi-Dimension Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    链路预测作为网络分析的有效工具得到许多研究者的关注.链路预测可以使人们更好地了解网络节点之间的内在联系.目前的网络链路预测方法大多是根据已知的网络节点以及网络结构等信息预测网络中尚未产生连边的两个节点之间产生链接的可能性,而且大多是在单关系或静态网络中进行.它们没有综合考虑多维关系动态网络中的链路预测,也忽略了未来将会消失的链接.这些链接的预测非常重要,至少可以作为现有链路预测的必要补充,使人们更准确地预测未来.提出了动态多维网络双向链路预测方法,在动态多维网络中既可以预测将来可能产生的链接,也可以预测现有的而将来可能消失的链接.首先给出多维网络、降维网络和动态网络的定义,然后提出构建多维网络、对多维网络降维以及构建动态网络的算法,再后给出一种动态多维加权网络中双向链路预测算法.实验结果表明,算法能够使多维加权网络中链路预测有更好的效果.

    Abstract:

    Recently, many researchers have been attracted in link prediction, which is an effective technique \ used in graph based models analysis. By using the link prediction method the study understands associations between nodes. Most of previous works in this area have not explored the prediction of links in dynamic multi-dimension networks and have not explored the prediction of links which could disappear in the future. This paper argues that these kinds of links are important. At least they can serve as a complement for current link prediction processes in order to plan better for the future. This paper proposes a link prediction model, which is capable of predicting bi-direction links that might exist and may disappear in the future in dynamic multi-dimension networks. Firstly, the study presents the definition of multi-dimensional networks, reduction dimension networks, and dynamic networks. Then paper proposes a forward some algorithms which build multi-dimension networks, reduction dimension networks, and dynamic networks. Next, a give bi-direction link prediction algorithms in dynamic multi-dimension weighted networks. At the end, algorithms above are applied in recommendation networks. Experimental results show that the algorithm can improve the link prediction performance in dynamic multi-dimensional weighted networks.

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

王红,于晓梅,孙彦燊.动态多维网络双向链路预测.软件学报,2012,23(zk2):176-185

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-05-20
  • 最后修改日期:2012-09-29
  • 录用日期:
  • 在线发布日期: 2012-12-29
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号