k-社区高斯混合模型中社区检测的精确恢复
社会与信息网络
2020-09-03 v1 机器学习
概率论
机器学习
摘要
我们研究高斯混合模型上的社区检测问题，其中顶点被划分为个不同的社区。我们模型的主要区别在于，高斯扰动的强度对于观测矩阵中不同条目是不同的，并且我们不假设每个社区具有相同数量的顶点。我们明确找到了最大似然估计精确恢复的阈值。应用包括超图上的社区检测。
引用
@article{arxiv.2009.01185,
title = {Exact Recovery of Community Detection in k-Community Gaussian Mixture Model},
author = {Zhongyang Li},
journal= {arXiv preprint arXiv:2009.01185},
year = {2020}
}