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

Bipartite pattern discovery by entropy minimization-based multiple local alignment.

Chengpeng Bi1, Peter K Rogan

  • 1Laboratory of Human Molecular Genetics, Children's Mercy Hospital & Clinics, 2401 Gillham Road, Kansas City, MO 64108, USA.

Nucleic Acids Research
|September 25, 2004
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

Proof-of-concept study for the detection of somatic structural variant driver alterations using HiFi long-read sequencing in a pediatric leukemia cohort.

NPJ genomic medicine·2026
Same author

Accurate somatic small variant discovery for multiple sequencing technologies with DeepSomatic.

Nature biotechnology·2025
Same author

Clinical Long-Read Sequencing Test for Genetic Disease Diagnosis.

JAMA pediatrics·2025
Same author

Severus detects somatic structural variation and complex rearrangements in cancer genomes using long-read sequencing.

Nature biotechnology·2025
Same author

Successful classification of clinical pediatric leukemia genetic subtypes via structural variant detection using HiFi long-read sequencing.

medRxiv : the preprint server for health sciences·2025
Same author

DeepSomatic: Accurate somatic small variant discovery for multiple sequencing technologies.

bioRxiv : the preprint server for biology·2024
Same journal

Correction to 'scSuperAnnotator: A platform for benchmarking comparison and visualizing automated cellular annotation methods for scRNA-seq data'.

Nucleic acids research·2026
Same journal

Correction to 'Differentiable partition function calculation for RNA'.

Nucleic acids research·2026
Same journal

Deployment of non-canonical splicing in tunicate genomes is mediated by divergent U2AF function and changing m6A modification in U1 and U6 snRNA.

Nucleic acids research·2026
Same journal

Bacillus subtilis DnaB forms multiple protein-protein interactions essential for DNA replication initiation.

Nucleic acids research·2026
Same journal

Multiple forms of protein-protein and DNA binding are exhibited by BrxC from the BREX phage restriction system.

Nucleic acids research·2026
Same journal

Biosynthesis of glycosylated 5-hydroxycytosine in the DNA of diverse viruses.

Nucleic acids research·2026
See all related articles

A new algorithm called bipartite pattern discovery (Bipad) identifies DNA sequence patterns. This tool aids in understanding how transcription factors bind to DNA, improving motif discovery for various organisms.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Multimeric transcription factors bind DNA cooperatively to bipartite elements.
  • These elements consist of half sites separated by flexible spacers.
  • Discovering these cis-regulatory patterns is crucial for understanding gene regulation.

Purpose of the Study:

  • To develop a novel algorithm for discovering bipartite sequence patterns.
  • To create a mathematical model for motif discovery based on information maximization.
  • To enhance the identification of cis-regulatory elements in DNA.

Main Methods:

  • Developed bipartite pattern discovery (Bipad), a C++ program.
  • Applied greedy methods to search bipartite alignment space.

Related Experiment Videos

  • Analyzed upstream/downstream regions of co-regulated genes for bipartite patterns.

    • Main Results:

    • Bipad accurately identifies bipartite sequence patterns based on simulation studies.
    • Performance is dependent on sample size and motif conservation, independent of background composition.
    • Bipad matched or exceeded existing algorithms in identifying known binding sites.

    Conclusions:

    • Bipad is an effective tool for discovering bipartite sequence patterns.
    • A new weight matrix for VDR/RXRalpha binding sites was derived, modeling natural variability.
    • The algorithm advances the field of motif discovery in computational biology.