Layer reconstruction and missing link prediction of multilayer network with a Maximum A Posteriori estimation
arXiv:2101.02733 · doi:10.1103/PhysRevE.104.024301
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 (23)
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Finding community structure in networks using the eigenvectors of matrices
- Multilayer Networks
- 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
- An efficient and principled method for detecting communities in networks
- Network structure from rich but noisy data
- Community detection, link prediction, and layer interdependence in multilayer networks
- Robust Reconstruction of Complex Networks from Sparse Data
- Network reconstruction and community detection from dynamics
- Nonparametric weighted stochastic block models
- A network approach to analyzing highly recombinant malaria parasite genes
- Estimating network structure from unreliable measurements
- Reconstructing networks with unknown and heterogeneous errors
- Network reconstruction from infection cascades
- Entropy-based approach to missing-links prediction
- Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures