{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T13:36:51Z","timestamp":1769607411901,"version":"3.49.0"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2018,8,29]],"date-time":"2018-08-29T00:00:00Z","timestamp":1535500800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"Keygene"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Most automatic functional annotation methods assign Gene Ontology (GO) terms to proteins based on annotations of highly similar proteins. We advocate that proteins that are less similar are still informative. Also, despite their simplicity and structure, GO terms seem to be hard for computers to learn, in particular the Biological Process ontology, which has the most terms (&amp;gt;29\u00a0000). We propose to use Label-Space Dimensionality Reduction (LSDR) techniques to exploit the redundancy of GO terms and transform them into a more compact latent representation that is easier to predict.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We compare proteins using a sequence similarity profile (SSP) to a set of annotated training proteins. We introduce two new LSDR methods, one based on the structure of the GO, and one based on semantic similarity of terms. We show that these LSDR methods, as well as three existing ones, improve the Critical Assessment of Functional Annotation performance of several function prediction algorithms. Cross-validation experiments on Arabidopsis thaliana proteins pinpoint the superiority of our GO-aware LSDR over generic LSDR. Our experiments on A.thaliana proteins show that the SSP representation in combination with a kNN classifier outperforms state-of-the-art and baseline methods in terms of cross-validated F-measure.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Source code for the experiments is available at https:\/\/github.com\/stamakro\/SSP-LSDR.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty751","type":"journal-article","created":{"date-parts":[[2018,8,29]],"date-time":"2018-08-29T19:37:49Z","timestamp":1535571469000},"page":"1116-1124","source":"Crossref","is-referenced-by-count":24,"title":["Improving protein function prediction using protein sequence and GO-term similarities"],"prefix":"10.1093","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3111-4268","authenticated-orcid":false,"given":"Stavros","family":"Makrodimitris","sequence":"first","affiliation":[{"name":"Department of Intelligent Systems, Delft Bioinformatics Lab, Delft University of Technology, Delft, The Netherlands"},{"name":"Department of Bioinformatics, Keygene N.V., Wageningen, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roeland C H J","family":"van Ham","sequence":"additional","affiliation":[{"name":"Department of Intelligent Systems, Delft Bioinformatics Lab, Delft University of Technology, Delft, The Netherlands"},{"name":"Department of Bioinformatics, Keygene N.V., Wageningen, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel J T","family":"Reinders","sequence":"additional","affiliation":[{"name":"Department of Intelligent Systems, Delft Bioinformatics Lab, Delft University of Technology, Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,8,29]]},"reference":[{"key":"2023013107272528200_bty751-B1","author":"Alshahrani","year":"2016"},{"key":"2023013107272528200_bty751-B2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene Ontology: tool for the unification of biology","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet"},{"key":"2023013107272528200_bty751-B3","first-page":"17","author":"Bi","year":"2011"},{"key":"2023013107272528200_bty751-B4","first-page":"349","article-title":"Unachievable Region in Precision-Recall Space and Its Effect on Empirical Evaluation","volume":"2012","author":"Boyd","year":"2012","journal-title":"Proc. Int. Conf. Mach. Learn"},{"key":"2023013107272528200_bty751-B5","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.ymeth.2015.09.011","article-title":"Integrated protein function prediction by mining function associations, sequences, and protein-protein and gene-gene interaction networks","volume":"93","author":"Cao","year":"2016","journal-title":"Methods"},{"key":"2023013107272528200_bty751-B6","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1186\/s12859-016-1232-1","article-title":"Reduction strategies for hierarchical multi-label classification in protein function prediction","volume":"17","author":"Cerri","year":"2016","journal-title":"BMC Bioinformatics"},{"key":"2023013107272528200_bty751-B7","first-page":"1538","author":"Chen","year":"2012"},{"key":"2023013107272528200_bty751-B8","doi-asserted-by":"crossref","first-page":"i53","DOI":"10.1093\/bioinformatics\/btt228","article-title":"Information-theoretic evaluation of predicted ontological annotations","volume":"29","author":"Clark","year":"2013","journal-title":"Bioinformatics"},{"key":"2023013107272528200_bty751-B9","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1471-2105-14-S3-S1","article-title":"Protein function prediction by massive integration of evolutionary analyses and multiple data sources","volume":"14","author":"Cozzetto","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2023013107272528200_bty751-B10","doi-asserted-by":"crossref","first-page":"S14","DOI":"10.1186\/1471-2105-13-S4-S14","article-title":"Argot2: a large scale function prediction tool relying on semantic similarity of weighted Gene Ontology terms","volume":"13","author":"Falda","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023013107272528200_bty751-B11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.ymeth.2015.08.009","article-title":"GoFDR: a sequence alignment based method for predicting protein functions","volume":"93","author":"Gong","year":"2016","journal-title":"Methods"},{"key":"2023013107272528200_bty751-B12","first-page":"772","article-title":"Multi-label prediction via compressed sensing","author":"Hsu","year":"2009","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2023013107272528200_bty751-B13","article-title":"Recovering true classifier performance","author":"Jain","year":"2017","journal-title":"arXiv:1702.00518v1 [stat.ML]"},{"key":"2023013107272528200_bty751-B14","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1186\/s13059-016-1037-6","article-title":"An expanded evaluation of protein function prediction methods shows an improvement in accuracy","volume":"17","author":"Jiang","year":"2016","journal-title":"Genome Biol"},{"key":"2023013107272528200_bty751-B15","doi-asserted-by":"crossref","first-page":"41.","DOI":"10.1186\/s13742-015-0082-5","article-title":"A close look at protein function prediction evaluation protocols","volume":"4","author":"Kahanda","year":"2015","journal-title":"GigaScience"},{"key":"2023013107272528200_bty751-B16","doi-asserted-by":"crossref","first-page":"3416","DOI":"10.1093\/bioinformatics\/bti538","article-title":"A semantic analysis of the annotations of the human genome","volume":"21","author":"Khatri","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013107272528200_bty751-B17","first-page":"4","author":"K\u00f6ppen","year":"2000"},{"key":"2023013107272528200_bty751-B18","doi-asserted-by":"crossref","first-page":"e9293","DOI":"10.1371\/journal.pone.0009293","article-title":"Bayesian markov random field analysis for protein function prediction based on network data","volume":"5","author":"Kourmpetis","year":"2010","journal-title":"PLoS One"},{"key":"2023013107272528200_bty751-B19","author":"Kulmanov","year":"2017"},{"key":"2023013107272528200_bty751-B20","doi-asserted-by":"crossref","first-page":"S8.","DOI":"10.1186\/1471-2105-14-S3-S8","article-title":"MS-kNN: protein function prediction by integrating multiple data sources","volume":"14 (Suppl. 3","author":"Lan","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2023013107272528200_bty751-B21","doi-asserted-by":"crossref","first-page":"S6","DOI":"10.1186\/1471-2105-8-S4-S6","article-title":"Gene function prediction based on genomic context clustering and discriminative learning: an application to bacteriophages","volume":"8","author":"Li","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023013107272528200_bty751-B22","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1089\/106652703322756113","article-title":"Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships","volume":"10","author":"Liao","year":"2003","journal-title":"J. Comput. Biol"},{"key":"2023013107272528200_bty751-B23","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.tig.2004.11.013","article-title":"Plant conserved non-coding sequences and paralogue evolution","volume":"21","author":"Lockton","year":"2005","journal-title":"Trends Genet"},{"key":"2023013107272528200_bty751-B24","author":"Masseroli","year":"2012"},{"key":"2023013107272528200_bty751-B25","doi-asserted-by":"crossref","first-page":"e5861","DOI":"10.1371\/journal.pone.0005861","article-title":"AllerHunter: a SVM-pairwise system for assessment of allergenicity and allergic cross-reactivity in proteins","volume":"4","author":"Muh","year":"2009","journal-title":"PLoS One"},{"key":"2023013107272528200_bty751-B26","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1016\/j.procs.2015.08.095","article-title":"Plant Leaf Recognition Using Shape Features and Colour Histogram with K-nearest Neighbour Classifiers","volume":"58","author":"Munisami","year":"2015","journal-title":"Procedia Comput. Sci"},{"key":"2023013107272528200_bty751-B27","first-page":"1","article-title":"Prediction of antimicrobial peptides based on sequence alignment and support vector machine-pairwise algorithm utilizing LZ-complexity","volume":"2015","author":"Ng","year":"2015","journal-title":"BioMed Res. Int"},{"key":"2023013107272528200_bty751-B28","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1016\/S0167-8655(02)00024-7","article-title":"Dissimilarity representations allow for building good classifiers","volume":"23","author":"P\u0119kalska","year":"2002","journal-title":"Pattern Recognit. Lett"},{"key":"2023013107272528200_bty751-B29","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.patcog.2005.06.012","article-title":"Prototype selection for dissimilarity-based classifiers","volume":"39","author":"P\u0119kalska","year":"2006","journal-title":"Pattern Recognit"},{"key":"2023013107272528200_bty751-B30","doi-asserted-by":"crossref","first-page":"e1000443.","DOI":"10.1371\/journal.pcbi.1000443","article-title":"Semantic similarity in biomedical ontologies","volume":"5","author":"Pesquita","year":"2009","journal-title":"PLoS Comput. Biol"},{"key":"2023013107272528200_bty751-B31","first-page":"37","article-title":"Evaluation: from Precision, Recall and F-Measure To Roc, Informedness, Markedness & Correlation","volume":"2","author":"Powers","year":"2011","journal-title":"J. Mach. Learn. Tech"},{"key":"2023013107272528200_bty751-B32","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1038\/nmeth.2340","article-title":"A large-scale evaluation of computational protein function prediction","volume":"10","author":"Radivojac","year":"2013","journal-title":"Nat. Methods"},{"key":"2023013107272528200_bty751-B33","first-page":"6","author":"Resnik","year":"1995"},{"key":"2023013107272528200_bty751-B34","author":"Rifaioglu","year":"2017"},{"key":"2023013107272528200_bty751-B35","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.jare.2012.05.007","article-title":"QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases","volume":"4","author":"Saini","year":"2013","journal-title":"J. Adv. Res"},{"key":"2023013107272528200_bty751-B36","doi-asserted-by":"crossref","first-page":"2508","DOI":"10.1162\/NECO_a_00320","article-title":"Multilabel Classification with Principal Label Space Transformation","volume":"24","author":"Tai","year":"2012","journal-title":"Neural Comput"},{"key":"2023013107272528200_bty751-B37","author":"Tsochantaridis","year":"2004"},{"key":"2023013107272528200_bty751-B38","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/s10994-008-5077-3","article-title":"Decision trees for hierarchical multi-label classification","volume":"73","author":"Vens","year":"2008","journal-title":"Mach. Learn"},{"key":"2023013107272528200_bty751-B39","doi-asserted-by":"crossref","first-page":"W466","DOI":"10.1093\/nar\/gks489","article-title":"CombFunc: predicting protein function using heterogeneous data sources","volume":"40","author":"Wass","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2023013107272528200_bty751-B40","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1093\/bioinformatics\/btn037","article-title":"ConFunc - Functional annotation in the twilight zone","volume":"24","author":"Wass","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013107272528200_bty751-B41","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1093\/bioinformatics\/btt110","article-title":"Parametric Bayesian priors and better choice of negative examples improve protein function prediction","volume":"29","author":"Youngs","year":"2013","journal-title":"Bioinformatics"},{"key":"2023013107272528200_bty751-B42","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.compbiolchem.2017.09.010","article-title":"HashGO: hashing Gene Ontology for protein function prediction","volume":"71","author":"Yu","year":"2017","journal-title":"Comput. Biol. Chem"},{"key":"2023013107272528200_bty751-B43","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1186\/s12918-016-0361-5","article-title":"Interspecies gene function prediction using semantic similarity","volume":"10","author":"Yu","year":"2016","journal-title":"BMC Syst. Biol"},{"key":"2023013107272528200_bty751-B44","doi-asserted-by":"crossref","first-page":"150.","DOI":"10.1186\/1471-2105-10-150","article-title":"Protein-protein interaction based on pairwise similarity","volume":"10","author":"Zaki","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023013107272528200_bty751-B45","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.patcog.2017.05.007","article-title":"Hierarchical Multi-label Classification using Fully Associative Ensemble Learning","volume":"70","author":"Zhang","year":"2017","journal-title":"Pattern Recognit"},{"key":"2023013107272528200_bty751-B46","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1109\/TCBB.2011.148","article-title":"A framework for incorporating functional interrelationships into protein function prediction algorithms","volume":"9","author":"Zhang","year":"2012","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"key":"2023013107272528200_bty751-B47","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/TPAMI.2014.2343973","article-title":"Data fusion by matrix factorization","volume":"37","author":"\u017ditnik","year":"2015","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/7\/1116\/48967773\/bioinformatics_35_7_1116.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/7\/1116\/48967773\/bioinformatics_35_7_1116.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T10:28:34Z","timestamp":1675160914000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/7\/1116\/5086388"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,8,29]]},"references-count":47,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty751","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,4,1]]},"published":{"date-parts":[[2018,8,29]]}}}