Supervised learning is an accurate method for network-based gene classification

Abstract

Background Assigning every human gene to specific functions, diseases and traits is a grand challenge in modern genetics. Key to addressing this challenge are computational methods, such as supervised learning and label propagation, that can leverage molecular interaction networks to predict gene attributes. In spite of being a popular machine-learning technique across fields, supervised learning has been applied only in a few network-based studies for predicting pathway-, phenotype- or disease-associated genes. It is unknown how supervised learning broadly performs across different networks and diverse gene classification tasks, and how it compares to label propagation, the widely benchmarked canonical approach for this problem. Results In this study, we present a comprehensive benchmarking of supervised learning for network-based gene classification, evaluating this approach and a classic label propagation technique on hundreds of diverse prediction tasks and multiple networks using stringent evaluation schemes. We demonstrate that supervised learning on a gene’s full network connectivity outperforms label propagaton and achieves high prediction accuracy by efficiently capturing local network properties, rivaling label propagation’s appeal for naturally using network topology. We further show that supervised learning on the full network is also superior to learning on node embeddings (derived using node2vec), an increasingly popular approach for concisely representing network connectivity. These results show that supervised learning is an accurate approach for prioritizing genes associated with diverse functions, diseases and traits and should be considered a staple of network-based gene classification workflows. Availability and implementation The datasets and the code used to reproduce the results and add new gene classification methods have been made freely available. Contact arjun@msu.edu Supplementary information Supplementary data are available at Bioinformatics online.

Human Gene Functional Network-Informed Prediction of HIV-1 Host Dependency Factors

“…Murali et al's method and our method can be classified into two different types of network-based gene classification. As reported by Liu et al (25), Murali et al's method belongs to a class of methods referred to as "label propagation," while our RF-based method belongs to another class of methods called "supervised learning." Although "supervised learning" is applied far less frequently than "label propagation" for network-based gene discovery (25), we have clearly demonstrated the promising performance of the proposed RF model in predicting HDFs.…”

“…As reported by Liu et al (25), Murali et al's method belongs to a class of methods referred to as "label propagation," while our RF-based method belongs to another class of methods called "supervised learning." Although "supervised learning" is applied far less frequently than "label propagation" for network-based gene discovery (25), we have clearly demonstrated the promising performance of the proposed RF model in predicting HDFs. Apart from the methodological difference, it is also worth mentioning the different choices of negative samples in these two methods.…”

“…Inspired by the successful applications of network-based gene discovery (22)(23)(24)(25), in this work we implemented a GIANT network-informed prediction method of HIV-1 HDFs with the assistance of machine learning algorithms. We will elaborate the overall computational framework, methodology details, performance assessment, and comparison of the proposed HDF predictor.…”

Two Advanced Models of the Function of MRT Public Transportation in Taipei

“…The recall phase involves determining the output value induced by the network to test whether the output is close to the target output value. The artificial neural network adopted by this study is the back-propagation network [13] in a supervised learning network [14], which is applicable to classification, forecasting, system control, noise filtering, sample identification, and data compression. The input layer units are different in each step.…”

Using Network-Based Machine Learning to Predict Transcription Factors Involved in Drought Resistance

“…Such frameworks aim to capture the network connectivity patterns that characterize a set of gold standard (or marker) genes. Network-based machine learning has been used to make reliable predictions on disease-gene associations in humans ( Guan et al, 2010 , 2012 ; Krishnan et al, 2016 ; Liu et al, 2019 ). Such predictive systems have immense potential in the development of decision systems in clinical diagnostics.…”