期刊
JOURNAL OF MACHINE LEARNING RESEARCH
卷 23, 期 -, 页码 -出版社
MICROTOME PUBL
关键词
Stochastic Block Model; Multilayer Network; Alternating Minimization; Clustering
资金
- National Science Foundation (NSF) [CNS -1818500]
This paper considers a Mixture Multilayer Stochastic Block Model (MMLSBM) and proposes an alternating minimization algorithm (ALMA) for recovering layer partition and estimating connection probability matrices of different layers. Compared to previous methods, ALMA achieves higher accuracy both theoretically and numerically.
The paper considers a Mixture Multilayer Stochastic Block Model (MMLSBM), where layers can be partitioned into groups of similar networks, and networks in each group are equipped with a distinct Stochastic Block Model. The goal is to partition the multilayer network into clusters of similar layers, and to identify communities in those layers. Jing et al. (2020) introduced the MMLSBM and developed a clustering methodology, TWIST, based on regularized tensor decomposition.The present paper proposes a different technique, an alternating minimization algo-rithm (ALMA), that aims at simultaneous recovery of the layer partition, together with estimation of the matrices of connection probabilities of the distinct layers. Compared to TWIST, ALMA achieves higher accuracy, both theoretically and numerically.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据