arXiv:2504.17749cs.LG2025-04

提出MSGCN模型,精准预测多层网络间边的权重。

MSGCN: Multiplex Spatial Graph Convolution Network for Interlayer Link Weight Prediction

  • 通过多层空间图卷积捕捉跨层节点几何结构
  • 在多种网络结构上实现高精度权重预测
  • 适用于交通等真实多层网络的客流预测

图神经网络在节点分类、链接预测等任务中表现优异,但对更复杂的链接权重预测仍研究不足,尤其在多层网络中更具挑战。本文提出多层空间图卷积网络(MSGCN),通过空间嵌入跨层信息,预测层间链接权重。该方法将空间图卷积推广至多层网络,有效捕捉节点在多层中的几何结构。大量实验表明,MSGCN在具有已知层间链接信息的数据集上具备稳健、准确且可泛化的权重预测能力。进一步在伦敦交通网络的真实场景中验证,成功预测了非直接连接站点间的乘客流量(即层间链接权重),展现了其实际应用价值。

原文摘要 · Abstract (English)

Graph Neural Networks (GNNs) have been widely used for various learning tasks, ranging from node classification to link prediction. They have demonstrated excellent performance in multiple domains involving graph-structured data. However, an important but less explored learning task is link weight prediction which is more complex than binary link classification. Link weight prediction becomes even more challenging when considering multilayer networks, where nodes can be connected across multiple layers. To address these challenges, we propose a new method called Multiplex Spatial Graph Convolution Network (MSGCN), which spatially embeds information across multiple layers to predict interlayer link weights. The MSGCN method generalizes spatial graph convolution to multiplex networks and captures the geometric structure of nodes across multiple layers. Extensive experiments using data with known interlayer link information show that the MSGCN model has robust, accurate, and generalizable link weight prediction performance across a wide variety of network structures. We also demonstrate a real-world application of the proposed method using the London transportation network. In this setting, MSGCN accurately predicts passenger loads in the multiplex network, where the interlayer link weights represent the number of passengers traveling between stations that are not directly connected.

图神经网络多层网络链接预测

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