Inferring directed networks using a rank-based connectivity measure.

Inferring the topology of a network using the knowledge of the signals of each of the interacting units is key to understanding real-world systems. One way to address this problem is using data-driven methods like cross-correlation or mutual information. However, these measures lack the ability to distinguish the direction of coupling. Here, we use a rank-based nonlinear interdependence measure originally developed for pairs of signals. This measure not only allows one to measure the strength but also the direction of the coupling. Our results for a system of coupled Lorenz dynamics show that we are able to consistently infer the underlying network for a subrange of the coupling strength and link density. Furthermore, we report that the addition of dynamical noise can benefit the reconstruction. Finally, we show an application to multichannel electroencephalographic recordings from an epilepsy patient.

[1]  Guido Sanguinetti,et al.  A Bayesian approach for structure learning in oscillating regulatory networks , 2015, Bioinform..

[2]  A. Pikovsky,et al.  Reconstruction of a neural network from a time series of firing rates. , 2016, Physical review. E.

[3]  Michael Eichler,et al.  Estimating causal dependencies in networks of nonlinear stochastic dynamical systems. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Björn Schelter,et al.  Improving network inference: The impact of false positive and false negative conclusions about the presence or absence of links , 2018, Journal of Neuroscience Methods.

[5]  Cristina Masoller,et al.  Inferring the connectivity of coupled oscillators from time-series statistical similarity analysis , 2015, Scientific Reports.

[6]  Louis M Pecora,et al.  A unified approach to attractor reconstruction. , 2007, Chaos.

[7]  Gustavo Deco,et al.  Detection of recurrent activation patterns across focal seizures: Application to seizure onset zone identification , 2017, Clinical Neurophysiology.

[8]  Christoph Flamm,et al.  Influence analysis for high-dimensional time series with an application to epileptic seizure onset zone detection , 2013, Journal of Neuroscience Methods.

[9]  Theiler,et al.  Spurious dimension from correlation algorithms applied to limited time-series data. , 1986, Physical review. A, General physics.

[10]  R Quian Quiroga,et al.  Performance of different synchronization measures in real data: a case study on electroencephalographic signals. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Piotr J. Franaszczuk,et al.  Ictal propagation of high frequency activity is recapitulated in interictal recordings: Effective connectivity of epileptogenic networks recorded with intracranial EEG , 2014, NeuroImage.

[12]  Dimitris Kugiumtzis,et al.  Direct coupling information measure from non-uniform embedding , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Ralph G Andrzejak,et al.  Robustness and versatility of a nonlinear interdependence method for directional coupling detection from spike trains. , 2017, Physical review. E.

[14]  Arkady Pikovsky,et al.  Untangling complex dynamical systems via derivative-variable correlations , 2014, Scientific Reports.

[15]  Cristina Masoller,et al.  Exact detection of direct links in networks of interacting dynamical units , 2014, 1403.4839.

[16]  Joe W. Gray,et al.  Causal network inference using biochemical kinetics , 2014, Bioinform..

[17]  R. Burke,et al.  Detecting dynamical interdependence and generalized synchrony through mutual prediction in a neural ensemble. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  R. Andrzejak,et al.  Cross recurrence quantification for cover song identification , 2009 .

[19]  Michael Rosenblum,et al.  Reconstructing networks of pulse-coupled oscillators from spike trains. , 2017, Physical review. E.

[20]  Rodrigo Quian Quiroga,et al.  Nonlinear multivariate analysis of neurophysiological signals , 2005, Progress in Neurobiology.

[21]  E Bianco-Martinez,et al.  Successful network inference from time-series data using mutual information rate. , 2016, Chaos.

[22]  Xiao Han,et al.  Robust Reconstruction of Complex Networks from Sparse Data , 2015, Physical review letters.

[23]  P. Grassberger,et al.  A robust method for detecting interdependences: application to intracranially recorded EEG , 1999, chao-dyn/9907013.

[24]  Daniel Chicharro,et al.  Reliable detection of directional couplings using rank statistics. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Arkady Pikovsky,et al.  Network reconstruction from random phase resetting. , 2010, Physical review letters.

[26]  Ralph G Andrzejak,et al.  Nonrandomness, nonlinear dependence, and nonstationarity of electroencephalographic recordings from epilepsy patients. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  George Sugihara,et al.  Detecting Causality in Complex Ecosystems , 2012, Science.

[28]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

[29]  M. Eichler,et al.  Assessing the strength of directed influences among neural signals using renormalized partial directed coherence , 2009, Journal of Neuroscience Methods.

[30]  Ralph G Andrzejak,et al.  Coupling strength versus coupling impact in nonidentical bidirectionally coupled dynamics. , 2017, Physical review. E.

[31]  Mukesh Dhamala,et al.  Application of high‐frequency Granger causality to analysis of epileptic seizures and surgical decision making , 2014, Epilepsia.

[32]  Thomas Kreuz,et al.  Characterizing unidirectional couplings between point processes and flows , 2011 .

[33]  Dimitris Kugiumtzis,et al.  Partial transfer entropy on rank vectors , 2013, ArXiv.

[34]  Klaus Lehnertz,et al.  Assessing directionality and strength of coupling through symbolic analysis: an application to epilepsy patients , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[35]  Marc Timme,et al.  Inferring network topology from complex dynamics , 2010, 1007.1640.

[36]  R. Andrzejak,et al.  Detection of weak directional coupling: phase-dynamics approach versus state-space approach. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Dimitris Kugiumtzis,et al.  Discrimination of coupling structures using causality networks from multivariate time series. , 2016, Chaos.

[38]  Cristina Masoller,et al.  Inferring directed climatic interactions with renormalized partial directed coherence and directed partial correlation. , 2017, Chaos.

[39]  Daniel Chicharro,et al.  Inferring and quantifying causality in neuronal networks , 2011, BMC Neuroscience.

[40]  Gustavo Deco,et al.  Degenerate time-dependent network dynamics anticipate seizures in human epileptic brain , 2017, bioRxiv.

[41]  Hans Hallez,et al.  Ictal‐onset localization through connectivity analysis of intracranial EEG signals in patients with refractory epilepsy , 2013, Epilepsia.

[42]  Ralph G. Andrzejak,et al.  Evolutionary optimization of network reconstruction from derivative-variable correlations , 2017 .

[43]  Pik-Yin Lai,et al.  Reconstructing weighted networks from dynamics. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  K Lehnertz,et al.  Using bivariate signal analysis to characterize the epileptic focus: the benefit of surrogates. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  R. Quiroga,et al.  Learning driver-response relationships from synchronization patterns. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[46]  Marc Timme,et al.  Revealing network connectivity from response dynamics. , 2006, Physical review letters.

[47]  Jens Timmer,et al.  Inferring direct directed-information flow from multivariate nonlinear time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.