Database Paper Browser

Back to papers

The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches

Summary: Implementation-agnostic study of Oneshot, Snapshot, RIS analyzes random-solution distributions and the impact of sample size on quality. With enough samples, solutions converge to a unique optimum; Oneshot for limited memory, RIS for large networks, Snapshot for small networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5777
Venue
SIGMOD
Year
2020
Pagerank
5.1800945e-05
Overall Rank
6,158 | 57.17%
DOI
10.1145/3318464.3380564

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
8,003 Analysis of Influence Contribution in Social Advertising 2022 VLDB 4.6085729e-05
8,807 Efficient and Effective Algorithms for Revenue Maximization in Social Advertising 2021 SIGMOD 4.4455759e-05
9,098 Scapin: Scalable Graph Structure Perturbation by Augmented Influence Maximization 2023 SIGMOD 4.3967784e-05
11,005 Influence Maximization via Vertex Countering 2024 VLDB 4.1945683e-05
11,080 Fast and Space-Efficient Parallel Algorithms for Influence Maximization 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
436 Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks 2016 SIGMOD 0.00023259324
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
1,821 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010423565
2,220 Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models 2016 SIGMOD 9.2622402e-05
4,220 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 6.3493792e-05
7,323 Dynamic Influence Analysis in Evolving Networks 2016 VLDB 4.7625647e-05
7,904 Coarsening Massive Influence Networks for Scalable Diffusion Analysis 2017 SIGMOD 4.6214923e-05
8,628 Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks 2018 SIGMOD 4.4817474e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,904 Coarsening Massive Influence Networks for Scalable Diffusion Analysis 2017 SIGMOD 4.6214923e-05
2,664 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.3512717e-05
4,371 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.2459569e-05
7,798 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 4.6482149e-05
337 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00027011645
2,486 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.6741469e-05
5,090 Efficient Algorithms for Adaptive Influence Maximization 2018 VLDB 5.7042676e-05
1,652 Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study 2017 SIGMOD 0.00011010086
2,220 Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models 2016 SIGMOD 9.2622402e-05
90 A Data-Based Approach to Social Influence Maximization 2012 VLDB 0.00052068982