Database Paper Browser

Back to papers

Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks

Summary: Improves BIM approximation to 1 - 1/e_beta - epsilon (≈0.355) with reverse sampling on massive networks. Introduces bound-estimation and seed-selection techniques that reduce seed-set-size dependence, yielding large practical speedups over prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12058
Venue
VLDB
Year
2020
Pagerank
8.6741469e-05
Overall Rank
2,486 | 82.71%
DOI
10.14778/3397230.3397244

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
6,669 Influence Maximization in Real-World Closed Social Networks 2023 VLDB 4.9677027e-05
6,985 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 4.8729387e-05
7,988 Minimizing the Regret of an Influence Provider 2021 SIGMOD 4.6128031e-05
8,003 Analysis of Influence Contribution in Social Advertising 2022 VLDB 4.6085729e-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
9,097 Managing Conflicting Interests of Stakeholders in Influencer Marketing 2023 SIGMOD 4.3967784e-05
9,713 Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization 2021 VLDB 4.299267e-05
10,537 Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint 2025 VLDB 4.1945683e-05
11,080 Fast and Space-Efficient Parallel Algorithms for Influence Maximization 2024 VLDB 4.1945683e-05
11,208 Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach 2023 SIGMOD 4.1945683e-05
11,537 Towards an Efficient Weighted Random Walk Domination 2021 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
90 A Data-Based Approach to Social Influence Maximization 2012 VLDB 0.00052068982
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
2,220 Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models 2016 SIGMOD 9.2622402e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,078 Efficient Location-Aware Influence Maximization 2014 SIGMOD 5.715243e-05
2,490 Online Topic-Aware Influence Maximization 2015 VLDB 8.6584707e-05
90 A Data-Based Approach to Social Influence Maximization 2012 VLDB 0.00052068982
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
6,179 Efficient Approximation Algorithms for Adaptive Seed Minimization 2019 SIGMOD 5.1691599e-05
8,903 Efficient Influence Minimization via Node Blocking 2024 VLDB 4.427232e-05
2,664 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.3512717e-05
5,090 Efficient Algorithms for Adaptive Influence Maximization 2018 VLDB 5.7042676e-05
11,208 Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach 2023 SIGMOD 4.1945683e-05