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

Dynamic use of multiple parameter sets in sequence alignment.

Xiaoqiu Huang1, Douglas L Brutlag

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

Nucleic Acids Research
|December 22, 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

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

Correction to 'scSuperAnnotator: A platform for benchmarking comparison and visualizing automated cellular annotation methods for scRNA-seq data'.

Nucleic acids research·2026
Same journal

Correction to 'Differentiable partition function calculation for RNA'.

Nucleic acids research·2026
Same journal

Deployment of non-canonical splicing in tunicate genomes is mediated by divergent U2AF function and changing m6A modification in U1 and U6 snRNA.

Nucleic acids research·2026
Same journal

Bacillus subtilis DnaB forms multiple protein-protein interactions essential for DNA replication initiation.

Nucleic acids research·2026
Same journal

Multiple forms of protein-protein and DNA binding are exhibited by BrxC from the BREX phage restriction system.

Nucleic acids research·2026
Same journal

Biosynthesis of glycosylated 5-hydroxycytosine in the DNA of diverse viruses.

Nucleic acids research·2026
See all related articles

Sequence alignment is improved by using multiple parameter sets dynamically. The new GAP4 algorithm offers more statistically significant alignments for homologous sequences compared to previous methods.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Homologous sequences exhibit variable conservation levels across regions.
  • Functionally critical domains are typically more conserved than other sequence areas.

Purpose of the Study:

  • To develop an alignment algorithm capable of dynamically applying multiple parameter sets with varying stringency.
  • To improve the accuracy and statistical significance of homologous sequence alignments.

Main Methods:

  • Implemented a novel alignment algorithm allowing dynamic use of multiple parameter sets.
  • Partitioned candidate alignments into sections to assign appropriate parameters.
  • Developed the GAP4 computer program, including a local alignment version.
  • Evaluated GAP4 against GAP3 and SIM using 257,716 homologous sequence pairs from 100 protein families.

Related Experiment Videos

Main Results:

  • GAP4 alignments demonstrated higher statistical significance in 65.4% of tested homologous sequence pairs.
  • The algorithm dynamically determined optimal parameter sets for different alignment sections.
  • GAP4 outperformed its predecessor GAP3 and the SIM alignment program.

Conclusions:

  • Dynamic application of multiple parameter sets enhances homologous sequence alignment.
  • The GAP4 algorithm provides a statistically significant improvement for sequence alignment tasks.
  • This approach is crucial for accurately analyzing functionally important domains within homologous sequences.