arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2606.08306cs.LGcs.SI
收藏

面向复杂网络系统中动力学的图基础模型:来自多层网络超级传播者识别的教训

Towards Graph Foundation Models for Dynamics in Complex Networked Systems: Lessons from Super-Spreader Identification in Multilayer Networks

Department of Artificial Intelligence, Wroc{\l}aw University of Science and Technology, Wroc{\l}aw, Poland(人工智能系,沃斯拉夫科技大学,沃斯拉夫,波兰)

Michał Czuba, Mateusz Stolarski, Adam Piróg, Piotr Bielak, Piotr Bródka

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分析而来,可能存在错误,请以论文正文为准。

↑