Partitioning a graph into a cycle and a sparse graph.
Alexey PokrovskiyPublished in: Discret. Math. (2023)
Keyphrases
- graph partitioning
- partitioning algorithm
- graph structure
- bipartite graph
- graph representation
- random walk
- structured data
- directed graph
- graph data
- weighted graph
- directed acyclic graph
- directed acyclic
- spectral graph
- stable set
- graph matching
- clustering algorithm
- graph theoretic
- sparse data
- normalized cut
- graph clustering
- graph construction
- graph structures
- graphical models
- minimum cut
- vertex set
- data structure
- genetic algorithm