Using machine learning to assess short term causal dependence and infer network links

被引:30
作者
Banerjee, Amitava [1 ,2 ]
Pathak, Jaideep [1 ,2 ]
Roy, Rajarshi [1 ,2 ,3 ]
Restrepo, Juan G. [4 ]
Ott, Edward [1 ,2 ,5 ]
机构
[1] Univ Maryland, Dept Phys, College Pk, MD 20742 USA
[2] Univ Maryland, Inst Res Elect & Appl Phys, College Pk, MD 20742 USA
[3] Univ Maryland, Inst Phys Sci & Technol, College Pk, MD 20742 USA
[4] Univ Colorado, Dept Appl Math, Boulder, CO 80309 USA
[5] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
基金
美国国家科学基金会;
关键词
GENERALIZED SYNCHRONIZATION;
D O I
10.1063/1.5134845
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce and test a general machine-learning-based technique for the inference of short term causal dependence between state variables of an unknown dynamical system from time-series measurements of its state variables. Our technique leverages the results of a machine learning process for short time prediction to achieve our goal. The basic idea is to use the machine learning to estimate the elements of the Jacobian matrix of the dynamical flow along an orbit. The type of machine learning that we employ is reservoir computing. We present numerical tests on link inference of a network of interacting dynamical nodes. It is seen that dynamical noise can greatly enhance the effectiveness of our technique, while observational noise degrades the effectiveness. We believe that the competition between these two opposing types of noise will be the key factor determining the success of causal inference in many of the most important application situations. Published under license by AIP Publishing.
引用
收藏
页数:8
相关论文
共 43 条
[21]   Inferring directed networks using a rank-based connectivity measure [J].
Leguia, Marc G. ;
Martinez, Cristina G. B. ;
Malvestio, Irene ;
Campo, Adria Tauste ;
Rocamora, Rodrigo ;
Levnajic, Zoran ;
Andrzejak, Ralph G. .
PHYSICAL REVIEW E, 2019, 99 (01)
[22]   Reconstructing directional causal networks with random forest: Causality meeting machine learning [J].
Leng, Siyang ;
Xu, Ziwei ;
Ma, Huanfei .
CHAOS, 2019, 29 (09)
[23]   Untangling complex dynamical systems via derivative-variable correlations [J].
Levnajic, Zoran ;
Pikovsky, Arkady .
SCIENTIFIC REPORTS, 2014, 4
[24]  
LORENZ EN, 1963, J ATMOS SCI, V20, P130, DOI 10.1175/1520-0469(1963)020<0130:DNF>2.0.CO
[25]  
2
[26]   Reservoir observers: Model-free inference of unmeasured variables in chaotic systems [J].
Lu, Zhixin ;
Pathak, Jaideep ;
Hunt, Brian ;
Girvan, Michelle ;
Brockett, Roger ;
Ott, Edward .
CHAOS, 2017, 27 (04)
[27]   Reservoir computing approaches to recurrent neural network training [J].
Lukosevicius, Mantas ;
Jaeger, Herbert .
COMPUTER SCIENCE REVIEW, 2009, 3 (03) :127-149
[28]   Real-time computing without stable states:: A new framework for neural computation based on perturbations [J].
Maass, W ;
Natschläger, T ;
Markram, H .
NEURAL COMPUTATION, 2002, 14 (11) :2531-2560
[29]   Perturbation Biology: Inferring Signaling Networks in Cellular Systems [J].
Molinelli, Evan J. ;
Korkut, Anil ;
Wang, Weiqing ;
Miller, Martin L. ;
Gauthier, Nicholas P. ;
Jing, Xiaohong ;
Kaushik, Poorvi ;
He, Qin ;
Mills, Gordon ;
Solit, David B. ;
Pratilas, Christine A. ;
Weigt, Martin ;
Braunstein, Alfredo ;
Pagnani, Andrea ;
Zecchina, Riccardo ;
Sander, Chris .
PLOS COMPUTATIONAL BIOLOGY, 2013, 9 (12)
[30]   Maximum likelihood estimation of Gaussian mixture models without matrix operations [J].
Nguyen, Hien D. ;
McLachlan, Geoffrey J. .
ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2015, 9 (04) :371-394