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)

Paper ID: 4445
Venue: SIGMOD
Year: 2011
Pagerank: 7.8790753e-05
Overall Rank: 2,930 | 79.64%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,907	Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs	2014	SIGMOD	0.00010130702
3,878	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.6669911e-05
4,975	Challenging the Long Tail Recommendation	2012	VLDB	5.7854712e-05
7,615	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6902598e-05
8,209	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	4.5537353e-05
9,805	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB	4.2766788e-05
12,139	Measuring Two-Event Structural Correlations on Graphs	2012	VLDB	4.1905499e-05

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.0010863639
57	Discovering Large Dense Subgraphs in Massive Graphs	2005	VLDB	0.00065421423
313	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.0002809849
404	Mining Generalized Association Rules	1995	VLDB	0.00024159651
4,827	An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets	2009	PODS	5.8892254e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,987	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	4.8669464e-05
4,488	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.139905e-05
2,541	Scalable Discovery of Best Clusters on Large Graphs	2010	VLDB	8.5710863e-05
11,859	Graph Summarization for Geo-correlated Trends Detection in Social Networks	2016	SIGMOD	4.1905499e-05
2,440	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.8166939e-05
10,562	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB	4.1905499e-05
13,264	Scalable Community Detection via Parallel Correlation Clustering	2021	VLDB	-
8,209	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	4.5537353e-05
7,615	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6902598e-05
12,139	Measuring Two-Event Structural Correlations on Graphs	2012	VLDB	4.1905499e-05