Abstract:Attributed Heterogeneous Information Networks (AHINs) amalgamate the advantages of attributed graphs (AGs) and heterogeneous information networks (HINs) to model intri-cate systems. Within this context, community search-aiming to identify the most probable community containing the queried ver-tex-has been extensively explored in AGs and HINs. However, existing methodologies fall short in simultaneously accommodating heterogeneous attributes and multiple meta-paths in AHINs, posing a substantial challenge in investigating community search within expansive AHINs. Recent studies highlight the efficacy of machine learning-based community search, offering enhanced flexibility and higher-quality communities in comparison to traditional structural-based methods. Yet, semi-supervised learning methods demand substantial labeled data and incur considerable memory and time costs when applied to large AHINs. To tackle these challenges, we propose a MK (Most-likely; K-sized) community search approach. This approach involves defining an MK community and leveraging Graph Neural Networks (GNNs) to amalgamate structures and attributes into a unified goodness metric. Our methodology involves training on local subgraphs sampled via guided random walks based on multiple meta-paths, circumventing the need for training on the entire graph. Moreover, attention-based GNNs adeptly learn meta-path weights to guide weighted walks in subsequent iterations. Additionally, self-training is employed to alleviate the labeling burden. We also demonstrate that pinpointing the location for the MK community is NP-hard and present a heuristic local search strategy that expedites the resolution process through rewriting. Ultimately, the convergence of iterations yields the solution. Extensive experiments conducted on four real-world datasets underscore that the MK framework significantly enhances both effectiveness and efficiency in community search within AHINs. Our code is publicly available at https://github.com/uucxuu/CSAH.

Effective Community Search over Large Star-Schema Heterogeneous Information Networks

Effective and efficient community search over large heterogeneous information networks

Significant-attributed Community Search in Heterogeneous Information Networks

Efficient and effective (k,P) -core-based community search over attributed heterogeneous information networks

Leveraging Semantic Information for Enhanced Community Search in Heterogeneous Graphs

Robust Local Community Search over Large Heterogeneous Information Networks

Spatial-Aware Community Search Over Heterogeneous Information Networks

FCS-HGNN: Flexible Multi-type Community Search in Heterogeneous Information Networks

Influential Community Search over Large Heterogeneous Information Networks.

Attribute-sensitive Community Search over Attributed Heterogeneous Information Networks

Effective and Efficient Community Search over Large Directed Graphs

Self-supervised Graph Neural Network Based Community Search over Heterogeneous Information Networks

Community Search: Learn from Small Data.

Effective and Efficient Community Search with Graph Embeddings

CS-DAHIN: Community Search Over Dynamic Attribute Heterogeneous Network

Size-constrained Community Search on Large Networks: An Effective and Efficient Solution

Effective And Efficient Community Search In Directed Graphs Across Heterogeneous Social Networks

Scalable Community Search over Large-scale Graphs Based on Graph Transformer

Self-Training GNN-based Community Search in Large Attributed Heterogeneous Information Networks

Scalable Community Search with Accuracy Guarantee on Attributed Graphs

Keyword-Centric Community Search over Large Heterogeneous Information Networks