J Mol Biol. 1992 Jan 5;223(1):159-70.

Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments.

Source

Institute for Behavior Genetics, University of Colorado Boulder 80309-0447.

Abstract

An Expectation Maximization algorithm for identification of DNA binding sites is presented. The approach predicts the location of binding regions while allowing variable length spacers within the sites. In addition to predicting the most likely spacer length for a set of DNA fragments, the method identifies individual sites that differ in spacer size. No alignment of DNA sequences is necessary. The method is illustrated by application to 231 Escherichia coli DNA fragments known to contain promoters with variable spacings between their consensus regions. Maximum-likelihood tests of the differences between the spacing classes indicate that the consensus regions of the spacing classes are not distinct. Further tests suggest that several positions within the spacing region may contribute to promoter specificity.

PMID:: 1731067; [PubMed - indexed for MEDLINE]

Publication Types, MeSH Terms, Substances, Grant Support

Publication Types

MeSH Terms

Substances

Grant Support

LinkOut - more resources

Full Text Sources

Other Literature Sources

COS Scholar Universe

Libraries

LinkOut Holdings

Supplemental Content

Save items

Related citations in PubMed

An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. [Proteins. 1990]
An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences.
Lawrence CE, Reilly AA. Proteins. 1990; 7(1):41-51.
Identification of common motifs in unaligned DNA sequences: application to Escherichia coli Lrp regulon. [Comput Appl Biosci. 1995]
Identification of common motifs in unaligned DNA sequences: application to Escherichia coli Lrp regulon.
Fraenkel YM, Mandel Y, Friedberg D, Margalit H. Comput Appl Biosci. 1995 Aug; 11(4):379-87.
Multi-alphabet consensus algorithm for identification of low specificity protein-DNA interactions. [Nucleic Acids Res. 1995]
Multi-alphabet consensus algorithm for identification of low specificity protein-DNA interactions.
Ulyanov AV, Stormo GD. Nucleic Acids Res. 1995 Apr 25; 23(8):1434-40.
Thermodynamics of E. coli cytidine repressor interactions with DNA: distinct modes of binding to different operators suggests a role in differential gene regulation. [J Mol Biol. 2002]
Thermodynamics of E. coli cytidine repressor interactions with DNA: distinct modes of binding to different operators suggests a role in differential gene regulation.
Tretyachenko-Ladokhina V, Ross JB, Senear DF. J Mol Biol. 2002 Feb 22; 316(3):531-46.
Identification of consensus patterns in unaligned DNA sequences known to be functionally related. [Comput Appl Biosci. 1990]
Identification of consensus patterns in unaligned DNA sequences known to be functionally related.
Hertz GZ, Hartzell GW 3rd, Stormo GD. Comput Appl Biosci. 1990 Apr; 6(2):81-92.

See reviews... See all...

Cited by 21 PubMed Central articles

Novel sequence-based method for identifying transcription factor binding sites in prokaryotic genomes. [Bioinformatics. 2010]
Novel sequence-based method for identifying transcription factor binding sites in prokaryotic genomes.
Sahota G, Stormo GD. Bioinformatics. 2010 Nov 1; 26(21):2672-7. Epub 2010 Aug 31.
Discovery of regulatory elements is improved by a discriminatory approach. [PLoS Comput Biol. 2009]
Discovery of regulatory elements is improved by a discriminatory approach.
Valen E, Sandelin A, Winther O, Krogh A. PLoS Comput Biol. 2009 Nov; 5(11):e1000562. Epub 2009 Nov 13.
Review Mechanisms and evolution of control logic in prokaryotic transcriptional regulation. [Microbiol Mol Biol Rev. 2009]
Review Mechanisms and evolution of control logic in prokaryotic transcriptional regulation.
van Hijum SA, Medema MH, Kuipers OP. Microbiol Mol Biol Rev. 2009 Sep; 73(3):481-509, Table of Contents.

See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Compound (MeSH Keyword)
PubChem chemical compound records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Substance (MeSH Keyword)
PubChem chemical substance (submitted) records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Expectation maximization algorithm for identifying protein-binding sites with va...
Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments.
J Mol Biol. 1992 Jan 5 ;223(1):159-70.

PubMed
Mitochondrial genome sequences and comparative genomics of Phytophthora ramorum ...
Mitochondrial genome sequences and comparative genomics of Phytophthora ramorum and P. sojae.
Curr Genet. 2007 May ;51(5):285-96. Epub 2007 Feb 20 .

PubMed
Roles of TATA and initiator elements in determining the start site location and ...
Roles of TATA and initiator elements in determining the start site location and direction of RNA polymerase II transcription.
J Biol Chem. 1992 Jan 15 ;267(2):1391-402.

PubMed
The N-end rule pathway for regulated proteolysis: prokaryotic and eukaryotic str...
The N-end rule pathway for regulated proteolysis: prokaryotic and eukaryotic strategies.
Trends Cell Biol. 2007 Apr ;17(4):165-72. Epub 2007 Feb 15 .

PubMed
Substrate recognition sites in cytochrome P450 family 2 (CYP2) proteins inferred...
Substrate recognition sites in cytochrome P450 family 2 (CYP2) proteins inferred from comparative analyses of amino acid and coding nucleotide sequences.
J Biol Chem. 1992 Jan 5 ;267(1):83-90.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: