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: 7020
Venue: SIGMOD
Year: 2025
Pagerank: 4.3254416e-05
Overall Rank: 9,552 | 33.55%
DOI: 10.1145/3709672

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,076	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	4.1945683e-05

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
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
353	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026277992
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025415479
770	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016917602
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,013	Robust Local Community Detection: On Free Rider Effect and Its Elimination	2015	VLDB	0.00014645542
1,530	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011495611
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
1,836	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010365753
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
2,023	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	9.7544991e-05
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
2,897	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9450406e-05
3,854	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	6.6988744e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05
9,466	Serenade - Low-Latency Session-Based Recommendation in e-Commerce at Scale	2022	SIGMOD	4.3349007e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,553	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05
10,159	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	4.1945683e-05
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-05
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
9,648	Inductive Attributed Community Search: to Learn Communities across Graphs	2024	VLDB	4.3109001e-05
2,438	Towards Graph Containment Search and Indexing	2007	VLDB	8.8214248e-05
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563