Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret

Summary: Ad allocation under a viral-propagation model for social ads, optimizing revenue while controlling virality via a minimum-regret objective. NP-hard and inapproximable, but budget-based approximation guarantees, scalable algorithm, and four real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11192
Venue: VLDB
Year: 2015
Pagerank: 6.4432261e-05
Overall Rank: 4,109 | 71.42%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,220	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.2622402e-05
5,083	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	5.7108274e-05
5,170	Pricing Influential Nodes in Online Social Networks	2020	VLDB	5.6471109e-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,591	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB	4.4896282e-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
11,139	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,741	Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee	2024	SIGMOD	4.456315e-05
8,591	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB	4.4896282e-05
7,542	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	4.7156855e-05
1,850	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	0.00010328335
5,938	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	5.2650733e-05
8,003	Analysis of Influence Contribution in Social Advertising	2022	VLDB	4.6085729e-05
11,139	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1945683e-05
7,988	Minimizing the Regret of an Influence Provider	2021	SIGMOD	4.6128031e-05
8,807	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	4.4455759e-05
5,083	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	5.7108274e-05