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...

You might also read

Related Articles

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

Sort by

Same author

Resistance-CONKAT-seq Guided Discovery of a ClpP Active Natural Product from a Soil Metagenome.

ACS chemical biology·2026

Same author

Use of andexanet alfa: A British Society for Haematology position statement.

British journal of haematology·2026

Same author

Mode of action guided metagenomic natural product discovery reveals convergent evolution of a ClpP-targeting motif.

Nature communications·2026

Same author

Current gynaecological management of women and girls with bleeding disorders in the United Kingdom: A UKHCDO haemophilia treatment centre survey and evaluation of real-world clinical practice for the British Journal of Haematology.

British journal of haematology·2025

Same author

Bioactive molecules unearthed by terabase-scale long-read sequencing of a soil metagenome.

Nature biotechnology·2025

Same author

Environmental resistome-guided development of resistance-tolerant antibiotics.

Proceedings of the National Academy of Sciences of the United States of America·2025

Same journal

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

Bioinformatics (Oxford, England)·2026

Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026

Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026

Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026

Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026

Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Apr 26, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm.

Joshua Loving¹, Yozen Hernandez¹, Gary Benson²

¹Laboratory for Biocomputing and Informatics, Graduate Program in Bioinformatics, and Department of Computer Science, Boston University, Boston, MA 02215, USA Laboratory for Biocomputing and Informatics, Graduate Program in Bioinformatics, and Department of Computer Science, Boston University, Boston, MA 02215, USA.

Bioinformatics (Oxford, England)

|July 31, 2014

Summary

This summary is machine-generated.

We developed BitPAl, a novel bit-parallel algorithm for efficient global sequence alignment. This new method significantly speeds up sequence comparison tasks, running 7-25 times faster than standard algorithms.

More Related Videos

Self-Assembly of Gamma-Modified Peptide Nucleic Acids into Complex Nanostructures in Organic Solvent Mixtures

Self-Assembly of Gamma-Modified Peptide Nucleic Acids into Complex Nanostructures in Organic Solvent Mixtures

Published on: June 26, 2020

A Protocol for Computer-Based Protein Structure and Function Prediction

A Protocol for Computer-Based Protein Structure and Function Prediction

Published on: November 3, 2011

Related Experiment Videos

Last Updated: Apr 26, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Self-Assembly of Gamma-Modified Peptide Nucleic Acids into Complex Nanostructures in Organic Solvent Mixtures

Self-Assembly of Gamma-Modified Peptide Nucleic Acids into Complex Nanostructures in Organic Solvent Mixtures

Published on: June 26, 2020

A Protocol for Computer-Based Protein Structure and Function Prediction

A Protocol for Computer-Based Protein Structure and Function Prediction

Published on: November 3, 2011

Area of Science:

Bioinformatics
Computational Biology
Algorithm Development

Background:

High-throughput sequencing necessitates efficient sequence alignment algorithms.
Bit-parallel approaches use logic operations on computer words for score calculation.
Previous successes include longest common subsequence and edit-distance problems.

Purpose of the Study:

To develop a high-efficiency, bit-parallel algorithm for general, integer-scoring global sequence alignment.
To leverage structural properties of scoring matrices for optimized performance.

Main Methods:

Developed BitPAl, a bit-parallel algorithm for global alignment with integer scoring.
Utilized structural properties between adjacent scores in the alignment matrix.
Created algorithm classes tailored to specific weight sets (match, mismatch, indel).

Main Results:

BitPAl achieves 7-25 times speedup compared to standard iterative alignment algorithms.
Demonstrated practical efficiency for general, integer-weighted global alignments.

Conclusions:

BitPAl offers a significant performance improvement for sequence alignment.
The bit-parallel approach is effective for accelerating computational biology tasks.
The algorithm is available as open-source C code for broad accessibility.