DBScholar

Back to papers

Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs

Summary: Proposes a proximity-graph-based, cohesiveness-aware hierarchical index for CSAG supporting multiple cohesiveness metrics. Adds two optimizations and a compressed storage layer, delivering ~30x speedup with comparable or better attribute cohesiveness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h442c0c047aec5215
Venue
SIGMOD
Year
2025
Pagerank
5.2954976e-05
Overall Rank
8,644 | 41.89%
DOI
10.1145/3709672

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod25,
        title = {{Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs}},
        author = {Wang, Yuxiang and Peng, Zhangyang and Ke, Xiangyu and Xu, Xiaoliang and Wu, Tianxing and Gao, Yuan},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709672},
        url = {https://dl.acm.org/doi/10.1145/3709672},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,492 Periodic Community Search in Temporal Graphs: Time Series-based Methods 2026 SIGMOD 4.9793485e-05
10,565 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037091678
100 Truss Decomposition in Massive Networks 2012 VLDB 0.00033977856
184 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026100147
284 Online Search of Overlapping Communities 2013 SIGMOD 0.00022208562
285 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00022150572
345 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.00020445545
714 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014569079
830 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00013605481
1,092 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00012072382
1,129 Approximate Closest Community Search in Networks 2016 VLDB 0.00011903608
1,170 Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases 2023 SIGMOD 0.0001171991
1,261 Attribute-Driven Community Search 2017 VLDB 0.00011289708
1,354 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.0001092812
1,414 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.0001073756
1,648 Distance-generalized Core Decomposition 2019 SIGMOD 9.9863775e-05
1,663 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9441685e-05
2,146 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.9595369e-05
2,441 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 8.4621326e-05
3,328 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 7.4193937e-05
4,776 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4191794e-05
9,711 Serenade - Low-Latency Session-Based Recommendation in e-Commerce at Scale 2022 SIGMOD 5.1371426e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,636 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD
2 7,150 Topic-based Community Search over Spatial-Social Networks 2020 VLDB
3 9,867 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB
4 3,875 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD
5 1,414 Effective Community Search over Large Spatial Graphs 2017 VLDB
6 1,261 Attribute-Driven Community Search 2017 VLDB
7 9,962 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB
8 2,376 Towards Graph Containment Search and Indexing 2007 VLDB
9 1,663 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB
10 714 Effective Community Search for Large Attributed Graphs 2016 VLDB