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

Constrained multiple sequence alignment tool development and its application to RNase family alignment.

Chuan Yi Tang1, Chin Lung Lu, Margaret Dah-Tsyr Chang

  • 1Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, R.O.C. cytang@cs.nthu.edu.tw

Proceedings. IEEE Computer Society Bioinformatics Conference
|April 20, 2005
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

On the state of protein function prediction: a report on the fourth CAFA challenge.

bioRxiv : the preprint server for biology·2026
Same author

Shoebill: an interpretable AlphaFold2-informed predictor of protein crystallization propensity using XGBoost.

Briefings in bioinformatics·2026
Same author

Determining acceptable duration for chemoradiation of esophageal squamous cell carcinoma.

Journal of the Chinese Medical Association : JCMA·2026
Same author

LinearCDSfold: a tool for co-optimizing secondary structure stability and codon usage in coding sequence design.

Bioinformatics advances·2026
Same author

Structural and mechanistic insights into nitrate transport in AtNRT1.1: The impact of His356 protonation and Thr101 phosphorylation effect.

Protein science : a publication of the Protein Society·2025
Same author

Inferior pulmonary ligament dissection after thoracoscopic bullectomy for primary pneumothorax prevents recurrence.

Journal of thoracic disease·2025
Same journal

Epitope prediction algorithms for peptide-based vaccine design.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Keynote address: the role of algorithmic research in computational genomics.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

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

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Efficient reconstruction of phylogenetic networks with constrained recombination.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

A new approach for gene annotation using unambiguous sequence joining.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
See all related articles

This study introduces a novel algorithm for constrained multiple sequence alignment (CMSA) that ensures specific residues align correctly. The developed CMSA software demonstrates practical utility in biological sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Multiple sequence alignment (MSA) is crucial for understanding protein function and evolution.
  • Existing MSA methods often lack the ability to enforce specific residue pairings.
  • Biological constraints, such as conserved active sites, necessitate specialized alignment algorithms.

Purpose of the Study:

  • To develop and present a novel algorithm for constrained multiple sequence alignment (CMSA).
  • To guarantee that the generated alignment adheres to user-defined constraints, aligning specific residues together.
  • To implement the CMSA algorithm into a functional software system and evaluate its performance.

Main Methods:

  • Design of a CMSA algorithm with a time-complexity of O(αKn⁴) for aligning K sequences, where α is the number of constrained residues and n is the maximum sequence length.

Related Experiment Videos

  • Development of a CMSA software system based on the designed algorithm.
  • Experimental validation using RNase sequences, known for their role in RNA degradation.

    • Main Results:

    • The CMSA algorithm successfully generates alignments that satisfy user-specified residue constraints.
    • Experimental results on RNase sequences demonstrate the algorithm's ability to produce biologically meaningful alignments.
    • The developed software system proves the practical applicability of the constrained alignment approach.

    Conclusions:

    • The proposed CMSA algorithm provides a reliable method for incorporating biological constraints into sequence alignment.
    • The CMSA software system is a practical tool for researchers needing to align sequences with specific residue requirements.
    • This work advances bioinformatics tools for analyzing functionally important regions in biological sequences.