Enumerating all multi-constrained s-t paths on temporal graph.
Yue JinZijun ChenWenyuan LiuPublished in: Knowl. Inf. Syst. (2024)
Keyphrases
- graph theory
- path length
- temporal information
- spatio temporal
- weighted graph
- connected components
- temporal constraints
- directed graph
- random walk
- graph representation
- directed acyclic graph
- temporal data
- graph model
- stable set
- graph search
- disjoint paths
- temporal databases
- bipartite graph
- shortest path
- graph mining
- temporal patterns
- graph theoretic
- edge weights
- optimal path
- temporal evolution
- graph construction
- graph matching
- temporal consistency
- graph based algorithm
- social networks