链路预测阅读笔记

目录

相关概念

静态网络链路预测

指标类

经典指标-基于统计分析

改进指标

明显聚簇属性

参考文献

相关概念

定义：如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之间产生连接的可能性

(39条消息) 复杂网络链路预测_复杂网络预测_Javy Wang的博客-CSDN博客

静态网络链路预测

指标类

经典指标-基于统计分析

1、Common Neighbor（CN）：两个节点之间的共同邻居数量越多，则该对节点之间存在连边的概率也越大

2、Salton Index（IS）：在CN的基础上，进一步考虑节点本身的度值，通过度值对共同邻居数量进行归一化，避免大度节点的干扰

3、Resource Allocate Index（RA）：基于网络上资源动态分配的特性设计的

链路预测_哔哩哔哩_bilibili

4、Jaccard

改进指标

基于经典指标结合实际网络特点属性去改进指标

明显聚簇属性

机器学习

分类：

1、利用已知的信息预测不存在的信息

2、利用已知的信息预测未来的信息

深度学习模型（神经网络模型）

参考文献

[1] Newman M. E. Clustering and preferential attachment in growing networks [J]. Physical Review E, 2001, 64(2): 025102.

[2] Schafer J. L., Graham J. W. Missing data: Our view of the state of the art [J]. Psychological Methods, 2002, 7(2): 147.