Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks

计算机科学 约束(计算机辅助设计) 利用 芯(光纤) 数据挖掘 区间(图论) 时态数据库 人工智能 窗口(计算) 区间时态逻辑 滑动窗口协议 时间限制 理论计算机科学 群体凝聚力 群落结构 不断发展的网络 跨度(工程) 机器学习 期限(时间) 完整信息 数据压缩 数据建模
作者
Yifu Tang,Chengfei Liu A,Lu Chen,Rui Hong Zhou,Jin Li
出处
期刊:Proceedings of the VLDB Endowment [Association for Computing Machinery]
卷期号:18 (13): 5740-5752 被引量:1
标识
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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
1秒前
酷炫绮菱完成签到,获得积分10
2秒前
白夜完成签到,获得积分10
2秒前
做科研的小丸子完成签到,获得积分10
2秒前
半夏完成签到,获得积分10
2秒前
极限001给逗号的求助进行了留言
3秒前
Ava的应助被xcx采纳,获得10
3秒前
富贵儿发布了新的文献求助10
3秒前
王之争霸完成签到,获得积分10
3秒前
科研通AI6.2的应助被zhailingyou采纳,获得10
4秒前
4秒前
5秒前
Hello的应助被寒耒采纳,获得10
5秒前
5秒前
6秒前
NexusExplorer的应助被goxiaoshuang采纳,获得10
6秒前
keliya完成签到 ,获得积分10
6秒前
小刘恨香菜完成签到,获得积分10
6秒前
林余完成签到,获得积分20
7秒前
7秒前
7秒前
科研通AI6.2的应助被zhailingyou采纳,获得10
8秒前
飞天三叉戟完成签到,获得积分10
8秒前
高挑的金毛完成签到 ,获得积分10
9秒前
shilong.yang发布了新的文献求助10
9秒前
小星星完成签到,获得积分10
10秒前
曹学泰发布了新的文献求助10
10秒前
你好完成签到 ,获得积分10
11秒前
yk发布了新的文献求助10
12秒前
12秒前
姜丝罐罐n发布了新的文献求助10
12秒前
李爱国的应助被果子88采纳,获得10
12秒前
14秒前
科研通AI6.2的应助被白英采纳,获得10
14秒前
wangyi发布了新的文献求助10
14秒前
Ren的应助被寒冷的断秋采纳,获得150
15秒前
15秒前
Mu完成签到,获得积分10
15秒前
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Handbook of Pharmaceutical Excipients. 9th ed 400
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
Breaking the World 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8153668
求助须知:如何正确求助?哪些是违规求助? 9550448
关于积分的说明 21698499
捐赠科研通 7742484
什么是DOI,文献DOI怎么找? 3425564
关于科研通互助平台的介绍 2550698
邀请新用户注册赠送积分活动 2469211