Research article · 3 May 2019
Conference abstractPublished 29 Oct 2012
Fractal MapReduce decomposition of sequence alignment
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Background: The dramatic fall in the cost of genomic sequencing, and the increasing convenience of distributed cloud computing resources, positions the MapReduce coding pattern as a cornerstone of scalable bioinformatics algorithm development. In some cases an algorithm will find a natural distribution via use of map functions to process vectorized components, followed by a reduce of aggregate intermediate results. However, for some data analysis procedures such as sequence analysis, a more fundamental reformulation may be required. Results: In this report we describe a solution to sequence comparison that can be thoroughly decomposed into multiple rounds of map and reduce operations. The route taken makes use of iterated maps, a fractal analysis technique, that has been found to provide a "alignment-free" solution to sequence analysis and comparison. That is, a solution that does not require dynamic programming, relying on a numeric Chaos Game Representation (CGR) data structure. This claim is demonstrated in this report by calculating the length of the longest similar segment by inspecting only the USM coordinates of two analogous units: with no resort to dynamic programming. Conclusions: The procedure described is an attempt at extreme decomposition and parallelization of sequence alignment in anticipation of a volume of genomic sequence data that cannot be met by current algorithmic frameworks. The solution found is delivered with a browser-based application (webApp), highlighting the browser's emergence as an environment for high performance distributed computing.
Subjects
Pharmaceutical SciencesAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 3 May 2019
Protein sequence alignment using binary string
Research article · 30 Nov 2013
A method for enhancement of short read sequencing alignment with Bayesian inference
Mini review · 31 Dec 2022
Multiple DNA/RNA sequence alignment and phylogenetic tree-building programme called SaAlign for extremely huge datasets and extremely lengthy sequences
Editorial · Jan 2021
Quasi-Optimal Multiple Sequence Alignments
More from this journal
The newest in Drug Designing: Open Access.
Research article · 19 Aug 2025
Spectroscopic, Quantum Chemical, Molecular Docking Studies on Cellulose Acetate: Polyvinylidene Fluoride Blend Polymer Membrane for Wound Healing
Research article · 18 Apr 2025
Molecular Docking Studies on Polyphenols of Moringa oleifera for its Enhanced Production of Heamoglobin and Impact of its Extracts on Drosophila melanogaster
Opinion · 4 Mar 2025
Structure-Based Drug Design: Advances in Targeting Oncogenic Kinases
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalDrug Designing: Open Access
- SubjectPharmaceutical Sciences
- BylineArticles whose byline prints “S. A. Muslimov”
- BylineArticles whose byline prints “E. R. Muldashev”
- BylineArticles whose byline prints “L. A. Musina”
- BylineArticles whose byline prints “R. T. Nigmatullin”
- BylineArticles whose byline prints “A. I. Lebedeva”
- BylineArticles whose byline prints “O. R. Shangina”
- BylineArticles whose byline prints “R. A. Khasanov”

