Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks
Proceedings of the VLDB Endowment · 2025-01 · 18 (5) · 1425-1438
DOI: 10.14778/3718057.3718070 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 27.08.2025. Verfasst von Shu Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 99 Literaturangaben.
Abstract (Originalsprache)
Heterogeneous information networks (HINs) are prevalent in various domains, including bibliographic information networks, social media, and knowledge graphs. As a fundamental topic in HIN mining, community mining has found various real applications, such as recommendation, biological data analysis, and event organization. Most existing works often rely on meta-paths, relational constraints, spectral partitioning, label propagation, and network representation to define the communities. However, almost all these works do not explicitly consider the structural similarity between vertices, which plays a vital role in modeling communities and also ignore the specific roles of vertices. In this paper, we propose a novel community model, called structurally similar community (SSC) , which models the HIN communities by explicitly considering the structural similarity between vertices. In particular, SSC can not only support various structural similarity measures, but also identify different roles of the vertices in the community, such as cores, non-cores, hubs, and outliers. Based on the SSC, we develop fast online and index-based algorithms that support both efficient searching and detecting SSCs in large HINs, where the former one searches an SSC containing a specific query vertex while the latter one detects all the SSCs from the HIN. Extensive experiments on real-world datasets demonstrate the effectiveness of SSC model in revealing meaningful communities and the high efficiency of our proposed algorithms.
Zitieren
APA
Wang, S., Fang, Y., & Luo, W. (2025). Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks. Proceedings of the VLDB Endowment, 18(5), 1425-1438. https://doi.org/10.14778/3718057.3718070
Vancouver
Wang S, Fang Y, Luo W. Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks. Proceedings of the VLDB Endowment. 2025;18(5):1425-1438. doi:10.14778/3718057.3718070
BibTeX
@article{Wang2025,
author = {Wang, Shu and Fang, Yixiang and Luo, Wensheng},
title = {Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks},
journal = {Proceedings of the VLDB Endowment},
year = {2025},
volume = {18},
number = {5},
pages = {1425--1438},
doi = {10.14778/3718057.3718070}
}
EUVIMED