Reconstructing biological networks using conditional correlation analysis

• Published in: Bioinformatics 2005-03, Vol.21 (6), p.765-773
• Main Authors: Rice, John Jeremy, Tu, Yuhai, Stolovitzky, Gustavo
• Format: Article
• Language: English
• Subjects: Algorithms; Biological and medical sciences; Computer Simulation; Escherichia coli; Fundamental and applied biological sciences. Psychology; Gene Expression Profiling - methods; Gene Expression Regulation - physiology; General aspects; Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects); Models, Biological; Models, Statistical; Oligonucleotide Array Sequence Analysis - methods; Protein Interaction Mapping - methods; Signal Transduction - physiology; Statistics as Topic; Transcription Factors - metabolism
• ISSN: 1367-4803; 1460-2059; 1367-4811
• DOI: 10.1093/bioinformatics/bti064

Motivation: One of the present challenges in biological research is the organization of the data originating from high-throughput technologies. One way in which this information can be organized is in the form of networks of influences, physical or statistical, between cellular components. We propose an experimental method for probing biological networks, analyzing the resulting data and reconstructing the network architecture. Methods: We use networks of known topology consisting of nodes (genes), directed edges (gene–gene interactions) and a dynamics for the genes' mRNA concentrations in terms of the gene–gene interactions. We proposed a network reconstruction algorithm based on the conditional correlation of the mRNA equilibrium concentration between two genes given that one of them was knocked down. Using simulated gene expression data on networks of known connectivity, we investigated how the reconstruction error is affected by noise, network topology, size, sparseness and dynamic parameters. Results: Errors arise from correlation between nodes connected through intermediate nodes (false positives) and when the correlation between two directly connected nodes is obscured by noise, non-linearity or multiple inputs to the target node (false negatives). Two critical components of the method are as follows: (1) the choice of an optimal correlation threshold for predicting connections and (2) the reduction of errors arising from indirect connections (for which a novel algorithm is proposed). With these improvements, we can reconstruct networks with the topology of the transcriptional regulatory network in Escherichia coli with a reasonably low error rate. Contact: [e-mail] Supplementary information: Available from our website: www.research.ibm.com/FunGen