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

Optimal sequence alignment allowing for long gaps.

O Gotoh1

  • 1Department of Biochemistry, Saitama Cancer Research Institute, Japan.

Bulletin of Mathematical Biology
|January 1, 1990
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

Immunogenomic profiles associated with response to neoadjuvant chemoradiotherapy in patients with rectal cancer.

The British journal of surgery·2019
Same author

Reconstruction of transcription-translation dynamics with a model of gene networks.

Journal of theoretical biology·2008
Same author

Divergent structures of Caenorhabditis elegans cytochrome P450 genes suggest the frequent loss and gain of introns during the evolution of nematodes.

Molecular biology and evolution·2003
Same author

Host range of poliovirus is restricted to simians because of a rapid sequence change of the poliovirus receptor gene during evolution.

Archives of virology·2003
Same author

The amino acid residues affecting the activity and azole susceptibility of rat CYP51 (sterol 14-demethylase P450).

Journal of biochemistry·2001
Same author

Gene structure and chromosomal location of a human bHLH transcriptional factor DEC1 x Stra13 x SHARP-2/BHLHB2.

Journal of biochemistry·2001
Same journal

Mathematical Modeling Shows that Overall Infection Burden is Reduced More by Vaccines that Decrease Spread or Accelerate Recovery than those that Lower Severe Infections or Death.

Bulletin of mathematical biology·2026
Same journal

Effects of Seasonal Births and Predation on Disease Spread.

Bulletin of mathematical biology·2026
Same journal

Identifiability, Sensitivity, and Genetic Algorithms in Bacterial Biofilm Selection Models.

Bulletin of mathematical biology·2026
Same journal

Slow Evolution Towards Generalism in a Model of Variable Dietary Range.

Bulletin of mathematical biology·2026
Same journal

CBINN: Cancer Biology-Informed Neural Network for Unknown Parameter Estimation and Missing Physics Identification.

Bulletin of mathematical biology·2026
Same journal

A Cost-Sensitive Behavioral Modeling Analysis of the Early Identification and Control of Infectious Diseases.

Bulletin of mathematical biology·2026
See all related articles

This study introduces a novel algorithm for optimal sequence alignment, efficiently handling long insertions and deletions. It also presents a modified traceback method to identify all optimal alignments using a directed graph representation.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Algorithm Development

Background:

  • Sequence alignment is fundamental in bioinformatics for understanding biological relationships.
  • Existing algorithms often struggle with accurately modeling long insertions and deletions.
  • Efficiently identifying all optimal alignments remains a computational challenge.

Purpose of the Study:

  • To develop a new algorithm for optimal sequence alignment that accommodates long insertions and deletions.
  • To enhance existing traceback methods for comprehensive identification of optimal alignments.
  • To provide a computational framework facilitating iterative multiple sequence alignment.

Main Methods:

  • Developed a novel algorithm with a computational complexity of O((L+C)MN) and memory requirements of O(LN) primary and O(MN) secondary storage.

Related Experiment Videos

  • Modified an earlier traceback algorithm to generate all optimal alignments.
  • Represented optimal alignments in a compact directed graph format.
  • Enabled input of multiple aligned sequences for iterative alignment procedures.

    • Main Results:

    • The new algorithm efficiently handles long insertions and deletions in sequence alignment.
    • The modified traceback algorithm successfully identifies all optimal alignments.
    • Optimal alignments are compactly represented as a directed graph.
    • The system supports iterative multiple sequence alignment.

    Conclusions:

    • The developed algorithm offers an improved approach to optimal sequence alignment, particularly for sequences with significant gaps.
    • The enhanced traceback method provides a complete set of optimal alignments in an efficient format.
    • This work contributes to more accurate and comprehensive multiple sequence alignment strategies.