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
9848
Venue
VLDB
Year
2009
Pagerank
0.00028097557
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
353 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026277992
999 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014726563
1,539 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00011460415
1,641 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.00011047924
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
1,903 More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks 2014 VLDB 0.00010155777
2,048 Graph Cube: On Warehousing and OLAP Multidimensional Networks 2011 SIGMOD 9.6914395e-05
2,436 Efficient Structural Graph Clustering: An Index-Based Approach 2018 VLDB 8.8252104e-05
2,721 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.2345495e-05
2,807 A Model-based Approach to Attributed Graph Clustering 2012 SIGMOD 8.0905959e-05
2,930 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.8723983e-05
3,484 Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes 2012 VLDB 7.0524417e-05
3,642 Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach 2015 SIGMOD 6.8876257e-05
4,843 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 5.8823824e-05
4,922 READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank 2017 VLDB 5.8233726e-05
4,995 On Link-based Similarity Join 2011 VLDB 5.7787414e-05
5,478 MEGA: Multi-View Semi-Supervised Clustering of Hypergraphs 2020 VLDB 5.4851612e-05
5,827 On Graph Representation for Attributed Hypergraph Clustering 2025 SIGMOD 5.3113542e-05
6,989 Effective Indexing for Dynamic Structural Graph Clustering 2022 VLDB 4.8716197e-05
7,256 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 4.7869419e-05
7,290 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7742854e-05
7,614 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 4.6947636e-05
7,850 Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation 2023 SIGMOD 4.6362484e-05
9,072 GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations 2015 VLDB 4.4024417e-05
9,642 Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs 2025 SIGMOD 4.3109001e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1945683e-05
10,526 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 4.1945683e-05
10,581 Causal DAG Summarization 2025 VLDB 4.1945683e-05
11,219 F3 KM: Federated, Fair, and Fast k-means 2023 SIGMOD 4.1945683e-05
11,416 PRUC : P-Regions with User-Defined Constraint 2022 VLDB 4.1945683e-05
11,671 Finding Theme Communities from Database Networks 2019 VLDB 4.1945683e-05
11,820 From Community Detection to Community Profiling 2017 VLDB 4.1945683e-05
12,131 Measuring Two-Event Structural Correlations on Graphs 2012 VLDB 4.1945683e-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.00080736878
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029311426
388 Graph Summarization with Bounded Error 2008 SIGMOD 0.00024662272
435 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00023260172
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,542 Scalable Discovery of Best Clusters on Large Graphs 2010 VLDB 8.5794502e-05
6,989 Effective Indexing for Dynamic Structural Graph Clustering 2022 VLDB 4.8716197e-05
2,436 Efficient Structural Graph Clustering: An Index-Based Approach 2018 VLDB 8.8252104e-05
13,086 Effective Clustering for Large Multi-Relational Graphs 2026 SIGMOD -
7,614 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 4.6947636e-05
777 Local Graph Sparsification for Scalable Clustering 2011 SIGMOD 0.0001679862
7,850 Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation 2023 SIGMOD 4.6362484e-05
5,827 On Graph Representation for Attributed Hypergraph Clustering 2025 SIGMOD 5.3113542e-05
9,368 An Efficient Algorithm for Distance-based Structural Graph Clustering 2023 SIGMOD 4.3481263e-05
2,807 A Model-based Approach to Attributed Graph Clustering 2012 SIGMOD 8.0905959e-05