Network World Models as Environments for Algorithm Design on Complex Systems
On the map: World models → Latent dynamics models and model-based RL also fits: World models for language agents
Abstract (arXiv)
World models, which simulate an environment and predict how it changes under actions, are increasingly used in real-world applications such as robotics. Complex systems call for the same tool because the effect of an action is not immediate. Seeding nodes for a campaign, or immunizing nodes against an epidemic, changes little on its own; what matters is the outcome that unfolds over the steps that follow. Designing an algorithm that selects such actions to maximize expected performance on a task is inherently iterative, and every candidate must be scored by the outcome it produces. Obtaining that outcome has relied on simulation, whose cost becomes a bottleneck when candidates are evaluated over many sampled trajectories. We propose an action-conditioned Network World Model that learns a network's diffusion dynamics under interventions over time, applies each action to the network, and predicts the outcome that follows. It serves as a fast evaluator inside an algorithm design loop in which a coding agent designs and refines executable algorithms using feedback from full rollouts, action-level credit, and counterfactual probes over alternative interventions. Across eight network tasks and five diffusion models, the designed algorithms match or exceed the strongest reported baseline in 138 of 141 settings while enabling up to 14.5 times faster rollouts than Monte Carlo simulation. Code will be released upon acceptance.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Latent dynamics models and model-based RL, one of 11 directions in World models. Builds on 51 of its 123 references that are in the map. First posted on arXiv 1 Oct 2026.
Builds on
51 of 123 references.
Closest ancestors · 2
Same direction, newest first
- 2019Dream to Control: Learning Behaviors by Latent Imagination3 Dec
- 2018World Models27 Mar
Other references · 49
- 2019Mastering Atari, Go, Chess and Shogi by Planning with a Learned Modelcited by 1,327
- 2018Learning Latent Dynamics for Planning from Pixelscited by 1,221
- 2020Learning to Simulate Complex Physics with Graph Networkscited by 867
- 2020Learning Mesh-Based Simulation with Graph Networkscited by 840
- 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
- 2024Genie: Generative Interactive Environmentscited by 706
- 2017Learning Combinatorial Optimization Algorithms over Graphscited by 557
- 2016Interaction Networks for Learning about Objects, Relations and Physicscited by 503
- 2017Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Rankingcited by 332
- 2024ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolutioncited by 266
- 2024Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Modelcited by 258
- 2025Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Designcited by 100
37 more
- 2024LLaMEA: A Large Language Model Evolutionary Algorithm for Automatically Generating Metaheuristicscited by 92
- 2015SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularitycited by 76
- 2018GEMSEC: Graph Embedding with Self Clusteringcited by 61
- 2014Epidemic processes in complex networkscited by 57
- 2014Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiencycited by 33
- 2014Can Cascades be Predicted?cited by 31
- 2023Deep Graph Representation Learning and Optimization for Influence Maximizationcited by 27
- 2016Expecting to be HIP: Hawkes Intensity Processes for Social Media Popularitycited by 26
- 2014Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processescited by 20
- 2015Influence maximization in complex networks through optimal percolationcited by 20
- 2016Feature Driven and Point Process Approaches for Popularity Predictioncited by 18
- 2022Source Localization of Graph Diffusion via Variational Autoencoders for Graph Inverse Problemscited by 18
- 2016Catch'Em All: Locating Multiple Diffusion Sources in Networks with Partial Observationscited by 16
- 2016Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networkscited by 15
- 2025Graph World Modelcited by 14
- 2018Generalized Network Dismantlingcited by 13
- 2013Virality Prediction and Community Structure in Social Networkscited by 12
- 2016Identifying a set of influential spreaders in complex networkscited by 10
- 2014Sketch-based Influence Maximization and Computation: Scaling up with Guaranteescited by 9
- 2015Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spreadcited by 8
- 2021Maximizing Influence with Graph Neural Networkscited by 8
- 2024Efficient Influence Minimization via Node Blockingcited by 6
- 2013Inferring the origin of an epidemic with a dynamic message-passing algorithmcited by 5
- 2017An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networkscited by 5
- 2017NDlib: a Python Library to Model and Analyze Diffusion Processes Over Complex Networkscited by 5
- 2013Optimal Resource Allocation for Network Protection Against Spreading Processescited by 4
- 2016Immunization and targeted destruction of networks using explosive percolationcited by 4
- 2016Fast and simple decycling and dismantling of networkscited by 4
- 2016Identifying optimal targets of network attack by belief propagationcited by 3
- 2025Deep Identification of Propagation Treescited by 3
- 2026Toward World Models for Epidemiologycited by 3
- 2018Reconstructing a cascade from temporal observationscited by 2
- 2025From Leakage to Fidelity: Reliable Benchmarking for Temporal Cascade Predictioncited by 2
- 2018Robust Cascade Reconstruction by Steiner Tree Samplingcited by 1
- 2023Influence Minimization via Blocking Strategiescited by 1
- 2024GraphSL: An Open-Source Library for Graph Source Localization Approaches and Benchmark Datasetscited by 1
- 2025Time-Critical Adversarial Influence Blocking Maximizationcited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024Do Transformer World Models Give Better Policy Gradients?
- 2026Masked Diffusion Language Models are Strong and Steerable Text-Based World Models for Agentic RL
- 2026Do Robotic World Models Really Follow Actions? Diagnosing and Aligning Action-Conditioned Generation for Policy Learning
- 2026World Models as an Intermediary between Agents and the Real World
- 2025Revisiting Multi-Agent World Modeling from a Diffusion-Inspired Perspective
- 2025Learning Individual Behavior in Agent-Based Models with Graph Diffusion Networks
- 2024One-shot World Models Using a Transformer Trained on a Synthetic Prior
- 2025DiWA: Diffusion Policy Adaptation with World Models