Statistical method for rapid homology search

Nucleic Acids ResearchPublished 1 January 1988Open access

Andrey A. Mironov, Nickolai Alexandrov

DOI10.1093/nar/16.11.5169

Citations14

TL;DR

This method may be used to find extensive and not strong homologies with point mutations and deletions and makes possible to use the method for homology searching through the nucleotide bank by personal computers.

Abstract

A new method for homology search of DNA sequences is suggested. This method may be used to find extensive and not strong homologies with point mutations and deletions. The running program time for comparing sequences is less then the dynamic program algorithms at least at two orders of magnitude. It makes possible to use the method for homology searching throughover the nucleotide bank by personal computers.

Keywords

Biochemistry, Genetics and Molecular Biology

Journal of Molecular BiologyA general method applicable to the search for similarities in the amino acid sequence of two proteins

11,464 Citations1970Saul B. Needleman, Christian D. Wunsch

A computer adaptable method for finding similarities in the amino acid sequences of two proteins has been developed and it is possible to determine whether significant homology exists between the proteins to trace their possible evolutionary development.

Proceedings of the National Academy of SciencesRapid similarity searches of nucleic acid and protein data banks.

1,577 Citations1983W. John Wilbur, David J. Lipman

An algorithm for the global comparison of sequences based on matching k-tuples of sequence elements for a fixed k results in substantial reduction in the time required to search a data bank when compared with prior techniques of similarity analysis, with minimal loss in sensitivity.

View PDF

CellThe evolution and sequence comparison of two recently diverged mouse chromosomal β-globin genes

335 Citations1979David A. Konkel, Jacob V. Maizel +1 more

It is found that evolution has preserved these two genes in two short segments of DNA which include their immediately adjacent flanking regions, and provides considerable insight into the mechanisms by which less constrained nucleotide sequences diverge rapidly.

Proceedings of the National Academy of SciencesA measure of the similarity of sets of sequences not requiring sequence alignment.

335 Citations1986B. Edwin Blaisdell

In addition to similarity by homology, there is also observed similarity of disparate genes in the same organism--for example, all three disparate yeast genes form a well-distinguished cluster.

View PDF

Nucleic Acids ResearchPattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries

330 Citations1982Walter B. Goad, Minoru Kanehisa

An algorithm is presented--a generalization of the Needleman-Wunsch-Sellers algorithm--which finds within longer sequences all subsequences that resemble one another locally locally.

View PDF