Basic local alignment search tool.

@article{Altschul1990BasicLA,
  title={Basic local alignment search tool.},
  author={Stephen F. Altschul and Warren Gish and Webb Miller and Eugene Wimberly Myers and David J. Lipman},
  journal={Journal of molecular biology},
  year={1990},
  volume={215 3},
  pages={
          403-10
        }
}

Figures and Tables from this paper

MulBlast 1.0: a multiple alignment of BLAST output to boost protein sequence similarity analysis
TLDR
A program which makes a multiple alignment from the BLAST search output which allows at a glance a rapid identification of significant similarities, protein family signature and new sequence motifs.
CentroidBLAST: Accelerating Sequence Search via Clustering
TLDR
This paper presents the approach for more ecient sequence search, which is dubbed CentroidBLAST, and describes how this approach works on a large database of DNA or amino-acid sequences.
Finding Homologs to Nucleotide Sequences Using Network BLAST Searches
  • I. Ladunga
  • Chemistry
    Current protocols in bioinformatics
  • 2002
TLDR
The unit details how to fine tune the arguments of the programs, allowing the user to take advantage of frequently overlooked capabilities of the BLAST tool.
Local alignment statistics.
Serial BLAST searching
  • I. Korf
  • Computer Science, Biology
    Bioinform.
  • 2003
TLDR
Serial BLAST searches improve both the speed and sensitivity of translating BLAST algorithms by using a fast, insensitive search to pre-screen a database for similar sequences, and a slow, sensitive search to produce the sequence alignments.
A Local Alignment Metric for Accelerating Biosequence Database Search
TLDR
It is proved the existence of the metric for a variety of scoring systems, including the most commonly used ones, and it is shown that a triangle inequality can be established as well for nucleotide-to-protein sequence comparisons.
Sequence Similarity Searching Using the BLAST Family of Programs
TLDR
This unit describes the BLAST (Basic Local Alignment Search Tool) family of sequence similarity search programs, compares basic and advanced searches, discusses theBLAST algorithm, and presents the variety of databases that can be searched.
Finding Homologs in Amino Acid Sequences Using Network BLAST Searches
  • I. Ladunga
  • Biology
    Current protocols in bioinformatics
  • 2003
TLDR
The purpose of this unit is not only to show how to run searches on the Web, but also to demonstrate how to fine‐tune arguments for a specific research project.
A New, Space-Efficient Local Pairwise Alignment Methodology
TLDR
A new, space-efficient methodology and an algorithm for optimal un-gapped local pairwise alignment, using non dynamic programming-based approach is presented, finding a highest scoring un-Gapped local alignment.
Accelarating Sequence Alignments with the use of Suffix Trees
TLDR
This work introduced the new “two-hit” method, which requires the existence of two non-overlapping word pairs on the same diagonal, and within a distance A, of one another, before an extension is invoked in BLAST.
...
...

References

SHOWING 1-10 OF 60 REFERENCES
Improved tools for biological sequence comparison.
  • W. Pearson, D. Lipman
  • Biology, Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 1988
TLDR
Three computer programs for comparisons of protein and DNA sequences can be used to search sequence data bases, evaluate similarity scores, and identify periodic structures based on local sequence similarity.
Rapid and sensitive protein similarity searches.
TLDR
An algorithm was developed which facilitates the search for similarities between newly determined amino acid sequences and sequences already available in databases and increases sensitivity by giving high scores to those amino acid replacements which occur frequently in evolution.
Automatic generation of primary sequence patterns from sets of related protein sequences.
  • R. F. Smith, T. Smith
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 1990
TLDR
A computer algorithm is developed that can extract the pattern of conserved primary sequence elements common to all members of a homologous protein family through clustering the pairwise similarity scores among a set of related sequences.
Sequence search on a supercomputer
TLDR
A set of programs was developed for searching nucleic acid and protein sequence data bases for sequences similar to a given sequence using FORTRAN 77, optimized for vector processing on a Hitachi S810-20 supercomputer.
Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
  • S. Karlin, S. Altschul
  • Biology
    Proceedings of the National Academy of Sciences of the United States of America
  • 1990
TLDR
Using an appropriate random model, this work presents a theory that provides precise numerical formulas for assessing the statistical significance of any region with high aggregate score and examples are given of applications to a variety of protein sequences, highlighting segments with unusual biological features.
Protein and Nucleic Acid Sequence Database Searching: A Suitable Case for Parallel processing
TLDR
An improved method of assessing the significance of the best alignments for proteins is described, and examples involving the cystic fibrosis antigen and Drosophila vitellogenins illustrate the usefulness of this approach.
...
...