Yuan Gao 0052

dblp:76/2452-52 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
0009-0008-4465-0044ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Graph data management · 62% Indexing and storage engines · 38%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph data management › community search
attributed community search
0.912025
Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025
Graph data management
community search
0.912025
Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025
Graph data management
graph indexing
0.912025
Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025
Indexing and storage engines
hierarchical index
0.912025
Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025
Indexing and storage engines › vector index
proximity graph index
0.912025
Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025
Graph data management
attributed graph
0.312025
Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs · Proc. ACM Manag. Data 2025

Methods — techniques the papers use, named apart from their topics

compressed storage structure · 0.9
YearPublicationVenuePosition
2025 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs
abstract
Community search on attributed graphs (CSAG) is a fundamental topic in graph data mining. Given an attributed graph G and a query node q , CSAG seeks a structural- and attribute-cohesive subgraph from G that contains q . Exact methods based on graph traversal are time-consuming, especially for large graphs. Approximate methods improve efficiency by pruning the search space with heuristics but still take hundreds of milliseconds to tens of seconds to respond, hindering their use in time-sensitive applications. Moreover, pruning strategies are typically tailored to specific algorithms and their cohesiveness metrics, making them difficult to generalize. To address this, we study a general approach to accelerate various CSAG methods. We first present a proximity graph-based, cohesiveness-aware hierarchical index that accommodates different cohesiveness metrics. Then, we present two optimizations to enhance the index's navigability and reliability. Finally, we design a compressed storage structure for space-efficient indexing. Experiments on real-world datasets show that integrating our index with existing mainstream CSAG methods results in an average 30.7× speedup while maintaining a comparable or even better attribute cohesiveness.
Yuxiang Wang 0001, Zhangyang Peng, Xiangyu Ke, Xiaoliang Xu 0001, Tianxing Wu 0001, Yuan Gao 0052
Proc. ACM Manag. Data6