Database Paper Browser

Back to papers

Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study

Summary: Benchmarks IM methods under identical conditions via a unified platform, enabling apples-to-apples comparisons. Finds deficiencies, debunks IM myths, and shows no universally dominant technique; performance depends on the metric. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5291
Venue
SIGMOD
Year
2017
Pagerank
0.00010999442
Overall Rank
1,652 | 88.53%
DOI
10.1145/3035981.3035924

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
1,798 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010500792
2,485 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.6657901e-05
2,668 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.3432296e-05
4,284 CHASSIS: Conformity Meets Online Information Diffusion 2020 SIGMOD 6.2824978e-05
6,159 The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches 2020 SIGMOD 5.1751218e-05
6,181 Efficient Approximation Algorithms for Adaptive Seed Minimization 2019 SIGMOD 5.1641945e-05
7,393 Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model 2021 VLDB 4.7373814e-05
8,007 Analysis of Influence Contribution in Social Advertising 2022 VLDB 4.604154e-05
8,737 Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee 2024 SIGMOD 4.4520434e-05
8,808 Efficient and Effective Algorithms for Revenue Maximization in Social Advertising 2021 SIGMOD 4.4413146e-05
9,094 Managing Conflicting Interests of Stakeholders in Influencer Marketing 2023 SIGMOD 4.3925641e-05
9,096 Minimum Vertex Augmentation 2021 VLDB 4.3925641e-05
11,008 Influence Maximization via Vertex Countering 2024 VLDB 4.1905499e-05
11,075 A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs 2024 VLDB 4.1905499e-05
11,083 Fast and Space-Efficient Parallel Algorithms for Influence Maximization 2024 VLDB 4.1905499e-05
11,142 Host Profit Maximization: Leveraging Performance Incentives and User Flexibility 2024 VLDB 4.1905499e-05
11,472 Graph Iso/Auto-morphism: A Divide-&-Conquer Approach 2021 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
90 A Data-Based Approach to Social Influence Maximization 2012 VLDB 0.00052018478
180 Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency 2014 SIGMOD 0.00037101192
338 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00026987013
437 Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks 2016 SIGMOD 0.00023237348
2,226 Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models 2016 SIGMOD 9.2532857e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,159 The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches 2020 SIGMOD 5.1751218e-05
6,091 Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users? 2016 SIGMOD 5.2141312e-05
2,490 Online Topic-Aware Influence Maximization 2015 VLDB 8.6500989e-05
180 Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency 2014 SIGMOD 0.00037101192
4,369 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.2399378e-05
2,485 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.6657901e-05
338 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00026987013
2,226 Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models 2016 SIGMOD 9.2532857e-05
90 A Data-Based Approach to Social Influence Maximization 2012 VLDB 0.00052018478
5,092 Efficient Algorithms for Adaptive Influence Maximization 2018 VLDB 5.6987819e-05