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 Concept Videos

RNA-seq03:21

RNA-seq

RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases. 
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...

You might also read

Related Articles

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

Sort by
Same author

Integrating Molecular Models Into CryoEM Heterogeneity Analysis Using Scalable High-resolution Deep Gaussian Mixture Models.

Journal of molecular biology·2023
See all related articles

Related Experiment Video

Updated: May 10, 2026

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

A random-permutations-based approach to fast read alignment.

Roy Lederman1

  • 1Applied Mathematics Program, Yale University, 51 Prospect St., New Haven, CT 06511, USA. roy.lederman@yale.edu

BMC Bioinformatics
|June 6, 2013
PubMed
Summary
This summary is machine-generated.

A new permutation-based method significantly accelerates DNA read alignment. This approach improves speed and accuracy compared to existing prefix-tree and hash-table algorithms.

More Related Videos

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data
08:23

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

Published on: February 18, 2022

Collection and Extraction of Saliva DNA for Next Generation Sequencing
06:58

Collection and Extraction of Saliva DNA for Next Generation Sequencing

Published on: August 27, 2014

Related Experiment Videos

Last Updated: May 10, 2026

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data
08:23

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

Published on: February 18, 2022

Collection and Extraction of Saliva DNA for Next Generation Sequencing
06:58

Collection and Extraction of Saliva DNA for Next Generation Sequencing

Published on: August 27, 2014

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Read alignment is a critical computational bottleneck in DNA sequencing.
  • Current methods primarily use prefix-trees or hash-tables.
  • A novel approach using random permutations of strings is proposed.

Purpose of the Study:

  • To introduce and evaluate a new algorithm for DNA read alignment.
  • To address the computational limitations of existing alignment software.

Main Methods:

  • Development of a prototype implementation based on random permutations of strings.
  • Experimental validation using simulated and real human DNA reads.

Main Results:

  • The permutation-based prototype demonstrates several-fold speed improvements over comparable alignment programs.
  • The new method achieves higher accuracy in read alignment.
  • Experiments were conducted with both simulated and real DNA sequencing data.

Conclusions:

  • The proposed permutation-based approach offers potential for enhanced speed, sensitivity, and accuracy in read alignment.
  • The algorithm is adaptable for specialized alignment tasks and related problems like genome assembly.
  • This method may advance the efficiency of genomic data analysis.