SIHC:一種高效的時(shí)態(tài)圖上k-core查詢算法
計(jì)算機(jī)學(xué)報(bào)
頁數(shù)： 20 2024-01-24
摘要： 許多實(shí)體之間的關(guān)系可以建模為時(shí)態(tài)圖,其中每條邊都與表示其發(fā)生的時(shí)間相關(guān)聯(lián).k-core是捕獲密集子圖的基本模型,在近些年得到了廣泛研究.給定時(shí)間區(qū)間I=[s,e]和k值,時(shí)態(tài)圖G上的k-core子圖查詢從區(qū)間I對(duì)應(yīng)的快照?qǐng)DG_I中返回相應(yīng)的k-core子圖.針對(duì)時(shí)態(tài)圖中的k-core子圖查詢問題,現(xiàn)有方法是基于PHC索引(Pruned Historical Core-Index... （共20頁）
APP 