Rapid and sensitive protein similarity searches - PubMed (original) (raw)

Rapid and sensitive protein similarity searches

D J Lipman et al. Science. 1985.

Abstract

An algorithm was developed which facilitates the search for similarities between newly determined amino acid sequences and sequences already available in databases. Because of the algorithm's efficiency on many microcomputers, sensitive protein database searches may now become a routine procedure for molecular biologists. The method efficiently identifies regions of similar sequence and then scores the aligned identical and differing residues in those regions by means of an amino acid replacability matrix. This matrix increases sensitivity by giving high scores to those amino acid replacements which occur frequently in evolution. The algorithm has been implemented in a computer program designed to search protein databases very rapidly. For example, comparison of a 200-amino-acid sequence to the 500,000 residues in the National Biomedical Research Foundation library would take less than 2 minutes on a minicomputer, and less than 10 minutes on a microcomputer (IBM PC).

PubMed Disclaimer

Similar articles

• Rapid and sensitive sequence comparison with FASTP and FASTA.
  Pearson WR. Pearson WR. Methods Enzymol. 1990;183:63-98. doi: 10.1016/0076-6879(90)83007-v. Methods Enzymol. 1990. PMID: 2156132
• Personal access to sequence databases on personal computers.
  Doggett PE, Blattner FR. Doggett PE, et al. Nucleic Acids Res. 1986 Jan 10;14(1):611-9. doi: 10.1093/nar/14.1.611. Nucleic Acids Res. 1986. PMID: 3003686 Free PMC article.
• A convenient and adaptable microcomputer environment for DNA and protein sequence manipulation and analysis.
  Pustell J, Kafatos FC. Pustell J, et al. Nucleic Acids Res. 1986 Jan 10;14(1):479-88. doi: 10.1093/nar/14.1.479. Nucleic Acids Res. 1986. PMID: 3753784 Free PMC article.
• A basic library of microcomputer programs to obtain immunologically relevant information from protein sequences.
  Sette A, Doria G, Adorini L. Sette A, et al. Int J Biomed Comput. 1988 May-Jun;22(3-4):165-81. doi: 10.1016/0020-7101(88)90072-4. Int J Biomed Comput. 1988. PMID: 3045019 Review.
• [Amino acid sequence analysis by a microcomputer].
  Eguchi Y. Eguchi Y. Tanpakushitsu Kakusan Koso. 1986 Jun;(29 Suppl):210-8. Tanpakushitsu Kakusan Koso. 1986. PMID: 3534955 Review. Japanese. No abstract available.

Cited by

• SAFARI: Pangenome Alignment of Ancient DNA Using Purine/Pyrimidine Encodings.
  Rubin J, van Waaij J, Kraft L, Sirén J, Sackett PW, Renaud G. Rubin J, et al. bioRxiv [Preprint]. 2024 Oct 8:2024.08.12.607489. doi: 10.1101/2024.08.12.607489. bioRxiv. 2024. PMID: 39415996 Free PMC article. Preprint.
• When less is more: sketching with minimizers in genomics.
  Ndiaye M, Prieto-Baños S, Fitzgerald LM, Yazdizadeh Kharrazi A, Oreshkov S, Dessimoz C, Sedlazeck FJ, Glover N, Majidian S. Ndiaye M, et al. Genome Biol. 2024 Oct 14;25(1):270. doi: 10.1186/s13059-024-03414-4. Genome Biol. 2024. PMID: 39402664 Free PMC article. Review.
• A Protocol to Extract a Specific Genomic Region from a Public Whole-Genome Database and Modify Analytical Bin Length for Population Genetic Studies.
  Akhtar MS, Kawamura S. Akhtar MS, et al. Methods Protoc. 2024 Jul 27;7(4):57. doi: 10.3390/mps7040057. Methods Protoc. 2024. PMID: 39195435 Free PMC article.
• Deepvirusclassifier: a deep learning tool for classifying SARS-CoV-2 based on viral subtypes within the coronaviridae family.
  Azevedo KS, de Souza LC, Coutinho MGF, de M Barbosa R, Fernandes MAC. Azevedo KS, et al. BMC Bioinformatics. 2024 Jul 5;25(1):231. doi: 10.1186/s12859-024-05754-1. BMC Bioinformatics. 2024. PMID: 38969970 Free PMC article.
• Identification and epidemiological study of an uncultured flavivirus from ticks using viral metagenomics and pseudoinfectious viral particles.
  Kobayashi D, Inoue Y, Suzuki R, Matsuda M, Shimoda H, Faizah AN, Kaku Y, Ishijima K, Kuroda Y, Tatemoto K, Virhuez-Mendoza M, Harada M, Nishino A, Inumaru M, Yonemitsu K, Kuwata R, Takano A, Watanabe M, Higa Y, Sawabe K, Maeda K, Isawa H. Kobayashi D, et al. Proc Natl Acad Sci U S A. 2024 May 7;121(19):e2319400121. doi: 10.1073/pnas.2319400121. Epub 2024 Apr 30. Proc Natl Acad Sci U S A. 2024. PMID: 38687787 Free PMC article.

Publication types

MeSH terms

Substances

LinkOut - more resources

• Full Text Sources

  • Atypon

• Other Literature Sources

  • The Lens - Patent Citations Database