2023StatRequires access

Profile‐pseudo likelihood methods for community detection of multilayer stochastic block models

Kang Fu, Jianwei Hu

Open publisher page 4 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Stochastic block model, Block (permutation group theory), Block model, Stochastic modelling, Computer science, Convergence (economics), Algorithm, Maximum likelihood

Related papers

Back to paper searchBrowse research topicsOriginal source
Profile‐pseudo likelihood methods for community detection of multilayer stochastic block models — Research Paper | ScholarLens