A Data-Based Approach to Social Influence Maximization

Summary: Introduces credit distribution, a data-driven model using historical propagation traces to learn influence flow and estimate spread. Shows NP-hardness and submodularity of the induced spread; offers a scalable approximation outperforming graph-only baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd20e18867231a639
Venue: VLDB
Year: 2012
Pagerank: 0.00021935235
Overall Rank: 290 | 98.06%
DOI: 10.14778/3402755.3402767

Incoming Non-self Citations Over Time

Authors

1. Amit Goyal (University of British Columbia)
2. Francesco Bonchi (Yahoo)
3. Laks V. S. Lakshmanan (University of British Columbia)

BibTeX Citation

@article{goyal_vldb12,
        title = {{A Data-Based Approach to Social Influence Maximization}},
        author = {Goyal, Amit and Bonchi, Francesco and Lakshmanan, Laks V. S.},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {1},
        pages = {73--84},
        doi = {10.14778/3402755.3402767},
        url = {https://doi.org/10.14778/3402755.3402767},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
187	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025945191
305	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021567807
1,396	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010774759
1,545	Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study	2017	SIGMOD	0.00010270407
2,171	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.9117572e-05
2,300	Online Topic-Aware Influence Maximization	2015	VLDB	8.6638338e-05
2,698	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.1020179e-05
3,320	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.4137064e-05
4,031	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8273933e-05
4,053	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.8146176e-05
4,840	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.3750344e-05
5,395	GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks	2015	SIGMOD	6.135082e-05
5,669	Efficient Approximation Algorithms for Adaptive Seed Minimization	2019	SIGMOD	6.0271116e-05
6,441	In Search of Influential Event Organizers in Online Social Networks	2014	SIGMOD	5.767342e-05
6,537	Analysis of Influence Contribution in Social Advertising	2022	VLDB	5.7352831e-05
7,613	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	5.4675059e-05
8,986	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.2311279e-05
9,007	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	5.2250638e-05
9,453	Minimum Vertex Augmentation	2021	VLDB	5.1608635e-05
11,657	A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs	2024	VLDB	4.9605343e-05
11,693	CyNetDiff: A Python Library for Accelerated Implementation of Network Diffusion Models	2024	VLDB	4.9605343e-05
12,321	Efficient Ad-Hoc Graph Inference and Matching in Biological Databases	2017	SIGMOD	4.9605343e-05
12,686	Understanding and Managing Cascades on Large Graphs	2012	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,765	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB
2	4,840	Efficient Location-Aware Influence Maximization	2014	SIGMOD
3	4,031	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
4	5,803	Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users?	2016	SIGMOD
5	187	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
6	6,510	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
7	4,635	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
8	1,946	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD
9	2,300	Online Topic-Aware Influence Maximization	2015	VLDB
10	305	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD