Reference : Classifying pairs with trees for supervised biological network inference
Scientific journals : Article
Engineering, computing & technology : Multidisciplinary, general & others
Classifying pairs with trees for supervised biological network inference
Schrynemackers, Marie [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Dép. d'électric., électron. et informat. (Inst.Montefiore) >]
Wehenkel, Louis mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
Madan Babu, Mohan [> >]
Geurts, Pierre mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorith. des syst. en interaction avec le monde physique >]
Molecular Biosystems
Yes (verified by ORBi)
[en] Network inference ; Machine learning ; Decision trees
[en] Networks are ubiquitous in biology, and computational approaches have been largely investigated for their inference. In particular, supervised machine learning methods can be used to complete a partially known network by integrating various measurements. Two main supervised frameworks have been proposed: the local approach, which trains a separate model for each network node, and the global approach, which trains a single model over pairs of nodes. Here, we systematically investigate, theoretically and empirically, the exploitation of tree-based ensemble methods in the context of these two approaches for biological network inference. We first formalize the problem of network inference as a classification of pairs, unifying in the process homogeneous and bipartite graphs and discussing two main sampling schemes. We then present the global and the local approaches, extending the latter for the prediction of interactions between two unseen network nodes, and discuss their specializations to tree-based ensemble methods, highlighting their interpretability and drawing links with clustering techniques. Extensive computational experiments are carried out with these methods on various biological networks that clearly highlight that these methods are competitive with existing methods.

File(s) associated to this reference

Fulltext file(s):

Open access
schrynemackers-mbs-preprint.pdfAuthor preprint758.75 kBView/Open

Additional material(s):

File Commentary Size Access
Open access
schrynemackers-mbs-suppl.pdfSupplementary material889.41 kBView/Open
Open access
schrynemackers-version-arxiv-2014.pdfVersion ArXiv 2014514.88 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.