返回
Efficient querying k-trusses on temporal graphs
DOI:10.1016/j.ipm.2024.104014.png)
摘要
En 中文
• PHT可以加速在给定时间间隔内对时序图进行k-集合查询。
• SIHT可以通过避免边的可满足性验证来提高查询性能。
• 提出了构建PHT和SIHT索引的高效算法。
• 基于SIHT的算法比基于PHT的算法快1~2个数量级。
Keyword:
temporal graphs
k-trusses
PHT
SIHT
query performance
期刊
I
IF:
6.9
论文数:
5.2K
被引数:
1.4W

