Exact detection of direct links in networks of interacting dynamical units

Nicolas Rubido, Arturo C Marti, Ezequiel Bianco-Martinez, Celso Grebogi, Murilo Da Silva Baptista, Cristina Masoller

Research output: Contribution to journalArticle

19 Citations (Scopus)
4 Downloads (Pure)

Abstract

The inference of an underlying network topology from local observations of a complex system composed of interacting units is usually attempted by using statistical similarity measures, such as cross-correlation (CC) and mutual information (MI). The possible existence of a direct link between different units is, however, hindered within the time-series measurements. Here we show that, for the class of systems studied, when an abrupt change in the ordered set of CC or MI values exists, it is possible to infer, without errors, the underlying network topology from the time-series measurements, even in the presence of observational noise, non-identical units, and coupling heterogeneity. We find that a necessary condition for the discontinuity to occur is that the dynamics of the coupled units is partially coherent, i.e., neither complete disorder nor globally synchronous patterns are present. We critically compare the inference methods based on CC and MI, in terms of how effective, robust, and reliable they are, and conclude that, in general, MI outperforms CC in robustness and reliability. Our findings could be relevant for the construction and interpretation of functional networks, such as those constructed from brain or climate data.
Original languageEnglish
Article number093010
JournalNew Journal of Physics
Volume16
DOIs
Publication statusPublished - Sep 2014

Fingerprint

cross correlation
inference
topology
complex systems
climate
brain
discontinuity
disorders

Cite this

Exact detection of direct links in networks of interacting dynamical units. / Rubido, Nicolas; Marti, Arturo C; Bianco-Martinez, Ezequiel ; Grebogi, Celso; Baptista, Murilo Da Silva; Masoller, Cristina.

In: New Journal of Physics, Vol. 16, 093010, 09.2014.

Research output: Contribution to journalArticle

Rubido, Nicolas ; Marti, Arturo C ; Bianco-Martinez, Ezequiel ; Grebogi, Celso ; Baptista, Murilo Da Silva ; Masoller, Cristina. / Exact detection of direct links in networks of interacting dynamical units. In: New Journal of Physics. 2014 ; Vol. 16.
@article{d56528f32d5347c7865abca5165f7b6d,
title = "Exact detection of direct links in networks of interacting dynamical units",
abstract = "The inference of an underlying network topology from local observations of a complex system composed of interacting units is usually attempted by using statistical similarity measures, such as cross-correlation (CC) and mutual information (MI). The possible existence of a direct link between different units is, however, hindered within the time-series measurements. Here we show that, for the class of systems studied, when an abrupt change in the ordered set of CC or MI values exists, it is possible to infer, without errors, the underlying network topology from the time-series measurements, even in the presence of observational noise, non-identical units, and coupling heterogeneity. We find that a necessary condition for the discontinuity to occur is that the dynamics of the coupled units is partially coherent, i.e., neither complete disorder nor globally synchronous patterns are present. We critically compare the inference methods based on CC and MI, in terms of how effective, robust, and reliable they are, and conclude that, in general, MI outperforms CC in robustness and reliability. Our findings could be relevant for the construction and interpretation of functional networks, such as those constructed from brain or climate data.",
author = "Nicolas Rubido and Marti, {Arturo C} and Ezequiel Bianco-Martinez and Celso Grebogi and Baptista, {Murilo Da Silva} and Cristina Masoller",
year = "2014",
month = "9",
doi = "10.1088/1367-2630/16/9/093010",
language = "English",
volume = "16",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "IOP Publishing Ltd.",

}

TY - JOUR

T1 - Exact detection of direct links in networks of interacting dynamical units

AU - Rubido, Nicolas

AU - Marti, Arturo C

AU - Bianco-Martinez, Ezequiel

AU - Grebogi, Celso

AU - Baptista, Murilo Da Silva

AU - Masoller, Cristina

PY - 2014/9

Y1 - 2014/9

N2 - The inference of an underlying network topology from local observations of a complex system composed of interacting units is usually attempted by using statistical similarity measures, such as cross-correlation (CC) and mutual information (MI). The possible existence of a direct link between different units is, however, hindered within the time-series measurements. Here we show that, for the class of systems studied, when an abrupt change in the ordered set of CC or MI values exists, it is possible to infer, without errors, the underlying network topology from the time-series measurements, even in the presence of observational noise, non-identical units, and coupling heterogeneity. We find that a necessary condition for the discontinuity to occur is that the dynamics of the coupled units is partially coherent, i.e., neither complete disorder nor globally synchronous patterns are present. We critically compare the inference methods based on CC and MI, in terms of how effective, robust, and reliable they are, and conclude that, in general, MI outperforms CC in robustness and reliability. Our findings could be relevant for the construction and interpretation of functional networks, such as those constructed from brain or climate data.

AB - The inference of an underlying network topology from local observations of a complex system composed of interacting units is usually attempted by using statistical similarity measures, such as cross-correlation (CC) and mutual information (MI). The possible existence of a direct link between different units is, however, hindered within the time-series measurements. Here we show that, for the class of systems studied, when an abrupt change in the ordered set of CC or MI values exists, it is possible to infer, without errors, the underlying network topology from the time-series measurements, even in the presence of observational noise, non-identical units, and coupling heterogeneity. We find that a necessary condition for the discontinuity to occur is that the dynamics of the coupled units is partially coherent, i.e., neither complete disorder nor globally synchronous patterns are present. We critically compare the inference methods based on CC and MI, in terms of how effective, robust, and reliable they are, and conclude that, in general, MI outperforms CC in robustness and reliability. Our findings could be relevant for the construction and interpretation of functional networks, such as those constructed from brain or climate data.

U2 - 10.1088/1367-2630/16/9/093010

DO - 10.1088/1367-2630/16/9/093010

M3 - Article

VL - 16

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

M1 - 093010

ER -