Analytical approach to network inference

Investigating degree distribution

Gloria Cecchini, Bjoern Schelter

Research output: Contribution to journalArticle

1 Citation (Scopus)
6 Downloads (Pure)

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.
Original languageEnglish
Article number022311
Number of pages10
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume98
Issue number2
Early online date13 Aug 2018
DOIs
Publication statusPublished - Aug 2018

Fingerprint

Degree Distribution
inference
Vertex Degree
apexes
False Positive
Biased
Inverse Problem
Simulation Study
estimates
Estimate
simulation
False

Cite this

Analytical approach to network inference : Investigating degree distribution. / Cecchini, Gloria; Schelter, Bjoern.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 98, No. 2, 022311, 08.2018.

Research output: Contribution to journalArticle

@article{70749850adeb47b994e2169a4fe0d905,
title = "Analytical approach to network inference: Investigating degree distribution",
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.",
author = "Gloria Cecchini and Bjoern Schelter",
note = "The authors thank Dr. Daniel Vogel for helpful comments and discussions. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 642563.",
year = "2018",
month = "8",
doi = "10.1103/PhysRevE.98.022311",
language = "English",
volume = "98",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "2",

}

TY - JOUR

T1 - Analytical approach to network inference

T2 - Investigating degree distribution

AU - Cecchini, Gloria

AU - Schelter, Bjoern

N1 - The authors thank Dr. Daniel Vogel for helpful comments and discussions. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 642563.

PY - 2018/8

Y1 - 2018/8

N2 - 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.

AB - 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.

U2 - 10.1103/PhysRevE.98.022311

DO - 10.1103/PhysRevE.98.022311

M3 - Article

VL - 98

JO - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

JF - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

SN - 1539-3755

IS - 2

M1 - 022311

ER -