Abstract:Motivation: Identifying gene regulatory networks (GRNs) which consist of a large number of interacting units has become a problem of paramount importance in systems biology. Situations exist extensively in which causal interacting relationships among these units are required to be reconstructed from measured expression data and other a priori information. Though numerous classical methods have been developed to unravel the interactions of GRNs, these methods either have higher computing complexities or have lower estimation accuracies. Note that great similarities exist between identification of genes that directly regulate a specific gene and a sparse vector reconstruction, which often relates to the determination of the number, location and magnitude of nonzero entries of an unknown vector by solving an underdetermined system of linear equations y = Φx. Based on these similarities, we propose a novel framework of sparse reconstruction to identify the structure of a GRN, so as to increase accuracy of causal regulation estimations, as well as to reduce their computational complexity. Results: In this paper, a sparse reconstruction framework is proposed on basis of steady-state experiment data to identify GRN structure. Different from traditional methods, this approach is adopted which is well suitable for a large-scale underdetermined problem in inferring a sparse vector. We investigate how to combine the noisy steady-state experiment data and a sparse reconstruction algorithm to identify causal relationships. Efficiency of this method is tested by an artificial linear network, a mitogen-activated protein kinase (MAPK) pathway network and the in silico networks of the DREAM challenges. The performance of the suggested approach is compared with two state-of-the-art algorithms, the widely adopted total least-squares (TLS) method and those available results on the DREAM project. Actual results show that, with a lower computational cost, the proposed method can significantly enhance estimation accuracy and greatly reduce false positive and negative errors. Furthermore, numerical calculations demonstrate that the proposed algorithm may have faster convergence speed and smaller fluctuation than other methods when either estimate error or estimate bias is considered.

Homologous control of protein signaling networks

Augmented Sparse Reconstruction of Protein Signaling Networks

Reconstruction of cellular signal transduction networks using perturbation assays and linear programming

Computational modeling of the EGFR network elucidates control mechanisms regulating signal dynamics

Systems-level reconstruction of kinase phosphosignaling networks regulating endothelial barrier integrity using temporal data

Inferring Catalysis in Biological Systems

Evaluating signaling pathway inference from kinase-substrate interactions and phosphoproteomics data

Perturbation Biology: Inferring Signaling Networks in Cellular Systems

Control of asymmetric Hopfield networks and application to cancer attractors

Dynamic probabilistic threshold networks to infer signaling pathways from time-course perturbation data

Stochastic Network Model of Receptor Cross-Talk Predicts Anti-Angiogenic Effects

Structural Analysis of Hippocampal Kinase Signal Transduction

The Logic of EGFR/ErbB Signaling: Theoretical Properties and Analysis of High-Throughput Data

Identification of Parameters and Initial Values for Reaction-Diffusion Systems in Protein Networks (Extended Version)

Knowledge-Guided Fuzzy Logic Modeling To Infer Cellular Signaling Networks From Proteomic Data

A Novel Computational Framework to Reconstruct Gene Regulatory Networks from Gene Sets

Inferring the Sign of Kinase-Substrate Interactions by Combining Quantitative Phosphoproteomics with a Literature-Based Mammalian Kinome Network

Phosphoproteomics data-driven signalling network inference: does it work?

Friends and Relatives: Insight Into Conformational Regulation from Orthologues and Evolutionary Lineages using KIF and KIN

A Sparse Reconstruction Approach for Identifying Gene Regulatory Networks Using Steady-State Experiment Data

HISP: a Hybrid Intelligent Approach for Identifying Directed Signaling Pathways.