Inference of targeted interactions of networks with data of driving and driven nodes only by applying fast-varying noise signals

Abstract Most complex social, biological and technological systems can be described by dynamic networks. Reconstructing network structures from measurable data is a fundamental problem in almost all interdisciplinary fields. Network nodes interact to each other, therefore, the accurate reconstruction of any interaction to a node requires data measurements of all its neighboring nodes. When networks are large, these data are often unavailable and thus network inference turns to be difficult. Here, we propose a method to use fast-varying noise driving (FVND) to enhance targeted interactions. With applications of noise driving we can infer any interaction from a driving node to a driven node with known data of these two nodes only while all other nodes are hidden, though the driven node may be actually driven by a large number of hidden nodes. Analytical derivation of the FVND method is conducted and numerical simulations perfectly justify the theoretical derivation.

[1]  Diogo M. Camacho,et al.  Wisdom of crowds for robust gene network inference , 2012, Nature Methods.

[2]  Benjamin L Turner,et al.  Supporting Online Material Materials and Methods Som Text Figs. S1 to S3 Table S1 References Robust, Tunable Biological Oscillations from Interlinked Positive and Negative Feedback Loops , 2022 .

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  Julio R. Banga,et al.  Reverse Engineering Cellular Networks with Information Theoretic Methods , 2013, Cells.

[5]  Joshua M. Stuart,et al.  A Gene Expression Map for Caenorhabditis elegans , 2001, Science.

[6]  Wen-Xu Wang,et al.  Predicting catastrophes in nonlinear dynamical systems by compressive sensing. , 2011, Physical review letters.

[7]  I. Simon,et al.  Studying and modelling dynamic biological processes using time-series gene expression data , 2012, Nature Reviews Genetics.

[8]  Emily S C Ching,et al.  Reconstructing links in directed networks from noisy dynamics. , 2017, Physical review. E.

[9]  Markus J. Herrgård,et al.  Integrating high-throughput and computational data elucidates bacterial networks , 2004, Nature.

[10]  Ying-Cheng Lai,et al.  Uncovering hidden nodes in complex networks in the presence of noise , 2014, Scientific Reports.

[11]  Jieping Ye,et al.  Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing , 2011, Physical Review X.

[12]  Grigory V. Osipov,et al.  PHASE SYNCHRONIZATION EFFECTS IN A LATTICE OF NONIDENTICAL ROSSLER OSCILLATORS , 1997 .

[13]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[14]  Adam A. Margolin,et al.  Reverse engineering of regulatory networks in human B cells , 2005, Nature Genetics.

[15]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Jean-Philippe Vert,et al.  TIGRESS: Trustful Inference of Gene REgulation using Stability Selection , 2012, BMC Systems Biology.

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

[18]  Y. Lai,et al.  Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems , 2016, 1704.08764.

[19]  Pik-Yin Lai,et al.  Extracting connectivity from dynamics of networks with uniform bidirectional coupling. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Wen-Xu Wang,et al.  Detecting hidden nodes in complex networks from time series. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[22]  Wen-Xu Wang,et al.  Noise bridges dynamical correlation and topology in coupled oscillator networks. , 2010, Physical review letters.

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

[24]  A. Maritan,et al.  Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns , 2006, Proceedings of the National Academy of Sciences.

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

[26]  M. Gerstein,et al.  A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data , 2003, Science.

[27]  Jesper Tegnér,et al.  Reverse engineering gene networks using singular value decomposition and robust regression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Si Wu,et al.  Solving the inverse problem of noise-driven dynamic networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Nir Friedman,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004, Science.

[30]  D. di Bernardo,et al.  How to infer gene networks from expression profiles , 2007, Molecular systems biology.

[31]  Baake,et al.  Fitting ordinary differential equations to chaotic data. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[32]  A. Butte,et al.  Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Gang Hu,et al.  Reconstruction of noise-driven nonlinear networks from node outputs by using high-order correlations , 2017, Scientific Reports.

[34]  Nicola J. Rinaldi,et al.  Computational discovery of gene modules and regulatory networks , 2003, Nature Biotechnology.

[35]  O. Rössler.  An equation for continuous chaos , 1976 .