• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of narLink to Publisher's site
Nucleic Acids Res. May 11, 1983; 11(9): 2943–2957.
PMCID: PMC325935

Search algorithm for pattern match analysis of nucleic acid sequences.

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.

Full text

Full text is available as a scanned copy of the original print version. Get a printable copy (PDF file) of the complete article (1.1M), or click on a page image below to browse page by page. Links to PubMed are also available for Selected References.

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Staden R. Sequence data handling by computer. Nucleic Acids Res. 1977 Nov;4(11):4037–4051. [PMC free article] [PubMed]
  • Staden R. Further procedures for sequence analysis by computer. Nucleic Acids Res. 1978 Mar;5(3):1013–1016. [PMC free article] [PubMed]
  • Korn LJ, Queen CL, Wegman MN. Computer analysis of nucleic acid regulatory sequences. Proc Natl Acad Sci U S A. 1977 Oct;74(10):4401–4405. [PMC free article] [PubMed]
  • Maizel JV, Jr, Lenk RP. Enhanced graphic matrix analysis of nucleic acid and protein sequences. Proc Natl Acad Sci U S A. 1981 Dec;78(12):7665–7669. [PMC free article] [PubMed]
  • Siebenlist U, Simpson RB, Gilbert W. E. coli RNA polymerase interacts homologously with two different promoters. Cell. 1980 Jun;20(2):269–281. [PubMed]
  • Gold L, Pribnow D, Schneider T, Shinedling S, Singer BS, Stormo G. Translational initiation in prokaryotes. Annu Rev Microbiol. 1981;35:365–403. [PubMed]
  • Breathnach R, Chambon P. Organization and expression of eucaryotic split genes coding for proteins. Annu Rev Biochem. 1981;50:349–383. [PubMed]
  • Stormo GD, Schneider TD, Gold L, Ehrenfeucht A. Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Res. 1982 May 11;10(9):2997–3011. [PMC free article] [PubMed]
  • Sutcliffe JG. Complete nucleotide sequence of the Escherichia coli plasmid pBR322. Cold Spring Harb Symp Quant Biol. 1979;43(Pt 1):77–90. [PubMed]
  • Malissen M, Malissen B, Jordan BR. Exon/intron organization and complete nucleotide sequence of an HLA gene. Proc Natl Acad Sci U S A. 1982 Feb;79(3):893–897. [PMC free article] [PubMed]
  • Mandecki W, Reznikoff WS. A lac promoter with a changed distance between -10 and -35 regions. Nucleic Acids Res. 1982 Feb 11;10(3):903–912. [PMC free article] [PubMed]
  • Stefano JE, Gralla JD. Spacer mutations in the lac ps promoter. Proc Natl Acad Sci U S A. 1982 Feb;79(4):1069–1072. [PMC free article] [PubMed]
  • Stüber D, Bujard H. Organization of transcriptional signals in plasmids pBR322 and pACYC184. Proc Natl Acad Sci U S A. 1981 Jan;78(1):167–171. [PMC free article] [PubMed]
  • Post LE, Strycharz GD, Nomura M, Lewis H, Dennis PP. Nucleotide sequence of the ribosomal protein gene cluster adjacent to the gene for RNA polymerase subunit beta in Escherichia coli. Proc Natl Acad Sci U S A. 1979 Apr;76(4):1697–1701. [PMC free article] [PubMed]
  • Delcuve G, Downing W, Lewis H, Dennis PP. Nucleotide sequence of the proximal portion of the RNA polymerase beta subunit gene of Escherichia coli. Gene. 1980 Nov;11(3-4):367–373. [PubMed]
  • Ovchinnikov YA, Monastyrskaya GS, Gubanov VV, Guryev SO, Chertov OYu, Modyanov NN, Grinkevich VA, Makarova IA, Marchenko TV, Polovnikova IN, et al. The primary structure of Escherichia coli RNA polymerase. Nucleotide sequence of the rpoB gene and amino-acid sequence of the beta-subunit. Eur J Biochem. 1981 Jun 1;116(3):621–629. [PubMed]
  • Yamamoto M, Nomura M. Contranscription of genes for RNA polymerase subunits beta and beta' with genes for ribosomal proteins in Escherichia coli. Proc Natl Acad Sci U S A. 1978 Aug;75(8):3891–3895. [PMC free article] [PubMed]
  • Linn T, Scaife J. Identification of a single promoter in E. coli for rplJ, rplL and rpoBC. Nature. 1978 Nov 2;276(5683):33–37. [PubMed]
  • Barry G, Squires CL, Squires C. Control features within the rplJL-rpoBC transcription unit of Escherichia coli. Proc Natl Acad Sci U S A. 1979 Oct;76(10):4922–4926. [PMC free article] [PubMed]
  • Newman AJ, Linn TG, Hayward RS. Evidence for co-transcription of the RNA polymerase genes rpoBC with a ribosomal protein gene of escherichia coli. Mol Gen Genet. 1979 Jan 31;169(2):195–204. [PubMed]
  • Ma JC, Newman AJ, Hayward RS. Internal promoters of the rpoBC operon of Escherichia coli. Mol Gen Genet. 1981;184(3):548–550. [PubMed]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

  • PubMed
    PubMed
    PubMed citations for these articles

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...