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.00021812174
Overall Rank: 299 | 98.00%
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
199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025522558
320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021143147
1,474	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010556999
1,553	Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study	2017	SIGMOD	0.0001027493
2,278	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7070902e-05
2,306	Online Topic-Aware Influence Maximization	2015	VLDB	8.6680219e-05
2,697	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.1202432e-05
3,554	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.2088217e-05
4,047	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.8312773e-05
4,054	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8274063e-05
4,819	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.3962188e-05
5,383	GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks	2015	SIGMOD	6.1543948e-05
5,688	Efficient Approximation Algorithms for Adaptive Seed Minimization	2019	SIGMOD	6.0356384e-05
6,427	In Search of Influential Event Organizers in Online Social Networks	2014	SIGMOD	5.7891269e-05
7,445	Analysis of Influence Contribution in Social Advertising	2022	VLDB	5.5247739e-05
7,589	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	5.4882381e-05
8,958	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.250435e-05
8,978	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	5.2448813e-05
9,416	Minimum Vertex Augmentation	2021	VLDB	5.1804375e-05
11,604	A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs	2024	VLDB	4.9793485e-05
11,640	CyNetDiff: A Python Library for Accelerated Implementation of Network Diffusion Models	2024	VLDB	4.9793485e-05
12,272	Efficient Ad-Hoc Graph Inference and Matching in Biological Databases	2017	SIGMOD	4.9793485e-05
12,637	Understanding and Managing Cascades on Large Graphs	2012	VLDB	4.9793485e-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,757	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB
2	4,819	Efficient Location-Aware Influence Maximization	2014	SIGMOD
3	4,054	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
4	5,823	Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users?	2016	SIGMOD
5	199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
6	6,506	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
7	4,652	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
8	1,964	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD
9	2,306	Online Topic-Aware Influence Maximization	2015	VLDB
10	320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD