Assessing and Ranking Structural Correlations in Graphs
Summary: gScore: a hitting-time based measure to assess and rank structural correlations of events in heterogeneous graphs. Scalable with sampling/approximation; validated on DBLP and TaoBao, revealing events strongly aligned with the network structure. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ziyu Guan (University of California Santa Barbara)
- 2. Jian Wu (Zhejiang University)
- 3. Qing Zhang (TaoBao.com)
- 4. Ambuj Singh (University of California Santa Barbara)
- 5. Xifeng Yan (University of California Santa Barbara)
BibTeX Citation
@inproceedings{guan_sigmod11,
title = {{Assessing and Ranking Structural Correlations in Graphs}},
author = {Guan, Ziyu and Wu, Jian and Zhang, Qing and Singh, Ambuj and Yan, Xifeng},
series = {{SIGMOD} '11},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1989323.1989421},
url = {https://dl.acm.org/doi/10.1145/1989323.1989421},
year = {2011}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,628 | Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs | 2014 | SIGMOD | 0.00010186757 |
| 3,930 | Data Canopy: Accelerating Exploratory Statistical Analysis | 2017 | SIGMOD | 7.0102082e-05 |
| 4,272 | Challenging the Long Tail Recommendation | 2012 | VLDB | 6.7911017e-05 |
| 7,466 | Mining Attribute-structure Correlated Patterns in Large Attributed Graphs | 2012 | VLDB | 5.6104855e-05 |
| 8,206 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB | 5.4666548e-05 |
| 9,967 | Automating Incremental Graph Processing with Flexible Memoization | 2021 | VLDB | 5.1869874e-05 |
| 12,327 | Measuring Two-Event Structural Correlations on Graphs | 2012 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13 | Mining Association Rules between Sets of Items in Large Databases | 1993 | SIGMOD | 0.0006567919 |
| 138 | Discovering Large Dense Subgraphs in Massive Graphs | 2005 | VLDB | 0.00029823423 |
| 364 | Graph Clustering Based on Structural/Attribute Similarities | 2009 | VLDB | 0.00020054172 |
| 460 | Mining Generalized Association Rules | 1995 | VLDB | 0.00018071773 |
| 5,179 | An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets | 2009 | PODS | 6.3299352e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,141 | Effective Indexing for Dynamic Structural Graph Clustering | 2022 | VLDB |
| 2 | 4,358 | Parallel Index-Based Structural Graph Clustering and Its Approximation | 2021 | SIGMOD |
| 3 | 3,511 | Scalable Discovery of Best Clusters on Large Graphs | 2010 | VLDB |
| 4 | 12,052 | Graph Summarization for Geo-correlated Trends Detection in Social Networks | 2016 | SIGMOD |
| 5 | 2,482 | Efficient Structural Graph Clustering: An Index-Based Approach | 2018 | VLDB |
| 6 | 9,690 | Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks | 2025 | VLDB |
| 7 | 13,454 | Scalable Community Detection via Parallel Correlation Clustering | 2021 | VLDB |
| 8 | 8,206 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB |
| 9 | 7,466 | Mining Attribute-structure Correlated Patterns in Large Attributed Graphs | 2012 | VLDB |
| 10 | 12,327 | Measuring Two-Event Structural Correlations on Graphs | 2012 | VLDB |