Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks
Summary: SSA and D-SSA: fast sampling frameworks for Influence Maximization in billion-scale networks, offering up to 1200× speedups over IMM with (1−1/e−ε) guarantee. Stop-and-Stare uses exponential checkpoints to certify quality, achieving minimal sampling with strong theoretical guarantees. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hung T. Nguyen (Virginia Commonwealth University)
- 2. My T. Thai (University of Florida)
- 3. Thang N. Dinh (Virginia Commonwealth University)
BibTeX Citation
@inproceedings{nguyen_sigmod16,
title = {{Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks}},
author = {Nguyen, Hung T. and Thai, My T. and Dinh, Thang N.},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2915207},
url = {https://dl.acm.org/doi/10.1145/2882903.2915207},
year = {2016}
}
Incoming Citations (Sorted by Pagerank)
Showing 34 of 34 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 199 | Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency | 2014 | SIGMOD | 0.00025522558 |
| 320 | Influence Maximization in Near-Linear Time: A Martingale Approach | 2015 | SIGMOD | 0.00021143147 |
| 2,229 | Real-time Targeted Influence Maximization for Online Advertisements | 2015 | VLDB | 8.8000047e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,913 | Triangular Stability Maximization by Influence Spread over Social Networks | 2023 | VLDB |
| 2 | 8,496 | Efficient Influence Minimization via Node Blocking | 2024 | VLDB |
| 3 | 8,127 | Coarsening Massive Influence Networks for Scalable Diffusion Analysis | 2017 | SIGMOD |
| 4 | 2,306 | Online Topic-Aware Influence Maximization | 2015 | VLDB |
| 5 | 2,697 | Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks | 2020 | VLDB |
| 6 | 7,589 | Spheres of Influence for More Effective Viral Marketing | 2016 | SIGMOD |
| 7 | 199 | Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency | 2014 | SIGMOD |
| 8 | 320 | Influence Maximization in Near-Linear Time: A Martingale Approach | 2015 | SIGMOD |
| 9 | 4,054 | Real-Time Influence Maximization on Dynamic Social Streams | 2017 | VLDB |
| 10 | 3,554 | Revisiting the Stop-and-Stare Algorithms for Influence Maximization | 2017 | VLDB |