Learning hidden cascades via classification
Not on the map. Why?
Abstract (arXiv)
The spreading dynamics in social networks are often studied under the assumption that individuals' statuses, whether informed or infected, are fully observable. However, in many real-world situations, such statuses remain unobservable, which is crucial for determining an individual's potential to further spread the infection. While final statuses are hidden, intermediate indicators such as symptoms of infection are observable and provide useful representations of the underlying diffusion process. We propose a partial observability-aware Machine Learning framework to learn the characteristics of the spreading model. We term the method Distribution Classification, which utilizes the power of classifiers to infer the underlying transmission dynamics. Through extensive benchmarking against Approximate Bayesian Computation and GNN-based baselines, our framework consistently outperforms these state-of-the-art methods, delivering accurate parameter estimates across diverse diffusion settings while scaling efficiently to large networks. We validate the method on synthetic networks and extend the study to a real-world insider trading network, demonstrating its effectiveness in analyzing spreading phenomena where direct observation of individual statuses is not possible.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 14 of its 37 references that are in the map. First posted on arXiv 16 May 2025.
Builds on
14 of 37 references.
References · 14
- 2015Distilling the Knowledge in a Neural Networkcited by 10,076
- 2021Dataset Condensation with Distribution Matchingcited by 362
- 2022Graph Condensation via Receptive Field Distribution Matchingcited by 60
- 2020Deep learning of contagion dynamics on complex networkscited by 16
- 2020Finding Patient Zero: Learning Contagion Source with Graph Neural Networkscited by 15
- 2015Inferring Graphs from Cascades: A Sparse Recovery Frameworkcited by 9
- 2016Reconstructing parameters of spreading models from partial observationscited by 6
- 2017Bayesian Inference of Spreading Processes on Networkscited by 4
- 2020Prediction-Centric Learning of Independent Cascade Dynamics from Partial Observationscited by 4
- 2016Optimal Deployment of Resources for Maximizing Impact in Spreading Processescited by 3
- 2020Joint Inference of Diffusion and Structure in Partially Observed Social Networks Using Coupled Matrix Factorizationcited by 3
- 2018Dynamic Network Model from Partial Observationscited by 2
2 more
- 2022Message passing methods on complex networkscited by 2
- 2023Learning of networked spreading models from noisy and incomplete datacited by 1
Built on by
Not cited yet.