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

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

Cohesive subgraph maintenance algorithms for large⁃scale temporal graphs

Xinkai Che, Yadi Chen, Miao Hu, Di Wu

表2 真实时态图

Table 2 Real temporal graphs

$G$	$\|V\|$	$\|E\|$	$\|ϕ (G)\|$	$\|ψ (G)\|$	$K$	$H$
IC	274	28244	101	168	39	168
ICD	10972	415912	64	345	18	345
IDR	30,360	86203	283	25	9	25
IEE	150	24705	74	1117	14	1117
IED	10106	50412	311	39	11	39
IEEA	86978	1134990	1726	1353	53	1353
SA	157222	726639	5401	215	48	215
ISUMPU	545196	1302234	6121	4	24	4
RAR	2146057	5776660	12204	28	29	28
RS	545196	1301923	6121	2	24	2