Communitydetectionusingfastlow-cardinality semidefiniteprogramming

In this paper, we propose anew class of low-cardinality algorithm that generalizes the local update tomaximize asemidefinite relaxation derived from max-k-cut.