Revenue Maximization in Incentivized Social Advertising
Summary: Models revenue as monotone submodular maximization under partition matroid and submodular knapsack budgets; NP-hard. Proposes two greedy algorithms with provable guarantees; scalable marginal-gain estimation via influence; experiments confirm. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Cigdem Aslay (ISI Foundation)
- 2. Francesco Bonchi (ISI Foundation)
- 3. Laks V.S. Lakshmanan (University of British Columbia)
- 4. Wei Lu (Rupert Labs)
BibTeX Citation
@article{aslay_vldb17,
title = {{Revenue Maximization in Incentivized Social Advertising}},
author = {Aslay, Cigdem and Bonchi, Francesco and Lakshmanan, Laks V.S. and Lu, Wei},
journal = {PVLDB},
series = {{VLDB} '17},
volume = {10},
number = {11},
pages = {1238--1251},
doi = {10.14778/3137628.3137630},
url = {https://doi.org/10.14778/3137628.3137630},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,095 | Pricing Influential Nodes in Online Social Networks | 2020 | VLDB | 6.3654556e-05 |
| 7,315 | Analysis of Influence Contribution in Social Advertising | 2022 | VLDB | 5.6470323e-05 |
| 7,810 | Minimizing the Regret of an Influence Provider | 2021 | SIGMOD | 5.5393525e-05 |
| 8,595 | Maximizing Social Welfare in a Competitive Diffusion Model | 2021 | VLDB | 5.4053095e-05 |
| 8,813 | Efficient and Effective Algorithms for Revenue Maximization in Social Advertising | 2021 | SIGMOD | 5.3652634e-05 |
| 9,242 | Managing Conflicting Interests of Stakeholders in Influencer Marketing | 2023 | SIGMOD | 5.2993405e-05 |
| 10,809 | Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint | 2025 | VLDB | 5.093636e-05 |
| 11,345 | Host Profit Maximization: Leveraging Performance Incentives and User Flexibility | 2024 | VLDB | 5.093636e-05 |
| 11,409 | Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach | 2023 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 194 | Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency | 2014 | SIGMOD | 0.000259047 |
| 315 | Influence Maximization in Near-Linear Time: A Martingale Approach | 2015 | SIGMOD | 0.00021436156 |
| 453 | Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks | 2016 | SIGMOD | 0.00018145895 |
| 3,966 | Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret | 2015 | VLDB | 6.9848297e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,095 | Pricing Influential Nodes in Online Social Networks | 2020 | VLDB |
| 2 | 296 | A Data-Based Approach to Social Influence Maximization | 2012 | VLDB |
| 3 | 7,810 | Minimizing the Regret of an Influence Provider | 2021 | SIGMOD |
| 4 | 12,205 | Show Me the Money: Dynamic Recommendations for Revenue Maximization | 2014 | VLDB |
| 5 | 5,858 | Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model | 2019 | SIGMOD |
| 6 | 7,315 | Analysis of Influence Contribution in Social Advertising | 2022 | VLDB |
| 7 | 8,595 | Maximizing Social Welfare in a Competitive Diffusion Model | 2021 | VLDB |
| 8 | 3,966 | Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret | 2015 | VLDB |
| 9 | 11,345 | Host Profit Maximization: Leveraging Performance Incentives and User Flexibility | 2024 | VLDB |
| 10 | 8,813 | Efficient and Effective Algorithms for Revenue Maximization in Social Advertising | 2021 | SIGMOD |