CloudAligner: A fast and full-featured MapReduce based tool for sequence mapping

被引：57
作者：
Nguyen T. [1 ]
Shi W. [1 ]
Ruden D. [2 ]
机构：
[1] Computer Science Department, Wayne State University
[2] Institute of Environmental Health Sciences, Wayne State University
来源：
BMC Research Notes | / 4卷 / 1期
关键词：
Cloud Computing; Single Nucleotide Polymorphism; Hadoop Distribute File System; MapReduce Framework; Crossbow;
D O I：
10.1186/1756-0500-4-171
中图分类号：
学科分类号：
摘要：
Background: Research in genetics has developed rapidly recently due to the aid of next generation sequencing (NGS). However, massively-parallel NGS produces enormous amounts of data, which leads to storage, compatibility, scalability, and performance issues. The Cloud Computing and MapReduce framework, which utilizes hundreds or thousands of shared computers to map sequencing reads quickly and efficiently to reference genome sequences, appears to be a very promising solution for these issues. Consequently, it has been adopted by many organizations recently, and the initial results are very promising. However, since these are only initial steps toward this trend, the developed software does not provide adequate primary functions like bisulfite, pair-end mapping, etc., in on-site software such as RMAP or BS Seeker. In addition, existing MapReduce-based applications were not designed to process the long reads produced by the most recent second-generation and third-generation NGS instruments and, therefore, are inefficient. Last, it is difficult for a majority of biologists untrained in programming skills to use these tools because most were developed on Linux with a command line interface. Results: To urge the trend of using Cloud technologies in genomics and prepare for advances in second- and third-generation DNA sequencing, we have built a Hadoop MapReduce-based application, CloudAligner, which achieves higher performance, covers most primary features, is more accurate, and has a user-friendly interface. It was also designed to be able to deal with long sequences. The performance gain of CloudAligner over Cloud-based counterparts (35 to 80%) mainly comes from the omission of the reduce phase. In comparison to local-based approaches, the performance gain of CloudAligner is from the partition and parallel processing of the huge reference genome as well as the reads. The source code of CloudAligner is available at http://cloudaligner.sourceforge.net/ and its web version is at http://mine.cs.wayne.edu:8080/CloudAligner/.. Conclusions: Our results show that CloudAligner is faster than CloudBurst, provides more accurate results than RMAP, and supports various input as well as output formats. In addition, with the web-based interface, it is easier to use than its counterparts. © 2011 Nguyen et al; licensee BioMed Central Ltd.
引用
收藏
相关论文
共 14 条
  • [1] MacArthur D., Illumina Announces New Arrival in the Sequencing Arms Race
  • [2] Langmead B., Trapnell C., Pop M., Salzberg S., Ultrafast and memory-efficient alignment of short DNA sequences to the human genome, Genome Biol, 10, 3, (2009)
  • [3] Smith A., Xuan Z., Zhang M., Using quality scores and longer reads improves accuracy of Solexa read mapping, BMC Bioinformatics, 9, (2008)
  • [4] Smith A., Chung W., Hodges E., Kendall J., Hannon G., Hicks J., Xuan Z., Zhang M., Updates to the RMAP short-read mapping software, Bioinformatics, 25, 21, (2009)
  • [5] Li H., Maq: Mapping and Assembly with Qualities, (2008)
  • [6] Li H., Durbin R., Fast and accurate short read alignment with Burrows-Wheeler transform, Bioinformatics, 25, 14, pp. 1754-1760, (2009)
  • [7] Li H., Durbin R., Fast and accurate long-read alignment with Burrows-Wheeler transform, Bioinformatics, 26, 5, (2010)
  • [8] Dudley J., Pouliot Y., Chen R., Morgan A., Butte A., Translational bioinformatics in the cloud: An affordable alternative, Genome Medicine, 2, 8, pp. 1-6, (2010)
  • [9] Dean J., Ghemawat S., MapReduce: Simplified data processing on large clusters, Commun ACM, 51, pp. 107-113, (2008)
  • [10] Schatz M., CloudBurst: Highly sensitive read mapping with MapReduce, Bioinformatics, 25, 11, (2009)
12