Community Search over Heterogeneous Information Networks: A Survey
ACM Computing Surveys · 31.03.2026 · 58 (4) · 1-37
DOI: 10.1145/3768576 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 27.10.2025. Verfasst von Lihua Zhou und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 93 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Yunnan Fundamental Research Projects, Yunnan Key Laboratory of Intelligent Systems and Computing.
Abstract (Originalsprache)
Heterogeneous information networks (HINs) comprise vertices and edges with different types, representing different objects and links, so as to abstract and model the real world more completely and naturally. Rich structural and semantic information contained in HINs provides new opportunities and challenges to discover hidden patterns in HINs. Community Search (CS) over HINs, aiming to find a subgraph that satisfies the given conditions, provides important support for various applications such as team formation, personalized recommendation, fraud detection, group identification, and so on, and many CS approaches have been proposed recently. This study introduces types of HINs, CS constraints, search strategies, proposes a novel taxonomy of CS over HINs, and reviews the CS models as well as solutions over different HINs. It then analyzes and compares the characteristics of different models and solutions, and summarizes evaluation metrics generally used in literature. This survey aims to provide valuable insights on the latest progress of CS over HINs, facilitating researchers conduct in-depth research in this field.
Förderung
- National Natural Science Foundation of China
- Yunnan Fundamental Research Projects
- Yunnan Key Laboratory of Intelligent Systems and Computing
- Program for Young and Middle-aged Academic and Technical Reserve Leaders of Yunnan Province
Zitieren
APA
Zhou, L., Wang, J., Song, Y., Wang, L., & Chen, H. (2026). Community Search over Heterogeneous Information Networks: A Survey. ACM Computing Surveys, 58(4), 1-37. https://doi.org/10.1145/3768576
Vancouver
Zhou L, Wang J, Song Y, Wang L, Chen H. Community Search over Heterogeneous Information Networks: A Survey. ACM Computing Surveys. 2026;58(4):1-37. doi:10.1145/3768576
BibTeX
@article{Zhou2026,
author = {Zhou, Lihua and Wang, Jialong and Song, Yixin and Wang, Lizhen and Chen, Hongmei},
title = {Community Search over Heterogeneous Information Networks: A Survey},
journal = {ACM Computing Surveys},
year = {2026},
volume = {58},
number = {4},
pages = {1--37},
doi = {10.1145/3768576}
}
EUVIMED