01
EDBT 2025 · CCF-B
Deep Skyline Community Search
Minglang Xie, Jianye Yang, Wenjie Zhang, Shiyu Yang, Xuemin Lin
A learning-driven framework for efficient skyline community search in high-dimensional attributed networks.
- Designed Skyline Learnable GCN (SLGCN) with dominance and link losses for unsupervised representation learning.
- Proposed Skyline Community Score and Expected Score Gain for efficient online expansion.
- Improved query efficiency by up to roughly three orders of magnitude at five attributes while maintaining comparable accuracy.