Reconstructing networks with unknown and heterogeneous errors

TL;DR

This paper introduces a Bayesian network reconstruction method that handles heterogeneous errors and works with limited data, improving accuracy in analyzing noisy network datasets.

Contribution

It develops a novel Bayesian approach that accommodates non-uniform errors and single measurements without direct error estimates, using structured generative models.

Findings

Effective in reconstructing networks with heterogeneous errors

Able to infer hierarchical community structures from noisy data

Demonstrates superior performance on empirical and artificial networks

Abstract

The vast majority of network datasets contains errors and omissions, although this is rarely incorporated in traditional network analysis. Recently, an increasing effort has been made to fill this methodological gap by developing network reconstruction approaches based on Bayesian inference. These approaches, however, rely on assumptions of uniform error rates and on direct estimations of the existence of each edge via repeated measurements, something that is currently unavailable for the majority of network data. Here we develop a Bayesian reconstruction approach that lifts these limitations by not only allowing for heterogeneous errors, but also for single edge measurements without direct error estimates. Our approach works by coupling the inference approach with structured generative network models, which enable the correlations between edges to be used as reliable uncertainty estimates. Although our approach is general, we focus on the stochastic block model as the basic generative process, from which efficient nonparametric inference can be performed, and yields a principled method to infer hierarchical community structure from noisy data. We demonstrate the efficacy of our approach with a variety of empirical and artificial networks.