Scholars Central

Conference abstractPublished 29 Oct 2012

Fractal MapReduce decomposition of sequence alignment

Authors: S. A. Muslimov, E. R. Muldashev, L. A. Musina, R. T. Nigmatullin, A. I. Lebedeva, O. R. Shangina, R. A. Khasanov

Ask about this article

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.

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

Try:

Similar by topic

More from this journal

The newest in Drug Designing: Open Access.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels