Node metadata can produce predictability transitions in network inference problems

Abstract

Network inference is the process of learning the properties of complex networks from data. Besides using information about known links in the network, node attributes and other forms of network metadata can help to solve network inference problems. Indeed, several approaches have been proposed to introduce metadata into probabilistic network models and to use them to make better inferences. However, we know little about the effect of such metadata in the inference process. Here, we investigate this issue. We find that, rather than affecting inference gradually, adding metadata causes abrupt transitions in the inference process and in our ability to make accurate predictions, from a situation in which metadata does not play any role to a situation in which metadata completely dominates the inference process. When network data and metadata are partly correlated, metadata optimally contributes to the inference process at the transition between data-dominated and metadata-dominated regimes.

References in corpus (13)

• Hierarchical structure and the prediction of missing links in networks
• Missing and spurious interactions and the reconstruction of complex networks
• The ground truth about metadata and community detection in networks
• Structure and inference in annotated networks
• Revealing Network Connectivity From Dynamics
• Stacking Models for Nearly Optimal Link Prediction in Complex Networks
• Network reconstruction and community detection from dynamics
• A network inference method for large-scale unsupervised identification of novel drug-drug interactions
• Justice blocks and predictability of US Supreme Court votes
• Predicting human preferences using the block structure of complex social networks
• Community Detection in Bipartite Networks with Stochastic Blockmodels
• Mixed-Membership of Experts Stochastic Blockmodel
• Tensorial and bipartite block models for link prediction in layered networks and temporal networks