Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments
Summary: Real-time event discovery from microblog streams via dense clusters in dynamic graphs; introduces the short-cycle prop. for evolving subgraphs. Proposes efficient clustering and a ranking function with proofs, validated on real data, achieving high precision/recall on dynamic graphs. (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 |
|---|---|---|---|---|
| 4,208 | Mining Bursting Core in Large Temporal Graphs | 2022 | VLDB | 6.357214e-05 |
| 5,847 | Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage | 2024 | SIGMOD | 5.302174e-05 |
| 10,651 | Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 969 | TwitterMonitor: Trend Detection over the Twitter Stream | 2010 | SIGMOD | 0.00014942212 |
| 2,374 | Seeking Stable Clusters in the Blogosphere | 2007 | VLDB | 8.9452874e-05 |
| 12,183 | EnBlogue – Emergent Topic Detection in Web 2.0 Streams | 2011 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,344 | Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs | 2020 | SIGMOD | 6.2744553e-05 |
| 3,321 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB | 7.223972e-05 |
| 2,542 | Scalable Discovery of Best Clusters on Large Graphs | 2010 | VLDB | 8.5794502e-05 |
| 644 | Densest Subgraph in Streaming and MapReduce | 2012 | VLDB | 0.00018748988 |
| 5,031 | Event Pattern Matching over Graph Streams | 2015 | VLDB | 5.7499783e-05 |
| 2,374 | Seeking Stable Clusters in the Blogosphere | 2007 | VLDB | 8.9452874e-05 |
| 2,228 | Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs | 2014 | VLDB | 9.2385241e-05 |
| 4,208 | Mining Bursting Core in Large Temporal Graphs | 2022 | VLDB | 6.357214e-05 |
| 4,089 | On Dense Pattern Mining in Graph Streams [Extended Abstract] | 2010 | VLDB | 6.4587806e-05 |
| 1,029 | Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification | 2012 | VLDB | 0.00014582849 |