Utilizing Graph Sparsification for Pre-processing in Maxcut QUBO Solver.
Vorapong SuppakitpaisarnJin-Kao HaoPublished in: CoRR (2024)
Keyphrases
- preprocessing
- graph theory
- random walk
- graph structure
- weighted graph
- feature extraction
- directed graph
- graph theoretic
- connected components
- stable set
- regularization method
- graph structures
- graph data
- graph partitioning
- spanning tree
- graph databases
- graph model
- link analysis
- graph matching
- data mining algorithms
- structured data
- least squares
- optimal solution
- bayesian networks