Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

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

L R Cardon1, G D Stormo

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

Journal of Molecular Biology
|January 5, 1992
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

The genetics of NOD-like receptors in Crohn's disease.

Tissue antigens·2010
Same author

Pazopanib-induced hyperbilirubinemia is associated with Gilbert's syndrome UGT1A1 polymorphism.

British journal of cancer·2010
Same author

Fine mapping of the MHC Class III region demonstrates association of AIF1 and rheumatoid arthritis.

Rheumatology (Oxford, England)·2008
Same author

Repeat instability in the 27-39 CAG range of the HD gene in the Venezuelan kindreds: Counseling implications.

American journal of medical genetics. Part B, Neuropsychiatric genetics : the official publication of the International Society of Psychiatric Genetics·2008
Same author

Genome-wide pharmacogenetic investigation of a hepatic adverse event without clinical signs of immunopathology suggests an underlying immune pathogenesis.

The pharmacogenomics journal·2007
Same author

Replication of twelve association studies for Huntington's disease residual age of onset in large Venezuelan kindreds.

Journal of medical genetics·2006
Same journal

Clinical inflammasome biomarkers: Progress and prospects.

Journal of molecular biology·2026
Same journal

Biologically Relevant, Cationic Residues in Human Rhinovirus Stabilize Capsid-Bound RNA Duplexes, and Restrict Capsid Flexibility.

Journal of molecular biology·2026
Same journal

Cryo-EM structures of phage T4 infection intermediate.

Journal of molecular biology·2026
Same journal

A classic fold with a twist: Structural architecture of Dhillonvirus phage Bas18.

Journal of molecular biology·2026
Same journal

Tesorai Search: cloud-based database search engine boosts identifications for mass spectrometry proteomics with a pretrained peptide-spectrum deep-learning model.

Journal of molecular biology·2026
Same journal

Characterization of diverse functions of NRF1 nuclear localization sequence.

Journal of molecular biology·2026
See all related articles

This study introduces an Expectation Maximization algorithm to identify DNA binding sites, even with variable spacer lengths. The method efficiently predicts binding regions without sequence alignment, applicable to bacterial DNA fragments.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Identifying DNA binding sites is crucial for understanding gene regulation.
  • Existing methods often require sequence alignment and struggle with variable spacer lengths.

Purpose of the Study:

  • To develop a novel Expectation Maximization (EM) algorithm for identifying DNA binding sites.
  • To accommodate variable spacer lengths within DNA binding regions.
  • To analyze promoter regions in Escherichia coli DNA fragments.

Main Methods:

  • Expectation Maximization (EM) algorithm.
  • Variable length spacer prediction.
  • Maximum-likelihood statistical testing.
  • Application to Escherichia coli promoter DNA fragments.

Related Experiment Videos

Main Results:

  • The EM algorithm successfully predicts DNA binding site locations with variable spacer lengths.
  • No DNA sequence alignment is required for the analysis.
  • Analysis of E. coli promoters suggests consensus regions are not distinct across spacing classes.
  • Specific positions within the spacer region may influence promoter specificity.

Conclusions:

  • The developed EM algorithm is effective for identifying DNA binding sites with variable spacer lengths.
  • The method offers a powerful tool for genomic sequence analysis without alignment.
  • Findings suggest complex regulatory mechanisms in E. coli promoters involving spacer region variations.