Accelerating Depth-First Traversal by Graph Ordering.
Qiuyi LyuMo ShaBin GongKuangda LyuPublished in: SSDBM (2021)
Keyphrases
- partial order
- structured data
- depth first search
- search tree
- graph structure
- search algorithm
- search strategy
- connected components
- random walk
- graph model
- directed graph
- graph theory
- graph representation
- graph based algorithm
- random graphs
- graph theoretic
- undirected graph
- tree structure
- bipartite graph
- graph mining
- graph data
- data mining
- graph search
- iterative deepening
- effective pruning