Model-free inference of direct network interactions from nonlinear collective dynamics

被引:117
作者
Casadiego, Jose [1 ,2 ,3 ]
Nitzan, Mor [4 ,5 ,6 ]
Hallerberg, Sarah [3 ,7 ]
Timme, Marc [1 ,2 ,3 ,8 ,9 ]
机构
[1] Tech Univ Dresden, Inst Theoret Phys, Chair Network Dynam, D-01062 Dresden, Germany
[2] Tech Univ Dresden, Cfaed, D-01062 Dresden, Germany
[3] Max Planck Inst Dynam & Self Org MPIDS, Network Dynam, D-37077 Gottingen, Germany
[4] Hebrew Univ Jerusalem, Racah Inst Phys, IL-9190401 Jerusalem, Israel
[5] Hebrew Univ Jerusalem, Dept Microbiol & Mol Genet, IL-9112001 Jerusalem, Israel
[6] Hebrew Univ Jerusalem, Sch Comp Sci, IL-9190401 Jerusalem, Israel
[7] Hamburg Univ Appl Sci, Fak Tech & Informat, D-20099 Hamburg, Germany
[8] BCCN, D-37077 Gottingen, Germany
[9] Tech Univ Darmstadt, Dept Phys, D-64289 Darmstadt, Germany
关键词
GENE-EXPRESSION; INFORMATION; CONNECTIVITY; OSCILLATIONS; SIGNALS;
D O I
10.1038/s41467-017-02288-4
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The topology of interactions in network dynamical systems fundamentally underlies their function. Accelerating technological progress creates massively available data about collective nonlinear dynamics in physical, biological, and technological systems. Detecting direct interaction patterns from those dynamics still constitutes a major open problem. In particular, current nonlinear dynamics approaches mostly require to know a priori a model of the (often high dimensional) system dynamics. Here we develop a model-independent framework for inferring direct interactions solely from recording the nonlinear collective dynamics generated. Introducing an explicit dependency matrix in combination with a block-orthogonal regression algorithm, the approach works reliably across many dynamical regimes, including transient dynamics toward steady states, periodic and non-periodic dynamics, and chaos. Together with its capabilities to reveal network (two point) as well as hypernetwork (e.g., three point) interactions, this framework may thus open up nonlinear dynamics options of inferring direct interaction patterns across systems where no model is known.
引用
收藏
页数:10
相关论文
共 56 条
[1]  
[Anonymous], 2003, C MO AP C M, DOI 10.1017/CBO9780511543241
[2]  
[Anonymous], 2010, Dynamical Systems in Neuroscience: The Geometry of Excitability and Bursting
[3]   STUDY DESIGNS Studying and modelling dynamic biological processes using time-series gene expression data [J].
Bar-Joseph, Ziv ;
Gitter, Anthony ;
Simon, Itamar .
NATURE REVIEWS GENETICS, 2012, 13 (08) :552-564
[4]   Network link prediction by global silencing of indirect correlations [J].
Barzel, Baruch ;
Barabasi, Albert-Laszlo .
NATURE BIOTECHNOLOGY, 2013, 31 (08) :720-725
[5]  
Bekey G. A., 1970, SYSTEM IDENTIFICATIO, V15
[6]   Discovering governing equations from data by sparse identification of nonlinear dynamical systems [J].
Brunton, Steven L. ;
Proctor, Joshua L. ;
Kutz, J. Nathan .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (15) :3932-3937
[7]   Reconstructing links in directed networks from noisy dynamics [J].
Ching, Emily S. C. ;
Tam, H. C. .
PHYSICAL REVIEW E, 2017, 95 (01)
[8]   Realistic control of network dynamics [J].
Cornelius, Sean P. ;
Kath, William L. ;
Motter, Adilson E. .
NATURE COMMUNICATIONS, 2013, 4
[9]   Structured Compressed Sensing: From Theory to Applications [J].
Duarte, Marco F. ;
Eldar, Yonina C. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (09) :4053-4085
[10]   Block-Sparse Signals: Uncertainty Relations and Efficient Recovery [J].
Eldar, Yonina C. ;
Kuppinger, Patrick ;
Boelcskei, Helmut .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (06) :3042-3054