Statistical method for rapid homology search.
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.
Mironov
A A
AA
Institute for Genetics of Microorganisms, Moscow, USSR.
Alexandrov
N N
NN
D000465:Algorithms; D001483:Base Sequence; D012689:Sequence Homology, Nucleic Acid