Database Paper Browser

Back to papers

Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency

Summary: TIM bridges theory and practice for influence maximization under IC, LT, and triggering models. Near-optimal O((k+l)(n+m) log n / e^2) time with (1-1/e - e)-approx and practical heuristics; scales to very large graphs on commodity hardware, beating prior guaranteed methods by orders of magnitude. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4801
Venue
SIGMOD
Year
2014
Pagerank
0.00026297711
Overall Rank
192 | 98.67%
DOI
10.1145/2588555.2593670

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 53 citing papers.

Rank Citing Paper Year Venue Pagerank
310 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00021761374
440 Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks 2016 SIGMOD 0.00018421195
1,452 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010815587
1,505 Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study 2017 SIGMOD 0.00010630626
1,891 Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models 2016 SIGMOD 9.6278844e-05
2,161 Real-time Targeted Influence Maximization for Online Advertisements 2015 VLDB 9.1014532e-05
2,227 Online Topic-Aware Influence Maximization 2015 VLDB 8.98554e-05
2,299 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.8697086e-05
2,507 From Competition to Complementarity: Comparative Influence Diffusion and Maximization 2016 VLDB 8.5601957e-05
2,704 Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks 2020 VLDB 8.2868419e-05
3,590 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 7.3426124e-05
3,905 Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret 2015 VLDB 7.0897993e-05
3,926 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 7.0804484e-05
4,738 Revenue Maximization in Incentivized Social Advertising 2017 VLDB 6.6010366e-05
4,740 Efficient Algorithms for Adaptive Influence Maximization 2018 VLDB 6.600972e-05
5,029 Pricing Influential Nodes in Online Social Networks 2020 VLDB 6.4623373e-05
5,112 Discovering Your Selling Points: Personalized Social Influential Tags Exploration 2017 SIGMOD 6.4242898e-05
5,201 GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks 2015 SIGMOD 6.3897081e-05
5,631 Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users? 2016 SIGMOD 6.2059871e-05
5,704 The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches 2020 SIGMOD 6.1805642e-05
5,801 Shortest Paths and Centrality in Uncertain Networks 2021 VLDB 6.1430353e-05
5,828 Efficient Approximation Algorithms for Adaptive Seed Minimization 2019 SIGMOD 6.1346416e-05
6,319 Influence Maximization in Real-World Closed Social Networks 2023 VLDB 5.9741619e-05
7,034 Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties 2022 VLDB 5.7740266e-05
7,060 Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model 2021 VLDB 5.7674052e-05
7,320 Dynamic Influence Analysis in Evolving Networks 2016 VLDB 5.702002e-05
7,451 Spheres of Influence for More Effective Viral Marketing 2016 SIGMOD 5.6770416e-05
7,465 Towards Best Region Search for Data Exploration 2016 SIGMOD 5.6733254e-05
7,642 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 5.6329578e-05
7,696 Analysis of Influence Contribution in Social Advertising 2022 VLDB 5.6226899e-05
7,854 Coarsening Massive Influence Networks for Scalable Diffusion Analysis 2017 SIGMOD 5.6004544e-05
8,119 Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation 2023 SIGMOD 5.5419908e-05
8,404 Community Level Diffusion Extraction 2015 SIGMOD 5.4958075e-05
8,679 Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks 2018 SIGMOD 5.4534594e-05
8,693 Efficient and Effective Algorithms for Revenue Maximization in Social Advertising 2021 SIGMOD 5.448359e-05
8,780 Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee 2024 SIGMOD 5.4311509e-05
8,929 Efficient Influence Minimization via Node Blocking 2024 VLDB 5.4076395e-05
9,101 Managing Conflicting Interests of Stakeholders in Influencer Marketing 2023 SIGMOD 5.3814151e-05
9,102 Scapin: Scalable Graph Structure Perturbation by Augmented Influence Maximization 2023 SIGMOD 5.3814151e-05
9,103 Minimum Vertex Augmentation 2021 VLDB 5.3814151e-05
9,188 ThriftLLM: On Cost-Effective Selection of Large Language Models for Classification Queries 2025 VLDB 5.3711796e-05
9,700 Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization 2021 VLDB 5.2900821e-05
10,120 Time-Critical Influence Minimization via Node Blocking 2026 SIGMOD 5.1725247e-05
10,206 Robust Fair Influence Maximization under Multiple Community Partitions 2026 SIGMOD 5.1725247e-05
10,325 Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion 2026 VLDB 5.1725247e-05
10,546 Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint 2025 VLDB 5.1725247e-05
11,008 Influence Maximization via Vertex Countering 2024 VLDB 5.1725247e-05
11,075 A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs 2024 VLDB 5.1725247e-05
11,083 Fast and Space-Efficient Parallel Algorithms for Influence Maximization 2024 VLDB 5.1725247e-05
11,142 Host Profit Maximization: Leveraging Performance Incentives and User Flexibility 2024 VLDB 5.1725247e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank Cited Paper Year Venue Pagerank
278 A Data-Based Approach to Social Influence Maximization 2012 VLDB 0.00022556935
Previous Page 1 / 1 Next

Semantically Similar Papers