Inference of Edge Correlations in Multilayer Networks

• Published in: arXiv.org
• Main Authors: Pamfil, A Roxana, Howison, Sam D, Porter, Mason A
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 09.09.2020
• Subjects: Communities; Complex systems; Computer Science - Social and Information Networks; Conditioning; Correlation analysis; Mathematics - Combinatorics; Maximum likelihood estimates; Multilayers; Network analysis; Networks; Parameter estimation; Physics - Data Analysis, Statistics and Probability; Physics - Physics and Society; Statistics - Machine Learning; Time dependence
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.1908.03875

Many recent developments in network analysis have focused on multilayer networks, which one can use to encode time-dependent interactions, multiple types of interactions, and other complications that arise in complex systems. Like their monolayer counterparts, multilayer networks in applications often have mesoscale features, such as community structure. A prominent type of method for inferring such structures is the employment of multilayer stochastic block models (SBMs). A common (but {potentially} inadequate) assumption of these models is the sampling of edges in different layers independently, conditioned on the community labels of the nodes. In this paper, we relax this assumption of independence by incorporating edge correlations into an SBM-like model. We derive maximum-likelihood estimates of the key parameters of our model, and we propose a measure of layer correlation that reflects the similarity between connectivity patterns in different layers. Finally, we explain how to use correlated models for edge "prediction" (i.e., inference) in multilayer networks. By taking into account edge correlations, prediction accuracy improves both in synthetic networks and in a temporal network of shoppers who are connected to previously-purchased grocery products.