Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues.
Lap Chi LauKam Chuen TungRobert WangPublished in: CoRR (2022)
Keyphrases
- directed graph
- random walk
- graph laplacian
- normalized cut
- graph structure
- covariance matrix
- sufficient conditions
- adjacency matrix
- linear inequalities
- directed acyclic graph
- principal components
- graph theory
- principal component analysis
- strongly connected
- undirected graph
- decomposition methods
- maximum flow
- spectral clustering
- singular value decomposition