{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T16:08:09Z","timestamp":1777651689923,"version":"3.51.4"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: Distance measures built on the notion of text compression have been used for the comparison and classification of entire genomes and mitochondrial genomes. The present study was undertaken in order to explore their utility in the classification of protein sequences.<\/jats:p>\n                  <jats:p>Results: We constructed compression-based distance measures (CBMs) using the Lempel-Zlv and the PPMZ compression algorithms and compared their performance with that of the Smith\u2013Waterman algorithm and BLAST, using nearest neighbour or support vector machine classification schemes. The datasets included a subset of the SCOP protein structure database to test distant protein similarities, a 3-phosphoglycerate-kinase sequences selected from archaean, bacterial and eukaryotic species as well as low and high-complexity sequence segments of the human proteome, CBMs values show a dependence on the length and the complexity of the sequences compared. In classification tasks CBMs performed especially well on distantly related proteins where the performance of a combined measure, constructed from a CBM and a BLAST score, approached or even slightly exceeded that of the Smith\u2013Waterman algorithm and two hidden Markov model-based algorithms.<\/jats:p>\n                  <jats:p>Contact: \u00a0kocsor@inf.u-szeged.hu<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti806","type":"journal-article","created":{"date-parts":[[2005,11,29]],"date-time":"2005-11-29T22:18:43Z","timestamp":1133302723000},"page":"407-412","source":"Crossref","is-referenced-by-count":50,"title":["Application of compression-based distance measures to protein sequence classification: a methodological study"],"prefix":"10.1093","volume":"22","author":[{"given":"Andr\u00e1s","family":"Kocsor","sequence":"first","affiliation":[{"name":"Research Group on Artificial Intelligence of the Hungarian Academy of Sciences and University of Szeged 1 \u00a0 1 \u00a0 \u00a0 Aradi v\u00e9rtan\u00fak tere 1., H-6720 Szeged, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Attila","family":"Kert\u00e9sz-Farkas","sequence":"additional","affiliation":[{"name":"Research Group on Artificial Intelligence of the Hungarian Academy of Sciences and University of Szeged 1 \u00a0 1 \u00a0 \u00a0 Aradi v\u00e9rtan\u00fak tere 1., H-6720 Szeged, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L\u00e1szl\u00f3","family":"Kaj\u00e1n","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, International Centre for Genetic Engineering and Biotechnology 2 \u00a0 2 \u00a0 \u00a0 Padriciano 99, I-34012 Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e1ndor","family":"Pongor","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, International Centre for Genetic Engineering and Biotechnology 2 \u00a0 2 \u00a0 \u00a0 Padriciano 99, I-34012 Trieste, Italy"},{"name":"Bioinformatics Group, Biological Research Centre, Hungarian Academy of Sciences 3 \u00a0 3 \u00a0 \u00a0 Temesv\u00e1ri krt. 62, H-6701 Szeged, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2005,11,29]]},"reference":[{"key":"2023012408514502500_b1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023012408514502500_b2","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012408514502500_b3","doi-asserted-by":"crossref","first-page":"D226","DOI":"10.1093\/nar\/gkh039","article-title":"SCOP database in 2004: refinements integrate structure and sequence family data","volume":"32","author":"Andreeva","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012408514502500_b4","first-page":"1","article-title":"Solving the Problems of Context Modelling","author":"Bloom","year":"1998"},{"key":"2023012408514502500_b5","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","article-title":"Clustering by compression","volume":"51","author":"Cilibrasi","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023012408514502500_b6","volume-title":"An Introduction to Support Vector Machines","author":"Cristianini","year":"2000"},{"key":"2023012408514502500_b7","volume-title":"Pattern Classification","author":"Duda","year":"2001"},{"key":"2023012408514502500_b8","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"Durbin","year":"1999"},{"key":"2023012408514502500_b9","doi-asserted-by":"crossref","first-page":"2225","DOI":"10.1093\/bioinformatics\/bti323","article-title":"Using sequence compression to speed up probabilistic profile matching","volume":"21","author":"Freschi","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408514502500_b10","volume-title":"Introduction to Statistical Pattern Recognition","author":"Fukunaga","year":"1990"},{"key":"2023012408514502500_b11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0097-8485(96)80004-0","article-title":"Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching","volume":"20","author":"Gribskov","year":"1996","journal-title":"Comput. chem."},{"key":"2023012408514502500_b12","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1093\/bioinformatics\/15.6.471","article-title":"Blocks+: a non-redundant database of protein alignment blocks derived from multiple compilations","volume":"15","author":"Henikoff","year":"1999","journal-title":"Bioinformatics"},{"key":"2023012408514502500_b13","first-page":"149","article-title":"Using the Fisher kernel method to detect remote protein homologies","author":"Jaakkola","year":"1999","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012408514502500_b14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1089\/10665270050081405","article-title":"A discriminative framework for detecting remote protein homologies","volume":"7","author":"Jaakkola","year":"2000","journal-title":"J. Comput. Biol."},{"key":"2023012408514502500_b15","article-title":"Making large-scale SVM learning practical","volume-title":"Support Vector Learning","author":"Joachims","year":"1999"},{"key":"2023012408514502500_b16","volume-title":"Fuzzy Set Theory: Foundations and Applications","author":"Klir","year":"1997"},{"key":"2023012408514502500_b17","doi-asserted-by":"crossref","first-page":"R7","DOI":"10.1186\/gb-2004-5-2-r7","article-title":"A comprehensive evolutionary classification of proteins encoded in complete eukaryotic genomes","volume":"5","author":"Koonin","year":"2004","journal-title":"Genome Biol."},{"key":"2023012408514502500_b18","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1093\/bioinformatics\/bth031","article-title":"Measuring the similarity of protein structures by means of the universal similarity metric","volume":"20","author":"Krasnogor","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408514502500_b19","first-page":"846","article-title":"Hidden Markov models for detecting remote protein homologies","volume":"14","author":"Krogh","year":"1994","journal-title":"Bioinformatics"},{"key":"2023012408514502500_b20","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","article-title":"On the complexity of finite sequences","volume":"22","author":"Lempel","year":"1976","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023012408514502500_b21","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1093\/bioinformatics\/17.2.149","article-title":"An information-based sequence distance and its application to whole mitochondrial genome phylogeny","volume":"17","author":"Li","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012408514502500_b22","doi-asserted-by":"crossref","first-page":"3250","DOI":"10.1109\/TIT.2004.838101","article-title":"The similarity metric","volume":"50","author":"Li","year":"2004","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023012408514502500_b23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov complexity and its Applications","author":"Li","year":"1997"},{"key":"2023012408514502500_b24","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":"2023012408514502500_b25","volume-title":"MATLAB. The MathWorks","author":"MathWorks","year":"2004"},{"key":"2023012408514502500_b26","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Mol. Biol."},{"key":"2023012408514502500_b27","first-page":"71","article-title":"Support vector machine applications in computational biology","volume-title":"Kernel Methods in Computational Biology","author":"Noble"},{"key":"2023012408514502500_b28","doi-asserted-by":"crossref","first-page":"2122","DOI":"10.1093\/bioinformatics\/btg295","article-title":"A new sequence distance measure for phylogenetic tree construction","volume":"19","author":"Otu","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012408514502500_b29","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/j.ympev.2005.02.002","article-title":"Taxonomic utility of a phylogenetic analysis of phosphoglycerate kinase proteins of Archaea, Bacteria, and Eukaryota: insights by Bayesian analyses","volume":"35","author":"Pollack","year":"2005","journal-title":"Mol. Phylogenet. Evol."},{"key":"2023012408514502500_b30","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/S0168-9525(00)02024-2","article-title":"EMBOSS: the European Molecular Biology Open Software Suite","volume":"16","author":"Rice","year":"2000","journal-title":"Trends. Genet."},{"key":"2023012408514502500_b31","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"Roweis","year":"2000","journal-title":"Science"},{"key":"2023012408514502500_b32","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"2023012408514502500_b33","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1093\/bioinformatics\/btg005","article-title":"Alignment-free sequence comparison\u2014a review","volume":"19","author":"Vinga","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012408514502500_b34","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1093\/bioinformatics\/btg392","article-title":"Comparative evaluation of word composition distances for the recognition of SCOP relationships","volume":"20","author":"Vinga","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408514502500_b35","doi-asserted-by":"crossref","first-page":"D223","DOI":"10.1093\/nar\/gki112","article-title":"The SBASE domain sequence resource, release 12: prediction of protein domain-architecture using support vector machines","volume":"33","author":"Vlahovicek","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012408514502500_b36","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0097-8485(94)85023-2","article-title":"Non-globular domains in protein sequences: automated segmentation using complexity measures","volume":"18","author":"Wootton","year":"1994","journal-title":"Comput. Chem."},{"key":"2023012408514502500_b37","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1093\/bib\/5.4.328","article-title":"Biological applications of support vector machines","volume":"5","author":"Yang","year":"2004","journal-title":"Brief Bioinform."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/4\/407\/48840806\/bioinformatics_22_4_407.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/4\/407\/48840806\/bioinformatics_22_4_407.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T04:25:35Z","timestamp":1674534335000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/4\/407\/183506"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,29]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti806","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.1029524.344457","asserted-by":"object"}]},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,2,15]]},"published":{"date-parts":[[2005,11,29]]}}}