Iterative procedure for network inference

10/15/2019
by   Gloria Cecchini, et al.
0

When a network is reconstructed from data, two types of errors can occur: false positive and false negative errors about the presence or absence of links. In this paper, the vertex degree distribution of the true underlying network is analytically reconstructed using an iterative procedure. Such procedure is based on the inferred network and estimates for the probabilities α and β of type I and type II errors, respectively. The iteration procedure consists of choosing various values for α to perform the iteration steps of the network reconstruction. For the first step, the standard value for α of 0.05 can be chosen as an example. The result of this first step gives a first estimate of the network topology of interest. For the second iteration step the value for α is adjusted according to the findings of the first step. This procedure is iterated, ultimately leading to a reconstruction of the vertex degree distribution tailored to its previously unknown network topology.

READ FULL TEXT

page 5

page 6

research
07/17/2018

Analytical approach to network inference: Investigating degree distribution

When the network is reconstructed, two types of errors can occur: false ...
research
08/20/2023

Model Selection over Partially Ordered Sets

In problems such as variable selection and graph estimation, models are ...
research
11/05/2015

False Discoveries Occur Early on the Lasso Path

In regression settings where explanatory variables have very low correla...
research
05/24/2021

A statistical model of COVID-19 testing in populations: effects of sampling bias and testing errors

We develop a statistical model for the testing of disease prevalence in ...
research
07/24/2020

Stochastic Dynamic Information Flow Tracking Game using Supervised Learning for Detecting Advanced Persistent Threats

Advanced persistent threats (APTs) are organized prolonged cyberattacks ...
research
06/28/2020

Dual Control of Testing Errors in High-Dimensional Data Analysis

False negative errors are of major concern in applications where missing...
research
01/17/2016

On-line Bayesian System Identification

We consider an on-line system identification setting, in which new data ...

Please sign up or login with your details

Forgot password? Click here to reset