Journal Article

TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach

Zoppoli, Pietro, Morganella, Sandro, Ceccarelli, Michele

2010

Overview

Background One of main aims of Molecular Biology is the gain of knowledge about how molecular components interact each other and to understand gene function regulations. Using microarray technology, it is possible to extract measurements of thousands of genes into a single analysis step having a picture of the cell gene expression. Several methods have been developed to infer gene networks from steady-state data, much less literature is produced about time-course data, so the development of algorithms to infer gene networks from time-series measurements is a current challenge into bioinformatics research area. In order to detect dependencies between genes at different time delays, we propose an approach to infer gene regulatory networks from time-series measurements starting from a well known algorithm based on information theory. Results In this paper we show how the ARACNE (Algorithm for the Reconstruction of Accurate Cellular Networks) algorithm can be used for gene regulatory network inference in the case of time-course expression profiles. The resulting method is called TimeDelay-ARACNE. It just tries to extract dependencies between two genes at different time delays, providing a measure of these dependencies in terms of mutual information. The basic idea of the proposed algorithm is to detect time-delayed dependencies between the expression profiles by assuming as underlying probabilistic model a stationary Markov Random Field. Less informative dependencies are filtered out using an auto calculated threshold, retaining most reliable connections. TimeDelay-ARACNE can infer small local networks of time regulated gene-gene interactions detecting their versus and also discovering cyclic interactions also when only a medium-small number of measurements are available. We test the algorithm both on synthetic networks and on microarray expression profiles. Microarray measurements concern S. cerevisiae cell cycle, E. coli SOS pathways and a recently developed network for in vivo assessment of reverse engineering algorithms. Our results are compared with ARACNE itself and with the ones of two previously published algorithms: Dynamic Bayesian Networks and systems of ODEs, showing that TimeDelay-ARACNE has good accuracy, recall and F -score for the network reconstruction task. Conclusions Here we report the adaptation of the ARACNE algorithm to infer gene regulatory networks from time-course data, so that, the resulting network is represented as a directed graph. The proposed algorithm is expected to be useful in reconstruction of small biological directed networks from time course data.

• Publisher: BioMed Central,BioMed Central Ltd,BMC
• Subject: Algorithms / Bioinformatics / Biomedical and Life Sciences / Computational Biology - methods / Computational Biology/Bioinformatics / Computer Appl. in Life Sciences / DNA microarrays / Escherichia coli - genetics / Gene Expression Profiling - methods / Gene Regulatory Networks / Genetic algorithms / Genetic regulation / Genome, Bacterial / Genome, Fungal / Life Sciences / Methodology Article / Microarrays / Oligonucleotide Array Sequence Analysis / Saccharomyces cerevisiae - genetics / Software