The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
CloudBurst: highly sensitive read mapping with MapReduce
Open accessAbstract
Motivation: Next-generation DNA sequencing machines are generating an enormous amount of sequence data, placing unprecedented demands on traditional single-processor read-mapping algorithms. CloudBurst is a new parallel read-mapping algorithm optimized for mapping next-generation sequence data to the human genome and other reference genomes, for use in a variety of biological analyses including SNP discovery, genotyping and personal genomics. It is modeled after the short read-mapping program RMAP, and reports either all alignments or the unambiguous best alignment for each read with any number of mismatches or differences. This level of sensitivity could be prohibitively time consuming, but CloudBurst uses the open-source Hadoop implementation of MapReduce to parallelize execution using multiple compute nodes. Results: CloudBurst's running time scales linearly with the number of reads mapped, and with near linear speedup as the number of processors increases. In a 24-processor core configuration, CloudBurst is up to 30 times faster than RMAP executing on a single core, while computing an identical set of alignments. Using a larger remote compute cloud with 96 cores, CloudBurst improved performance by >100-fold, reducing the running time from hours to mere minutes for typical jobs involving mapping of millions of short reads to the human genome. Availability: CloudBurst is available open-source as a model for parallelizing algorithms with MapReduce at http://cloudburst-bio.sourceforge.net/. Contact: mschatz@umiacs.umd.edu
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.
Langmead, B., Trapnell, C., Pop, M., & Salzberg, S. L. (2009) · Genome Biology · doi:10.1186/gb-2009-10-3-r25 · Cited by 21,849
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
The sequence of the human genome
Venter, J. C., Adams, M. D., Myers, E. W., Li, P. W., Mural, R. J., Sutton, G. G., Smith, H. O., Yandell, M., Evans, C. A., Holt, R. A., et al. (2001) · Science · doi:10.1126/science.1058040 · Cited by 13,909
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
Versatile and open software for comparing large genomes
Kurtz, S., Phillippy, A., Delcher, A. L., Smoot, M., Shumway, M., Antonescu, C., & Salzberg, S. L. (2004) · Genome Biology · doi:10.1186/gb-2004-5-2-r12 · Cited by 5,254
Ghemawat, S., Gobioff, H., & Leung, S.-T. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945450 · Cited by 4,984
Accurate whole human genome sequencing using reversible terminator chemistry
Bentley, D. R., Balasubramanian, S., Swerdlow, H. P., Smith, G. P., Milton, J., Brown, C. G., Hall, K. P., Evers, D. J., Barnes, C. L., Bignell, H. R., et al. (2008) · Nature · doi:10.1038/nature07517 · Cited by 3,684
SOAP: Short oligonucleotide alignment program
Li, R., Li, Y., Kristiansen, K., & Wang, J. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn025 · Cited by 3,597
Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology
Gusfield, D. (1997) · Cambridge University Press eBooks · doi:10.1017/cbo9780511574931 · Cited by 3,078
Cited by
Fast and accurate short read alignment with Burrows-Wheeler transform
Li, H., & Durbin, R. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp324 · Cited by 58,607
Assembly algorithms for next-generation sequencing data
Miller, J. R., Koren, S., & Sutton, G. (2010) · Genomics · doi:10.1016/j.ygeno.2010.03.001 · Cited by 1,154
A survey of sequence alignment algorithms for next-generation sequencing
Li, H., & Homer, N. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbq015 · Cited by 875
From RNA-seq reads to differential expression results
Oshlack, A., Robinson, M. D., & Young, M. D. (2010) · Genome Biology · doi:10.1186/gb-2010-11-12-220 · Cited by 698
Computational solutions to large‐scale data management and analysis
Schadt, E. E., Linderman, M. D., Sorenson, J., Lee, L., & Nolan, G. P. (2010) · Nature Reviews Genetics · doi:10.1038/nrg2857 · Cited by 631
The impact of next-generation sequencing on genomics
Zhang, J., Chiodini, R., Badr, A., & Zhang, G. (2011) · Journal of Genetics and Genomics · doi:10.1016/j.jgg.2011.02.003 · Cited by 577
“CloudBurst is another new parallel read-mapping cloud algorithm optimized for mapping NGS data to a human reference genome, SNP discovery, genotyping and personal genomics (Schatz, 2009).”
MethodParallel data processing with MapReduce: a survey
Lee, K.-H., Lee, Y.-J., Choi, H., Chung, Y. D., & Moon, B. (2012) · ACM SIGMOD Record · doi:10.1145/2094114.2094118 · Cited by 558
Big Data Application in Biomedical Research and Health Care: A Literature Review
Luo, J., Wu, M., Gopukumar, D., & Zhao, Y. (2016) · Biomedical Informatics Insights · doi:10.4137/bii.s31559 · Cited by 522
Petabase-scale sequence alignment catalyses viral discovery
Edgar, R. C., Taylor, B., Lin, V., Altman, T., Barbera, P., Meleshko, D., Lohr, D., Novakovsky, G., Buchfink, B., Al-Shayeb, B., et al. (2022) · Nature · doi:10.1038/s41586-021-04332-2 · Cited by 498
Searching for SNPs with cloud computing
Langmead, B., Schatz, M. C., Lin, J., Pop, M., & Salzberg, S. L. (2009) · Genome Biology · doi:10.1186/gb-2009-10-11-r134 · Cited by 484
Self-citation‘Big data’, Hadoop and cloud computing in genomics
O’Driscoll, A., Daugelaite, J., & Sleator, R. D. (2013) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2013.07.001 · Cited by 431
An overview of the Hadoop/MapReduce/HBase framework and its current applications in bioinformatics
Taylor, R. C. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-s12-s1 · Cited by 431
SkewTune: mitigating skew in mapreduce applications
Kwon, Y., Balazinska, M., Howe, B., & Rolia, J. (2012) · Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2213836.2213840 · Cited by 400
Airavat: security and privacy for MapReduce
Roy, I., Setty, S., Kilzer, A., Shmatikov, V., & Witchel, E. (2010) · doi:10.5555/1855711.1855731 · Cited by 393
Scholz, M. B., Lo, C.-C., & Chain, P. S. (2012) · Current Opinion in Biotechnology · doi:10.1016/j.copbio.2011.11.013 · Cited by 381
Cloud computing for genomic data analysis and collaboration
Langmead, B., & Nellore, A. (2018) · Nature Reviews Genetics · doi:10.1038/nrg.2017.113 · Cited by 310
Cloud-scale RNA-sequencing differential expression analysis with Myrna
Langmead, B., Hansen, K. D., & Leek, J. T. (2010) · Genome Biology · doi:10.1186/gb-2010-11-8-r83 · Cited by 311
A bibliometric approach to tracking big data research trends
Kalantari, A., Kamsin, A., Kamaruddin, H. S., Ale Ebrahim, N., Gani, A., Ebrahimi, A., & Shamshirband, S. (2017) · Journal of Big Data · doi:10.1186/s40537-017-0088-1 · Cited by 300
Cloud computing and the DNA data race
Schatz, M. C., Langmead, B., & Salzberg, S. L. (2010) · Nature Biotechnology · doi:10.1038/nbt0710-691 · Cited by 284
Self-citationAngiuoli, S. V., Matalka, M., Gussman, A., Galens, K., Vangala, M., Riley, D. R., Arze, C., White, J. R., White, O., & Fricke, W. F. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-356 · Cited by 281
Tools for mapping high-throughput sequencing data
Fonseca, N. A., Rung, J., Brazma, A., & Marioni, J. C. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts605 · Cited by 277
Leveraging big data analytics in healthcare enhancement: trends, challenges and opportunities
Rehman, A., Naz, S., & Razzak, I. (2022) · Multimedia Systems · doi:10.1007/s00530-020-00736-8 · Cited by 264
Lightbody, G., Haberland, V., Browne, F., Taggart, L., Zheng, H., Parkes, E., & Blayney, J. K. (2019) · Briefings in Bioinformatics · doi:10.1093/bib/bby051 · Cited by 173
Technology dictates algorithms: recent developments in read alignment
Alser, M., Rotman, J., Deshpande, D., Taraszka, K., Shi, H., Baykal, P. I., Yang, H. T., Xue, V., Knyazev, S., Singer, B. D., et al. (2021) · Genome Biology · doi:10.1186/s13059-021-02443-7 · Cited by 144
Cloud-based bioinformatics workflow platform for large-scale next-generation sequencing analyses
Liu, B., Madduri, R. K., Sotomayor, B., Chard, K., Lacinski, L., Dave, U. J., Li, J., Liu, C., & Foster, I. T. (2014) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2014.01.005 · Cited by 81
“CloudBurst [38] is a parallel read-mapping algorithm for mapping next-generation sequence data to the human genome and other reference genomes for biological analyses.”
MethodMadduri, R. K., Sulakhe, D., Lacinski, L., Liu, B., Rodriguez, A., Chard, K., Dave, U. J., & Foster, I. T. (2014) · Concurrency and Computation: Practice and Experience · doi:10.1002/cpe.3274 · Cited by 73
Metadata
- Authors
- Schatz, M. C.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2009-04-08
- Volume
- 25
- Issue
- 11
- Pages
- 1363-1369
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2121762798
- Cited by
- 626
- References
- 22
- FWCI
- 23.28
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.