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
. 1983 May 11;11(9):2943-57.
doi: 10.1093/nar/11.9.2943.

Search algorithm for pattern match analysis of nucleic acid sequences

R Harr, M Häggström, P Gustafsson
Free PMC article

Search algorithm for pattern match analysis of nucleic acid sequences

R Harr et al. Nucleic Acids Res. .
Free PMC article

Abstract

A new type of search algorithm to find biological information inherited in nucleic acid sequences was developed. The algorithm is of pattern match type and is based on the fact that genetic information often is a function of a predictable statistical occurrence of the four bases within parts of the sequence. The search algorithm compares the known statistical pattern of bases in e.g. a promoter, with an unknown sequence and calculates the statistical significance of the match at all positions in the unknown sequence. The program was tested on 54 published prokaryotic promoters. 44 or 49 could be found with 1 or 4 false answers, respectively. The program was also used on plasmid pBR322. All promoters functioning in an in vitro transcription system were found (tet, anti-tet, p4, bla and ori) except the so called p5 promoter. A search for donor and acceptor sites was performed in a human HLA genomic sequence that contains six introns. Five of the possible six donor and acceptor sites were found.

PubMed Disclaimer

Similar articles

See all similar articles

Cited by

See all "Cited by" articles

References

    1. Proc Natl Acad Sci U S A. 1977 Oct;74(10):4401-5 - PubMed
    1. Nucleic Acids Res. 1977 Nov;4(11):4037-51 - PubMed
    1. Nucleic Acids Res. 1978 Mar;5(3):1013-6 - PubMed
    1. Proc Natl Acad Sci U S A. 1978 Aug;75(8):3891-5 - PubMed
    1. Nature. 1978 Nov 2;276(5683):33-7 - PubMed

Publication types