Combining sensitive database searches with multiple intermediates to detect distant homologues
Asaf A. Salamov, Makiko Suwa, Christine Anne Orengo et al. · Protein Engineering Design and Selection · 1999
Using data from the CATH structure classification, we have assessed the blastp, fasta, smith-waterman and gapped-blast algorithms, developed a portable normalization scheme and identified safe thresholds for database searching. Of the four methods assessed, fasta, smith-waterman and gapped-blast perform similarly, whereas the sensitivity of blastp was much lower. Introduction of an intermediate sequence search substantially improved the results. When tested on a set of relationships that could not be identified by blastp, intermediate sequences were able to find double the number of relationships identified by the smith-waterman algorithm alone. However, we found that the benefit of using intermediates varied considerably between each family and depended not only on the number of available sequences, but also their diversity. In an attempt to increase sensitivity further, a multiple intermediate sequence search (MISS) procedure was developed. When assessed on 1906 cases from a wide range of homologous families that could not be detected by the previous approaches, MISS was able to identify 241 additional relationships. MISS uses the full extent of sequence diversity to detect additional relationships, but does not consider any structure-specific information. For this reason, it is more generally applicable than fold recognition and threading methods, which require a library of known structures.
Cited by 53 works. doi:10.1093/protein/12.2.95 Open-access PDF
Authors
References
- Basic Local Alignment Search Tool
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
- Atlas of protein sequence and structure
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- Improved tools for biological sequence comparison.
- Identification of common molecular subsequences
- The protein data bank: A computer-based archival file for macromolecular structures
- Amino acid substitution matrices from protein blocks.
- Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
- An improved algorithm for matching biological sequences