随机块模型谱聚类的强相合性
统计方法学
2019-05-16 v3
摘要
在本文中，我们证明了几种基于谱聚类技术的方法的强相合性，这些技术被广泛用于研究随机块模型(SBMs)中的社区检测问题。我们表明，在最小度、社区数量以及概率块矩阵特征值的某些弱条件下，对与图拉普拉斯前几个最大特征值相关的特征向量应用K-means算法，可以几乎必然地将所有个体一致正确地分类到真实社区中。还考虑了正则化谱聚类和度修正SBM的扩展。我们在模拟网络上展示了不同方法的性能。
引用
@article{arxiv.1710.06191,
title = {Strong Consistency of Spectral Clustering for Stochastic Block Models},
author = {Liangjun Su and Wuyi Wang and Yichong Zhang},
journal= {arXiv preprint arXiv:1710.06191},
year = {2019}
}
备注
64 pages