利用本地和全局特征提升社交网络的链接预测：一种基于聚类的方法

May, 2023

利用本地和全局特征提升社交网络的链接预测：一种基于聚类的方法

Improving Link Prediction in Social Networks Using Local and Global Features: A Clustering-based Approach

Safiye Ghasemi, Amin Zarei

TL;DR提出一种结合第一和第二组方法的两阶段方法，其中第一阶段确定与节点位置和动态行为相关的新特征，第二阶段应用子空间聚类算法对社会对象进行分组，以区分集群的强度，在 Facebook、Brightkite 和 HepTh 等真实数据集上进行了广泛的实验，并与该领域的一些先前技术进行了实验验证，证明了该方法的优越性。

Abstract

link prediction problem has increasingly become prominent in many domains such as social network analyses, bioinformatics experiments, transportation networks, criminal investigations and so forth. A variety of techniques has been developed for →

link prediction similarity-based approaches learning-based approaches probabilistic statistical approaches subspace clustering algorithm

发现论文，激发创造

学习和提取图特征进行链接预测的综述

本文对复杂网络中的链接预测方法进行了广泛的综述，将其分为四大类，包括基于相似性、基于概率、基于关系模型和基于学习的方法。此外，还介绍了一系列可用于研究链接预测的网络数据集。最后，讨论了最近的发展趋势和未来研究方向。

Jan, 2019

重新审视链接预测：数据视角

本文以数据为中心的观点，旨在研究不同数据集中的链接预测原则，确认了三个关键因素：局部结构接近度、全局结构接近度和特征接近度，并揭示了它们之间的关系。新的洞察启发了 GNN4LP 模型设计以及选择适当基准数据集进行更全面评估的实用指导。

Oct, 2023

基于表示学习和启发式特征的社交网络链接预测

使用各种特征提取技术来为社交网络中的节点和边生成表示，以便预测缺失的连接，进而产生准确的推荐。

Mar, 2024

动态社交网络中基于进化算法的链接预测

描述、解释网络动态变化的关键挑战之一是预测短期和长期变化，在考虑增强节点属性和网络拓扑特征的基础上，应用 CMA-ES 优化 16 个邻域和节点相似性指数的权重来预测未来的链接，从而为推特回复网络的演化提供一些计算机建模的线索。

Apr, 2013

通过局部信息预测丢失的链接

本文研究了基于节点相似度的网络链路预测模型，并比较了九种不同的局部相似度度量方法在六个真实网络中的性能。结果表明，最简单的方法即共同邻居法在各项性能上表现最佳，其次是 Adamic-Adar 指数。在此基础上提出了一种基于资源分配过程的新的相似度度量方法，并发现仅考虑最近邻信息时许多链接分配得分相同，设计出一种利用下一个最近邻信息的新方法，可以显著提高预测准确性。

Jan, 2009

链接预测的进展与挑战

本文总结了过去十年来数千篇相关出版物中提取的有关本地相似性指数、链接预测性、网络嵌入、矩阵完成和集成学习等方面的代表性进展，并概述了未来研究面临的一些长期挑战。

Feb, 2021

基于线性优化的链接预测

本研究通过分析节点邻近节点的贡献，得出最优可能性矩阵的解析式，进而预测网络中的缺失链接，并发现解析式中的一些局部相似性指数优于传统的相似性指数，如直接计算两个节点之间的 3 跳路径个数更能准确地预测缺失链接，而传统的 2 跳路径个数则不如该指数。

Mar, 2018

复杂网络中集群结构对于链路预测任务的正向作用的重新思考

本文提出了一种简单而高效的基于聚类的链接预测框架 (ClusterLP)，其中利用聚类结构直接获得无向图和有向图中尽可能准确的节点连接，实验证明该模型在多个真实世界网络上具有高竞争力。

Nov, 2022

基于局部随机游走的链接预测

本文提出了一种基于本地随机游走的预测方法，可以在保持竞争力的预测准确性的同时，具有更低的计算复杂度，有效解决了在复杂网络中缺失的链接预测问题。

Jan, 2010

基于相似度和 GNN 的链接预测方法比较研究

本文研究相似性和基于 GNN 的链接预测方法在同构图中的应用，通过在具有不同属性的多个基准图上的实验评估不同方法的性能。

Aug, 2020