Analysis of Influence Contribution in Social Advertising

Summary: ICA for influencer campaigns in OSNs is framed via Shapley-value rationale to quantify each influencer's contribution. It yields a linear-time exact solution under LT and a FPRAS for IC with scalable sampling, with experiments showing improved attribution and efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he799753b781559f7
Venue: VLDB
Year: 2022
Pagerank: 5.5221586e-05
Overall Rank: 7,449 | 49.94%
DOI: 10.14778/3489496.3489514
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Yuqing Zhu (Nanyang Technological University)
2. Jing Tang (Hong Kong University of Science and Technology)
3. Xueyan Tang (Nanyang Technological University)
4. Lei Chen (Hong Kong University of Science and Technology)

BibTeX Citation

@article{zhu_vldb22,
        title = {{Analysis of Influence Contribution in Social Advertising}},
        author = {Zhu, Yuqing and Tang, Jing and Tang, Xueyan and Chen, Lei},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {2},
        pages = {348--360},
        doi = {10.14778/3489496.3489514},
        url = {https://doi.org/10.14778/3489496.3489514},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,728	Shapley Value Estimation Based on Differential Matrix	2025	SIGMOD	5.1325223e-05
9,969	Fast and Space-Efficient Parallel Algorithms for Influence Maximization	2024	VLDB	5.1014161e-05
10,426	ASSS: Adaptive Stratified Sampling for Shapley-like Values	2026	SIGMOD	4.9769913e-05
11,560	Influence Maximization via Vertex Countering	2024	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025510476
299	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00021801848
320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021133139
455	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00017952418
1,474	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010552001
1,553	Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study	2017	SIGMOD	0.00010270066
1,965	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.3015421e-05
2,232	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	8.7958389e-05
2,280	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7029683e-05
2,309	Online Topic-Aware Influence Maximization	2015	VLDB	8.6639186e-05
2,588	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB	8.251153e-05
2,698	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.1163992e-05
3,556	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.2054091e-05
4,049	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.8280435e-05
4,055	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8241743e-05
4,655	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	6.482094e-05
4,912	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	6.3550704e-05
5,203	Pricing Influential Nodes in Online Social Networks	2020	VLDB	6.2287953e-05
5,688	Efficient Approximation Algorithms for Adaptive Seed Minimization	2019	SIGMOD	6.0327812e-05
5,824	Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users?	2016	SIGMOD	5.9793083e-05
5,872	The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches	2020	SIGMOD	5.9610813e-05
8,134	Coarsening Massive Influence Networks for Scalable Diffusion Analysis	2017	SIGMOD	5.3915448e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,980	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD
2	4,049	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB
3	8,765	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB
4	299	A Data-Based Approach to Social Influence Maximization	2012	VLDB
5	2,232	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB
6	8,988	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD
7	2,588	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB
8	4,912	Revenue Maximization in Incentivized Social Advertising	2017	VLDB
9	7,596	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD
10	5,203	Pricing Influential Nodes in Online Social Networks	2020	VLDB