arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.08765cs.SI
收藏

时序链路预测:统一框架、分类法与综述

Temporal Link Prediction: A Unified Framework, Taxonomy, and Review

Meng Qin, Dit-Yan Yeung

AI总结:

本综述全面回顾了动态图上的时序链路预测(TLP)方法,提出了统一的编码器-解码器框架与层次化分类法,并开源了OpenTLP项目以重构代表性方法,最后探讨了未来研究方向。

摘要:

动态图作为对各种复杂系统(如社交网络和通信网络)演化行为的通用抽象与描述。时序链路预测(TLP)是动态图上一项经典且具挑战性的推理任务,它基于历史拓扑结构预测未来可能的链路。预测的未来拓扑可用于支持现实系统中的高级应用(如资源预分配),以提升系统性能。本综述对现有TLP方法进行了全面回顾。具体而言,我们首先给出了相关研究中常用的关于数据模型、任务设置和学习范式的形式化问题陈述与预备知识。随后,引入了一种层次化的细粒度分类法,根据数据模型、学习范式和技术对现有方法进行分类。从通用视角出发,我们提出了一个统一的编码器-解码器框架来形式化所有综述的方法,其中不同方法的区别仅在于该框架的某些组件。此外,我们期望通过开源项目OpenTLP服务社区,该项目使用所提出的统一框架重构或实现了部分代表性TLP方法,并汇总了其他公共资源。最后,我们讨论了近期研究中的进阶课题,并强调了未来可能的研究方向。

英文摘要:

Dynamic graphs serve as a generic abstraction and description of the evolutionary behaviors of various complex systems (e.g., social networks and communication networks). Temporal link prediction (TLP) is a classic yet challenging inference task on dynamic graphs, which predicts possible future linkage based on historical topology. The predicted future topology can be used to support some advanced applications on real-world systems (e.g., resource pre-allocation) for better system performance. This survey provides a comprehensive review of existing TLP methods. Concretely, we first give the formal problem statements and preliminaries regarding data models, task settings, and learning paradigms that are commonly used in related research. A hierarchical fine-grained taxonomy is further introduced to categorize existing methods in terms of their data models, learning paradigms, and techniques. From a generic perspective, we propose a unified encoder-decoder framework to formulate all the methods reviewed, where different approaches only differ in terms of some components of the framework. Moreover, we envision serving the community with an open-source project OpenTLP that refactors or implements some representative TLP methods using the proposed unified framework and summarizes other public resources. As a conclusion, we finally discuss advanced topics in recent research and highlight possible future directions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑