文件名称：复杂网络链路预测 (2010年)
文件大小：358KB
文件格式：PDF
更新时间：2024-06-12 09:59:27
自然科学 论文
网络中的链路预测是指如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之间产生连接的可 能性。预测那些已经存在但尚未被发现的连接实际上是一种数据挖掘的过程,而对于未来可能产生的连边的预测则与网络的 演化相关。传统的方法是基于马尔科夫链或者机器学习的,往往考虑节点的属性特征。该类方法虽然能够得到较高的预测精 度,但是由于计算的复杂度以及非普适性的参数使其应用范围受到限制。另一类方法是基于网络结构的最大似然估计,该类 方法也有计算复杂度高的问题。相比上述两种方法,基于网络结构相似性的方法更加简单。通