Data structures for temporal graphs based on compact sequence representations

作者：

Highlights：

• Compact data structures for temporal graphs.

• Adjacency operations over temporal graphs.

• Temporal graphs as sequences of events.

• Wavelet Tree for multidimensional sequences.

摘要

Highlights•Compact data structures for temporal graphs.•Adjacency operations over temporal graphs.•Temporal graphs as sequences of events.•Wavelet Tree for multidimensional sequences.

论文关键词：Temporal graphs,Compact data structures,Wavelet tree

论文评审过程：Received 18 November 2013, Revised 10 November 2014, Accepted 9 February 2015, Available online 17 February 2015.

论文官网地址：https://doi.org/10.1016/j.is.2015.02.002