随机块模型与约束非负矩阵分解的似然最大化等价性
社会与信息网络
2017-07-11 v5
摘要
复杂网络中的社区结构检测对于理解网络的拓扑结构及其功能都十分重要。随机块模型和非负矩阵分解是从不同角度提出的两种广泛使用的社区检测方法。本文研究了它们之间的关系。随机块模型的似然函数对数可以在非负矩阵分解框架下重新表述。除了模型等价性外，两种方法所采用的算法也不同。我们进行了初步的数值实验以比较这些算法的行为。
引用
@article{arxiv.1604.01200,
title = {On Equivalence of Likelihood Maximization of Stochastic Block Model and Constrained Nonnegative Matrix Factorization},
author = {Zhong-Yuan Zhang and Yujie Gai and Yu-Fei Wang and Hui-Min Cheng and Xin Liu},
journal= {arXiv preprint arXiv:1604.01200},
year = {2017}
}