Abstract:A reliable inference of networks from data is of key interest in the Neurosciences. Several methods have been suggested in the literature to reliably determine links in a network. To decide about the presence of links, these techniques rely on statistical inference, typically controlling the number of false positives, paying little attention to false negatives. In this paper, by means of a comprehensive simulation study, we analyse the influence of false positive and false negative conclusions about the presence or absence of links in a network on the network topology. We show that different values to balance false positive and false negative conclusions about links should be used in order to reliably estimate network characteristics. We propose to run careful simulation studies prior to making potentially erroneous conclusion about the network topology. Our analysis shows that optimal values to balance false positive and false negative conclusions about links depend on the network topology and characteristic of interest. Existing methods rely on a choice of the rate for false positive conclusions. They aim to be sure about individual links rather than the entire network. The rate of false negative conclusions is typically not investigated. Our investigation shows that the balance of false positive and false negative conclusions about links in a network has to be tuned for any network topology that is to be estimated. Moreover, within the same network topology, the results are qualitatively the same for each network characteristic, but the actual values leading to reliable estimates of the characteristics are different.

Inference of Link Loss Rates by Explicit Estimation

A fast path-based approach to infer link loss rates by explicit estimation

A Fast Method To Estimate Loss Rate

A bottom-up inference of loss rate

The Inference of Link Loss Rates with Internal Monitors.

Fast Parameter Estimation in Loss Tomography for Networks of General Topology

Fast bottom up algorithm to infer link delay distributions

A Fast Bottom-Up Approach To Identify The Congested Network Links

A Fast Link Delay Distribution Inference Approach under a Variable Bin Size Model.

Lossy link identification based on maximum pseudo likelihood estimation

FAD and SPA: End-to-end Link-Level Loss Rate Inference Without Infrastructure

Inference Method for Link Loss Rates with Internal Monitors

Improving Network Inference: The Impact of False Positive and False Negative Conclusions about the Presence or Absence of Links

Approximate Optimal Estimation Based on Kullback–Leibler Divergence for Lossy Networks Without Acknowledgement

Preferential Link Tomography in Dynamic Networks.

Towards Unbiased End-to-end Network Diagnosis

Distributed estimation over complex networks

Simultaneous Topology and Loss Tomography Via a Modified Theme Dictionary Model

Loss Tomography from Tree Topologies to General Topologies

On Delay Tomography: Fast Algorithms and Spatially Dependent Models

Fast Filtering Algorithm for State Estimation of Lossy Networks