Community detection in multi-relational data with restricted multi-layer stochastic blockmodel

06/08/2015
by   Subhadeep Paul, et al.
0

In recent years there has been an increased interest in statistical analysis of data with multiple types of relations among a set of entities. Such multi-relational data can be represented as multi-layer graphs where the set of vertices represents the entities and multiple types of edges represent the different relations among them. For community detection in multi-layer graphs, we consider two random graph models, the multi-layer stochastic blockmodel (MLSBM) and a model with a restricted parameter space, the restricted multi-layer stochastic blockmodel (RMLSBM). We derive consistency results for community assignments of the maximum likelihood estimators (MLEs) in both models where MLSBM is assumed to be the true model, and either the number of nodes or the number of types of edges or both grow. We compare MLEs in the two models with other baseline approaches, such as separate modeling of layers, aggregating the layers and majority voting. RMLSBM is shown to have advantage over MLSBM when either the growth rate of the number of communities is high or the growth rate of the average degree of the component graphs in the multi-graph is low. We also derive minimax rates of error and sharp thresholds for achieving consistency of community detection in both models, which are then used to compare the multi-layer models with a baseline model, the aggregate stochastic block model. The simulation studies and real data applications confirm the superior performance of the multi-layer approaches in comparison to the baseline procedures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/10/2020

Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition

We study the problem of community detection in multi-layer networks, whe...
research
03/07/2023

Cops and Robbers on Multi-Layer Graphs

We generalise the popular cops and robbers game to multi-layer graphs, w...
research
07/20/2023

Spectral co-Clustering in Rank-deficient Multi-layer Stochastic co-Block Models

Modern network analysis often involves multi-layer network data in which...
research
09/19/2022

A Dynamic Stochastic Block Model for Multi-Layer Networks

We propose a flexible stochastic block model for multi-layer networks, w...
research
09/06/2021

Multi-layer network approach in modeling epidemics in an urban town

The last 2 years have been an extraordinary time with Covid-19 pandemic ...
research
12/30/2022

A Bayesian latent position approach for community detection in single- and multi-layer networks with continuous attributes

The increasing prevalence of multiplex networks has spurred a critical n...
research
04/04/2019

Community detection over a heterogeneous population of non-aligned networks

Clustering and community detection with multiple graphs have typically f...

Please sign up or login with your details

Forgot password? Click here to reset