December 2021 Community detection on mixture multilayer networks via regularized tensor decomposition
Bing-Yi Jing, Ting Li, Zhongyuan Lyu, Dong Xia
Author Affiliations +
Ann. Statist. 49(6): 3181-3205 (December 2021). DOI: 10.1214/21-AOS2079
Abstract

We study the problem of community detection in multilayer networks, where pairs of nodes can be related in multiple modalities. We introduce a general framework, that is, mixture multilayer stochastic block model (MMSBM), which includes many earlier models as special cases. We propose a tensor-based algorithm (TWIST) to reveal both global/local memberships of nodes, and memberships of layers. We show that the TWIST procedure can accurately detect the communities with small misclassification error as the number of nodes and/or number of layers increases. Numerical studies confirm our theoretical findings. To our best knowledge, this is the first systematic study on the mixture multilayer networks using tensor decomposition. The method is applied to two real datasets: worldwide trading networks and malaria parasite genes networks, yielding new and interesting findings.

Copyright © 2021 Institute of Mathematical Statistics
Bing-Yi Jing, Ting Li, Zhongyuan Lyu, and Dong Xia "Community detection on mixture multilayer networks via regularized tensor decomposition," The Annals of Statistics 49(6), 3181-3205, (December 2021). https://doi.org/10.1214/21-AOS2079
Received: 1 February 2020; Published: December 2021
JOURNAL ARTICLE
25 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.49 • No. 6 • December 2021
Back to Top