» Articles » PMID: 28435844

Clustering Network Layers with the Strata Multilayer Stochastic Block Model

Overview
Date 2017 Apr 25
PMID 28435844
Citations 11
Authors
Affiliations
Soon will be listed here.
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.

Citing Articles

Node-layer duality in networked systems.

Presigny C, Corsi M, Fallani F Nat Commun. 2024; 15(1):6038.

PMID: 39019863 PMC: 11255284. DOI: 10.1038/s41467-024-50176-5.


Testing for association in multiview network data.

Gao L, Witten D, Bien J Biometrics. 2021; 78(3):1018-1030.

PMID: 33792914 PMC: 8484362. DOI: 10.1111/biom.13464.


Multilayer network analyses as a toolkit for measuring social structure.

Finn K Curr Zool. 2021; 67(1):81-99.

PMID: 33654493 PMC: 7901753. DOI: 10.1093/cz/zoaa079.


Community Extraction in Multilayer Networks with Heterogeneous Community Structure.

Wilson J, Palowitch J, Bhamidi S, Nobel A J Mach Learn Res. 2019; 18:5458-5506.

PMID: 31871433 PMC: 6927681.


The community structure of functional brain networks exhibits scale-specific patterns of inter- and intra-subject variability.

Betzel R, Bertolero M, Gordon E, Gratton C, Dosenbach N, Bassett D Neuroimage. 2019; 202:115990.

PMID: 31291606 PMC: 7734597. DOI: 10.1016/j.neuroimage.2019.07.003.


References
1.
Costanzo M, Baryshnikova A, Bellay J, Kim Y, Spear E, Sevier C . The genetic landscape of a cell. Science. 2010; 327(5964):425-31. PMC: 5600254. DOI: 10.1126/science.1180823. View

2.
Newman M . Finding community structure in networks using the eigenvectors of matrices. Phys Rev E Stat Nonlin Soft Matter Phys. 2006; 74(3 Pt 2):036104. DOI: 10.1103/PhysRevE.74.036104. View

3.
Peixoto T . Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2015; 92(4):042807. DOI: 10.1103/PhysRevE.92.042807. View

4.
Friedman J, Alm E . Inferring correlation networks from genomic survey data. PLoS Comput Biol. 2012; 8(9):e1002687. PMC: 3447976. DOI: 10.1371/journal.pcbi.1002687. View

5.
Onnela J, Fenn D, Reid S, Porter M, Mucha P, Fricker M . Taxonomies of networks from community structure. Phys Rev E Stat Nonlin Soft Matter Phys. 2012; 86(3 Pt 2):036104-36104. PMC: 4144942. DOI: 10.1103/physreve.86.036104. View