Database Paper Browser

Back to papers

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)

Paper ID
5234
Venue
SIGMOD
Year
2016
Pagerank
0.00023259324
Overall Rank
436 | 96.97%
DOI
10.1145/2882903.2915207

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
1,652 Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study 2017 SIGMOD 0.00011010086
1,801 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010510943
2,486 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.6741469e-05
2,664 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.3512717e-05
4,220 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 6.3493792e-05
4,292 CHASSIS: Conformity Meets Online Information Diffusion 2020 SIGMOD 6.2885419e-05
4,371 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.2459569e-05
5,083 Revenue Maximization in Incentivized Social Advertising 2017 VLDB 5.7108274e-05
5,090 Efficient Algorithms for Adaptive Influence Maximization 2018 VLDB 5.7042676e-05
5,170 Pricing Influential Nodes in Online Social Networks 2020 VLDB 5.6471109e-05
5,359 Discovering Your Selling Points: Personalized Social Influential Tags Exploration 2017 SIGMOD 5.5485493e-05
5,938 Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model 2019 SIGMOD 5.2650733e-05
6,158 The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches 2020 SIGMOD 5.1800945e-05
6,179 Efficient Approximation Algorithms for Adaptive Seed Minimization 2019 SIGMOD 5.1691599e-05
7,267 Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties 2022 VLDB 4.7819966e-05
7,396 Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model 2021 VLDB 4.7419296e-05
7,798 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 4.6482149e-05
7,904 Coarsening Massive Influence Networks for Scalable Diffusion Analysis 2017 SIGMOD 4.6214923e-05
7,935 Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation 2023 SIGMOD 4.613363e-05
8,003 Analysis of Influence Contribution in Social Advertising 2022 VLDB 4.6085729e-05
8,591 Maximizing Social Welfare in a Competitive Diffusion Model 2021 VLDB 4.4896282e-05
8,741 Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee 2024 SIGMOD 4.456315e-05
8,807 Efficient and Effective Algorithms for Revenue Maximization in Social Advertising 2021 SIGMOD 4.4455759e-05
8,903 Efficient Influence Minimization via Node Blocking 2024 VLDB 4.427232e-05
9,099 Minimum Vertex Augmentation 2021 VLDB 4.3967784e-05
10,120 Time-Critical Influence Minimization via Node Blocking 2026 SIGMOD 4.1945683e-05
10,206 Robust Fair Influence Maximization under Multiple Community Partitions 2026 SIGMOD 4.1945683e-05
10,313 Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion 2026 VLDB 4.1945683e-05
10,537 Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint 2025 VLDB 4.1945683e-05
11,005 Influence Maximization via Vertex Countering 2024 VLDB 4.1945683e-05
11,139 Host Profit Maximization: Leveraging Performance Incentives and User Flexibility 2024 VLDB 4.1945683e-05
11,202 Mitigating Filter Bubbles Under a Competitive Diffusion Model 2023 SIGMOD 4.1945683e-05
11,465 To Intervene or Not To Intervene: Cost based Intervention for Combating Fake News 2021 SIGMOD 4.1945683e-05
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
180 Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency 2014 SIGMOD 0.00037135181
337 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00027011645
1,850 Real-time Targeted Influence Maximization for Online Advertisements 2015 VLDB 0.00010328335
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,798 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 4.6482149e-05
7,904 Coarsening Massive Influence Networks for Scalable Diffusion Analysis 2017 SIGMOD 4.6214923e-05
8,903 Efficient Influence Minimization via Node Blocking 2024 VLDB 4.427232e-05
2,490 Online Topic-Aware Influence Maximization 2015 VLDB 8.6584707e-05
2,486 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.6741469e-05
7,542 Spheres of Influence for More Effective Viral Marketing 2016 SIGMOD 4.7156855e-05
180 Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency 2014 SIGMOD 0.00037135181
337 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00027011645
4,371 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.2459569e-05
4,220 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 6.3493792e-05