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

Background rareness-based iterative multiple sequence alignment algorithm for regulatory element detection.

Chandrasegaran Narasimhan1, Philip LoCascio, Edward Uberbacher

  • 1Life Sciences Division, Oak Ridge National Laboratory, PO Box 3480, Oak Ridge, TN 37830, USA.

Bioinformatics (Oxford, England)
|October 14, 2003
PubMed
Summary

This study introduces a novel deterministic iterative algorithm for detecting transcription factor binding sites. The new method, utilizing a Markov chain background, outperforms existing tools, especially for weak regulatory element signals.

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

Detecting differential and correlated protein expression in label-free shotgun proteomics.

Journal of proteome research·2006
Same author

Stepping up the pace of discovery: the genomes to life program.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same author

MASPIC: intensity-based tandem mass spectrometry scoring scheme that improves peptide identification at high confidence.

Analytical chemistry·2005
Same author

DBDigger: reorganized proteomic database identification that improves flexibility and speed.

Analytical chemistry·2005
Same author

A computational pipeline for protein structure prediction and analysis at genome scale.

Bioinformatics (Oxford, England)·2003

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying regulatory motifs for co-regulated genes is challenging despite advances in experimental methods.
  • Computational detection of transcription factor binding sites (TFBS) is crucial for understanding gene regulation.
  • Existing methods like Gibbs sampling and greedy strategies have limitations with weak or short signals.

Purpose of the Study:

  • To develop a novel deterministic iterative algorithm for enhanced regulatory element detection.
  • To improve the accuracy and reliability of identifying transcription factor binding sites in genomic sequences.
  • To provide a robust method that performs well even with weak regulatory signals.

Main Methods:

  • Developed a deterministic iterative algorithm for regulatory element detection.

Related Experiment Videos

  • Employed a Markov chain background model to distinguish significant patterns from common genomic signals.
  • Incorporated sequences from the entire genome and training set for improved discrimination.

    • Main Results:

    • The new algorithm demonstrates favorable comparisons with existing tools on known and new datasets.
    • The iterative search effectively identifies binding sites and their significance against genomic background.
    • The Markov chain background model overcomes limitations of traditional scoring methods like MAP scores, especially for weak signals.

    Conclusions:

    • The proposed iterative algorithm offers a rigorous and accurate approach for TFBS detection.
    • This method provides consistent results, particularly outperforming Gibbs sampling with weak regulatory element signals.
    • The use of a Markov chain background model enhances the reliability of motif discovery in large-scale genomic data.