Measuring Two-Event Structural Correlations on Graphs

Summary: Novel measure for two-event structural correlations on graphs—reference-node sampling around event nodes and Kendall's tau to quantify concordance of local density shifts. Scalable framework with multiple sampling strategies and asymptotic-normality significance, validated on real networks with synthetic and real events, demonstrating accuracy, efficiency, and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10564
Venue: VLDB
Year: 2012
Pagerank: 5.0723324e-05
Overall Rank: 12,380 | 15.36%
DOI: 10.14778/2350229.2350254

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ziyu Guan (University of California Santa Barbara)
2. Xifeng Yan (University of California Santa Barbara)
3. Lance M. Kaplan (U.S. Army Research Laboratory)

BibTeX Citation

@article{guan_vldb12,
        title = {{Measuring Two-Event Structural Correlations on Graphs}},
        author = {Guan, Ziyu and Yan, Xifeng and Kaplan, Lance M.},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1400--1411},
        doi = {10.14778/2350229.2350254},
        url = {https://doi.org/10.14778/2350229.2350254},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
366	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00019975271
3,159	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD	7.6764119e-05
3,610	The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree	2004	SIGMOD	7.2447078e-05
5,378	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	6.2277178e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,233	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB
2	11,516	Scaling Up Structural Clustering to Large Probabilistic Graphs Using Lyapunov Central Limit Theorem	2023	VLDB
3	4,876	Structural Trend Analysis for Online Social Networks	2011	VLDB
4	2,498	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB
5	8,338	Efficient Top-K SimRank-based Similarity Join	2014	SIGMOD
6	13,505	Scalable Community Detection via Parallel Correlation Clustering	2021	VLDB
7	8,206	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB
8	7,492	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB
9	10,705	Scalable Grid-based Computation of Kendall's tau Correlation	2026	VLDB
10	3,159	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD