面向大规模时态图的紧密子图维护算法

车鑫恺, 陈雅迪, 胡淼, 吴迪

Cohesive subgraph maintenance algorithms for large⁃scale temporal graphs

Xinkai Che, Yadi Chen, Miao Hu, Di Wu

图2 当插入Si时自顶向下维护时态图(2,2)?核的过程

Fig.2 The process of top?down maintenance of the temporal graph (2,2)?core when inserting Si