arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.01922cs.LG
收藏

在多层网络上进行嵌入学习用于链接预测

Embedding Learning on Multiplex Networks for Link Prediction

University of Rostock(罗斯托克大学);Leibniz-Institute for Food Systems Biology at Technical University Munich(慕尼黑工业大学莱布尼茨食品系统生物学研究所);Stellenbosch Institute of Advanced Study(斯泰伦博斯高等研究院);CNRS(法国国家科学研究中心);INSERM(法国国家健康与医学研究院)

Orell Trautmann, Olaf Wolkenhauer, Clémence Réda

AI总结:

本文综述了多层网络上嵌入学习用于链接预测的模型,提出分类方法和公平评估流程,旨在提升嵌入学习方法的性能和可操作性。

摘要:

近年来,网络上的嵌入学习在复杂系统中的链接预测任务中展现出了显著成果,具有广泛的实际应用。为知识图谱中的每个节点学习一个表示,使我们能够捕捉拓扑和语义信息,这些信息可以在后续分析中进行处理。在链接预测任务中,高维网络信息被编码成低维向量,然后输入预测器以推断网络中节点之间的新连接。随着网络复杂性(即连接数和交互类型)的增长,嵌入学习变得越来越具有挑战性。本文综述了已发表的关于多层网络上嵌入学习用于链接预测的模型。首先,我们提出精细的分类法来分类和比较模型,根据嵌入类型和嵌入技术。其次,我们回顾并解决了多层网络上嵌入学习用于链接预测任务的可重复和公平评估问题。最后,我们通过提出一种新的公平测试程序来处理有向多层网络的评估。本文综述构成了朝着开发更高效和可操作的多层网络嵌入学习方法及其公平评估步骤的重要一步。我们还提出了模型评估的指导方针,并提供了关于当前可用的挑战和工具的有洞察力的视角,用于应用于多层网络的后续分析。

英文摘要:

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.

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

↑