Impact of local network characteristics on network reconstruction

Gloria Cecchini, Rok Cestnik, Arkady Pikovsky

Research output: Contribution to JournalArticleAcademicpeer-review

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 false positive conclusions, and on the probability β of 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 priori. 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 weights thresholding.

Original languageEnglish
Article number022305
Pages (from-to)1-8
Number of pages8
JournalPhysical review E
Volume103
Issue number2
Early online date8 Feb 2021
DOIs
Publication statusPublished - Feb 2021

Bibliographical note

Funding Information:
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. A.P. thanks Russian Science Foundation (Grant No. 17-12-01534). The authors declare no competing financial interests.

Publisher Copyright:
© 2021 American Physical Society.

Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.

Funding

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. A.P. thanks Russian Science Foundation (Grant No. 17-12-01534). The authors declare no competing financial interests.

FundersFunder number
Horizon 2020 Framework Programme
Russian Science Foundation17-12-01534
Horizon 2020642563

    Fingerprint

    Dive into the research topics of 'Impact of local network characteristics on network reconstruction'. Together they form a unique fingerprint.

    Cite this