mlsanityData to 7 Oct 2026

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

arXiv 2606.08306 ↗First posted 6 Jun 2026cs.LG cs.SIcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 11 of its 20 references that are in the map. First posted on arXiv 6 Jun 2026.

Builds on

11 of 20 references.

References · 11

  1. 2017Graph Attention Networkscited by 8,854
  2. 2018How Powerful are Graph Neural Networks?cited by 4,355
  3. 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 239
  4. 2023GraphGPT: Graph Instruction Tuning for Large Language Modelscited by 223
  5. 2013Multilayer Networkscited by 86
  6. 2023Deep Graph Representation Learning and Optimization for Influence Maximizationcited by 27
  7. 2014Spreading processes in Multilayer Networkscited by 7
  8. 2017A multilayer network dataset of interaction and influence spreading in a virtual worldcited by 4
  9. 2024Graph Bayesian Optimization for Multiplex Influence Maximizationcited by 4
  10. 2024Rank-Refining Seed Selection Methods for Budget Constrained Influence Maximisation in Multilayer Networks under Linear Threshold Modelcited by 4
  11. 2025Identifying Super Spreaders in Multilayer Networkscited by 2

Built on by

Not cited yet.