Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1982 Jan 11;10(1):247-63.
doi: 10.1093/nar/10.1.247.

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

W B Goad, M I Kanehisa
Free PMC article

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

W B Goad et al. Nucleic Acids Res. .
Free PMC article

Abstract

We present an algorithm--a generalization of the Needleman-Wunsch-Sellers algorithm--which finds within longer sequences all subsequences that resemble one another locally. The probability that so close a resemblance would occur by chance alone is calculated and used to classify these local homologies according to statistical significance. Repeats and inverted repeats may also be found. Results for both random and biological nucleic acid sequences are presented. Fourteen complete genomes are analyzed for dyad symmetries.

PubMed Disclaimer

References

    1. Nature. 1976 Apr 8;260(5551):500-7 - PubMed
    1. Nature. 1980 Jan 31;283(5746):445-53 - PubMed
    1. Nature. 1978 May 11;273(5658):113-20 - PubMed
    1. Nucleic Acids Res. 1978 Dec;5(12):4495-503 - PubMed
    1. Proc Natl Acad Sci U S A. 1979 Jul;76(7):3041 - PubMed

Publication types