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

Sequence alignment with an appropriate substitution matrix.

Xiaoqiu Huang1

  • 1Department of Computer Science, Iowa State University, Ames, Iowa 50011-1040, USA. xqhuang@cs.iastate.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|March 4, 2008
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

Initial identification of genomic islands in Taylorella equigenitalis and Taylorella asinigenitalis and their distribution in isolates from around the world.

BMC microbiology·2026
Same author

Harnessing sequencing data for porcine reproductive and respiratory syndrome virus (PRRSV): tracking genetic evolution dynamics and emerging sequences in US swine industry.

Frontiers in veterinary science·2025
Same author

Differences in epidemiological and clinical features between adult and pediatric tracheobronchial tuberculosis patients in Southwest China.

Frontiers in public health·2023
Same author

Copy number variants impact phenotype-genotype relationships for adaptation of industrial yeast Saccharomyces cerevisiae.

Applied microbiology and biotechnology·2022
Same author

Tightly linked Rps12 and Rps13 genes provide broad-spectrum Phytophthora resistance in soybean.

Scientific reports·2021
Same author

A glimpse of potential transposable element impact on adaptation of the industrial yeast Saccharomyces cerevisiae.

FEMS yeast research·2020
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

This study introduces SimDist, an algorithm that automatically selects optimal substitution matrices and gap penalties for sequence alignment. SimDist improves the accuracy of identifying homologous sequences compared to existing methods.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence alignment algorithms require parameter sets including substitution matrices and gap penalties.
  • Parameter selection should reflect sequence conservation levels for accurate alignment.

Purpose of the Study:

  • To develop an algorithm for selecting optimal substitution matrices based on evolutionary distances and given gap penalties.
  • To evaluate the impact of gap penalties on alignment scores and distances.
  • To implement and compare the new algorithm with existing local alignment tools.

Main Methods:

  • Developed an algorithm to select substitution matrices maximizing alignment similarity scores across various evolutionary distances.
  • Computed alignments and distances at different gap penalties to analyze their effects.

Related Experiment Videos

  • Implemented the algorithm as the SimDist computer program.
  • Compared SimDist with the SIM program for identifying reciprocally best-matching pairs (RBPs) in 100 protein families.

    • Main Results:

    • SimDist identified more accurate orthologous sequences (RBPs) than SIM in 50% of protein families tested.
    • The algorithm demonstrated the influence of gap penalties on alignment outcomes.
    • Evaluated three substitution matrix types across over 444,000 homologous sequence pairs.

    Conclusions:

    • The SimDist algorithm offers an improved approach for selecting appropriate parameters in local sequence alignment.
    • Accurate parameter selection enhances the identification of homologous and orthologous sequences.
    • The tool aids in understanding the relationship between gap penalties, evolutionary distance, and alignment accuracy.