登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于链接重要性和数据场的链接预测算法
  • 摘要

    针对现有基于节点相似性的链接预测方法忽略了网络拓扑本身链接强度的信息,带权的拓扑路径方法中权值较难确定等缺陷,提出一种基于链接重要性和数据场的链接预测算法.首先,将所有链接边赋予不同的链接权重;其次,考虑潜在链接节点间的相互影响,对部分没有链接的节点进行链接预估计;最后,利用数据场势函数计算两节点间的相似值.在典型的网络数据进行的实验结果表明,所提方法在分类指标和推荐指标中都有很好的表现:以AUC为评价指标时,比同复杂度的局部路径(LP)算法提高了3到6个百分点;以DCG为评价指标时比LP算法提高了1.5到2.5个DCG值.算法整体上提高了预测准确性,且由于参数确定简单,复杂度又不高,在实际中易于部署.

  • 作者

    陈巧玉  班志杰  CHEN Qiaoyu  BAN Zhijie 

  • 作者单位

    内蒙古大学计算机学院,呼和浩特,010021

  • 刊期

    2014年8期 ISTIC PKU

  • 关键词

    链接预测  数据场  链接重要性  节点相似性  复杂网络  link prediction  data field  link importance  node similarity  complex network 

相似文献 查看更多>>
3.233.221.149