计算机科学
约束(计算机辅助设计)
利用
芯(光纤)
数据挖掘
区间(图论)
时态数据库
人工智能
窗口(计算)
区间时态逻辑
滑动窗口协议
时间限制
理论计算机科学
群体凝聚力
群落结构
不断发展的网络
跨度(工程)
机器学习
期限(时间)
完整信息
数据压缩
数据建模
作者
Yifu Tang,Chengfei Liu A,Lu Chen,Rui Hong Zhou,Jin Li
标识
DOI:10.14778/3773731.3773747
摘要
Community search in heterogeneous information networks (HINs) often neglects temporal dynamics, yielding structures that poorly reflect real-world interactions. We introduce the Temporal HIN Community Search (THCS) problem and propose a novel ( k, T q , P δ )-core model that captures both structural cohesiveness and temporal relevance. Our model uses a time span constraint δ to ensure interaction recency and a query interval T q for flexible temporal exploration, filtering irrelevant connections while preserving structural density. We develop two efficient online algorithms—Center-based Sliding Window search and Incremental Center Expansion—that exploit meta-path symmetry and dynamic connectivity tracking. For frequent queries, we design a Temporal HIN Core Interval-Index (TCI-Index), organising minimal core intervals hierarchically with innovative compression techniques. Experiments on real-world datasets show our methods significantly outperform baselines, finding temporally meaningful communities with high efficiency.
科研通智能强力驱动
Strongly Powered by AbleSci AI