Abstract
We have developed three computer programs for comparisons of protein and DNA sequences. They can be used to search sequence data bases, evaluate similarity scores, and identify periodic structures based on local sequence similarity. The FASTA program is a more sensitive derivative of the FASTP program, which can be used to search protein or DNA sequence data bases and can compare a protein sequence to a DNA sequence data base by translating the DNA data base as it is searched. FASTA includes an additional step in the calculation of the initial pairwise similarity score that allows multiple regions of similarity to be joined to increase the score of related sequences. The RDF2 program can be used to evaluate the significance of similarity scores using a shuffling method that preserves local sequence composition. The LFASTA program can display all the regions of local similarity between two sequences with scores greater than a threshold, using the same scoring parameters and a similar alignment algorithm; these local similarities can be displayed as a "graphic matrix" plot or as individual alignments. In addition, these programs have been generalized to allow comparison of DNA or protein sequences based on a variety of alternative scoring matrices.
Keywords
Alignment-free sequence analysisSimilarity (geometry)Sequence (biology)Pairwise comparisonSequence alignmentShufflingSmith–Waterman algorithmSequence databaseMultiple sequence alignmentComputer scienceComputational biologyData miningDNA sequencingProtein sequencingBioinformaticsGeneticsDNAArtificial intelligenceBiologyPeptide sequenceGene
Affiliated Institutions
Related Publications
VSEARCH: a versatile open source tool for metagenomics
Background VSEARCH is an open source and free of charge multithreaded 64-bit tool for processing and preparing metagenomics, genomics and population genomics nucleotide sequence...
GAME: detecting <i>cis</i>-regulatory elements using a genetic algorithm
Abstract Motivation: Identification of a transcription factor binding sites is an important aspect of the analysis of genetic regulation. Many programs have been developed for t...
Fast and accurate short read alignment with Burrows–Wheeler transform
Abstract Motivation: The enormous amount of short reads generated by the new DNA sequencing technologies call for the development of fast and accurate read alignment programs. A...
The CLUSTAL_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools
CLUSTAL X is a new windows interface for the widely-used progressive multiple sequence alignment program CLUSTAL W. The new system is easy to use, providing an integrated system...
MAFFT version 5: improvement in accuracy of multiple sequence alignment
The accuracy of multiple sequence alignment program MAFFT has been improved. The new version (5.3) of MAFFT offers new iterative refinement options, H-INS-i, F-INS-i and G-INS-i...
Publication Info
- Year
- 1988
- Type
- article
- Volume
- 85
- Issue
- 8
- Pages
- 2444-2448
- Citations
- 11276
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
11276
OpenAlex
Cite This
William R. Pearson,
David J. Lipman
(1988).
Improved tools for biological sequence comparison..
Proceedings of the National Academy of Sciences
, 85
(8)
, 2444-2448.
https://doi.org/10.1073/pnas.85.8.2444
Identifiers
- DOI
- 10.1073/pnas.85.8.2444