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

Small subunit ribosomal RNA modeling using stochastic context-free grammars.

M P Brown1

  • 1HNC, San Diego, CA 92121-3278, USA. mpsb@hnc.com

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|September 8, 2000
PubMed
Summary

We developed a new model using stochastic context-free grammars (SCFGs) to create accurate multiple alignments for small subunit ribosomal RNA (SSU rRNA). This method improves alignment quality and reduces computational demands for phylogenetic analysis.

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

A systematic review of immune checkpoint inhibitor-related neurological adverse events and association with anti-neuronal autoantibodies.

Expert opinion on biological therapy·2021
Same author

Development of a transmission alpha particle dosimetry technique using A549 cells and a Ra-223 source for targeted alpha therapy.

Medical physics·2016
Same author

A randomized, controlled phase III trial of nab-Paclitaxel versus dacarbazine in chemotherapy-naïve patients with metastatic melanoma.

Annals of oncology : official journal of the European Society for Medical Oncology·2015
Same author

Circumferential hoof clamp method of lameness induction in the horse.

Veterinary journal (London, England : 1997)·2015
Same author

Realising opportunities for evidence-based cancer service delivery and research: linking cancer registry and administrative data in Australia.

European journal of cancer care·2014
Same author

Vascular perfusion of the dorsal and palmar condyles of the equine third metacarpal bone.

Equine veterinary journal·2013

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Evolution

Background:

  • Multiple sequence alignment is crucial for understanding RNA structure and function.
  • Accurate alignment of small subunit ribosomal RNA (SSU rRNA) is challenging due to sequence variability and complex secondary structures.
  • Existing alignment methods often struggle to balance primary sequence information with secondary structure constraints.

Purpose of the Study:

  • To develop a novel computational model for constructing high-quality multiple alignments of SSU rRNA sequences.
  • To incorporate both primary sequence and secondary structure information into the alignment process.
  • To improve the efficiency and scalability of alignment methods for large biological datasets.

Main Methods:

  • A model based on stochastic context-free grammars (SCFGs) was developed to generate SSU rRNA multiple alignments.

Related Experiment Videos

  • The model integrates primary sequence data with secondary structure base-pairing interactions.
  • A method for applying SCFG constraints was introduced to reduce computational resource requirements.

    • Main Results:

    • The proposed SCFG-based method produced multiple alignments of quality comparable to hand-edited alignments.
    • The method demonstrated superior performance compared to several other existing alignment tools.
    • The introduced SCFG constraints significantly decreased the computational resources needed for large-scale SSU rRNA alignment problems.

    Conclusions:

    • The developed SCFG model offers a robust and accurate approach for SSU rRNA multiple alignment.
    • The method effectively combines sequence and structure information, leading to improved alignment quality.
    • The computational efficiency enhancements make SCFGs feasible for large-scale applications in phylogenetics and other areas.