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

A profile-based deterministic sequential Monte Carlo algorithm for motif discovery.

Kuo-Ching Liang1, Xiaodong Wang, Dimitris Anastassiou

  • 1Columbia University, Department of Electrical Engineering, New York, NY 10025, USA.

Bioinformatics (Oxford, England)
|November 21, 2007
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

Adipose Stromal Cell-Derived Cancer-Associated Fibroblasts Promote Pancreatic Adenocarcinoma Progression Through SFRP4 Signaling.

Cancers·2026
Same author

The Role of Recruited Adipose Stromal Cells and Their Fibroblastic Differentiation in Cancer.

Frontiers in bioscience (Landmark edition)·2025
Same author

Crowd-sourced benchmarking of single-sample tumor subclonal reconstruction.

Nature biotechnology·2024
Same author

CASCC: a co-expression-assisted single-cell RNA-seq data clustering method.

Bioinformatics (Oxford, England)·2024
Same author

The fibro-adipogenic progenitor APOD+DCN+LUM+ cell population in aggressive carcinomas.

Cancer metastasis reviews·2024
Same author

Adipose Stromal Cell-Derived Cancer-Associated Fibroblasts Suppress FGFR Inhibitor Efficacy.

Cancer research·2024
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
Same journal

Informative Relational Learning for Adverse Reaction Prediction with Enhanced Generalization to Novel Drugs.

Bioinformatics (Oxford, England)·2026
Same journal

An interpretable deep learning framework uncovers features governing CRISPR-Cas9 genome-editing efficiency.

Bioinformatics (Oxford, England)·2026
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
See all related articles

A new deterministic sequential Monte Carlo (DSMC) method enhances motif discovery in nucleotide sequences. This approach accurately aligns conserved motifs, even with insertions and deletions, outperforming existing algorithms.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Conserved motifs are crucial for understanding gene regulation, RNA structure, and evolutionary history.
  • The rapid growth of genomic data necessitates advanced tools for automated motif discovery.

Purpose of the Study:

  • To introduce a novel motif discovery technique.
  • To address limitations in current algorithms for handling motif variations.

Main Methods:

  • Developed a deterministic sequential Monte Carlo (DSMC) method.
  • Utilized a position weight matrix (PWM) model for motif identification.
  • Extended the model to accommodate insertions and deletions within motifs.

Main Results:

Related Experiment Videos

  • The DSMC method effectively locates conserved motifs in nucleotide sequences.
  • The technique successfully aligns motifs containing insertions and deletions.
  • Demonstrated superior performance compared to existing multiple alignment and motif discovery algorithms.

    • Conclusions:

    • The proposed DSMC technique offers an accurate and efficient solution for motif discovery.
    • This method advances the analysis of genomic sequences with complex motif variations.