mlsanityData to 14 Oct 2026

Gated Graph Neural Networks for Learning Hidden Independent Cascade Dynamics

arXiv 2610.04033 ↗First posted 2 Oct 2026cs.SI cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Information and infectious diseases spread through social networks, but the spreading probabilities driving them are hard to estimate without per-node activation times. Applications seldom supply these, and inference must instead proceed through indirect and noisy proxies for the terminal infection states. We study this inverse problem on a fixed, known graph under the Hidden Independent Cascade (HIC) model, with one spreading probability per node rather than a single global rate, so the number of unknowns scales with the number of nodes. Seed sets and observation parameters are known, while activation times and terminal infection states are latent, and the observed-data likelihood requires marginalizing over every spreading outcome. We propose a simulation-based amortized estimator that recovers the full node-level parameter vector without reconstructing individual latent cascades. Repeated seed-conditioned symptom observations are summarized as Symptom-Aware Cascade Features (SACF), which combine empirical symptom statistics with neighborhood and structural information. SACF are mapped to parameters by SAGE-HC, a permutation-equivariant gated graph neural network whose learned gates attenuate neighborhood messages corrupted by false positives and false negatives, and training on simulated HIC realizations yields a reusable inverse map. As a benchmark under the same hidden observations, we extend the Dynamic Message Passing learning framework to the HIC emission model. On synthetic and empirical graphs the two methods separate by topology. DMP is highly accurate on trees, whereas SAGE-HC is substantially better on heterogeneous, loopy graphs under noisy terminal symptoms.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 22 of its 39 references that are in the map. First posted on arXiv 2 Oct 2026.

Builds on

22 of 39 references.

References · 22

  1. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  2. 2017Inductive Representation Learning on Large Graphscited by 6,320
  3. 2017Neural Message Passing for Quantum Chemistrycited by 3,487
  4. 2017Residual Gated Graph ConvNetscited by 346
  5. 2019A Constructive Prediction of the Generalization Error Across Scalescited by 210
  6. 2014Epidemic processes in complex networkscited by 58
  7. 2024Neural Methods for Amortized Inferencecited by 39
  8. 2014Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithmcited by 15
  9. 2015Inferring Graphs from Cascades: A Sparse Recovery Frameworkcited by 10
  10. 2016Reconstructing parameters of spreading models from partial observationscited by 7
  11. 2016Network reconstruction from infection cascadescited by 6
  12. 2017Bayesian Inference of Spreading Processes on Networkscited by 5
10 more
  1. 2020Prediction-Centric Learning of Independent Cascade Dynamics from Partial Observationscited by 5
  2. 2021A Bayesian generative neural network framework for epidemic inference problemscited by 5
  3. 2013Bayesian inference of epidemics on networks via Belief Propagationcited by 4
  4. 2023Matrix Product Belief Propagation for reweighted stochastic dynamics over graphscited by 3
  5. 2013Selection Effects in Online Sharing: Consequences for Peer Adoptioncited by 2
  6. 2016Efficient Attack Graph Analysis through Approximate Inferencecited by 2
  7. 2023Learning Diffusions under Uncertaintycited by 2
  8. 2023Learning of networked spreading models from noisy and incomplete datacited by 2
  9. 2024Topological Clustering of Agents in Hidden Information Contagions: Application to Financial Marketscited by 2
  10. 2025Learning hidden cascades via classificationcited by 1

Built on by

Not cited yet.