Research map / Graph learning / Graph algorithms and clustering
Catch’Em All: Locating Multiple Diffusion Sources in Networks with Partial Observations
Kai Zhu, Zhen Chen, Lei Ying
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Increase candidate selection threshold from 0 to 1 (ablation) | OJC · ER random graph, 5,000 nodes; 2 sources | wall-clock time: 1,817 seconds versus 68 seconds; 27× reduction | Improved |
| Increase candidate selection threshold from 1 to 2 (ablation) | OJC · ER random graph, 5,000 nodes; 2 sources | wall-clock time: 68 seconds to 3 seconds; 600× reduction | Improved |
| Increase candidate selection threshold to 2 (ablation) | OJC · ER random graph, 5,000 nodes; 2 sources | detection rate: 0.961 | Hurt |
| Increase candidate selection threshold to 2 (ablation) | OJC · ER random graph, 5,000 nodes; 2 sources | error distance: 0.056 | Hurt |
| Replace exhaustive Jordan-cover search with K-Means approximation (ablation) | OJC · ER random graph and power grid network | detection rate | No clear effect |
| Replace exhaustive Jordan-cover search with K-Means approximation (ablation) | OJC · ER random graph and power grid network | wall-clock time | Improved |
| Increase the sample rate (ablation) | OJC, AJC, DC, and CC · ER random graph and power grid network | detection rate | Improved |
| Use candidate selection before clustering | AJC · ER random graph and power grid network | detection rate | Improved |
Closest papers by meaning
- A Probabilistic Graph Diffusion Model for Source Localization (Student Abstract) (AAAI 2023 · similarity 0.87)
- Conformal Prediction for Multi-Source Detection on a Network (AAAI 2026 · similarity 0.86)
- Diffusion Model for Graph Inverse Problems: Towards Effective Source Localization on Complex Networks (NeurIPS 2023 · similarity 0.86)
- Multiple-Source Localization from a Single-Snapshot Observation Using Graph Bayesian Optimization (AAAI 2024 · similarity 0.84)
- Learning Diffusions under Uncertainty (AAAI 2024 · similarity 0.84)
- Robust Distributed Estimation: Extending Gossip Algorithms to Ranking and Trimmed Means (NeurIPS 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
