Database Paper Browser

Back to papers

Graph Clustering Based on Structural/Attribute Similarities

Summary: SA-Cluster unifies structural and attribute similarities into a single distance for graph clustering. It learns contribution weights automatically, proves convergence, and yields dense, homogeneous clusters, outperforming state-of-the-art on large graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9849
Venue
VLDB
Year
2009
Pagerank
0.0002809849
Overall Rank
313 | 97.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
354 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026253833
1,000 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014714977
1,542 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00011447877
1,626 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.0001108491
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011027616
1,896 More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks 2014 VLDB 0.00010173473
2,054 Graph Cube: On Warehousing and OLAP Multidimensional Networks 2011 SIGMOD 9.682102e-05
2,440 Efficient Structural Graph Clustering: An Index-Based Approach 2018 VLDB 8.8166939e-05
2,726 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.2266116e-05
2,810 A Model-based Approach to Attributed Graph Clustering 2012 SIGMOD 8.085151e-05
2,930 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.8790753e-05
3,486 Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes 2012 VLDB 7.0468496e-05
3,646 Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach 2015 SIGMOD 6.880993e-05
4,843 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 5.8767265e-05
4,888 READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank 2017 VLDB 5.8494448e-05
4,992 On Link-based Similarity Join 2011 VLDB 5.7750116e-05
5,468 MEGA: Multi-View Semi-Supervised Clustering of Hypergraphs 2020 VLDB 5.4896448e-05
5,608 On Graph Representation for Attributed Hypergraph Clustering 2025 SIGMOD 5.4108528e-05
6,987 Effective Indexing for Dynamic Structural Graph Clustering 2022 VLDB 4.8669464e-05
7,253 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 4.7825469e-05
7,287 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7697047e-05
7,615 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 4.6902598e-05
7,815 Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation 2023 SIGMOD 4.640481e-05
9,070 GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations 2015 VLDB 4.3982218e-05
9,641 Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs 2025 SIGMOD 4.3067693e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1905499e-05
10,535 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 4.1905499e-05
10,590 Causal DAG Summarization 2025 VLDB 4.1905499e-05
11,221 F3 KM: Federated, Fair, and Fast k-means 2023 SIGMOD 4.1905499e-05
11,419 PRUC : P-Regions with User-Defined Constraint 2022 VLDB 4.1905499e-05
11,676 Finding Theme Communities from Database Networks 2019 VLDB 4.1905499e-05
11,828 From Community Detection to Community Profiling 2017 VLDB 4.1905499e-05
12,139 Measuring Two-Event Structural Correlations on Graphs 2012 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080846213
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029356968
387 Graph Summarization with Bounded Error 2008 SIGMOD 0.00024682268
435 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00023268266
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,541 Scalable Discovery of Best Clusters on Large Graphs 2010 VLDB 8.5710863e-05
6,987 Effective Indexing for Dynamic Structural Graph Clustering 2022 VLDB 4.8669464e-05
2,440 Efficient Structural Graph Clustering: An Index-Based Approach 2018 VLDB 8.8166939e-05
13,099 Effective Clustering for Large Multi-Relational Graphs 2026 SIGMOD -
773 Local Graph Sparsification for Scalable Clustering 2011 SIGMOD 0.00016788213
7,615 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 4.6902598e-05
7,815 Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation 2023 SIGMOD 4.640481e-05
5,608 On Graph Representation for Attributed Hypergraph Clustering 2025 SIGMOD 5.4108528e-05
9,379 An Efficient Algorithm for Distance-based Structural Graph Clustering 2023 SIGMOD 4.3439594e-05
2,810 A Model-based Approach to Attributed Graph Clustering 2012 SIGMOD 8.085151e-05