A Nonmonotone Gradient-Based Algorithm for Symmetric Nonnegative Matrix Factorization and Graph Clustering

Ryan Swart, Johannes Brust

Symmetric nonnegative matrix factorization (Symmetric NMF) approximates a matrix as $W{W}^T$ with nonnegative rectangular factor $W$. It has broad applications in graph clustering an…