Database Paper Browser

Back to papers

Efficient and Effective Algorithms for Revenue Maximization in Social Advertising

Summary: Novel approximation algorithms for revenue maximization via seed selection in social advertising with advertiser budgets. Tackles exact and relaxed influence oracle settings, yielding better approximation ratios and faster computation, with empirical gains on four datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6268
Venue
SIGMOD
Year
2021
Pagerank
4.4455759e-05
Overall Rank
8,807 | 38.74%
DOI
10.1145/3448016.3459243

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
9,097 Managing Conflicting Interests of Stakeholders in Influencer Marketing 2023 SIGMOD 4.3967784e-05
10,537 Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint 2025 VLDB 4.1945683e-05
11,139 Host Profit Maximization: Leveraging Performance Incentives and User Flexibility 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
2,371 From Competition to Complementarity: Comparative Influence Diffusion and Maximization 2016 VLDB 8.9482922e-05
2,486 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.6741469e-05
2,490 Online Topic-Aware Influence Maximization 2015 VLDB 8.6584707e-05
2,664 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.3512717e-05
4,109 Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret 2015 VLDB 6.4432261e-05
4,220 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 6.3493792e-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
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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
90 A Data-Based Approach to Social Influence Maximization 2012 VLDB 0.00052068982
12,007 Show Me the Money: Dynamic Recommendations for Revenue Maximization 2014 VLDB 4.1945683e-05
2,486 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.6741469e-05
5,078 Efficient Location-Aware Influence Maximization 2014 SIGMOD 5.715243e-05
11,139 Host Profit Maximization: Leveraging Performance Incentives and User Flexibility 2024 VLDB 4.1945683e-05
1,850 Real-time Targeted Influence Maximization for Online Advertisements 2015 VLDB 0.00010328335
5,090 Efficient Algorithms for Adaptive Influence Maximization 2018 VLDB 5.7042676e-05
8,741 Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee 2024 SIGMOD 4.456315e-05
4,109 Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret 2015 VLDB 6.4432261e-05
5,083 Revenue Maximization in Incentivized Social Advertising 2017 VLDB 5.7108274e-05