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

Biclustering as a method for RNA local multiple sequence alignment.

Shu Wang1, Robin R Gutell, Daniel P Miranker

  • 1Department of Electrical and Computer Engineering, School of Biological Sciences, University of Texas At Austin, Austin, TX 78712, USA. shuwang2006@gmail.com

Bioinformatics (Oxford, England)
|October 9, 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

In vivo structure probing of RNA in <i>Archaea</i>: novel insights into the ribosome structure of <i>Methanosarcina acetivorans</i>.

RNA (New York, N.Y.)·2023
Same author

The universally conserved nucleotides of the small subunit ribosomal RNAs.

RNA (New York, N.Y.)·2022
Same author

Supersized Ribosomal RNA Expansion Segments in Asgard Archaea.

Genome biology and evolution·2020
Same author

R3D-2-MSA: the RNA 3D structure-to-multiple sequence alignment server.

Nucleic acids research·2015
Same author

rRNA--the evolution of that magic molecule.

RNA (New York, N.Y.)·2015
Same author

ADaM: augmenting existing approximate fast matching algorithms with efficient and exact range queries.

BMC bioinformatics·2014
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

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

BlockMSA, a novel biclustering tool, simultaneously identifies groups of similar sequences and aligns subsequences for improved multiple sequence alignment (MSA). It outperforms other methods on larger, variable datasets, accurately annotating conserved regions in biological sequences.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Multiple Sequence Alignment (MSA) aims to identify conserved subsequences across related biological sequences.
  • Traditional MSA methods face challenges when sequence grouping influences alignment accuracy, a problem addressed by biclustering.
  • Biclustering offers a simultaneous approach to group sequences and their functional subsequences.

Purpose of the Study:

  • To develop a novel computational approach for Multiple Sequence Alignment (MSA) that leverages biclustering techniques.
  • To create a tool, BlockMSA, that integrates biclustering with divide-and-conquer for enhanced local MSA.
  • To evaluate BlockMSA's performance against established alignment programs on benchmark and large biological datasets.

Main Methods:

Related Experiment Videos

  • Developed a biclustering-based representation for the multiple sequence alignment (MSA) problem.
  • Implemented the BlockMSA program combining biclustering with a divide-and-conquer strategy for local alignment.
  • Tested BlockMSA on the BRAliBase 2.1 benchmark suite and large datasets of T box sequences and Group IC1 Introns.

    • Main Results:

    • BlockMSA successfully performs simultaneous grouping of similar sequences and local subsequence alignment.
    • On benchmark datasets with 15 or more sequences, BlockMSA consistently yielded superior alignment scores.
    • BlockMSA demonstrated superior accuracy in reproducing known annotations for T box sequences compared to MAFFT and PROBCONS.

    Conclusions:

    • BlockMSA offers an effective biclustering-based approach for multiple sequence alignment (MSA), particularly for variable and large datasets.
    • The method accurately identifies conserved regions and aids in functional annotation of biological sequences.
    • BlockMSA represents a significant advancement in computational biology tools for sequence analysis.