基于 Spring-Electrical 模型的链路预测
通过实验比较 19 种处理二分图的链接预测方法,该研究提出了使用图卷积网络(GCN)改进的推荐系统作为二分图链接预测的新解决方案,并发现 GCN 的个性化推荐系统和基于启发式度量的方法如结构扰动法(SPM)都能够取得成功的结果。
Jun, 2024
本文对复杂网络中的链接预测方法进行了广泛的综述,将其分为四大类,包括基于相似性、基于概率、基于关系模型和基于学习的方法。此外,还介绍了一系列可用于研究链接预测的网络数据集。最后,讨论了最近的发展趋势和未来研究方向。
Jan, 2019
本文提出利用社交认知理论来改善在在线社交网络中的链接预测算法,并探讨了利用社交圈子意识来扩展特征提取算法并验证其预测性能的方法,在社交圈子意识的算法中,预测性能得到了显著的提升,打败了一些最先进的解决方案,同时也可以用于针对特定类别的用户进行定向营销。
Sep, 2021
本文提出了一种简单而高效的基于聚类的链接预测框架 (ClusterLP),其中利用聚类结构直接获得无向图和有向图中尽可能准确的节点连接,实验证明该模型在多个真实世界网络上具有高竞争力。
Nov, 2022
描述、解释网络动态变化的关键挑战之一是预测短期和长期变化,在考虑增强节点属性和网络拓扑特征的基础上,应用 CMA-ES 优化 16 个邻域和节点相似性指数的权重来预测未来的链接,从而为推特回复网络的演化提供一些计算机建模的线索。
Apr, 2013
本研究通过分析节点邻近节点的贡献,得出最优可能性矩阵的解析式,进而预测网络中的缺失链接,并发现解析式中的一些局部相似性指数优于传统的相似性指数,如直接计算两个节点之间的 3 跳路径个数更能准确地预测缺失链接,而传统的 2 跳路径个数则不如该指数。
Mar, 2018
本文以数据为中心的观点,旨在研究不同数据集中的链接预测原则,确认了三个关键因素:局部结构接近度、全局结构接近度和特征接近度,并揭示了它们之间的关系。新的洞察启发了 GNN4LP 模型设计以及选择适当基准数据集进行更全面评估的实用指导。
Oct, 2023
通过引入两种适用于多层和时间网络的随机块模型,并开发可扩展的参数推断算法,我们可以更准确地预测具有复杂结构的实际系统中的交互,这一方法可以在分析通过对节点或链接进行建模对不同类型的数据集更有效地进行预测
Mar, 2018
本文总结了最近复杂网络中连接预测算法的进展,强调了物理观点和方法的贡献,同时引入三个典型应用:网络重构、网络演化机制评估和部分标签网络分类,并介绍了预测算法的一些应用和未来挑战。
Oct, 2010
提出一种结合第一和第二组方法的两阶段方法,其中第一阶段确定与节点位置和动态行为相关的新特征,第二阶段应用子空间聚类算法对社会对象进行分组,以区分集群的强度,在 Facebook、Brightkite 和 HepTh 等真实数据集上进行了广泛的实验,并与该领域的一些先前技术进行了实验验证,证明了该方法的优越性。
May, 2023