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: 11193
Venue: VLDB
Year: 2015
Pagerank: 6.4370139e-05
Overall Rank: 4,108 | 71.46%
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,226	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.2532857e-05
5,083	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	5.705337e-05
5,170	Pricing Influential Nodes in Online Social Networks	2020	VLDB	5.6416844e-05
7,991	Minimizing the Regret of an Influence Provider	2021	SIGMOD	4.6083801e-05
8,007	Analysis of Influence Contribution in Social Advertising	2022	VLDB	4.604154e-05
8,589	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB	4.4853244e-05
8,808	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	4.4413146e-05
9,094	Managing Conflicting Interests of Stakeholders in Influencer Marketing	2023	SIGMOD	4.3925641e-05
11,142	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1905499e-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.00052018478
180	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00037101192

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,737	Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee	2024	SIGMOD	4.4520434e-05
8,589	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB	4.4853244e-05
7,540	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	4.7111607e-05
1,857	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	0.00010318371
5,940	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	5.2600149e-05
8,007	Analysis of Influence Contribution in Social Advertising	2022	VLDB	4.604154e-05
11,142	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1905499e-05
7,991	Minimizing the Regret of an Influence Provider	2021	SIGMOD	4.6083801e-05
8,808	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	4.4413146e-05
5,083	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	5.705337e-05