Biaobin Jiang1, Kyle Kloster2, David F Gleich3, Michael Gribskov1,3. 1. Department of Biological Sciences, Purdue University, West Lafayette, IN, USA. 2. Department of Mathematics, Purdue University, West Lafayette, IN, USA. 3. Department of Computer Science, Purdue University, West Lafayette, IN, USA.
Abstract
MOTIVATION: Diffusion-based network models are widely used for protein function prediction using protein network data and have been shown to outperform neighborhood-based and module-based methods. Recent studies have shown that integrating the hierarchical structure of the Gene Ontology (GO) data dramatically improves prediction accuracy. However, previous methods usually either used the GO hierarchy to refine the prediction results of multiple classifiers, or flattened the hierarchy into a function-function similarity kernel. No study has taken the GO hierarchy into account together with the protein network as a two-layer network model. RESULTS: We first construct a Bi-relational graph (Birg) model comprised of both protein-protein association and function-function hierarchical networks. We then propose two diffusion-based methods, BirgRank and AptRank, both of which use PageRank to diffuse information on this two-layer graph model. BirgRank is a direct application of traditional PageRank with fixed decay parameters. In contrast, AptRank utilizes an adaptive diffusion mechanism to improve the performance of BirgRank. We evaluate the ability of both methods to predict protein function on yeast, fly and human protein datasets, and compare with four previous methods: GeneMANIA, TMC, ProteinRank and clusDCA. We design four different validation strategies: missing function prediction, de novo function prediction, guided function prediction and newly discovered function prediction to comprehensively evaluate predictability of all six methods. We find that both BirgRank and AptRank outperform the previous methods, especially in missing function prediction when using only 10% of the data for training. AVAILABILITY AND IMPLEMENTATION: The MATLAB code is available at https://github.rcac.purdue.edu/mgribsko/aptrank . CONTACT: gribskov@purdue.edu. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
MOTIVATION: Diffusion-based network models are widely used for protein function prediction using protein network data and have been shown to outperform neighborhood-based and module-based methods. Recent studies have shown that integrating the hierarchical structure of the Gene Ontology (GO) data dramatically improves prediction accuracy. However, previous methods usually either used the GO hierarchy to refine the prediction results of multiple classifiers, or flattened the hierarchy into a function-function similarity kernel. No study has taken the GO hierarchy into account together with the protein network as a two-layer network model. RESULTS: We first construct a Bi-relational graph (Birg) model comprised of both protein-protein association and function-function hierarchical networks. We then propose two diffusion-based methods, BirgRank and AptRank, both of which use PageRank to diffuse information on this two-layer graph model. BirgRank is a direct application of traditional PageRank with fixed decay parameters. In contrast, AptRank utilizes an adaptive diffusion mechanism to improve the performance of BirgRank. We evaluate the ability of both methods to predict protein function on yeast, fly and human protein datasets, and compare with four previous methods: GeneMANIA, TMC, ProteinRank and clusDCA. We design four different validation strategies: missing function prediction, de novo function prediction, guided function prediction and newly discovered function prediction to comprehensively evaluate predictability of all six methods. We find that both BirgRank and AptRank outperform the previous methods, especially in missing function prediction when using only 10% of the data for training. AVAILABILITY AND IMPLEMENTATION: The MATLAB code is available at https://github.rcac.purdue.edu/mgribsko/aptrank . CONTACT: gribskov@purdue.edu. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Authors: Jeffrey N Law; Kyle Akers; Nure Tasnina; Catherine M Della Santina; Shay Deutsch; Meghana Kshirsagar; Judith Klein-Seetharaman; Mark Crovella; Padmavathy Rajagopalan; Simon Kasif; T M Murali Journal: Gigascience Date: 2021-12-29 Impact factor: 6.524
Authors: Chih-Hsu Lin; Daniel M Konecki; Meng Liu; Stephen J Wilson; Huda Nassar; Angela D Wilkins; David F Gleich; Olivier Lichtarge Journal: Bioinformatics Date: 2019-05-01 Impact factor: 6.937
Authors: Sergio Picart-Armada; Steven J Barrett; David R Willé; Alexandre Perera-Lluna; Alex Gutteridge; Benoit H Dessailly Journal: PLoS Comput Biol Date: 2019-09-03 Impact factor: 4.475