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,158 | The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches | 2020 | SIGMOD | 5.1800945e-05 |
| 8,003 | Analysis of Influence Contribution in Social Advertising | 2022 | VLDB | 4.6085729e-05 |
| 11,259 | Scaling Up Structural Clustering to Large Probabilistic Graphs Using Lyapunov Central Limit Theorem | 2023 | VLDB | 4.1945683e-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.00037135181 |
| 337 | Influence Maximization in Near-Linear Time: A Martingale Approach | 2015 | SIGMOD | 0.00027011645 |
| 396 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB | 0.00024424102 |
| 436 | Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks | 2016 | SIGMOD | 0.00023259324 |
| 777 | Local Graph Sparsification for Scalable Clustering | 2011 | SIGMOD | 0.0001679862 |
| 1,821 | Computing Personalized PageRank Quickly by Exploiting Graph Structures | 2014 | VLDB | 0.00010423565 |
| 3,127 | SCARAB: Scaling Reachability Computation on Large Graphs | 2012 | SIGMOD | 7.5046522e-05 |
| 7,323 | Dynamic Influence Analysis in Evolving Networks | 2016 | VLDB | 4.7625647e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,005 | Influence Maximization via Vertex Countering | 2024 | VLDB | 4.1945683e-05 |
| 2,486 | Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks | 2020 | VLDB | 8.6741469e-05 |
| 11,208 | Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach | 2023 | SIGMOD | 4.1945683e-05 |
| 90 | A Data-Based Approach to Social Influence Maximization | 2012 | VLDB | 0.00052068982 |
| 9,249 | Hindering Influence Diffusion of Community | 2022 | SIGMOD | 4.3690661e-05 |
| 6,669 | Influence Maximization in Real-World Closed Social Networks | 2023 | VLDB | 4.9677027e-05 |
| 11,080 | Fast and Space-Efficient Parallel Algorithms for Influence Maximization | 2024 | VLDB | 4.1945683e-05 |
| 337 | Influence Maximization in Near-Linear Time: A Martingale Approach | 2015 | SIGMOD | 0.00027011645 |
| 7,323 | Dynamic Influence Analysis in Evolving Networks | 2016 | VLDB | 4.7625647e-05 |
| 180 | Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency | 2014 | SIGMOD | 0.00037135181 |