Layer reconstruction and missing link prediction of multilayer network with a Maximum A Posteriori estimation

Abstract

A multilayer network is composed of multiple layers, where different layers have the same set of vertices but represent different types of interactions. Nevertheless, some layers are interdependent or structurally similar in the multilayer network. In this paper, we present a maximum a posteriori estimation based model to reconstruct a specific layer in the multilayer network. The SimHash algorithm is used to compute the similarities between various layers. And the layers with similar structures are used to determine the parameters of the conjugate prior. With this model, we can also predict missing links and direct experiments for finding potential links. We test the method through two real multilayer networks, and the results show that the maximum a posteriori estimation is promising in reconstructing the layer of interest even with a large number of missing links.

References in corpus (10)

• Fast unfolding of communities in large networks
• Finding community structure in networks using the eigenvectors of matrices
• The structure and dynamics of multilayer 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
• Layer aggregation and reducibility of multilayer interconnected networks
• Mixture models and exploratory analysis in networks
• Nonparametric weighted stochastic block models

Cited by in corpus (2)

• A principled approach for weighted multilayer network aggregation
• Feature Learning and Network Structure from Noisy Node Activity Data