The symmetric Nonnegative Matrix Factorization (NMF), a special but important class of the general NMF, has found numerous applications in data analysis such as various clustering tasks. Unfortunately, designing fast algorithms for NMF is not easy its nonsymmetric counterpart, since latter admits splitting property that allows state-of-the-art alternating-type algorithms. To overcome this issue...