Proteins. 1990;7(1):41-51.

An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences.

Source

Biometrics Laboratory, Wadsworth Center for Laboratories and Research, New York State Department of Health, Albany 12201.

Abstract

Statistical methodology for the identification and characterization of protein binding sites in a set of unaligned DNA fragments is presented. Each sequence must contain at least one common site. No alignment of the sites is required. Instead, the uncertainty in the location of the sites is handled by employing the missing information principle to develop an "expectation maximization" (EM) algorithm. This approach allows for the simultaneous identification of the sites and characterization of the binding motifs. The reliability of the algorithm increases with the number of fragments, but the computations increase only linearly. The method is illustrated with an example, using known cyclic adenosine monophosphate receptor protein (CRP) binding sites. The final motif is utilized in a search for undiscovered CRP binding sites.

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

MeSH Terms, Substances

MeSH Terms

Substances

LinkOut - more resources

Other Literature Sources

COS Scholar Universe

Libraries

LinkOut Holdings

Supplemental Content

Save items

Related citations in PubMed

Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments. [J Mol Biol. 1992]
Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments.
Cardon LR, Stormo GD. J Mol Biol. 1992 Jan 5; 223(1):159-70.
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.
SEAM: a Stochastic EM-type Algorithm for Motif-finding in biopolymer sequences. [J Bioinform Comput Biol. 2007]
SEAM: a Stochastic EM-type Algorithm for Motif-finding in biopolymer sequences.
Bi C. J Bioinform Comput Biol. 2007 Feb; 5(1):47-77.
Identifying protein-binding sites from unaligned DNA fragments. [Proc Natl Acad Sci U S A. 1989]
Identifying protein-binding sites from unaligned DNA fragments.
Stormo GD, Hartzell GW 3rd. Proc Natl Acad Sci U S A. 1989 Feb; 86(4):1183-7.
Review Positive regulation of gene expression by cyclic AMP and its receptor protein in Escherichia coli. [Microbiol Sci. 1987]
Review Positive regulation of gene expression by cyclic AMP and its receptor protein in Escherichia coli.
Busby S, Buc H. Microbiol Sci. 1987 Dec; 4(12):371-5.

See reviews... See all...

Cited by 54 PubMed Central articles

Assessing the effects of symmetry on motif discovery and modeling. [PLoS One. 2011]
Assessing the effects of symmetry on motif discovery and modeling.
Motlhabi LM, Stormo GD. PLoS One. 2011; 6(9):e24908. Epub 2011 Sep 20.
STEME: efficient EM to find motifs in large data sets. [Nucleic Acids Res. 2011]
STEME: efficient EM to find motifs in large data sets.
Reid JE, Wernisch L. Nucleic Acids Res. 2011 Oct; 39(18):e126. Epub 2011 Jul 23.
An integrated pipeline for the genome-wide analysis of transcription factor binding sites from ChIP-Seq. [PLoS One. 2011]
An integrated pipeline for the genome-wide analysis of transcription factor binding sites from ChIP-Seq.
Mercier E, Droit A, Li L, Robertson G, Zhang X, Gottardo R. PLoS One. 2011 Feb 16; 6(2):e16432. Epub 2011 Feb 16.

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.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

An expectation maximization (EM) algorithm for the identification and characteri...
An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences.
Proteins. 1990 ;7(1):41-51.

PubMed
Protocol--realist and meta-narrative evidence synthesis: evolving standards (RAM...
Protocol--realist and meta-narrative evidence synthesis: evolving standards (RAMESES).
BMC Med Res Methodol. 2011 Aug 16 ;11:115.

PubMed
Centre d'etude du polymorphisme humain (CEPH): collaborative genetic mapping of ...
Centre d'etude du polymorphisme humain (CEPH): collaborative genetic mapping of the human genome.
Genomics. 1990 Mar ;6(3):575-7.

PubMed
Forecasting incidence of hemorrhagic fever with renal syndrome in China using AR...
Forecasting incidence of hemorrhagic fever with renal syndrome in China using ARIMA model.
BMC Infect Dis. 2011 Aug 15 ;11:218.

PubMed
Factors associated with obtaining nipple aspirate fluid: analysis of 1428 women ...
Factors associated with obtaining nipple aspirate fluid: analysis of 1428 women and literature review.
Breast Cancer Res Treat. 1990 Jan ;15(1):39-51.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: