• DocumentCode
    2582983
  • Title

    Suboptimal alignments improve the detection of weak homologs in sequence database searches

  • Author

    Li, Yuheng ; Lauria, Mario ; Bundschuh, Ralf

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
  • fYear
    2005
  • fDate
    19-21 Oct. 2005
  • Firstpage
    153
  • Lastpage
    160
  • Abstract
    PSI-BLAST remains one of the popular tools for searching remote homologs in sequence databases. We recently demonstrated that hybrid alignment can function as the alignment core for PSI-BLAST without loss of sensitivity. Here, we start to exploit the benefits of hybrid alignment. We show that incorporating information about the suboptimal alignments, otherwise ignored in PSI-BLAST, already improves the sensitivity of our enhanced version of PSI-BLAST. More interestingly, we find a set of sequences on which our tool disagrees with the classification given by SCOP. Careful examination points to a possible misclassification in SCOP. Cross-referencing with two other methods of protein structure classification, CATH and DALI, supports this view, indicating that the enriched information from suboptimal alignments is valuable for detecting more weakly homologous sequences.
  • Keywords
    biology computing; molecular biophysics; molecular configurations; proteins; CATH; DALI; PSI-BLAST; SCOP misclassification; hybrid alignment; protein structure classification; sequence database searches; suboptimal alignments; weak homolog detection; Bioinformatics; Computer science; Data engineering; Databases; Genomics; History; Iterative algorithms; Physics; Proteins; Research and development; PSI-BLAST; forward-backward algorithm; hybrid algorithm; sequence alignment; suboptimal alignment;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Bioengineering, 2005. BIBE 2005. Fifth IEEE Symposium on
  • Print_ISBN
    0-7695-2476-1
  • Type

    conf

  • DOI
    10.1109/BIBE.2005.54
  • Filename
    1544461