Time-Critical Influence Minimization via Node Blocking
Summary: Introduces time-critical influence minimization (TCIM): blocking nodes to minimize deadline-aware, duration-sensitive spread; proves TCIM is NP-/APX-hard and the objective non-submodular. Proposes CBFM with tau(1-1/e-ε) approximation w.h.p via novel concentration bounds and an assumption-free extension to misinformation mitigation, achieving orders-of-magnitude speedups in experiments. (summarized by gpt-5-mini on Feb 11 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Jinghao Wang (University of Technology Sydney)
- 2. Yanping Wu (University of Technology Sydney)
- 3. Xiaoyang Wang (University of New South Wales)
- 4. Ying Zhang (University of Technology Sydney)
- 5. Wenjie Zhang (University of New South Wales)
- 6. Lu Qin (University of Technology Sydney)
BibTeX Citation
@inproceedings{wang_sigmod26,
title = {{Time-Critical Influence Minimization via Node Blocking}},
author = {Wang, Jinghao and Wu, Yanping and Wang, Xiaoyang and Zhang, Ying and Zhang, Wenjie and Qin, Lu},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3769834},
url = {https://dl.acm.org/doi/10.1145/3769834},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,415 | Influence Maximization in Real-World Closed Social Networks | 2023 | VLDB |
| 2 | 3,989 | Real-Time Influence Maximization on Dynamic Social Streams | 2017 | VLDB |
| 3 | 315 | Influence Maximization in Near-Linear Time: A Martingale Approach | 2015 | SIGMOD |
| 4 | 5,920 | Efficient Approximation Algorithms for Adaptive Seed Minimization | 2019 | SIGMOD |
| 5 | 2,752 | Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks | 2020 | VLDB |
| 6 | 296 | A Data-Based Approach to Social Influence Maximization | 2012 | VLDB |
| 7 | 7,157 | Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties | 2022 | VLDB |
| 8 | 194 | Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency | 2014 | SIGMOD |
| 9 | 2,260 | Online Topic-Aware Influence Maximization | 2015 | VLDB |
| 10 | 9,057 | Efficient Influence Minimization via Node Blocking | 2024 | VLDB |