通过邻接谱嵌入实现随机块模型图的完美聚类
机器学习
2015-01-19 v4
摘要
随机块模型图中的顶点聚类具有广泛的应用，并已成为广泛研究的主题。在本文中，我们提供了一个简短的证明，表明邻接谱嵌入可用于实现随机块模型和度校正随机块模型的完美聚类。我们还展示了针对更一般的随机点积图模型的类似结果。
引用
@article{arxiv.1310.0532,
title = {Perfect Clustering for Stochastic Blockmodel Graphs via Adjacency Spectral Embedding},
author = {Vince Lyzinski and Daniel Sussman and Minh Tang and Avanti Athreya and Carey Priebe},
journal= {arXiv preprint arXiv:1310.0532},
year = {2015}
}
备注
22 pages, including references; 2 figures