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.00019628745
Overall Rank: 375 | 97.49%
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
285	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022150572
714	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014569079
1,261	Attribute-Driven Community Search	2017	VLDB	0.00011289708
1,400	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00010776946
1,419	Fast and Exact Top-k Search for Random Walk with Restart	2012	VLDB	0.00010728945
1,626	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.00010043754
2,332	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.6267865e-05
2,540	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.3274854e-05
2,692	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD	8.1241746e-05
3,196	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD	7.5460261e-05
3,208	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.5373385e-05
3,222	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	7.5135441e-05
4,031	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	6.84057e-05
4,042	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD	6.835891e-05
4,081	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	6.8178774e-05
5,309	On Link-based Similarity Join	2011	VLDB	6.1865348e-05
5,599	MEGA: Multi-View Semi-Supervised Clustering of Hypergraphs	2020	VLDB	6.0711441e-05
6,082	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	5.892229e-05
7,147	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	5.599306e-05
7,150	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	5.5986232e-05
7,290	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	5.5643066e-05
7,606	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	5.4849858e-05
8,359	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD	5.3476128e-05
9,231	Causal DAG Summarization	2025	VLDB	5.2056825e-05
9,394	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	5.1857972e-05
9,947	Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs	2025	SIGMOD	5.1038322e-05
10,282	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.0448662e-05
10,712	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.9793485e-05
11,734	F3 KM: Federated, Fair, and Fast k-means	2023	SIGMOD	4.9793485e-05
11,922	PRUC: P-Regions with User-Defined Constraint	2022	VLDB	4.9793485e-05
12,166	Finding Theme Communities from Database Networks	2019	VLDB	4.9793485e-05
12,318	From Community Detection to Community Profiling	2017	VLDB	4.9793485e-05
12,618	Measuring Two-Event Structural Correlations on Graphs	2012	VLDB	4.9793485e-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.00034579889
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
497	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017318153
563	Graph Summarization with Bounded Error	2008	SIGMOD	0.00016327158

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,290	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB
2	13,585	Breaking Structural Isolation: Scalable Graph Clustering via Community-Aware Sampling and Structural Entropy	2026	VLDB
3	2,540	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB
4	13,579	Effective Clustering for Large Multi-Relational Graphs	2026	SIGMOD
5	7,606	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB
6	1,187	Local Graph Sparsification for Scalable Clustering	2011	SIGMOD
7	8,359	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD
8	6,082	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD
9	9,623	An Efficient Algorithm for Distance-based Structural Graph Clustering	2023	SIGMOD
10	2,692	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD