SIHC:一種高效的時態(tài)圖上k-core查詢算法

摘要： 許多實體之間的關系可以建模為時態(tài)圖,其中每條邊都與表示其發(fā)生的時間相關聯(lián).k-core是捕獲密集子圖的基本模型,在近些年得到了廣泛研究.給定時間區(qū)間I=[s,e]和k值,時態(tài)圖G上的k-core子圖查詢從區(qū)間I對應的快照圖G_I中返回相應的k-core子圖.針對時態(tài)圖中的k-core子圖查詢問題,現(xiàn)有方法是基于PHC索引(Pruned Historical Core-Index... （共20頁）