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

Finding composite regulatory patterns in DNA sequences.

Eleazar Eskin1, Pavel A Pevzner

  • 1Department of Computer Science, Columbia University, New York, 10027 NY, USA. eeskin@cs.columbia.edu

Bioinformatics (Oxford, England)
|August 10, 2002
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

Automated implementation of the SwabSeq COVID-19 diagnostic assay on the opentrons flex liquid-handling robot.

Diagnostic microbiology and infectious disease·2026
Same author

Single-cell profiling of DNA methylation in autism spectrum disorder prefrontal cortex reveals distinct regulatory and aging signatures.

Cell genomics·2026
Same author

MGA: a tool for haplotype-mixed assembly of long and accurate reads.

Genome biology·2026
Same author

Systematic evaluation of 24 extraction and library preparation combinations for metagenomic sequencing of SARS-CoV-2 in saliva.

bioRxiv : the preprint server for biology·2026
Same author

A Single-Cell and Spatial 3D Multi-omic Atlas of Developing Human Basal Ganglia and Inhibitory Neurons.

bioRxiv : the preprint server for biology·2026
Same author

A Single-Cell Atlas of DNA Methylation in Autism Spectrum Disorder Reveals Distinct Regulatory and Aging Signatures.

bioRxiv : the preprint server for biology·2025

This study introduces MITRA (MIsmatch TRee Algorithm) for discovering composite regulatory signals in DNA. MITRA effectively identifies both simple and complex DNA patterns, even those with weak components, advancing computational biology.

Area of Science:

  • Computational biology
  • Bioinformatics
  • Genomics

Background:

  • Discovering regulatory signals in unaligned DNA sequences is crucial for understanding gene regulation.
  • Existing methods primarily focus on monad patterns, often missing composite signals composed of multiple, potentially weak, motifs.
  • Composite regulatory signals, groups of monad patterns occurring near each other, are biologically significant but challenging to detect with traditional algorithms.

Purpose of the Study:

  • To present a novel algorithm, MITRA (MIsmatch TRee Algorithm), for discovering composite regulatory signals in DNA sequences.
  • To address the limitations of existing monad-based motif finding algorithms in detecting composite patterns with weak components.
  • To provide a robust method for pattern discovery applicable to both monad and composite signals.

Related Experiment Videos

Main Methods:

  • Developed the MIsmatch TRee Algorithm (MITRA) specifically designed for composite pattern discovery.
  • Utilized a tree-based approach to efficiently search for patterns within unaligned DNA sequences.
  • Incorporated methods to handle and identify component motifs that may be individually weak.

Main Results:

  • MITRA demonstrates effective performance in discovering both monad and composite patterns.
  • The algorithm successfully identifies composite regulatory signals that are often missed by traditional motif finders.
  • Experimental results on biological and synthetic data validate the efficacy of the MITRA approach.

Conclusions:

  • MITRA offers a significant advancement in the discovery of composite regulatory signals in DNA.
  • The algorithm overcomes the limitations of existing methods by effectively handling weak motif components.
  • MITRA provides a valuable tool for computational biology research, enhancing the identification of complex regulatory elements.