面向复杂网络系统中动力学的图基础模型:来自多层网络超级传播者识别的教训
Towards Graph Foundation Models for Dynamics in Complex Networked Systems: Lessons from Super-Spreader Identification in Multilayer Networks
AI总结:
本文提出图基础模型在动力学中需具备归纳跨网络泛化能力,通过仅基于合成多层网络训练的ts-net模型,在真实多层网络上实现零样本泛化,并优于传统方法。
摘要:
网络动力学——包括传播、影响力最大化和流行病建模——仍然主要局限于转导范式,其中模型在单个网络上训练,无法在不重新训练的情况下用于未见过的图。我们认为,归纳跨网络泛化是该领域图基础模型(GFM)的必要前提,并为此提出了四个设计属性。作为概念验证,ts-net(TopSpreadersNetwork)仅基于合成多层网络(MLN)训练,展示了在大小和层数各异的真实MLN上的零样本泛化能力,在四个指标中的三个上优于经典启发式方法和转导基线。基于ts-net的性能,我们进一步概述了构建网络动力学GFM的五个开放挑战:规模、多层泛化、自监督预训练、跨任务迁移和节点属性集成。
英文摘要:
Network dynamics - including spreading, influence maximisation, and epidemic modelling - remain largely confined to the transductive paradigm, where models are trained on a single network and cannot be reused on unseen graphs without retraining. We argue that inductive cross-network generalisation is a necessary prerequisite for Graph Foundation Models (GFMs) in this domain and propose four design properties towards this goal. As a proof of concept, ts-net (TopSpreadersNetwork), trained solely on synthetic multilayer networks (MLNs), demonstrates zero-shot generalisation to real-world MLNs of varying size and layer count, outperforming classical heuristics and transductive baselines on three of four metrics. Based on ts-net's performance, we further outline five open challenges towards building GFMs for network dynamics: scale, many-layer generalisation, self-supervised pretraining, cross-task transfer, and node-attribute integration.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。