Reference : Inferring biological networks with output kernel trees
Scientific journals : Article
Life sciences : Microbiology
Life sciences : Biotechnology
Life sciences : Biochemistry, biophysics & molecular biology
Inferring biological networks with output kernel trees
Geurts, Pierre mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
Touleimat, Nizar [Université d'Evry > IBISC FRE CNRS 2873 > > >]
Dutreix, Marie [Institut Curie (France) > > > >]
d'Alche-Buc, Florence [Université d'Evry > IBISC FRE CNRS 2871 > > >]
BMC Bioinformatics
Biomed Central Ltd
Suppl. 2
Yes (verified by ORBi)
[en] Systems biology ; Bioinformatics ; Machine learning
[en] Background: Elucidating biological networks between proteins appears nowadays as one of the most important challenges in systems biology. Computational approaches to this problem are important to complement high-throughput technologies and to help biologists in designing new experiments. In this work, we focus on the completion of a biological network from various sources of experimental data. Results: We propose a new machine learning approach for the supervised inference of biological networks, which is based on a kernelization of the output space of regression trees. It inherits several features of tree-based algorithms such as interpretability, robustness to irrelevant variables, and input scalability. We applied this method to the inference of two kinds of networks in the yeast S. cerevisiae: a protein-protein interaction network and an enzyme network. In both cases, we obtained results competitive with existing approaches. We also show that our method provides relevant insights on input data regarding their potential relationship with the existence of interactions. Furthermore, we confirm the biological validity of our predictions in the context of an analysis of gene expression data. Conclusion: Output kernel tree based methods provide an efficient tool for the inference of biological networks from experimental data. Their simplicity and interpretability should make them of great value for biologists.

File(s) associated to this reference

Fulltext file(s):

Open access
geurts-bmc2007-1.pdfPublisher postprint467.17 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.