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 sequence-based filtering method for ncRNA identification and its application to searching for riboswitch elements.

Shaojie Zhang1, Ilya Borovok, Yair Aharonowitz

  • 1Department of Computer Science and Engineering, University of California San Diego, 9500 Gilman Drive, La Jolla, CA 92093, USA. shzhang@cs.ucsd.edu

Bioinformatics (Oxford, England)
|July 29, 2006
PubMed
Summary

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

NrdR-a unique nucleotide-sensing regulator of prokaryotic ribonucleotide reductases.

Microbiology and molecular biology reviews : MMBR·2026
Same author

An optimization framework for hierarchical clustering.

Bioinformatics advances·2026
Same author

Toward identification of common DNA repair process in mutational signatures.

bioRxiv : the preprint server for biology·2026
Same author

A mixed levan fructan from Rohdea japonica mitigates ulcerative colitis induced by dextran sulfate sodium via regulating intestinal microbiota mediated pyroptosis.

Carbohydrate polymers·2026
Same author

Comparison of short versus long treatment duration of ESBL pneumonia in critically ill patients: a retrospective cohort study.

Infectious diseases (London, England)·2026
Same author

Association between serum potassium levels and peritonitis in peritoneal dialysis patients: a longitudinal study.

BMC nephrology·2026

This study introduces efficient computational filters for detecting non-coding RNA (ncRNA) sequences, accelerating the identification of novel riboswitches in bacterial and archaeal genomes.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • The "RNA world" hypothesis highlights the crucial regulatory role of non-coding RNA (ncRNA) in gene expression.
  • Current computational methods for ncRNA detection, such as covariance models, are computationally intensive.
  • There is a need for efficient filtering approaches to speed up ncRNA detection and analysis.

Purpose of the Study:

  • To develop and evaluate efficient sequence-based filters for ncRNA detection.
  • To improve the speed and accuracy of RNA sequence alignment and analysis.
  • To identify novel riboswitch elements in bacterial and archaeal genomes.

Main Methods:

  • Formalization of the concept of a computational filter with defined figures of merit.

Related Experiment Videos

  • Design of novel sequence-based filters outperforming existing Hidden Markov Model (HMM) filters.
  • Development of an optimized covariance model formulation for faster RNA alignment.

    • Main Results:

    • Demonstrated superior performance of the new filters on both synthetic and real genomic data.
    • Successfully applied the algorithm to identify numerous novel riboswitch candidates across bacterial and archaeal genomes.
    • Identified riboswitches in genomes previously not known to harbor these regulatory elements.

    Conclusions:

    • The developed filtering approach significantly enhances the efficiency of ncRNA detection.
    • This method facilitates the discovery of novel functional RNA elements, expanding our understanding of gene regulation.
    • The findings contribute to the ongoing exploration of the functional ncRNA landscape in diverse genomes.