用图神经网络识别多层网络中的信息传播核心节点。
Identifying Super Spreaders in Multilayer Networks
- 基于四维向量量化传播潜力,构建排名预测模型。
- 在真实与合成多层网络中表现优于传统方法。
- 适合研究复杂社交或传播系统的人参考。
识别超级传播者可视为影响力最大化问题的一个子任务,旨在找出若作为单一传播起点能最高效扩散信息的节点。多层网络作为异构图的一种,能捕捉物理-虚拟或职业-社会等多元互动,更准确刻画复杂关系结构。本文提出一种新方法,利用图神经网络识别此类网络中的超级传播者。为此,我们通过模拟数百个网络中的信息传播构建了首个专为多层网络设计的数据集。将任务建模为排名预测问题,使用四维向量量化每个节点的传播潜力:(i)激活次数;(ii)扩散持续时间;(iii)峰值激活数;(iv)达到峰值的仿真步数。所提出的模型TopSpreadersNetwork包含关系无关编码器和自定义聚合层,具备对未见数据的泛化能力,并适应不同图规模。在广泛评估中,对比经典中心性启发式与先进深度学习方法,结果表明该模型在多种真实与合成多层网络中均能更优识别高影响力节点,且输出结构清晰,提升可解释性。
原文摘要 · Abstract (English)
Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer networks, a specific class of heterogeneous graphs, can capture diverse types of interactions (e.g., physical-virtual or professional-social), and thus offer a more accurate representation of complex relational structures. In this work, we introduce a novel approach to identifying super-spreaders in such networks by leveraging graph neural networks. To this end, we construct a dataset by simulating information diffusion across hundreds of networks - to the best of our knowledge, the first of its kind tailored specifically to multilayer networks. We further formulate the task as a variation of the ranking prediction problem based on a four-dimensional vector that quantifies each agent's spreading potential: (i) the number of activations; (ii) the duration of the diffusion process; (iii) the peak number of activations; and (iv) the simulation step at which this peak occurs. Our model, TopSpreadersNetwork, comprises a relationship-agnostic encoder and a custom aggregation layer. This design enables generalisation to previously unseen data and adapts to varying graph sizes. In an extensive evaluation, we compare our model against classic centrality-based heuristics and competitive deep learning methods. The results, obtained across a broad spectrum of real-world and synthetic multilayer networks, demonstrate that TopSpreadersNetwork achieves superior performance in identifying high-impact nodes, while also offering improved interpretability through its structured output.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。