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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
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...
Multi-species Conserved Sequences02:51

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...
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
Maxam-Gilbert Sequencing01:05

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

You might also read

Related Articles

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

Sort by
Same author

Automatic metabolic breast cancer staging using [¹⁸F]FDG PET/CT: comparison with nuclear medicine physician-based and clinical staging.

European journal of nuclear medicine and molecular imaging·2026
Same author

Uncovering Latent Structure in Gliomas Using Multi-Omics Factor Analysis.

Genes·2026
Same author

Deep-learning-assisted simulation of a cortical circuit: integrating anatomy, physiology and function.

bioRxiv : the preprint server for biology·2026
Same author

Correction: Modeling circuit mechanisms of opposing cortical responses to visual flow perturbations.

PLoS computational biology·2026
Same author

Detection of sample swapping in anti-doping investigations using machine learning.

Scientific reports·2026
Same author

Technology Roadmap of Bioinspired Computing Hardware.

ACS nano·2026
Same journal

A k-mer-based estimator of the substitution rate between repetitive sequences.

Algorithms for molecular biology : AMB·2026
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
See all related articles

Related Experiment Video

Updated: May 22, 2026

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Fractal MapReduce decomposition of sequence alignment.

Jonas S Almeida1, Alexander Grüneberg, Wolfgang Maass

  • 1Div Informatics, Dept Pathology, University of Alabama at Birmingham, USA. jalmeida@uab.edu.

Algorithms for Molecular Biology : AMB
|May 4, 2012
PubMed
Summary
This summary is machine-generated.

This study introduces an alignment-free sequence comparison method using iterated maps and Chaos Game Representation (CGR). This approach decomposes sequence analysis for scalable bioinformatics, offering a novel alternative to dynamic programming.

More Related Videos

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
07:49

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

Related Experiment Videos

Last Updated: May 22, 2026

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
07:49

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomic Data Analysis

Background:

  • The decreasing cost of genomic sequencing and rise of cloud computing favor scalable bioinformatics algorithms.
  • MapReduce is a common pattern, but sequence analysis may require fundamental reformulation.
  • Current algorithmic frameworks struggle with the increasing volume of genomic sequence data.

Purpose of the Study:

  • To develop a novel, scalable sequence comparison method.
  • To decompose sequence analysis into map and reduce operations for parallelization.
  • To offer an alignment-free solution for sequence analysis.

Main Methods:

  • Utilized iterated maps, a fractal analysis technique.
  • Employed a numeric Chaos Game Representation (CGR) data structure.
  • Decomposed sequence comparison into multiple rounds of map and reduce operations.

Main Results:

  • Developed an alignment-free sequence comparison solution.
  • Demonstrated a method to calculate the longest similar segment without dynamic programming.
  • The approach relies on inspecting USM coordinates of analogous units.

Conclusions:

  • The described procedure enables extreme decomposition and parallelization of sequence alignment.
  • This method anticipates and addresses the challenges of massive genomic data volumes.
  • A browser-based application (webApp) highlights the browser as a high-performance distributed computing environment.