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.
%0 Journal Article
%1 Stanley2016Clustering
%A Stanley, Natalie
%A Shai, Saray
%A Taylor, Dane
%A Mucha, Peter
%D 2016
%J IEEE Transactions on Network Science and Engineering
%K multilayer-networks communities
%P 1
%R 10.1109/TNSE.2016.2537545
%T Clustering network layers with the strata multilayer stochastic block model
%U http://dx.doi.org/10.1109/TNSE.2016.2537545
%X 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.
@article{Stanley2016Clustering,
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.}},
added-at = {2019-06-10T14:53:09.000+0200},
archiveprefix = {arXiv},
author = {Stanley, Natalie and Shai, Saray and Taylor, Dane and Mucha, Peter},
biburl = {https://www.bibsonomy.org/bibtex/2064142871bfb746ad175a4ffaf923d35/nonancourt},
citeulike-article-id = {13800007},
citeulike-linkout-0 = {http://dx.doi.org/10.1109/TNSE.2016.2537545},
citeulike-linkout-1 = {http://arxiv.org/abs/1507.01826},
citeulike-linkout-2 = {http://arxiv.org/pdf/1507.01826},
day = 9,
doi = {10.1109/TNSE.2016.2537545},
eprint = {1507.01826},
interhash = {167dafef21c9729fc5c98a822b029b45},
intrahash = {064142871bfb746ad175a4ffaf923d35},
issn = {2327-4697},
journal = {IEEE Transactions on Network Science and Engineering},
keywords = {multilayer-networks communities},
month = oct,
pages = 1,
posted-at = {2015-10-12 18:09:21},
priority = {2},
timestamp = {2019-08-01T16:14:15.000+0200},
title = {{Clustering network layers with the strata multilayer stochastic block model}},
url = {http://dx.doi.org/10.1109/TNSE.2016.2537545},
year = 2016
}