Using phylogeny to improve genome-wide distant homology recognition
The gap between the number of known protein sequences and structures continues to widen, particularly as a result of sequencing projects for entire genomes. Recently there have been many attempts to generate structural assignments to all genes on sets of completed genomes using fold-recognition meth...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Public Library of Science
2007
|
| Subjects: |
| _version_ | 1826256565586362368 |
|---|---|
| author | Abeln, S Teubner, C Deane, C |
| author_facet | Abeln, S Teubner, C Deane, C |
| author_sort | Abeln, S |
| collection | OXFORD |
| description | The gap between the number of known protein sequences and structures continues to widen, particularly as a result of sequencing projects for entire genomes. Recently there have been many attempts to generate structural assignments to all genes on sets of completed genomes using fold-recognition methods. We developed a method that detects false positives made by these genome-wide structural assignment experiments by identifying isolated occurrences. The method was tested using two sets of assignments, generated by SUPERFAMILY and PSI-BLAST, on 150 completed genomes. A phylogeny of these genomes was built and a parsimony algorithm was used to identify isolated occurrences by detecting occurrences that cause a gain at leaf level. Isolated occurrences tend to have high e-values, and in both sets of assignments, a sudden increase in isolated occurrences is observed for e-values >10^-8 for SUPERFAMILY and >10^-4 for PSI-BLAST. Conditions to predict false positives are based on these results. Independent tests confirm that the predicted false positives are indeed more likely to be incorrectly assigned. Evaluation of the predicted false positives also showed that the accuracy of profile-based fold-recognition methods might depend on secondary structure content and sequence length. We show that false positives generated by fold-recognition methods can be identified by considering structural occurrence patterns on completed genomes; occurrences that are isolated within the phylogeny tend to be less reliable. The method provides a new independent way to examine the quality of fold assignments and may be used to improve the output of any genome-wide fold assignment method. |
| first_indexed | 2024-03-06T18:04:14Z |
| format | Journal article |
| id | oxford-uuid:00e41229-1c9f-4c1d-ac3a-b51d34bbbe8f |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T18:04:14Z |
| publishDate | 2007 |
| publisher | Public Library of Science |
| record_format | dspace |
| spelling | oxford-uuid:00e41229-1c9f-4c1d-ac3a-b51d34bbbe8f2022-03-26T08:31:53ZUsing phylogeny to improve genome-wide distant homology recognitionJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:00e41229-1c9f-4c1d-ac3a-b51d34bbbe8fStatistics (see also social sciences)Mathematical genetics and bioinformatics (statistics)EnglishOxford University Research Archive - ValetPublic Library of Science2007Abeln, STeubner, CDeane, CThe gap between the number of known protein sequences and structures continues to widen, particularly as a result of sequencing projects for entire genomes. Recently there have been many attempts to generate structural assignments to all genes on sets of completed genomes using fold-recognition methods. We developed a method that detects false positives made by these genome-wide structural assignment experiments by identifying isolated occurrences. The method was tested using two sets of assignments, generated by SUPERFAMILY and PSI-BLAST, on 150 completed genomes. A phylogeny of these genomes was built and a parsimony algorithm was used to identify isolated occurrences by detecting occurrences that cause a gain at leaf level. Isolated occurrences tend to have high e-values, and in both sets of assignments, a sudden increase in isolated occurrences is observed for e-values >10^-8 for SUPERFAMILY and >10^-4 for PSI-BLAST. Conditions to predict false positives are based on these results. Independent tests confirm that the predicted false positives are indeed more likely to be incorrectly assigned. Evaluation of the predicted false positives also showed that the accuracy of profile-based fold-recognition methods might depend on secondary structure content and sequence length. We show that false positives generated by fold-recognition methods can be identified by considering structural occurrence patterns on completed genomes; occurrences that are isolated within the phylogeny tend to be less reliable. The method provides a new independent way to examine the quality of fold assignments and may be used to improve the output of any genome-wide fold assignment method. |
| spellingShingle | Statistics (see also social sciences) Mathematical genetics and bioinformatics (statistics) Abeln, S Teubner, C Deane, C Using phylogeny to improve genome-wide distant homology recognition |
| title | Using phylogeny to improve genome-wide distant homology recognition |
| title_full | Using phylogeny to improve genome-wide distant homology recognition |
| title_fullStr | Using phylogeny to improve genome-wide distant homology recognition |
| title_full_unstemmed | Using phylogeny to improve genome-wide distant homology recognition |
| title_short | Using phylogeny to improve genome-wide distant homology recognition |
| title_sort | using phylogeny to improve genome wide distant homology recognition |
| topic | Statistics (see also social sciences) Mathematical genetics and bioinformatics (statistics) |
| work_keys_str_mv | AT abelns usingphylogenytoimprovegenomewidedistanthomologyrecognition AT teubnerc usingphylogenytoimprovegenomewidedistanthomologyrecognition AT deanec usingphylogenytoimprovegenomewidedistanthomologyrecognition |