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,209 | Mining Bursting Core in Large Temporal Graphs | 2022 | VLDB | 6.3511029e-05 |
| 5,857 | Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage | 2024 | SIGMOD | 5.2970837e-05 |
| 10,659 | Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure | 2025 | VLDB | 4.1905499e-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.00014927789 |
| 2,374 | Seeking Stable Clusters in the Blogosphere | 2007 | VLDB | 8.9402142e-05 |
| 12,191 | EnBlogue – Emergent Topic Detection in Web 2.0 Streams | 2011 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,341 | Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs | 2020 | SIGMOD | 6.268429e-05 |
| 3,323 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB | 7.2170169e-05 |
| 645 | Densest Subgraph in Streaming and MapReduce | 2012 | VLDB | 0.00018727714 |
| 2,541 | Scalable Discovery of Best Clusters on Large Graphs | 2010 | VLDB | 8.5710863e-05 |
| 5,017 | Event Pattern Matching over Graph Streams | 2015 | VLDB | 5.7505967e-05 |
| 2,374 | Seeking Stable Clusters in the Blogosphere | 2007 | VLDB | 8.9402142e-05 |
| 2,178 | Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs | 2014 | VLDB | 9.3645765e-05 |
| 4,209 | Mining Bursting Core in Large Temporal Graphs | 2022 | VLDB | 6.3511029e-05 |
| 4,092 | On Dense Pattern Mining in Graph Streams [Extended Abstract] | 2010 | VLDB | 6.4525563e-05 |
| 1,029 | Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification | 2012 | VLDB | 0.00014568714 |