Inference of Edge Correlations in Multilayer Networks
arXiv:1908.03875 · doi:10.1103/PhysRevE.102.062307
Abstract
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.
References in corpus (43)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Link Prediction in Complex Networks: A Survey
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Hierarchical structure and the prediction of missing links in networks
- Stochastic blockmodels and community structure in networks
- Community detection in networks: A user guide
- Missing and spurious interactions and the reconstruction of complex networks
- Structural measures for multiplex networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Emergence of network features from multiplexity
- Structure and inference in annotated networks
- Structure and dynamics of core-periphery networks
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Consistency of community detection in networks under degree-corrected stochastic block models
- Network robustness of multiplex networks with interlayer degree correlations
- Measuring and modelling correlations in multiplex networks
- Dynamics of conflicts in Wikipedia
- Learning Latent Block Structure in Weighted Networks
- Role Discovery in Networks
- Community detection, link prediction, and layer interdependence in multilayer networks
- Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
- Multilayer Networks in a Nutshell
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Spectral entropies as information-theoretic tools for complex network comparison
- Coevolution and correlated multiplexity in multiplex networks
- Correlated multiplexity and connectivity of multiplex random networks
- Stacking Models for Nearly Optimal Link Prediction in Complex Networks
- Modeling the dynamical interaction between epidemics on overlay networks
- Hidden geometric correlations in real multiplex networks
- Modeling sequences and temporal networks with dynamic community structures
- Clustering Network Layers With the Strata Multilayer Stochastic Block Model
- Detectability thresholds and optimal algorithms for community structure in dynamic networks
- A network approach to analyzing highly recombinant malaria parasite genes
- Multilayer stochastic block models reveal the multilayer structure of complex networks
- A network inference method for large-scale unsupervised identification of novel drug-drug interactions
- Enhanced detectability of community structure in multilayer networks through layer aggregation
- Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
- Constrained information flows in temporal networks reveal intermittent communities
- A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
- Layer Communities in Multiplex Networks
- Universality of the stochastic block model
- Tensorial and bipartite block models for link prediction in layered networks and temporal networks