Efficient temporal graph processing : shortest paths, closeness centralities and S-cliques
Temporal graph is a data structure to represent a dynamic graph, where vertices and edges can change over time. Countless real-world systems can be modelled as temporal graphs, such as transportation networks and social networks. It enriches classic graph research by adding a new time dimension, whi...
Saved in:
Main Author: | Ni, Peng |
---|---|
Other Authors: | Cai Wentong |
Format: | Thesis-Doctor of Philosophy |
Language: | English |
Published: |
Nanyang Technological University
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/152573 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Efficient index structures for reachability and shortest path queries
by: Wang, Sibo
Published: (2016) -
Shortest path computation for roadway network
by: Khoo, Gilbert Teng Sheng
Published: (2016) -
Shortest Dubins path for forward moving robots
by: Chan, Chor Cheng
Published: (2023) -
Hardware-accelerated shortest path computation
by: Yeo, Wei Jie
Published: (2016) -
Shortest path and distance queries on road networks : an experimental evaluation
by: Wu, Lingkun, et al.
Published: (2013)