Profile‐pseudo likelihood methods for community detection of multilayer stochastic block models
Kang Fu, Jianwei Hu
Abstract
Kang Fu, Jianwei Hu
Abstract
The multilayer stochastic block model is one of the fundamental models in multilayer networks and is often used to represent multiple types of relations between different individuals. In this paper, we extend the profile‐pseudo likelihood method for the single‐layer stochastic block model to the case of the multilayer stochastic block model. Specifically, by assuming all network layers have identical community membership labels, we investigate the multilayer stochastic block model with a common community structure. In this paper, we develop a profile‐pseudo likelihood algorithm to fit a multilayer stochastic block model and estimate the community label. Meantime, we prove that the algorithm has convergence guarantee and that the estimated community label is strongly consistent. Further, for estimating the number of communities , we extend the corrected Bayesian information criterion to multilayer stochastic block models. We also extend this algorithm to fit the multilayer degree‐corrected stochastic block model. Both simulation studies and real‐world data examples indicate that the proposed method works well.
OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The multilayer stochastic block model is one of the fundamental models in multilayer networks and is often used to represent multiple types of relations between different individuals. In this paper, we extend the profile‐pseudo likelihood method for the single‐layer stochastic block model to the case of the multilayer stochastic block model. Specifically, by assuming all network layers have identical community membership labels, we investigate the multilayer stochastic block model with a common community structure. In this paper, we develop a profile‐pseudo likelihood algorithm to fit a multilayer stochastic block model and estimate the community label. Meantime, we prove that the algorithm has convergence guarantee and that the estimated community label is strongly consistent. Further, for estimating the number of communities , we extend the corrected Bayesian information criterion to multilayer stochastic block models. We also extend this algorithm to fit the multilayer degree‐corrected stochastic block model. Both simulation studies and real‐world data examples indicate that the proposed method works well.
Key concepts: Stochastic block model, Block (permutation group theory), Block model, Stochastic modelling, Computer science, Convergence (economics), Algorithm, Maximum likelihood