BMC Bioinformatics · 2009 · 194 citations · 54 references
Life SciencesBioinformaticsMolecular BiologyComputational BiologyMachine LearningNetwork BiologyBiological NetworksGene PredictionNetwork IntegrationGene Essentiality PredictionMachine Learning IntegrationNetwork Topology AnalysisTopological DescriptorsTopological Features
BACKGROUND: The identification of essential genes is important for the understanding of the minimal requirements for cellular life and for practical purposes, such as drug design. However, the experimental techniques for essential genes discovery are labor-intensive and time-consuming. Considering these experimental constraints, a computational approach capable of accurately predicting essential genes would be of great value. We therefore present here a machine learning-based computational approach relying on network topological features, cellular localization and biological process information for prediction of essential genes. RESULTS: We constructed a decision tree-based meta-classifier and trained it on datasets with individual and grouped attributes-network topological features, cellular compartments and biological processes-to generate various predictors of essential genes. We showed that the predictors with better performances are those generated by datasets with integrated attributes. Using the predictor with all attributes, i.e., network topological features, cellular compartments and biological processes, we obtained the best predictor of essential genes that was then used to classify yeast genes with unknown essentiality status. Finally, we generated decision trees by training the J48 algorithm on datasets with all network topological features, cellular localization and biological process information to discover cellular rules for essentiality. We found that the number of protein physical interactions, the nuclear localization of proteins and the number of regulating transcription factors are the most important factors determining gene essentiality. CONCLUSION: We were able to demonstrate that network topological features, cellular localization and biological process information are reliable predictors of essential genes. Moreover, by constructing decision trees based on these data, we could discover cellular rules governing essentiality.
54
Leo Breiman · Machine Learning · 2001 · 126.2K citations · Full text
Leo Breiman · Machine Learning · 1996 · 17K citations · Full text
Lethality and centrality in protein networks
Hawoong Jeong, S. P. Mason, Albert-Ĺaszló Barabási et al. · Nature · 2001 · 5.4K citations · Full text
Josef Kittler, M. Hatef, Robert P. W. Duin et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1998 · 5.3K citations