您的位置: 专家智库 > >

瑞士国家科学基金(200020-121848)

作品数:1 被引量:247H指数:1
发文基金:瑞士国家科学基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇似然
  • 1篇似然估计
  • 1篇最大似然
  • 1篇最大似然估计
  • 1篇网络
  • 1篇链路预测
  • 1篇复杂网
  • 1篇复杂网络

传媒

  • 1篇电子科技大学...

年份

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