arXiv:2602.01922cs.LG2026-02

梳理多层网络嵌入方法,提升链接预测公平性与可复现性

Embedding Learning on Multiplex Networks for Link Prediction

  • 按嵌入类型与技术细分多层网络模型分类体系
  • 提出针对有向多层网络的公平评估新流程
  • 为多层网络下游分析提供评估指南与工具建议

近年来,网络嵌入学习在复杂系统中的链接预测任务中取得了显著成果,具有广泛的实际应用。通过为知识图谱中的每个节点学习表示,可捕获拓扑与语义信息,用于后续分析。在链接预测任务中,高维网络信息被编码为低维向量,再输入预测器以推断节点间的新连接。随着网络复杂度(即连接数量与交互类型)增加,嵌入学习愈发具有挑战性。本文综述了多层网络嵌入学习在链接预测中的现有模型。首先,提出细化的分类体系,依据嵌入类型与嵌入技术对模型进行分类与比较;其次,回顾并解决多层网络嵌入学习在链接预测任务中可复现与公平评估的问题;最后,针对有向多层网络提出一种新颖且公平的测试流程。本综述为开发更高效、可处理的多层网络嵌入学习方法及其公平评估奠定了基础,同时提供模型评估指南,并对当前可用于多层网络下游分析的挑战与工具给出深入见解。

原文摘要 · Abstract (English)

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows us to capture topological and semantic information, which can be processed in downstream analyses later. In the link prediction task, high-dimensional network information is encoded into low-dimensional vectors, which are then fed to a predictor to infer new connections between nodes in the network. As the network complexity (that is, the numbers of connections and types of interactions) grows, embedding learning turns out increasingly challenging. This review covers published models on embedding learning on multiplex networks for link prediction. First, we propose refined taxonomies to classify and compare models, depending on the type of embeddings and embedding techniques. Second, we review and address the problem of reproducible and fair evaluation of embedding learning on multiplex networks for the link prediction task. Finally, we tackle evaluation on directed multiplex networks by proposing a novel and fair testing procedure. This review constitutes a crucial step towards the development of more performant and tractable embedding learning approaches for multiplex networks and their fair evaluation for the link prediction task. We also suggest guidelines on the evaluation of models, and provide an informed perspective on the challenges and tools currently available to address downstream analyses applied to multiplex networks.

多层网络嵌入学习链接预测评估指南

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。