Graph Clustering Based on Structural/Attribute Similarities

Summary: SA-Cluster jointly clusters attributed-graph vertices using a unified structural/attribute distance, seeking dense and attribute-homogeneous groups. It automatically learns the relative weight of topology versus heterogeneous attributes and provides convergence guarantees. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10039
Venue: VLDB
Year: 2009
Pagerank: 0.00020054172
Overall Rank: 364 | 97.51%
DOI: 10.14778/1687627.1687631

Incoming Non-self Citations Over Time

Authors

1. Yang Zhou (Chinese University of Hong Kong)
2. Hong Cheng (Chinese University of Hong Kong)
3. Jeffrey Xu Yu (Chinese University of Hong Kong)

BibTeX Citation

@article{zhou_vldb09,
        title = {{Graph Clustering Based on Structural/Attribute Similarities}},
        author = {Zhou, Yang and Cheng, Hong and Yu, Jeffrey Xu},
        journal = {PVLDB},
        series = {{VLDB} '09},
        volume = {2},
        number = {1},
        pages = {25--36},
        doi = {10.14778/1687627.1687631},
        url = {https://doi.org/10.14778/1687627.1687631},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
276	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022620623
706	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014789612
1,239	Attribute-Driven Community Search	2017	VLDB	0.000115381
1,365	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011017467
1,414	Fast and Exact Top-k Search for Random Walk with Restart	2012	VLDB	0.00010848387
1,588	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.0001026895
2,321	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.7540322e-05
2,482	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.5183361e-05
2,644	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD	8.3043854e-05
3,149	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD	7.7066337e-05
3,151	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.7036411e-05
3,160	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.6823631e-05
3,951	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	6.9974506e-05
3,962	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD	6.9865803e-05
4,004	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	6.965474e-05
5,186	On Link-based Similarity Join	2011	VLDB	6.3279474e-05
5,503	MEGA: Multi-View Semi-Supervised Clustering of Hypergraphs	2020	VLDB	6.1948574e-05
5,960	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	6.0274692e-05
7,005	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	5.7269998e-05
7,006	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	5.726836e-05
7,141	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	5.6920203e-05
7,466	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	5.6104855e-05
8,188	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD	5.4703528e-05
9,055	Causal DAG Summarization	2025	VLDB	5.3251649e-05
9,218	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	5.3048204e-05
9,769	Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs	2025	SIGMOD	5.2209769e-05
10,528	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	5.093636e-05
10,798	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.093636e-05
11,420	F3 KM: Federated, Fair, and Fast k-means	2023	SIGMOD	5.093636e-05
11,614	PRUC: P-Regions with User-Defined Constraint	2022	VLDB	5.093636e-05
11,866	Finding Theme Communities from Database Networks	2019	VLDB	5.093636e-05
12,023	From Community Detection to Community Profiling	2017	VLDB	5.093636e-05
12,327	Measuring Two-Event Structural Correlations on Graphs	2012	VLDB	5.093636e-05

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
88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00035240327
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
486	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017692185
548	Graph Summarization with Bounded Error	2008	SIGMOD	0.00016694936

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,511	Scalable Discovery of Best Clusters on Large Graphs	2010	VLDB
2	7,141	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB
3	13,289	Effective Clustering for Large Multi-Relational Graphs	2026	SIGMOD
4	2,482	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB
5	1,163	Local Graph Sparsification for Scalable Clustering	2011	SIGMOD
6	7,466	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB
7	8,188	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD
8	5,960	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD
9	9,444	An Efficient Algorithm for Distance-based Structural Graph Clustering	2023	SIGMOD
10	2,644	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD