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: 13012
Venue: VLDB
Year: 2022
Pagerank: 5.6470323e-05
Overall Rank: 7,315 | 49.82%
DOI: 10.14778/3489496.3489514

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,541	Shapley Value Estimation Based on Differential Matrix	2025	SIGMOD	5.2528121e-05
10,198	ASSS: Adaptive Stratified Sampling for Shapley-like Values	2026	SIGMOD	5.093636e-05
11,216	Influence Maximization via Vertex Countering	2024	VLDB	5.093636e-05
11,286	Fast and Space-Efficient Parallel Algorithms for Influence Maximization	2024	VLDB	5.093636e-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
194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.000259047
296	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00022220351
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
1,478	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010651983
1,531	Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study	2017	SIGMOD	0.00010472526
1,919	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.4850778e-05
2,199	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	8.9668012e-05
2,260	Online Topic-Aware Influence Maximization	2015	VLDB	8.8526838e-05
2,320	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7576221e-05
2,547	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB	8.4331576e-05
2,752	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.1648436e-05
3,639	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.2335041e-05
3,966	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.9848297e-05
3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.9716774e-05
4,795	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	6.5032332e-05
4,804	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	6.5010703e-05
5,095	Pricing Influential Nodes in Online Social Networks	2020	VLDB	6.3654556e-05
5,710	Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users?	2016	SIGMOD	6.1141071e-05
5,786	The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches	2020	SIGMOD	6.0890538e-05
5,920	Efficient Approximation Algorithms for Adaptive Seed Minimization	2019	SIGMOD	6.0418521e-05
7,963	Coarsening Massive Influence Networks for Scalable Diffusion Analysis	2017	SIGMOD	5.5177915e-05

Semantically Similar Papers

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