留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

复杂网络链路预测

吕琳媛

吕琳媛. 复杂网络链路预测[J]. 电子科技大学学报, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
引用本文: 吕琳媛. 复杂网络链路预测[J]. 电子科技大学学报, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
Lü Lin-yuan. Link Prediction on Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
Citation: Lü Lin-yuan. Link Prediction on Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002

复杂网络链路预测

doi: 10.3969/j.issn.1001-0548.2010.05.002
基金项目: 

瑞士国家科学基金(200020-121848);国家自然科学基金(11075031)

详细信息
    作者简介:

    吕琳媛(1984-),女,博士生,主要从事信息物理,包括链路预测、推荐算法以及网络结点排序等方面的研究.

  • 中图分类号: TP391

Link Prediction on Complex Networks

计量
  • 文章访问数:  3898
  • HTML全文浏览量:  244
  • PDF下载量:  122
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-07-18
  • 刊出日期:  2010-10-15

复杂网络链路预测

doi: 10.3969/j.issn.1001-0548.2010.05.002
    基金项目:

    瑞士国家科学基金(200020-121848);国家自然科学基金(11075031)

    作者简介:

    吕琳媛(1984-),女,博士生,主要从事信息物理,包括链路预测、推荐算法以及网络结点排序等方面的研究.

  • 中图分类号: TP391

摘要: 网络中的链路预测是指如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之间产生连接的可能性。预测那些已经存在但尚未被发现的连接实际上是一种数据挖掘的过程,而对于未来可能产生的连边的预测则与网络的演化相关。传统的方法是基于马尔科夫链或者机器学习的,往往考虑节点的属性特征。该类方法虽然能够得到较高的预测精度,但是由于计算的复杂度以及非普适性的参数使其应用范围受到限制。另一类方法是基于网络结构的最大似然估计,该类方法也有计算复杂度高的问题。相比上述两种方法,基于网络结构相似性的方法更加简单。通过在多个实际网络中的实验发现,基于相似性的方法能够得到很好的预测效果,并且网络的拓扑结构性质能够帮助选择合适的相似性指标。该文综述并比较了若干有代表性的链路预测方法,展望了若干重要的开放性问题。

English Abstract

吕琳媛. 复杂网络链路预测[J]. 电子科技大学学报, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
引用本文: 吕琳媛. 复杂网络链路预测[J]. 电子科技大学学报, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
Lü Lin-yuan. Link Prediction on Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
Citation: Lü Lin-yuan. Link Prediction on Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002

目录

    /

    返回文章
    返回