本文研究了基于节点相似度的网络链路预测模型,并比较了九种不同的局部相似度度量方法在六个真实网络中的性能。结果表明,最简单的方法即共同邻居法在各项性能上表现最佳,其次是 Adamic-Adar 指数。在此基础上提出了一种基于资源分配过程的新的相似度度量方法,并发现仅考虑最近邻信息时许多链接分配得分相同,设计出一种利用下一个最近邻信息的新方法,可以显著提高预测准确性。
Jan, 2009
本文提出的对抗性修改方法,在关系型数据的机器学习技术中加入了鲁棒性和可解释性两个重要因素,并在链接预测模型上进行了验证。
May, 2019
本研究通过分析节点邻近节点的贡献,得出最优可能性矩阵的解析式,进而预测网络中的缺失链接,并发现解析式中的一些局部相似性指数优于传统的相似性指数,如直接计算两个节点之间的 3 跳路径个数更能准确地预测缺失链接,而传统的 2 跳路径个数则不如该指数。
Mar, 2018
本文研究相似性和基于 GNN 的链接预测方法在同构图中的应用,通过在具有不同属性的多个基准图上的实验评估不同方法的性能。
Aug, 2020
提出一种结合第一和第二组方法的两阶段方法,其中第一阶段确定与节点位置和动态行为相关的新特征,第二阶段应用子空间聚类算法对社会对象进行分组,以区分集群的强度,在 Facebook、Brightkite 和 HepTh 等真实数据集上进行了广泛的实验,并与该领域的一些先前技术进行了实验验证,证明了该方法的优越性。
May, 2023
本文总结了过去十年来数千篇相关出版物中提取的有关本地相似性指数、链接预测性、网络嵌入、矩阵完成和集成学习等方面的代表性进展,并概述了未来研究面临的一些长期挑战。
Feb, 2021
最近的研究探讨了机器学习模型输入的局部替代方法对对抗扰动的脆弱性,其中在复杂模型下,解释被操纵,但原始输入的意义和结构保持相似。虽然已证明许多方法存在弱点,但其中的原因仍未得到深入探究。对可解释人工智能(XAI)上的对抗攻击的核心概念是用于计算一个解释与另一个解释之间差异性的相似度度量。选择不当的相似度度量可能导致对 XAI 方法有效性的错误结论。过度敏感的度量方式导致夸大的脆弱性,而过于粗糙的方式则低估了其弱点。我们研究了多种基于文本排序列表的相似度度量,包括 Kendall 的 Tau、Spearman 的 Footrule 和 Rank-biased Overlap,以确定对常见对抗攻击过程生成的结论产生多大的改变类型的度量或成功阈值。发现某些度量方式过于敏感,导致对稳定性的错误估计。
Jun, 2024
本文以数据为中心的观点,旨在研究不同数据集中的链接预测原则,确认了三个关键因素:局部结构接近度、全局结构接近度和特征接近度,并揭示了它们之间的关系。新的洞察启发了 GNN4LP 模型设计以及选择适当基准数据集进行更全面评估的实用指导。
Oct, 2023
描述、解释网络动态变化的关键挑战之一是预测短期和长期变化,在考虑增强节点属性和网络拓扑特征的基础上,应用 CMA-ES 优化 16 个邻域和节点相似性指数的权重来预测未来的链接,从而为推特回复网络的演化提供一些计算机建模的线索。
Apr, 2013
本文研究了一种基于图神经网络的启发式学习方法,通过提取目标链接周围的局部子图,学习一个将子图模式映射到链接存在性的函数,从而自动学习适合当前网络的启发式算法,实验结果表明其性能优越。
Feb, 2018