arrow
返回

Efficient querying k-trusses on temporal graphs

delete2024-12-10
delete0
PRE
AI
Y
Yuting Tan
C
Chunhua Wang
周
周军锋 (Junfeng Zhou) *
M
Ming Du
G
G. X. Sun
W
Weiguo Zheng
DOI:10.1016/j.ipm.2024.104014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
• PHT可以加速在给定时间间隔内对时序图进行k-集合查询。 • SIHT可以通过避免边的可满足性验证来提高查询性能。 • 提出了构建PHT和SIHT索引的高效算法。 • 基于SIHT的算法比基于PHT的算法快1~2个数量级。
Keyword:
temporal graphs
k-trusses
PHT
SIHT
query performance

期刊

I
Information Processing and Management
IF:
6.9
论文数:
5.2K
被引数:
1.4W

机构

F
fudan university
学者数:
11.8W
论文数: 7.7W
被引数: 121
D
Donghua University
学者数:
2.0W
论文数: 1.4W
被引数: 2.9W
引用论文

引用论文

A Method of Matrix Analysis of Group Structure
err2025-01-01
err0
PREAI
errR. Duncan Luce; Albert D. Perry
err分享
err收藏
Accelerating truss decomposition on heterogeneous processors
err2021-03-10
err0
PREAI
errYulin Che; Zhuohang Lai; Shixuan Sun; Yue Wang; Qiong Luo
err分享
err收藏
A biased edge enhancement method for truss-based community search
err2024-03-15
err0
PREAI
errLi, Yuqi; Meng, Tao; He, Zhixiong; Liu, Haiyan; Li, Keqin
err分享
err收藏
err分享
err收藏
An Efficient Approach to Finding Dense Temporal Subgraphs
err2020-04-01
err6
PREAI
errMa, Shuai; Hu, Renjun; Wang, Luoshu; Lin, Xuelian; Huai, Jinpeng
err分享
err收藏
err分享
err收藏
On querying historical k-cores
err2021-10-27
err0
PREAI
errMichael Yu; Dong Wen; Lu Qin; Ying Zhang; Wenjie Zhang; Xuemin Lin
err分享
err收藏
Attribute-driven community search
err2017-05-01
err0
PREAI
errXin Huang; Laks V. S. Lakshmanan
err分享
err收藏
Scalable Time-Range k -Core Query on Temporal Graphs
err2023-03-06
err0
PREAI
errJunyong Yang; Ming Zhong; Yuanyuan Zhu; Tieyun Qian; Mengchi Liu; Jeffrey Xu Yu
err分享
err收藏
Higher-Order Truss Decomposition in Graphs
err2023-04-01
err9
PREAI
errChen, Zi; Yuan, Long; Han, Li; Qian, Zhengping
err分享
err收藏
学者 查看更多内容