Triangle-Connected Top-k D-truss Community Search in Directed Graph
Cunzhi Han, Chuanyu Zong · 2025
Recently, community search in directed graphs has received significant attention, and the D-truss model is recognized as a fundamental community structure. However, existing research has yet to thoroughly investigate the top-k query problem in directed graphs. In response, we introduces the triangle-connected top-k D-truss community search problem. First, following an in-depth analysis of the D-truss community structure, we develops the Hierarchical Equivalent Index HEI. Based on this index, we introduce an efficient triangle-connected top-k D-truss community search algorithm, Which enables the efficient retrieval of triangle-connected top-k D-truss community. Finally, we perform experiments using four real-world datasets. Experimental results indicate that, compared to state-of-the-art methods, the proposed algorithm enhances community search efficiency by one to two orders of magnitude.