Coarsening Massive Influence Networks for Scalable Diffusion Analysis
Summary: Coarsens large influence graphs into vertex-weighted summaries preserving diffusion properties. Two implementations—linear-time speed-focused and scalable near-linear with sublinear space—enable frameworks that accelerate influence maximization and estimation on billion-edge networks, shrinking graphs to ~4% and delivering ~4x/3.5x speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing 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 |
| 8,007 | Analysis of Influence Contribution in Social Advertising | 2022 | VLDB | 4.604154e-05 |
| 11,261 | Scaling Up Structural Clustering to Large Probabilistic Graphs Using Lyapunov Central Limit Theorem | 2023 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
| 395 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB | 0.00024440144 |
| 437 | Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks | 2016 | SIGMOD | 0.00023237348 |
| 773 | Local Graph Sparsification for Scalable Clustering | 2011 | SIGMOD | 0.00016788213 |
| 1,809 | Computing Personalized PageRank Quickly by Exploiting Graph Structures | 2014 | VLDB | 0.00010472588 |
| 3,130 | SCARAB: Scaling Reachability Computation on Large Graphs | 2012 | SIGMOD | 7.5054361e-05 |
| 7,320 | Dynamic Influence Analysis in Evolving Networks | 2016 | VLDB | 4.7579928e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,008 | Influence Maximization via Vertex Countering | 2024 | VLDB | 4.1905499e-05 |
| 2,485 | Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks | 2020 | VLDB | 8.6657901e-05 |
| 11,210 | Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach | 2023 | SIGMOD | 4.1905499e-05 |
| 90 | A Data-Based Approach to Social Influence Maximization | 2012 | VLDB | 0.00052018478 |
| 9,256 | Hindering Influence Diffusion of Community | 2022 | SIGMOD | 4.3648789e-05 |
| 6,669 | Influence Maximization in Real-World Closed Social Networks | 2023 | VLDB | 4.9629357e-05 |
| 11,083 | Fast and Space-Efficient Parallel Algorithms for Influence Maximization | 2024 | VLDB | 4.1905499e-05 |
| 338 | Influence Maximization in Near-Linear Time: A Martingale Approach | 2015 | SIGMOD | 0.00026987013 |
| 7,320 | Dynamic Influence Analysis in Evolving Networks | 2016 | VLDB | 4.7579928e-05 |
| 180 | Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency | 2014 | SIGMOD | 0.00037101192 |