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 300, Taiwan, ROC. cytang@cs.nthu.edu.tw

Journal of Bioinformatics and Computational Biology
|August 4, 2004
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

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

This study introduces a heuristic algorithm for constrained multiple sequence alignment (CMSA) that ensures specific residues align. The practical CMSA software demonstrates effectiveness on RNase sequences.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Multiple sequence alignment is crucial for understanding protein function and evolution.
  • Existing methods may not accommodate specific residue-pairing constraints.
  • RNAse enzymes play a vital role in RNA metabolism and degradation.

Purpose of the Study:

  • To develop a heuristic algorithm for constrained multiple sequence alignment (CMSA).
  • To ensure user-specified residue constraints are met in the generated alignments.
  • To evaluate the algorithm's performance and practicality using RNase sequences.

Main Methods:

  • Design of a heuristic algorithm for CMSA.
  • Analysis of the algorithm's time-complexity: O(alphaKn(4)) for K sequences of maximum length n.

Related Experiment Videos

  • Implementation of a CMSA software system.
  • Experimental validation using RNase sequence data.

    • Main Results:

    • The CMSA algorithm successfully generates alignments satisfying user-defined residue constraints.
    • The algorithm exhibits a time-complexity dependent on the number of constrained residues (alpha), sequences (K), and sequence length (n).
    • Experimental results on RNase sequences demonstrate the method's practicability.

    Conclusions:

    • The developed CMSA algorithm provides a practical solution for sequence alignment with specific residue constraints.
    • The CMSA software is effective for analyzing biological sequences, such as those from RNase.
    • This approach enhances the reliability of multiple sequence alignments in biological research.