Accelerating Historical K-Core Search in Temporal Graphs

Zhuo Ma, Dong Wen, Kaiyu Chen +3

We study the temporal k-core component search (TCCS), which outputs the k-core containing the query vertex in the snapshot over an arbitrary query time window in a temporal graph.…