{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T11:40:27Z","timestamp":1675338027275},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Profile-based protein homology detection algorithms are valuable tools in genome annotation and protein classification. By utilizing information present in the sequences of homologous proteins, profile-based methods are often able to detect extremely weak relationships between protein sequences, as evidenced by the large-scale benchmarking experiments such as CASP and LiveBench.<\/jats:p>\n               <jats:p>Results: We study the relationship between the sensitivity of a profile\u2013profile method and the size of the sequence profile, which is defined as the average number of different residue types observed at the profile's positions. We also demonstrate that improvements in the sensitivity of a profile\u2013profile method can be made by incorporating a profile-dependent scoring scheme, such as position-specific background frequencies. The techniques presented in this article are implemented in an alignment algorithm UNI-FOLD. When tested against other well-established methods for fold recognition, UNI-FOLD shows increased sensitivity and specificity in detecting remote relationships between protein sequences.<\/jats:p>\n               <jats:p>Availability: UNI-FOLD web server can be accessed at http:\/\/blackhawk.cs.uni.edu<\/jats:p>\n               <jats:p>Contact: \u00a0poleksic@cs.uni.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn097","type":"journal-article","created":{"date-parts":[[2008,3,13]],"date-time":"2008-03-13T00:13:54Z","timestamp":1205367234000},"page":"1145-1153","source":"Crossref","is-referenced-by-count":3,"title":["Optimizing the size of the sequence profiles to increase the accuracy of protein sequence alignments generated by profile\u2013profile algorithms"],"prefix":"10.1093","volume":"24","author":[{"given":"Aleksandar","family":"Poleksic","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Northern Iowa, Cedar Falls, IA, 50614, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Fienup","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Northern Iowa, Cedar Falls, IA, 50614, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,3,12]]},"reference":[{"key":"2023020210015278600_B1","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":"2023020210015278600_B2","first-page":"191","article-title":"Scoring hidden Markov models","volume":"13","author":"Barrett","year":"1997","journal-title":"Comput. Appl. Biosci"},{"key":"2023020210015278600_B3","doi-asserted-by":"crossref","first-page":"D189","DOI":"10.1093\/nar\/gkh034","article-title":"The ASTRAL compendium in 2004","volume":"32","author":"Chandonia","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023020210015278600_B4","doi-asserted-by":"crossref","first-page":"1456","DOI":"10.1093\/bioinformatics\/btl102","article-title":"A machine learning information retrieval approach to protein fold recognition","volume":"22","author":"Cheng","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020210015278600_B5","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1002\/prot.21049","article-title":"STRUCTFAST: protein sequence remote homology detection and alignment using novel dynamic programming and profile-profile scoring","volume":"64","author":"Debe","year":"2006","journal-title":"Proteins"},{"key":"2023020210015278600_B6","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1093\/bioinformatics\/14.9.755","article-title":"Profile hidden Markov models","volume":"14","author":"Eddy","year":"1998","journal-title":"Bioinformatics"},{"key":"2023020210015278600_B7","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1002\/prot.10357","article-title":"3D-SHOTGUN: a novel, cooperative, fold-recognition meta-predictor","volume":"51","author":"Fischer","year":"2003","journal-title":"Proteins: Struct. Funct. Genet"},{"key":"2023020210015278600_B8","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1002\/prot.10538","article-title":"CAFASP3: the third critical assessment of fully automated structure prediction methods","volume":"53","author":"Fischer","year":"2003","journal-title":"Proteins"},{"key":"2023020210015278600_B9","doi-asserted-by":"crossref","first-page":"3804","DOI":"10.1093\/nar\/gkg504","article-title":"ORFeus: detection of distant homology using sequence profiles and predicted secondary structure","volume":"31","author":"Ginalski","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"2023020210015278600_B10","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1002\/(SICI)1097-0134(19990701)36:1<68::AID-PROT6>3.0.CO;2-1","article-title":"Using hidden Markov models and predicted secondary structure in fold recognition","volume":"36","author":"Hargbo","year":"1999","journal-title":"Proteins: Struct. Funct. Genet"},{"key":"2023020210015278600_B11","doi-asserted-by":"crossref","first-page":"273","DOI":"10.2174\/1389203003381324","article-title":"Computational methods for protein secondary structure prediction using multiple sequence alignments","volume":"1","author":"Heringa","year":"2000","journal-title":"Curr. Protein Pept. Sci"},{"key":"2023020210015278600_B12","doi-asserted-by":"crossref","first-page":"1691","DOI":"10.1002\/pro.5560011217","article-title":"A database of protein structure families with common folding motifs","volume":"1","author":"Holm","year":"1992","journal-title":"Protein Sci"},{"key":"2023020210015278600_B13","doi-asserted-by":"crossref","first-page":"W284","DOI":"10.1093\/nar\/gki418","article-title":"FFAS03: a server for profile-profile sequence alignments","volume":"33","author":"Jaroszewski","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023020210015278600_B14","doi-asserted-by":"crossref","first-page":"3982","DOI":"10.1093\/nar\/gkg460","article-title":"Comparative protein structure modeling by iterative alignment, model building and model assessment","volume":"31","author":"John","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"2023020210015278600_B15","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1006\/jmbi.1999.3091","article-title":"Protein secondary structure prediction based on position-specific scoring matrices","volume":"292","author":"Jones","year":"1999","journal-title":"J. Mol. Biol"},{"key":"2023020210015278600_B16","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1038\/358086a0","article-title":"A new approach to protein fold recognition","volume":"358","author":"Jones","year":"1992","journal-title":"Nature"},{"key":"2023020210015278600_B17","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/prot.20731","article-title":"Prediction of novel and analogous folds using fragment assembly and fold recognition","volume":"61","author":"Jones","year":"2005","journal-title":"Proteins"},{"key":"2023020210015278600_B18","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1093\/bioinformatics\/14.10.846","article-title":"Hidden Markov models for detecting remote protein homologies","volume":"14","author":"Karplus","year":"1998","journal-title":"Bioinformatics"},{"key":"2023020210015278600_B19","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1002\/prot.10021","article-title":"What is the value added by human intervention in protein structure prediction?","volume":"45","author":"Karplus","year":"2001","journal-title":"Proteins"},{"key":"2023020210015278600_B20","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1093\/protein\/gzg081","article-title":"PROSPECT II: Protein structure prediction program for the genome-scale","volume":"16","author":"Kim","year":"2003","journal-title":"Protein Eng"},{"key":"2023020210015278600_B21","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1006\/jmbi.1999.3377","article-title":"Identification of related proteins on family, superfamily and fold level","volume":"295","author":"Lindahl","year":"2000","journal-title":"J. Mol. Biol"},{"key":"2023020210015278600_B22","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1110\/ps.03379804","article-title":"Alignment of protein sequences by their profiles","volume":"13","author":"Marti-Renom","year":"2004","journal-title":"Protein Sci"},{"key":"2023020210015278600_B23","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/S0022-2836(05)80134-2","article-title":"SCOP: a structural classification of proteins database for the investigation of sequences and structures","volume":"247","author":"Murzin","year":"1995","journal-title":"J. Mol. Biol"},{"key":"2023020210015278600_B24","doi-asserted-by":"crossref","first-page":"8880","DOI":"10.1073\/pnas.88.20.8880","article-title":"Distribution of glutamine and asparagine residues and their near neighbors in peptides and proteins","volume":"88","author":"Robinson","year":"1991","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020210015278600_B25","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1110\/ps.04888805","article-title":"LiveBench-8: the large-scale, continuous assessment of automated protein structure prediction","volume":"14","author":"Rychlewski","year":"2005","journal-title":"Protein Sci"},{"key":"2023020210015278600_B26","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0022-2836(02)01371-2","article-title":"COMPASS: A tool for comparison of multiple protein alignments with assessment of statistical significance","volume":"326","author":"Sadreyev","year":"2003","journal-title":"J. Mol. Biol"},{"key":"2023020210015278600_B27","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1093\/bioinformatics\/btg485","article-title":"Quality of alignment comparison by COMPASS improves with inclusion of diverse confident homologs","volume":"20","author":"Sadreyev","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020210015278600_B28","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1006\/jmbi.2001.4762","article-title":"FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties","volume":"310","author":"Shi","year":"2001","journal-title":"J. Mol. Biol"},{"key":"2023020210015278600_B29","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1093\/bioinformatics\/bti125","article-title":"Protein homology detection by HMM-HMM comparison","volume":"21","author":"S\u00f6ding","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020210015278600_B30","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1002\/prot.20720","article-title":"Assessment of predictions submitted for the CASP6 comparative modeling category","volume":"61","author":"Tress","year":"2005","journal-title":"Proteins"},{"key":"2023020210015278600_B31","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1002\/prot.20722","article-title":"Assessment of CASP6 predictions for new and nearly new fold targets","volume":"61","author":"Vincent","year":"2005","journal-title":"Proteins"},{"key":"2023020210015278600_B32","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1002\/prot.20721","article-title":"Assessment of fold recognition predictions in CASP6","volume":"61","author":"Wang","year":"2005","journal-title":"Proteins"},{"key":"2023020210015278600_B33","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1142\/S0219720003000186","article-title":"RAPTOR: optimal protein threading by linear programming","volume":"1","author":"Xu","year":"2003","journal-title":"J. Bioinform. Comput. Biol"},{"key":"2023020210015278600_B34","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1006\/jmbi.2001.5293","article-title":"Within the twilight zone: a sensitive profile\u2013profile comparison tool based on information theory","volume":"315","author":"Yona","year":"2002","journal-title":"J. Mol. Biol"},{"key":"2023020210015278600_B35","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1002\/prot.20007","article-title":"Single-body knowledge-based energy score combined with sequence-profile and secondary structure information for fold recognition","volume":"55","author":"Zhou","year":"2004","journal-title":"Proteins"},{"key":"2023020210015278600_B36","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1002\/prot.20308","article-title":"Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments","volume":"58","author":"Zhou","year":"2005","journal-title":"Proteins"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/9\/1145\/49048561\/bioinformatics_24_9_1145.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/9\/1145\/49048561\/bioinformatics_24_9_1145.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T11:23:30Z","timestamp":1675337010000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/9\/1145\/207205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,12]]},"references-count":36,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2008,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn097","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,5,1]]},"published":{"date-parts":[[2008,3,12]]}}}