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 functional sequence elements by multiple local alignment.

Martin C Frith1, Ulla Hansen, John L Spouge

  • 1Bioinformatics Program, Boston University, 44 Cummington Street, Boston, MA 02215, USA.

Nucleic Acids Research
|January 6, 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

Simple and Thorough Detection of Related Sequences with Position-Varying Probabilities of Substitutions, Insertions, and Deletions.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Probability-Based Sequence Comparison Finds Pre-Eutherian Nuclear Mitochondrial DNA Segments in Mammalian Genomes.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Preclinical Lead Optimization of Small Molecule Inhibitors of TFCP2 (LSF) for the Treatment of Liver Cancer.

Journal of medicinal chemistry·2025
Same author

Further varieties of ancient endogenous retrovirus in human DNA.

Mobile DNA·2025
Same author

Hybrid analysis with phylogeny and population modeling to estimate the recent founding date of a population: A case study in the origins of COVID-19 illustrates how a branching process approximation can simplify a hybrid analysis.

Mathematical biosciences·2025
Same author

Increasing Representativeness in the <i>All of Us</i> Cohort Using Inverse Probability Weighting.

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

Correction to 'New origin firing is inhibited by APC/CCdh1 activation in S-phase after severe replication stress'.

Nucleic acids research·2026
Same journal

VeloRM: disentangling pre- and post-splicing RNA modification dynamics at single-cell resolution.

Nucleic acids research·2026
Same journal

Accessibility of telomeric overhangs to stabilizing small-molecule ligands.

Nucleic acids research·2026
Same journal

Multivalent interactions mediate SNAIL transcription factor stimulation of the nucleosome deacetylase activity of the CoREST complex.

Nucleic acids research·2026
Same journal

Genome-wide mapping of DNA G-quadruplexes in Trypanosoma brucei chromatin reveals enrichment in coding regions and transcription start sites.

Nucleic acids research·2026
Same journal

Correction to 'The Gene Ontology knowledgebase in 2026'.

Nucleic acids research·2026
See all related articles

This study introduces novel algorithms for detecting functional motifs in biological sequences. Simulated annealing methods improve alignment efficiency, with motif subtlety, not optimization, limiting transcription factor binding site discovery.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Detecting functional motifs in biological sequences is crucial for understanding gene regulation and protein function.
  • Existing algorithms face challenges in automatically determining motif width and assessing statistical significance.

Purpose of the Study:

  • To present theoretical contributions for motif detection and alignment.
  • To introduce a method for automatic motif width determination.
  • To develop a technique for calculating the statistical significance of sequence alignments.

Main Methods:

  • Exploration of Gibbs sampling variants for alignment optimization.
  • Implementation and testing of simulated annealing approaches for improved efficiency.
  • Conducting failure tests on increasingly complex datasets.

Related Experiment Videos

Main Results:

  • Simulated annealing outperforms standard Gibbs sampling for motif alignment optimization.
  • A method for automatic motif width determination was developed.
  • Statistical significance calculation for sequence alignments was established.
  • Failure analysis revealed motif subtlety, not algorithm inadequacy, as a limitation.

Conclusions:

  • The developed algorithms offer advancements in motif discovery and alignment.
  • Simulated annealing provides an efficient optimization strategy.
  • Transcription factor binding motif detection is primarily constrained by motif intrinsic properties.