您的当前位置:首页 >> 期刊文献 >> 正文
基于连通强度的链接预测算法适用性研究
摘 要:
通过分析复杂网络中的节点信息和拓扑结构信息,预测新链接产生情况的研究课题叫作链接预测。链接预测指标中的CN指标、LP指标、Katz指标和随机游走指标均都可以被认为是考虑节点对的路径连通情况,连通路径越多,产生新的链接的可能性越大。本文将两个节点的连通路径定义为节点间的连通强度,分析连通强度对链接产生的影响,然后分别用二阶连通强度和三阶连通强度进行新链接的预测,发现在部分网络上有非常好的效果。最后在经典链接预测算法中增加考虑连通强度,在随机选择的100个网络中进行预测,观察对经典指标的改进效果,由此提出了一类链接预测算法的选择和改进策略,极大地丰富了链接预测算法的体系。
作 者:
  • 杨凯凯
单 位:
    山西财经大学
关键字:
  • 复杂网络;链路预测;连通强度;
页 码:
    4-7
出 处:
HTML阅读PDF文献下载您还没有登陆会员账号,请先登陆,在进行阅读或下载!
返回顶部 关注公众号