跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2512.02460 · v2

UniCom: A Unified Framework for Community Search and Detection via Transfer Learning

首次提交 2025-12-02 14:36
版本更新 2026-11-19 13:53
雷达观测 2026-11-20 19:58
arXiv ↗PDF ↗

摘要

Searching and detecting communities in real-world graphs underpins a wide range of applications. Specifically, community search identifies a community for a given query, whereas community detection partitions the entire graph into multiple communities. Although they target different community analysis objectives, both tasks aim to uncover cohesive community structures and are complementary in real-world applications. Despite this connection, current learning-based solutions generally regard them as separate problems, necessitating task- and dataset-specific retraining. This separated learning paradigm limits the applicability and generalization ability of the existing models. To mitigate this limitation, we propose UniCom, a unified framework to solve both community search and detection tasks. UniCom centers on a Universal Graph Learning (UGL) stage that distills local and global community-aware knowledge from multiple source domains. Following UGL, the Domain-aware Specialization (DAS) stage supports on-the-fly adaptation to unseen graphs and tasks through transfer learning, avoiding costly retraining while keeping the model compact. Extensive experiments on both tasks across 16 datasets and 22 baselines have been conducted to ensure a comprehensive, rigorous, and fair evaluation. UniCom consistently outperforms all state-of-the-art baselines across all tasks while maintaining runtime efficiency.

作者备注:10 pages

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

本站首次收录为 v2,暂无更早版本可对照。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v2 · 2026-11-19 13:53 · 最新观测版本

UniCom: A Unified Framework for Community Search and Detection via Transfer Learning

Searching and detecting communities in real-world graphs underpins a wide range of applications. Specifically, community search identifies a community for a given query, whereas community detection partitions the entire graph into multiple communities. Although they target different community analysis objectives, both tasks aim to uncover cohesive community structures and are complementary in real-world applications. Despite this connection, current learning-based solutions generally regard them as separate problems, necessitating task- and dataset-specific retraining. This separated learning paradigm limits the applicability and generalization ability of the existing models. To mitigate this limitation, we propose UniCom, a unified framework to solve both community search and detection tasks. UniCom centers on a Universal Graph Learning (UGL) stage that distills local and global community-aware knowledge from multiple source domains. Following UGL, the Domain-aware Specialization (DAS) stage supports on-the-fly adaptation to unseen graphs and tasks through transfer learning, avoiding costly retraining while keeping the model compact. Extensive experiments on both tasks across 16 datasets and 22 baselines have been conducted to ensure a comprehensive, rigorous, and fair evaluation. UniCom consistently outperforms all state-of-the-art baselines across all tasks while maintaining runtime efficiency.

查看此版本解读 →查看此版本原文 ↗