Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy.
Xin ZhangHuaqiang ZhangBei NiuBi LiPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- graph construction
- semi supervised
- spectral clustering
- similarity measure
- graph mining
- detection algorithm
- computational cost
- significant improvement
- search space
- probabilistic model
- lower bound
- simulated annealing
- optimization algorithm
- data structure
- optimal solution
- objective function
- graph theoretic
- learning algorithm