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: 10949
Venue: VLDB
Year: 2014
Pagerank: 0.00014608331
Overall Rank: 1,021 | 92.91%
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,554	Efficient Route Planning on Public Transportation Networks: A Labelling Approach	2015	SIGMOD	0.00011384233
3,171	Minimal On-Road Time Route Scheduling on Time-Dependent Graphs	2017	VLDB	7.4471807e-05
3,959	2SCENT: An Efficient Algorithm for Enumerating All Simple Temporal Cycles	2018	VLDB	6.583977e-05
4,620	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0368524e-05
4,726	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.9632682e-05
4,976	Constrained Shortest Path Query in a Large Time-Dependent Graph	2019	VLDB	5.7854051e-05
5,376	Minimum Spanning Trees in Temporal Graphs	2015	SIGMOD	5.5407342e-05
5,548	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	5.4445937e-05
5,963	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2485815e-05
7,252	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7832161e-05
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.7232788e-05
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05
9,056	Behavior Query Discovery in System-Generated Temporal Graphs	2016	VLDB	4.3997447e-05
9,207	FHL-Cube: Multi-Constraint Shortest Path Querying with Flexible Combination of Constraints	2022	VLDB	4.3694476e-05
9,277	Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs	2023	VLDB	4.3610659e-05
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1905499e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1905499e-05
10,323	Efficient Temporal Edge-Core Maintenance in Streaming Graphs	2026	VLDB	4.1905499e-05
10,408	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	4.1905499e-05
10,769	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1905499e-05
11,047	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	4.1905499e-05
11,501	Towards Crowd-aware Indoor Path Planning	2021	VLDB	4.1905499e-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,843	IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying	2013	VLDB	0.00010340277
1,879	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010227906
2,762	K-Reach: Who is in Your Small World	2012	VLDB	8.1614818e-05
4,070	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	6.4739921e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,118	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013851562
4,726	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.9632682e-05
8,920	Time-Topology Analysis	2021	VLDB	4.4229886e-05
8,236	Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties	2022	SIGMOD	4.5475127e-05
6,660	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9672425e-05
5,548	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	5.4445937e-05
4,976	Constrained Shortest Path Query in a Large Time-Dependent Graph	2019	VLDB	5.7854051e-05
5,376	Minimum Spanning Trees in Temporal Graphs	2015	SIGMOD	5.5407342e-05
3,171	Minimal On-Road Time Route Scheduling on Time-Dependent Graphs	2017	VLDB	7.4471807e-05
4,429	Finding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs	2014	VLDB	6.1882774e-05