IEEE Transactions on Network Science and Engineering

IEEE Transactions on Network Science and Engineering (TNSE) is now accepting manuscript submissions. To submit your manuscript, please use the ScholarOne Manuscripts manuscript submission site. Read the full scope of TNSE


From the April-June 2016 issue

Clustering Network Layers with the Strata Multilayer Stochastic Block Model

By Natalie Stanley, Saray Shai, Dane Taylor, and Peter J. Mucha

Featured articleMultilayer 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.

download PDF View the PDF of this article       csdl View this issue in the digital library


Editorials and Announcements

Announcements

  • We are pleased to announce that Ali Jadbabaie, a professor at University of Pennsylvania, Philadephia, has been appointed as the inaugural EIC for the IEEE Transactions on Network Science and Engineering, effective immediately.

Editorials


Reviewers List


Annual Index


Call for Papers

General Call for Papers

General TNSE call for papers. View PDF.


Access recently published TNSE articles

Mail Sign up for the Transactions Connection newsletter.

Access TNSE Preprints in the Computer Society digital library


TNSE is financially cosponsored by:

IEEE Computer SocietyIEEE Circuits and Systems Society IEEE Comunications Society

 

TNSE is technically cosponsored by:

IEEE Control Systems SocietyIEEE Signal Processing Society