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

Incremental window-based protein sequence alignment algorithms.

Huzefa Rangwala1, George Karypis

  • 1Department of Computer Science & Engineering, University of Minnesota Minneapolis, MN 55455, USA. rangwala@cs.umn.edu

Bioinformatics (Oxford, England)
|January 24, 2007
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

PropMolFlow: property-guided molecule generation with geometry-complete flow matching.

Nature computational science·2026
Same author

EGGNet, a Generalizable Geometric Deep Learning Framework for Protein Complex Pose Scoring.

ACS omega·2024
Same author

TraverseNet: Unifying Space and Time in Message Passing for Traffic Forecasting.

IEEE transactions on neural networks and learning systems·2022
Same author

A knowledge graph of clinical trials ([Formula: see text]).

Scientific reports·2022
Same author

Benchmarking Accuracy and Generalizability of Four Graph Neural Networks Using Large In Vitro ADME Datasets from Different Chemical Spaces.

Molecular informatics·2022
Same author

DGL-LifeSci: An Open-Source Toolkit for Deep Learning on Graphs in Life Science.

ACS omega·2021
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
See all related articles

Novel protein sequence alignment algorithms were developed, achieving comparable or superior results to existing methods. These new algorithms offer improved reliability information for comparative modeling tasks in computational biology.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Protein sequence alignment is crucial for comparative genomics, structure prediction, and homology modeling.
  • Accurate alignments are fundamental for understanding protein function and evolution.

Purpose of the Study:

  • To develop novel algorithms for protein sequence alignment.
  • To improve the accuracy and reliability of sequence alignments.
  • To enhance downstream applications like comparative modeling.

Main Methods:

  • Developed novel algorithms based on high-scoring subsequences.
  • Utilized Position-Specific Iterated Basic Local Alignment Search Tool (PSI-BLAST) generated sequence profiles.
  • Employed a profile-to-profile scoring scheme.

Related Experiment Videos

Main Results:

  • New algorithms produced alignments comparable or superior to state-of-the-art methods.
  • Evaluated performance on benchmark datasets against dynamic programming algorithms.
  • Demonstrated enhanced reliability information for aligned positions.

Conclusions:

  • The novel algorithms provide a valuable tool for protein sequence alignment.
  • These algorithms offer improved reliability metrics critical for comparative modeling.
  • The findings advance computational biology methods for sequence analysis.