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: ha3de572669213c39
Venue: VLDB
Year: 2009
Pagerank: 0.00019709993
Overall Rank: 373 | 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 34 of 34 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
276	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022377798
696	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014671367
1,234	Attribute-Driven Community Search	2017	VLDB	0.0001138939
1,406	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00010736875
1,407	Fast and Exact Top-k Search for Random Walk with Restart	2012	VLDB	0.00010736384
1,632	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.00010005875
2,285	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.6875058e-05
2,470	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.4015437e-05
2,690	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD	8.1126575e-05
3,128	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.6047037e-05
3,204	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD	7.5222293e-05
3,235	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.4859375e-05
3,964	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	6.8784691e-05
4,052	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	6.8147387e-05
4,066	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD	6.81041e-05
5,331	On Link-based Similarity Join	2011	VLDB	6.1632022e-05
5,615	MEGA: Multi-View Semi-Supervised Clustering of Hypergraphs	2020	VLDB	6.0482113e-05
6,097	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	5.8699655e-05
7,066	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	5.5928342e-05
7,165	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	5.5797415e-05
7,309	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	5.5432822e-05
7,629	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	5.4642789e-05
8,378	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD	5.3274071e-05
9,265	Causal DAG Summarization	2025	VLDB	5.1860131e-05
9,428	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	5.1662029e-05
9,988	Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs	2025	SIGMOD	5.0845476e-05
10,315	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.0258044e-05
10,394	Effective Structurally Similar Community Search in Large Temporal Graphs	2027	SIGMOD	4.9605343e-05
10,783	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.9605343e-05
11,784	F3 KM: Federated, Fair, and Fast k-means	2023	SIGMOD	4.9605343e-05
11,972	PRUC: P-Regions with User-Defined Constraint	2022	VLDB	4.9605343e-05
12,215	Finding Theme Communities from Database Networks	2019	VLDB	4.9605343e-05
12,367	From Community Detection to Community Profiling	2017	VLDB	4.9605343e-05
12,667	Measuring Two-Event Structural Correlations on Graphs	2012	VLDB	4.9605343e-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
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00034470298
310	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021410542
499	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017292147
563	Graph Summarization with Bounded Error	2008	SIGMOD	0.00016294243

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,309	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB
2	13,632	Breaking Structural Isolation: Scalable Graph Clustering via Community-Aware Sampling and Structural Entropy	2026	VLDB
3	2,470	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB
4	13,626	Effective Clustering for Large Multi-Relational Graphs	2026	SIGMOD
5	1,179	Local Graph Sparsification for Scalable Clustering	2011	SIGMOD
6	7,629	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB
7	8,378	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD
8	6,097	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD
9	9,083	An Efficient Algorithm for Distance-based Structural Graph Clustering	2023	SIGMOD
10	2,690	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD