Path Problems in Temporal Graphs

Summary: Shows classic shortest paths fail in temporal graphs where time order matters; introduces temporally-aware path notions. Presents algorithms for temporal-paths; shows subpaths need not be shortest; validates on data, contrasting with static shortest paths. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10948
Venue: VLDB
Year: 2014
Pagerank: 0.00014609643
Overall Rank: 1,024 | 92.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,555	Efficient Route Planning on Public Transportation Networks: A Labelling Approach	2015	SIGMOD	0.00011395261
3,164	Minimal On-Road Time Route Scheduling on Time-Dependent Graphs	2017	VLDB	7.4543722e-05
3,957	2SCENT: An Efficient Algorithm for Enumerating All Simple Temporal Cycles	2018	VLDB	6.5903145e-05
4,621	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0426586e-05
4,970	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.7945079e-05
4,973	Constrained Shortest Path Query in a Large Time-Dependent Graph	2019	VLDB	5.7909705e-05
5,366	Minimum Spanning Trees in Temporal Graphs	2015	SIGMOD	5.5460085e-05
5,540	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	5.4498271e-05
5,962	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2536266e-05
7,255	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7877161e-05
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.727813e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
9,057	Behavior Query Discovery in System-Generated Temporal Graphs	2016	VLDB	4.4039656e-05
9,205	FHL-Cube: Multi-Constraint Shortest Path Querying with Flexible Combination of Constraints	2022	VLDB	4.3736393e-05
9,272	Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs	2023	VLDB	4.3652496e-05
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1945683e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1945683e-05
10,311	Efficient Temporal Edge-Core Maintenance in Streaming Graphs	2026	VLDB	4.1945683e-05
10,397	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	4.1945683e-05
10,763	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1945683e-05
11,044	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	4.1945683e-05
11,497	Towards Crowd-aware Indoor Path Planning	2021	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,838	IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying	2013	VLDB	0.00010349881
1,880	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010226347
2,756	K-Reach: Who is in Your Small World	2012	VLDB	8.1682536e-05
4,067	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	6.4795399e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,115	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013894562
4,970	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.7945079e-05
8,918	Time-Topology Analysis	2021	VLDB	4.427232e-05
8,242	Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties	2022	SIGMOD	4.551877e-05
6,657	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9720132e-05
5,540	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	5.4498271e-05
4,973	Constrained Shortest Path Query in a Large Time-Dependent Graph	2019	VLDB	5.7909705e-05
5,366	Minimum Spanning Trees in Temporal Graphs	2015	SIGMOD	5.5460085e-05
3,164	Minimal On-Road Time Route Scheduling on Time-Dependent Graphs	2017	VLDB	7.4543722e-05
4,430	Finding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs	2014	VLDB	6.1942479e-05