做数据ppt模板下载网站,买源码做网站,大连网络代运营,搭建一个公司网站在这篇中#xff0c;我们介绍了链接预测的重要任务#xff0c;以及如何提取链接级特征来更好地解决这类问题。这在我们需要预测缺失的边或预测将来会出现的边的情况下很有用。我们将讨论的链路级功能包括基于距离的功能#xff0c;以及本地和全局邻域重叠。 文章目录 1. 边层…在这篇中我们介绍了链接预测的重要任务以及如何提取链接级特征来更好地解决这类问题。这在我们需要预测缺失的边或预测将来会出现的边的情况下很有用。我们将讨论的链路级功能包括基于距离的功能以及本地和全局邻域重叠。 文章目录 1. 边层级任务2. 链路预测任务两种方式3. 通过邻近进行链路预测4. 边层级特征4.1 基于距离的特征Distance-based feature4.2 局部邻域重叠Local neighborhood overlap4.3 全局邻域重叠Global neighborhood overlap 5. 总结 1. 边层级任务 任务是基于已有的图结构预测新的边。
这意味着在测试时我们必须计算所有尚未链接的节点对对它们进行排序然后宣布我们的算法预测的最前面的k个注释对是网络中将要发生的链接。
而现在的关键是对每一对节点边设计特征。
正如上一篇中说到的节点层级的任务是给节点设计特征那我们能否直接拼接两个节点的特征作为这一对节点的特征呢
答案是不能的因为这样会丢失很多重要信息。
2. 链路预测任务两种方式 3. 通过邻近进行链路预测 4. 边层级特征 总体来说边层级特征可以分为三种方式
基于距离的特征Distance-based feature局部邻域重叠Local neighborhood overlap全局邻域重叠Global neighborhood overlap
4.1 基于距离的特征Distance-based feature 这种想法很简单就是比如B、H之间的距离为2那么就将BH这条边预测边的特征值设为2。
但也有很大问题就是这种方法没有考虑邻域重叠的程度。
4.2 局部邻域重叠Local neighborhood overlap 4.3 全局邻域重叠Global neighborhood overlap 利用图邻接矩阵的幂计算两个节点之间的路径数。 以上是简单证明学过数据结构的应该知道这个结论。 5. 总结
