Tracking the Conductance of Rapidly Evolving Topic-Subgraphs
Summary: BloomGraphs use compact, update-efficient Bloom-filter representations to track conductance for thousands of overlapping, rapidly evolving topic subgraphs in real time. The approximation has one-sided error and usually preserves the direction of conductance changes. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Sainyam Galhotra (Xerox Corporation)
- 2. Amitabha Bagchi (Indian Institute of Technology Delhi)
- 3. Srikanta Bedathur (IBM)
- 4. Maya Ramanath (Indian Institute of Technology Delhi)
- 5. Vidit Jain (American Express)
BibTeX Citation
@article{galhotra_vldb15,
title = {{Tracking the Conductance of Rapidly Evolving Topic-Subgraphs}},
author = {Galhotra, Sainyam and Bagchi, Amitabha and Bedathur, Srikanta and Ramanath, Maya and Jain, Vidit},
journal = {PVLDB},
series = {{VLDB} '15},
volume = {8},
number = {13},
doi = {10.14778/2831360.2831370},
url = {https://doi.org/10.14778/2831360.2831370},
year = {2015}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,396 | Estimating PageRank on Graph Streams | 2008 | PODS | 0.00010921308 |
| 1,439 | TwitterMonitor: Trend Detection over the Twitter Stream | 2010 | SIGMOD | 0.00010778916 |
| 3,109 | Managing Large Dynamic Graphs Efficiently | 2012 | SIGMOD | 7.7482727e-05 |
| 3,533 | Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters | 2006 | SIGMOD | 7.3366144e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,337 | Mining Bursting Core in Large Temporal Graphs | 2022 | VLDB |
| 2 | 1,163 | Local Graph Sparsification for Scalable Clustering | 2011 | SIGMOD |
| 3 | 1,018 | Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification | 2012 | VLDB |
| 4 | 4,855 | Structural Trend Analysis for Online Social Networks | 2011 | VLDB |
| 5 | 7,446 | Dynamic Influence Analysis in Evolving Networks | 2016 | VLDB |
| 6 | 10,363 | Efficient and Scalable Directed Densest Subgraph Discovery | 2026 | SIGMOD |
| 7 | 2,148 | Graph Stream Summarization: From Big Bang to Big Crunch | 2016 | SIGMOD |
| 8 | 1,944 | Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs | 2014 | VLDB |
| 9 | 590 | Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis | 2013 | VLDB |
| 10 | 7,277 | Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments | 2012 | VLDB |