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

Download:

Current browse context:

math.ST

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

Mathematics > Statistics Theory

Title: Consistent Estimation of Mixed Memberships with Successive Projections

Abstract: This paper considers the parameter estimation problem in Mixed Membership Stochastic Block Model (MMSB), which is a quite general instance of random graph model allowing for overlapping community structure. We present the new algorithm successive projection overlapping clustering (SPOC) which combines the ideas of spectral clustering and geometric approach for separable non-negative matrix factorization. The proposed algorithm is provably consistent under MMSB with general conditions on the parameters of the model. SPOC is also shown to perform well experimentally in comparison to other algorithms.
Subjects: Statistics Theory (math.ST)
Journal reference: Complex Networks & Their Applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol 689
DOI: 10.1007/978-3-319-72150-7_5
Cite as: arXiv:1707.01350 [math.ST]
  (or arXiv:1707.01350v2 [math.ST] for this version)

Submission history

From: Maxim Panov [view email]
[v1] Wed, 5 Jul 2017 12:21:16 GMT (92kb,D)
[v2] Sat, 14 Oct 2017 17:04:27 GMT (632kb)

Link back to: arXiv, form interface, contact.