Impact of network characteristics on network reconstruction
arXiv:2008.05886 · doi:10.1103/PhysRevE.103.022305
Abstract
When a network is inferred from data, two types of errors can occur: false positive and false negative conclusions about the presence of links. We focus on the influence of local network characteristics on the probability - of type I false positive conclusions, and on the probability - of type II false negative conclusions, in the case of networks of coupled oscillators. We demonstrate that false conclusion probabilities are influenced by local connectivity measures such as the shortest path length and the detour degree, which can also be estimated from the inferred network when the true underlying network is not known a priory. These measures can then be used for quantification of the confidence level of link conclusions, and for improving the network reconstruction via advanced concepts of link thresholding.
References in corpus (15)
- Inferring Network Topology from Complex Dynamics
- Model-free inference of direct network interactions from nonlinear collective dynamics
- Immunization and targeted destruction of networks using explosive percolation
- Network reconstruction from random phase-resetting
- Reconstructing networks of pulse-coupled oscillators from spike trains
- Using Machine Learning to Assess Short Term Causal Dependence and Infer Network Links
- Inferring network connectivity from event timing patterns
- Reconstruction of chaotic neural network from observed firing rates
- Model reconstruction from temporal data for coupled oscillator networks
- Reconstruction of a random phase dynamics network from observations
- Hopping in the crowd to unveil network topology
- Reconstructing dynamical networks via feature ranking
- Improving Network Inference: The Impact of False Positive and False Negative Conclusions about the Presence or Absence of Links
- Analytical approach to network inference: Investigating degree distribution
- Iterative procedure for network inference