Database Paper Browser

Back to papers

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
10337
Venue
VLDB
Year
2012
Pagerank
0.00052068982
Overall Rank
90 | 99.38%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
180 Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency 2014 SIGMOD 0.00037135181
337 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00027011645
1,652 Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study 2017 SIGMOD 0.00011010086
1,801 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010510943
2,486 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.6741469e-05
2,490 Online Topic-Aware Influence Maximization 2015 VLDB 8.6584707e-05
2,664 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.3512717e-05
4,109 Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret 2015 VLDB 6.4432261e-05
4,220 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 6.3493792e-05
4,371 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.2459569e-05
5,078 Efficient Location-Aware Influence Maximization 2014 SIGMOD 5.715243e-05
5,115 GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks 2015 SIGMOD 5.6853246e-05
6,126 In Search of Influential Event Organizers in Online Social Networks 2014 SIGMOD 5.198494e-05
6,179 Efficient Approximation Algorithms for Adaptive Seed Minimization 2019 SIGMOD 5.1691599e-05
7,542 Spheres of Influence for More Effective Viral Marketing 2016 SIGMOD 4.7156855e-05
8,003 Analysis of Influence Contribution in Social Advertising 2022 VLDB 4.6085729e-05
8,628 Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks 2018 SIGMOD 4.4817474e-05
8,807 Efficient and Effective Algorithms for Revenue Maximization in Social Advertising 2021 SIGMOD 4.4455759e-05
9,099 Minimum Vertex Augmentation 2021 VLDB 4.3967784e-05
11,072 A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs 2024 VLDB 4.1945683e-05
11,116 CyNetDiff: A Python Library for Accelerated Implementation of Network Diffusion Models 2024 VLDB 4.1945683e-05
11,769 Efficient Ad-Hoc Graph Inference and Matching in Biological Databases 2017 SIGMOD 4.1945683e-05
12,150 Understanding and Managing Cascades on Large Graphs 2012 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,591 Maximizing Social Welfare in a Competitive Diffusion Model 2021 VLDB 4.4896282e-05
5,078 Efficient Location-Aware Influence Maximization 2014 SIGMOD 5.715243e-05
4,371 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.2459569e-05
6,086 Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users? 2016 SIGMOD 5.21857e-05
180 Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency 2014 SIGMOD 0.00037135181
6,669 Influence Maximization in Real-World Closed Social Networks 2023 VLDB 4.9677027e-05
5,090 Efficient Algorithms for Adaptive Influence Maximization 2018 VLDB 5.7042676e-05
2,220 Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models 2016 SIGMOD 9.2622402e-05
2,490 Online Topic-Aware Influence Maximization 2015 VLDB 8.6584707e-05
337 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00027011645