A near-optimal approach to edge connectivity-based hierarchical graph decomposition.
Lijun ChangZhiyi WangPublished in: VLDB J. (2024)
Keyphrases
- weighted graph
- connected components
- strongly connected
- undirected graph
- graph connectivity
- hierarchical decomposition
- edge weights
- disjoint paths
- bipartite graph
- hierarchical representation
- vertex set
- directed graph
- binary images
- graph structure
- topological information
- structural learning
- strongly connected components
- decomposition method
- edge detection
- graph representation
- edge information
- graph model
- graph matching
- graph mining
- graph theory
- hierarchical model
- graph partitioning
- graph construction
- tree decomposition
- directed acyclic graph
- structured data
- random walk
- level set