Back to papers
Online Processing Algorithms for Influence Maximization
Summary: Proposes a novel OPIM algorithm enabling pause/resume interactions with provable guarantees, addressing the gap in interactive influence maximization. Empirically outperforms prior OPIM and offline methods on real data and extends to standard influence maximization.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5469
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 0.00010510943
- Overall Rank
- 1,801 | 87.48%
- DOI
-
10.1145/3183713.3183749
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,486 |
Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks |
2020 |
VLDB |
8.6741469e-05 |
| 2,664 |
Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened |
2020 |
SIGMOD |
8.3512717e-05 |
| 3,636 |
Efficient and Effective Algorithms for Clustering Uncertain Graphs |
2019 |
VLDB |
6.8976555e-05 |
| 5,090 |
Efficient Algorithms for Adaptive Influence Maximization |
2018 |
VLDB |
5.7042676e-05 |
| 5,170 |
Pricing Influential Nodes in Online Social Networks |
2020 |
VLDB |
5.6471109e-05 |
| 5,938 |
Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model |
2019 |
SIGMOD |
5.2650733e-05 |
| 6,158 |
The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches |
2020 |
SIGMOD |
5.1800945e-05 |
| 6,179 |
Efficient Approximation Algorithms for Adaptive Seed Minimization |
2019 |
SIGMOD |
5.1691599e-05 |
| 7,212 |
Space-Efficient Random Walks on Streaming Graphs |
2023 |
VLDB |
4.7989929e-05 |
| 7,267 |
Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties |
2022 |
VLDB |
4.7819966e-05 |
| 7,798 |
Triangular Stability Maximization by Influence Spread over Social Networks |
2023 |
VLDB |
4.6482149e-05 |
| 7,935 |
Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation |
2023 |
SIGMOD |
4.613363e-05 |
| 8,003 |
Analysis of Influence Contribution in Social Advertising |
2022 |
VLDB |
4.6085729e-05 |
| 8,591 |
Maximizing Social Welfare in a Competitive Diffusion Model |
2021 |
VLDB |
4.4896282e-05 |
| 8,741 |
Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee |
2024 |
SIGMOD |
4.456315e-05 |
| 8,807 |
Efficient and Effective Algorithms for Revenue Maximization in Social Advertising |
2021 |
SIGMOD |
4.4455759e-05 |
| 8,903 |
Efficient Influence Minimization via Node Blocking |
2024 |
VLDB |
4.427232e-05 |
| 9,099 |
Minimum Vertex Augmentation |
2021 |
VLDB |
4.3967784e-05 |
| 10,120 |
Time-Critical Influence Minimization via Node Blocking |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,206 |
Robust Fair Influence Maximization under Multiple Community Partitions |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,313 |
Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion |
2026 |
VLDB |
4.1945683e-05 |
| 10,537 |
Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint |
2025 |
VLDB |
4.1945683e-05 |
| 11,005 |
Influence Maximization via Vertex Countering |
2024 |
VLDB |
4.1945683e-05 |
| 11,072 |
A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs |
2024 |
VLDB |
4.1945683e-05 |
| 11,139 |
Host Profit Maximization: Leveraging Performance Incentives and User Flexibility |
2024 |
VLDB |
4.1945683e-05 |
| 11,202 |
Mitigating Filter Bubbles Under a Competitive Diffusion Model |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,208 |
Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,537 |
Towards an Efficient Weighted Random Walk Domination |
2021 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers