SIHC:一种高效的时态图上k-core查询算法

摘要： 许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联.k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图G_I中返回相应的k-core子图.针对时态图中的k-core子图查询问题,现有方法是基于PHC索引(Pruned Historical Core-Index... （共20页）