The diagonal-traverse homology search algorithm for locating similarities between two sequences.
AUTOR(ES)
White, C T
RESUMO
We present a fast computer algorithm for finding homology between two DNA sequences. It generates a two-dimensional display in which a diagonal string of dots represents a stretch of homology between the two sequences. Our algorithm performs the search very rapidly, and has no internal data storage requirement except for the sequences themselves. These characteristics make it particularly well suited for execution on microcomputers. Without slowing execution, the matching criterion can be that a specified fraction of contiguous bases must be identical. Even with gapped sequences, we have found large search windows to be surprisingly good for detecting poor homologies with nearly complete background suppression. A diagonal search pattern is used that reports the finds in a compact and logically ordered form. A simple and rapid plotting algorithm for unsophisticated printers is also reported.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=321090Documentos Relacionados
- Search algorithm for pattern match analysis of nucleic acid sequences.
- Simplified computer programs for search of homology within nucleotide sequences.
- Fast computer search for similar DNA sequences.
- Identification of two large subdomains in TFIIE-alpha on the basis of homology between Xenopus and human sequences.
- A fast homology program for aligning biological sequences.