A Near-Optimal Approach to Edge Connectivity-Based Hierarchical Graph Decomposition.
Lijun ChangZhiyi WangPublished in: Proc. VLDB Endow. (2022)
Keyphrases
- weighted graph
- connected components
- strongly connected
- undirected graph
- hierarchical decomposition
- graph connectivity
- edge weights
- disjoint paths
- edge detection
- structural learning
- directed graph
- random walk
- graph representation
- vertex set
- directed acyclic graph
- spanning tree
- decomposition method
- bipartite graph
- structured data
- strongly connected components
- graph databases
- neural network
- shortest path
- coarse to fine
- graph matching
- graph structure
- graph theory
- multiscale
- binary images
- hierarchical structure
- topological information
- tree decomposition
- hierarchical model
- graph model
- diffusion process
- edge information
- graph partitioning
- edge map