We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations

Abstract: The problem of finding overlapping communities in networks has gained much attention recently. Optimization-based approaches use non-negative matrix factorization (NMF) or variants, but the global optimum cannot be provably attained in general. Model-based approaches, such as the popular mixed-membership stochastic blockmodel or MMSB (Airoldi et al., 2008), use parameters for each node to specify the overlapping communities, but standard inference techniques cannot guarantee consistency. We link the two approaches, by (a) establishing sufficient conditions for the symmetric NMF optimization to have a unique solution under MMSB, and (b) proposing a computationally efficient algorithm called GeoNMF that is provably optimal and hence consistent for a broad parameter regime. We demonstrate its accuracy on both simulated and real-world datasets.
Comments: In ICML 2017
Subjects: Machine Learning (stat.ML)
Cite as: arXiv:1607.00084 [stat.ML]
  (or arXiv:1607.00084v2 [stat.ML] for this version)

Submission history

From: Xueyu Mao [view email]
[v1] Fri, 1 Jul 2016 00:17:01 GMT (1547kb)
[v2] Fri, 23 Jun 2017 00:17:38 GMT (463kb)

Link back to: arXiv, form interface, contact.