Algorithms and theory of computation handbook
Influence of Prior Knowledge in Constraint-Based Learning of Gene Regulatory Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
| Hi-index | 3.84 |
Background: In the past years devising methods for discovering gene regulatory mechanisms at a genome-wide level has become a fundamental topic in the field of systems biology. The aim is to infer gene-gene interactions in an increasingly sophisticated and reliable way through the continuous improvement of reverse engineering algorithms exploiting microarray data. Motivation: This work is inspired by the several studies suggesting that coexpression is mostly related to ‘static’ stable binding relationships, like belonging to the same protein complex, rather than other types of interactions more of a ‘causal’ and transient nature (e.g. transcription factor–binding site interactions). The aim of this work is to verify if direct or conditional network inference algorithms (e.g. Pearson correlation for the former, partial Pearson correlation for the latter) are indeed useful in discerning static from causal dependencies in artificial and real gene networks (derived from Escherichia coli and Saccharomyces cerevisiae). Results: Even in the regime of weak inference power we have to work in, our analysis confirms the differences in the performances of the algorithms: direct methods are more robust in detecting stable interactions, conditional ones are better for causal interactions especially in presence of combinatorial transcriptional regulation. Contact: altafini@sissa.it Supplementary information: Supplementary data are available at Bioinformatics online.