CLUHCS: Dual-View Contrastive Learning Enabled Unsupervised Heterogeneous Community Search with Meta-Path Behavior Modeling
Xiaoqin Xie, Bin Zhao, Mingzhu Chang, Shuai Han, Wu Yang
Abstract
Existing community search methods heavily rely on labeled data or predefined structures, thus fail to capture obscure and dynamic community boundaries in open-world heterogeneous networks, leading to poor adaptability. They also ignore modeling behavioral patterns, resulting in poor search performance. To solve the above issues, this work formally defines the unsupervised behavior-driven community search problem for heterogeneous graphs and designs dual-view Contrastive Learning-based Unsupervised framework for Heterogeneous graph Community Search (CLUHCS). CLUHCS designs a relation view to encode local community cohesion and a meta-path view to capture global behavior semantics. By using PathSim averaging strategy to generate positive samples and self-supervised signals, we can completely eliminate label dependency. Then, contrastive training is leveraged to automatically learn community representations and solve the open community boundary ambiguity challenge. Furthermore, by capturing behavior patterns, the meta-path behavior modeling flexibly characterizes the formation mechanism of heterogeneous communities. Experiments on three datasets verify the effectiveness and efficiency of CLUHCS. CLUHCS significantly improves F1-score by 52.7% over the supervised baseline FCS-HGNN and by 41.5% over the unsupervised method TransZero.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 4f8cdf09-3ef6-4e6b-8633-38cb7fbccd8dBuilds on15
- MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph EmbeddingXinyu Fu, Jiani Zhang, Ziqiao Meng, Irwin KingWWW 2020 · 1,149 citations
- Simple and Efficient Heterogeneous Graph Neural NetworkXiaocheng Yang, Mingyu Yan, Shirui Pan, Xiaochun Ye et al.AAAI 2023 · 233 citations
- Effective and Efficient Community Search over Large Heterogeneous Information NetworksYixiang Fang, Yixing Yang, Wenjie Zhang, Xuemin Lin et al.VLDB 2020 · 150 citations
- ICS-GNN: Lightweight Interactive Community Search via Graph Neural NetworkJun Gao, Jiazun Chen, Zhao Li, Ji ZhangVLDB 2021 · 59 citations
- Influential Community Search over Large Heterogeneous Information NetworksYingli Zhou, Yixiang Fang, Wensheng Luo, Yunming YeVLDB 2023 · 38 citations
Related papers
- Self-supervised Heterogeneous Graph Neural Network with Co-contrastive LearningXiao Wang, Nian Liu, Hui Han, Chuan ShiKDD 2021 · 388 citations
- Prompt-Guided Community Search Under Extreme Few-Shot SupervisionWenxin Yang, Kaiyu Feng, Lanting Fang, Kangfei Zhao et al.ICDE 2026
- Efficient Unsupervised Community Search with Pre-trained Graph TransformerJianwei Wang, Kai Wang, Xuemin Lin, Wenjie Zhang et al.VLDB 2024 · 30 citations
- Beyond Homophily: Community Search on Heterophilic GraphsQing Sima, Xiaoyang Wang, Wenjie ZhangICDE 2026
- Self-Training GNN-based Community Search in Large Attributed Heterogeneous Information NetworksYuan Li, Xiuxu Chen, Yuhai Zhao, Wen Shan et al.ICDE 2024 · 14 citations
