Fractal MapReduce decomposition of sequence alignment

  title={Fractal MapReduce decomposition of sequence alignment},
  author={Jonas S. Almeida and Alexander Gr{\"u}neberg and Wolfgang Maass and Susana Vinga},
  booktitle={Algorithms for Molecular Biology},
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… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 8 times over the past 90 days. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 14 extracted citations


Publications referenced by this paper.
Showing 1-10 of 25 references

DNA Sequencing Costs: Data from the NHGRI LargeScale Genome Sequencing Program

  • KA Wetterstrand
  • 2011
Highly Influential
6 Excerpts

An overview of the Hadoop/MapReduce/HBase framework and its current applications in bioinformatics

  • RC Taylor
  • BMC Bioinformatics 2010,
  • 2010
Highly Influential
12 Excerpts

An educational MapReduce framework implemented in Javascript. 2011 [

  • J Jongboom
  • 2011
1 Excerpt

Similar Papers

Loading similar papers…