FASTA

Rapid and sensitive sequence comparison with FASTP and FASTA. The FASTA program can search the NBRF protein sequence library (2.5 million residues) in less than 20 min on an IBM-PC microcomputer and unambiguously detect proteins that shared a common ancestor billions of years in the past. FASTA is both fast and selective because it initially considers only amino acid identities. Its sensitivity is increased not only by using the PAM250 matrix to score and rescore regions with large numbers of identities but also by joining initial regions. The results of searches with FASTA compare favorably with results using NWS-based programs that are 100 times slower. FASTA is slightly less sensitive but considerably more selective. It is not clear that NWS-based programs would be more successful in finding distantly related members of the G-protein-coupled receptor family. The joining step by FASTA to calculate the initn score is especially useful for sequences that share regions of sequence similarity that are separated by variable-length loops. FASTP and FASTA were designed to identify protein sequences that have descended from a common ancestor, and they have proved very useful for this task. In many cases, a FASTA sequence search will result in a list of high scoring library sequences that are homologous to the query sequence, or the search will result in a list of sequences with similarity scores, that cannot be distinguished from the bulk of the library. In either case, the question of whether there are sequences in the library that are clearly related to the query sequence has been answered unambiguously. Unfortunately, the results often will not be so clear-cut, and careful analysis and the biological context are required. In the course of analyzing the G-protein-coupled receptor family, several proteins were found that, because with optimization, appeared to be members of this family which were not previously recognized. RDF2 analysis showed borderline z values, and only a careful examination of the sequence alignments that focused on the conserved residues provided convincing evidence that the high scores were fortuitous. As sequence comparison methods become more powerful by becoming more sensitive, they become more likely to mislead, and even greater care is required.


References in zbMATH (referenced in 20 articles )

Showing results 1 to 20 of 20.
Sorted by year (citations)

  1. Zhu, Wei; Hou, Jingyu; Chen, Yi-Ping Phoebe: Exploiting multi-layered information to iteratively predict protein functions (2012)
  2. Yu, Chenglong; Deng, Mo; Yau, Stephen S.-T.: DNA sequence comparison by a novel probabilistic method (2011)
  3. Sung, Wing-Kin: Algorithms in bioinformatics. A practical introduction. (2010)
  4. Ma, Bin; Wang, Lusheng; Li, Ming: Near optimal multiple alignment within a band in polynomial time (2007)
  5. Shah, Anuj R.; Oehmen, Christopher S.; Harper, Jill; Webb-Robertson, Bobbie-Jo M.: Integrating subcellular location for improving machine learning models of remote homology detection in eukaryotic organisms (2007)
  6. Xia, Xuhua: Bioinformatics and the cell. Modern computational approaches in genomics, proteomics and transcriptomics (2007)
  7. Bourdon, Jérémie; Mancheron, Alban: Statistical properties of similarity score functions (2006)
  8. Vijaya, P.A.; Murty, M.Narasimha; Subramanian, D.K.: Efficient median based clustering and classification techniques for protein sequences (2006)
  9. Liu, Xin; Xia, Huaxia; Chien, Andrew A.: Validating and scaling the MicroGrid: A scientific instrument for grid dynamics (2005)
  10. Mahoui, Malika; Lu, Lingma; Gao, Ning; Li, Nianhua; Chen, Jessica; Bukhres, Omran; Miled, Zina Ben: A dynamic workflow approach for the integration of bioinformatics services (2005)
  11. Webb-Robertson, Bobbie-Jo; Oehmen, Christopher; Matzke, Melissa: SVM-BALSA: Remote homology detection based on Bayesian sequence alignment (2005)
  12. Sugie, Takashige; Ito, Tomoyoshi; Ebisuzaki, Toshikazu: A special-purpose computer for exploring similar biological sequences: bioler-2 with multi-pipeline and multi-sequence architecture (2004)
  13. Mukhopadhyay, Snehasis; Tang, Changhong; Huang, Jeffery; Palakal, Mathew: Genetic sequence classification and its application to cross-species homology detection (2003)
  14. Kohonen, Teuvo; Somervuo, Panu: How to make large self-organizing maps for nonvectorial data. (2002)
  15. Ong, Twee-Hee; Tan, Kian-Lee; Wang, Hao: Indexing genomic databases for fast homology searching (2002)
  16. Wu, Tiee-Jian; Hsieh, Ya-Ching; Li, Lung-An: Statistical measures of DNA sequence dissimilarity under Markov chain models of base composition (2001)
  17. Wu, Tiee-Jian; Burke, John P.; Davison, Daniel B.: A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words (1997)
  18. Yap, Tieng K.; Frieder, Ophir; Martino, Robert L.: High performance computational methods for biological sequence analysis (1996)
  19. Chao, Kun-Mao; Miller, W.: Linear-space algorithms that build local alignments from fragments (1995)
  20. Goldstein, Larry; Waterman, Michael S.: Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons (1992)