Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Maxam-Gilbert Sequencing

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...

Multi-species Conserved Sequences

Multi-species Conserved Sequences

Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...

Conservation of Protein Domains Over Different Proteins

Conservation of Protein Domains Over Different Proteins

Protein domains are small structurally independent units that are part of a single amino acid chain. Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...

Gene Duplication and Divergence

Gene Duplication and Divergence

The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are characterized.

Gene Evolution - Fast or Slow?

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...

Gene Evolution - Fast or Slow?

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Correction to: Lenvatinib inhibits the growth of gastric cancer patient‑derived xenografts generated from a heterogeneous populations.

Journal of translational medicine·2024

Same author

Single cell and bulk RNA expression analyses identify enhanced hexosamine biosynthetic pathway and O-GlcNAcylation in acute myeloid leukemia blasts and stem cells.

Frontiers in immunology·2024

Same author

ACTA2 Expression Predicts Survival and Is Associated with Response to Immune Checkpoint Inhibitors in Gastric Cancer.

Clinical cancer research : an official journal of the American Association for Cancer Research·2022

Same author

Viral associations with kidney disease diagnosis and altered kidney metatranscriptome by kidney function.

Kidney international·2022

Same author

Sequential Single-Cell Transcriptional and Protein Marker Profiling Reveals TIGIT as a Marker of CD19 CAR-T Cell Dysfunction in Patients with Non-Hodgkin Lymphoma.

Cancer discovery·2022

Same author

Multi-omics reveals microbiome, host gene expression, and immune landscape in gastric carcinogenesis.

iScience·2022

Same journal

circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Generative Biomedical Event Extraction With Constrained Decoding Strategy.

IEEE/ACM transactions on computational biology and bioinformatics·2024

See all related articles

Search research articles

Related Experiment Video

Updated: Jun 19, 2026

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

Heuristic reusable dynamic programming: efficient updates of local sequence alignment.

Changjin Hong¹, Ahmed H Tewfik

¹Department of Electrical Engineering, University of Minnesota, 4-192 EE/CSCI Building, 200 Union St. SE, Minneapolis, MN 55455, USA. hong@cs.umn.edu

IEEE/ACM Transactions on Computational Biology and Bioinformatics

|October 31, 2009

Summary

This summary is machine-generated.

Updating biological sequence similarity results is crucial for accuracy. This study presents an efficient method for updating local sequence alignments, significantly reducing computational costs and improving accuracy using heuristic searching bands and reusable dynamic programming.

More Related Videos

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

Demonstration of the Sequence Alignment to Predict Across Species Susceptibility Tool for Rapid Assessment of Protein Conservation

Demonstration of the Sequence Alignment to Predict Across Species Susceptibility Tool for Rapid Assessment of Protein Conservation

Published on: February 10, 2023

Related Experiment Videos

Last Updated: Jun 19, 2026

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

Demonstration of the Sequence Alignment to Predict Across Species Susceptibility Tool for Rapid Assessment of Protein Conservation

Demonstration of the Sequence Alignment to Predict Across Species Susceptibility Tool for Rapid Assessment of Protein Conservation

Published on: February 10, 2023

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Recomputing biological sequence similarity is essential due to data errors or comparing highly similar sequences.
Existing methods can be computationally intensive, especially for large datasets or frequent updates.

Purpose of the Study:

To develop an efficient scheme for updating local sequence alignments with an affine gap model.
To accelerate the recomputation process by leveraging previous alignment results and heuristic approaches.

Main Methods:

Utilizing forward-backward alignment to generate heuristic searching bands based on suboptimal paths.
Implementing a confined Smith-Waterman algorithm within these bands.
Validating the relative node tolerance bound (RNTB) and integrating reusable dynamic programming (rDP) for further acceleration.
Quantifying RNTB tolerance probability and selectively applying rDP to perturbation-resilient columns.

Main Results:

The proposed heuristic alignment method significantly reduces computational runtime compared to standard and sparse dynamic programming.
Achieved 98.3% accuracy in correctly updated paths within a 90% optimal alignment score threshold.
Runtime cost was reduced to 25.36% of sparse dynamic programming (sDP) and 2.55% of the standard Smith-Waterman algorithm.

Conclusions:

The developed scheme provides an efficient and accurate method for updating local sequence alignments.
The integration of RNTB and selective rDP application offers substantial computational performance improvements.
This approach is valuable for researchers dealing with sequence data errors or needing to compare closely related biological sequences.