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

Introducing variable gap penalties to sequence alignment in linear space

J D Thompson1

  • 1European Molecular Biology Laboratory, Heidelberg, Germany.

Computer Applications in the Biosciences : CABIOS
|April 1, 1995
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

Unusual <i>5f</i> magnetism in new kagome material UV<sub>6</sub>Sn<sub>6</sub>.

npj quantum materials·2025
Same author

The impact of technical and environmental conditions on the quality assessment in mammography.

Radiography (London, England : 1995)·2024
Same author

Normal Fermi Surface in the Nodal Superconductor CeCoIn_{5} Revealed via Thermal Conductivity.

Physical review letters·2024
Same author

Absence of Spontaneous Magnetic Fields due to Time-Reversal Symmetry Breaking in Bulk Superconducting UTe_{2}.

Physical review letters·2023
Same author

Constraints on the Decay of ^{180m}Ta.

Physical review letters·2023
Same author

A scoping review of clinical practices and adherence to UK national guidance related to the placement and position confirmation of adult nasogastric feeding tubes.

Radiography (London, England : 1995)·2022
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

This study enhances sequence alignment algorithms by introducing position-specific gap penalties. This allows for more accurate biological sequence alignments, incorporating residue-specific information for improved results.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Optimal sequence alignment is crucial for understanding biological relationships.
  • Hirschberg's algorithm (1975) provided a quadratic time and linear space solution.
  • Myers and Miller (1988) adapted this for biological sequences with affine gap penalties, enabling microcomputer-based multiple sequence alignments.

Purpose of the Study:

  • To present a further development of the Myers and Miller sequence alignment algorithm.
  • To incorporate position-specific gap penalties into sequence alignment.
  • To maximize similarity scores by leveraging residue-dependent information.

Main Methods:

  • Enhancement of the Myers and Miller algorithm.
  • Implementation of position-specific gap penalties.

Related Experiment Videos

  • Maximization of sequence similarity scores.

    • Main Results:

    • The developed algorithm allows for the application of residue-dependent information, such as structure preferences and existing gaps.
    • Improved accuracy in biological sequence alignment.
    • More refined multiple sequence alignments.

    Conclusions:

    • The enhanced algorithm offers a more sophisticated approach to sequence alignment.
    • Position-specific gap penalties significantly improve alignment accuracy.
    • This advancement facilitates more detailed analysis in bioinformatics and computational biology.