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

Efficient constrained multiple sequence alignment with performance guarantee.

Francis Y Chin1, N L Ho, T W Lam

  • 1Department of Computer Science and Information Systems, The University of Hong Kong, Hong Kong. chin@csis.hku.hk

Proceedings. IEEE Computer Society Bioinformatics Conference
|February 3, 2006
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

Context-aware deep network for coronary artery stenosis classification in coronary CT angiography.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2023
Same author

Acute myocardial infarction and myocarditis following COVID-19 vaccination.

QJM : monthly journal of the Association of Physicians·2021
Same author

Food fraud and the perceived integrity of European food imports into China.

PloS one·2018
Same author

Evaluation of saliva and plasma cytokine biomarkers in patients with oral squamous cell carcinoma.

International journal of oral and maxillofacial surgery·2017
Same author

A cross-sectional study of the knowledge, attitude, and practice of patients aged 50 years or above towards herpes zoster in an out-patient setting.

Hong Kong medical journal = Xianggang yi xue za zhi·2017
Same author

Acute carbon monoxide poisoning in a regional hospital in Hong Kong: historical cohort study.

Hong Kong medical journal = Xianggang yi xue za zhi·2016
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

New algorithms for constrained multiple sequence alignment improve efficiency and memory usage. These methods offer better alignment quality and resource requirements for biological sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Algorithm Design

Background:

  • Constrained Multiple Sequence Alignment (CMSA) is crucial for analyzing biological sequences with known structural information.
  • Previous CMSA algorithms faced limitations due to high space complexity, restricting their practical application.

Purpose of the Study:

  • To develop novel algorithms for CMSA that are more efficient in time and space.
  • To provide a worst-case guarantee on the quality of the resulting sequence alignments.

Main Methods:

  • Development of new algorithmic approaches for the Constrained Multiple Sequence Alignment problem.
  • Implementation and testing of these algorithms on real biological datasets.

Main Results:

Related Experiment Videos

  • The new algorithms demonstrate significant improvements in both time and space efficiency compared to existing methods.
  • A quadratic factor reduction in space complexity was achieved, overcoming limitations of previous O(n^4)-space algorithms.
  • Experiments confirmed enhanced alignment quality and reduced resource requirements.

Conclusions:

  • The presented algorithms offer a more practical and efficient solution for Constrained Multiple Sequence Alignment.
  • These advancements are expected to facilitate the analysis of complex biological sequence structures.