From knockouts to networks: establishing direct cause-effect relationships through graph analysis.
BACKGROUND
Reverse-engineering gene networks from expression profiles is a difficult problem for which a multitude of techniques have been developed over the last decade. The yearly organized DREAM challenges allow for a fair evaluation and unbiased comparison of these methods.


RESULTS
We propose an inference algorithm that combines confidence matrices, computed as the standard scores from single-gene knockout data, with the down-ranking of feed-forward edges. Substantial improvements on the predictions can be obtained after the execution of this second step.


CONCLUSIONS
Our algorithm was awarded the best overall performance at the DREAM4 In Silico 100-gene network sub-challenge, proving to be effective in inferring medium-size gene regulatory networks. This success demonstrates once again the decisive importance of gene expression data obtained after systematic gene perturbations and highlights the usefulness of graph analysis to increase the reliability of inference.
Center for Advanced Studies, Research and Development (CRS4) Bioinformatica, Pula, Italy.
Andrea
A
Pinna
Nicola
N
Soranzo
Alberto
A
de la Fuente
D000465:Algorithms; D020869:Gene Expression Profiling