Analytical approach to network inference: Investigating degree distribution
arXiv:1807.06312 · doi:10.1103/PhysRevE.98.022311
Abstract
When the network is reconstructed, two types of errors can occur: false positive and false negative errors about the presence or absence of links. In this paper, the influence of these two errors on the vertex degree distribution is analytically analysed. Moreover, an analytic formula of the density of the biased vertex degree distribution is found. In the inverse problem, we find a reliable procedure to reconstruct analytically the density of the vertex degree distribution of any network based on the inferred network and estimates for the false positive and false negative errors based on, e.g., simulation studies.
References in corpus (10)
- Stochastic blockmodels and community structure in networks
- Missing and spurious interactions and the reconstruction of complex networks
- Understanding brain networks and brain organization
- Immunization and targeted destruction of networks using explosive percolation
- Network reconstruction from random phase-resetting
- Reconstructing networks of pulse-coupled oscillators from spike trains
- Reconstruction of chaotic neural network from observed firing rates
- Reconstructing directed and weighted topologies of phase-locked oscillator networks
- Selecting the rank of truncated SVD by Maximum Approximation Capacity
- Quantifying structure in networks