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: 10525
Venue: VLDB
Year: 2012
Pagerank: 0.00022220351
Overall Rank: 296 | 97.98%
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
194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.000259047
315	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021436156
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
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,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,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.5373017e-05
5,267	GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks	2015	SIGMOD	6.2925e-05
5,920	Efficient Approximation Algorithms for Adaptive Seed Minimization	2019	SIGMOD	6.0418521e-05
6,300	In Search of Influential Event Organizers in Online Social Networks	2014	SIGMOD	5.921945e-05
7,315	Analysis of Influence Contribution in Social Advertising	2022	VLDB	5.6470323e-05
7,588	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	5.5907856e-05
8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.3704111e-05
8,813	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	5.3652634e-05
9,244	Minimum Vertex Augmentation	2021	VLDB	5.2993405e-05
11,278	A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs	2024	VLDB	5.093636e-05
11,322	CyNetDiff: A Python Library for Accelerated Implementation of Network Diffusion Models	2024	VLDB	5.093636e-05
11,974	Efficient Ad-Hoc Graph Inference and Matching in Biological Databases	2017	SIGMOD	5.093636e-05
12,346	Understanding and Managing Cascades on Large Graphs	2012	VLDB	5.093636e-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,595	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB
2	4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD
3	3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
4	5,710	Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users?	2016	SIGMOD
5	194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
6	6,415	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
7	4,804	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
8	1,919	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD
9	2,260	Online Topic-Aware Influence Maximization	2015	VLDB
10	315	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD