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

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Social and Information Networks

Title: Exact Recovery of Community Detection in k-Community Gaussian Mixture Model

Authors: Zhongyang Li
Abstract: We study the community detection problem on a Gaussian mixture model, in which vertices are divided into $k\geq 2$ distinct communities. The major difference in our model is that the intensities for Gaussian perturbations are different for different entries in the observation matrix, and we do not assume that every community has the same number of vertices. We explicitly find the threshold for the exact recovery of the maximum likelihood estimation. Applications include the community detection on hypergraphs.
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
Cite as: arXiv:2009.01185 [cs.SI]
  (or arXiv:2009.01185v1 [cs.SI] for this version)

Submission history

From: Zhongyang Li [view email]
[v1] Sat, 29 Aug 2020 19:27:20 GMT (23kb)

Link back to: arXiv, form interface, contact.