Clustering Network Layers With the Strata Multilayer Stochastic Block Model

Abstract

Multilayer networks are a useful data structure for simultaneously capturing multiple types of relationships between a set of nodes. In such networks, each relational definition gives rise to a layer. While each layer provides its own set of information, community structure across layers can be collectively utilized to discover and quantify underlying relational patterns between nodes. To concisely extract information from a multilayer network, we propose to identify and combine sets of layers with meaningful similarities in community structure. In this paper, we describe the "strata multilayer stochastic block model'' (sMLSBM), a probabilistic model for multilayer community structure. The central extension of the model is that there exist groups of layers, called "strata'', which are defined such that all layers in a given stratum have community structure described by a common stochastic block model (SBM). That is, layers in a stratum exhibit similar node-to-community assignments and SBM probability parameters. Fitting the sMLSBM to a multilayer network provides a joint clustering that yields node-to-community and layer-to-stratum assignments, which cooperatively aid one another during inference. We describe an algorithm for separating layers into their appropriate strata and an inference technique for estimating the SBM parameters for each stratum. We demonstrate our method using synthetic networks and a multilayer network inferred from data collected in the Human Microbiome Project.

References in corpus (13)

• Modularity and community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• The structure and dynamics of multilayer networks
• Comparing community structure identification
• Stochastic blockmodels and community structure in networks
• Missing and spurious interactions and the reconstruction of complex networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Phase transition in the detection of modules in sparse networks
• Learning Latent Block Structure in Weighted Networks
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Structural Inference of Hierarchies in Networks
• Enhanced detectability of community structure in multilayer networks through layer aggregation
• Community detection in multi-relational data with restricted multi-layer stochastic blockmodel

Cited by in corpus (28)

• Social physics
• Community detection, link prediction, and layer interdependence in multilayer networks
• Spectral entropies as information-theoretic tools for complex network comparison
• Random graph models for dynamic networks
• Bayesian stochastic blockmodeling
• Nonparametric weighted stochastic block models
• Community detection with node attributes in multilayer networks
• Constrained information flows in temporal networks reveal intermittent communities
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• Post-processing partitions to identify domains of modularity optimization
• Layer Communities in Multiplex Networks
• Super-resolution community detection for layer-aggregated multilayer networks
• Tensorial and bipartite block models for link prediction in layered networks and temporal networks
• Community detection in multiplex networks based on orthogonal nonnegative matrix tri-factorization
• Community Detection and Improved Detectability in Multiplex Networks
• A Stochastic Block Model Approach for the Analysis of Multilevel Networks: an Application to the Sociology of Organizations
• Model-based clustering for populations of networks
• Clustering of heterogeneous populations of networks
• Algorithmic complexity of multiplex networks
• Compressing network populations with modal networks reveals structural diversity
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Inference of Edge Correlations in Multilayer Networks
• Node-layer duality in networked systems
• Bayesian Learning of Graph Substructures
• Multilayer Modularity Belief Propagation To Assess Detectability Of Community Structure
• The latent cognitive structures of social networks
• Learning common structures in a collection of networks. An application to food webs
• Systematic assessment of the quality of fit of the stochastic block model for empirical networks