The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
BFAST: An Alignment Tool for Large Scale Genome Resequencing
Open accessAbstract
BACKGROUND: The new generation of massively parallel DNA sequencers, combined with the challenge of whole human genome resequencing, result in the need for rapid and accurate alignment of billions of short DNA sequence reads to a large reference genome. Speed is obviously of great importance, but equally important is maintaining alignment accuracy of short reads, in the 25-100 base range, in the presence of errors and true biological variation. METHODOLOGY: We introduce a new algorithm specifically optimized for this task, as well as a freely available implementation, BFAST, which can align data produced by any of current sequencing platforms, allows for user-customizable levels of speed and accuracy, supports paired end data, and provides for efficient parallel and multi-threaded computation on a computer cluster. The new method is based on creating flexible, efficient whole genome indexes to rapidly map reads to candidate alignment locations, with arbitrary multiple independent indexes allowed to achieve robustness against read errors and sequence variants. The final local alignment uses a Smith-Waterman method, with gaps to support the detection of small indels. CONCLUSIONS: We compare BFAST to a selection of large-scale alignment tools -- BLAT, MAQ, SHRiMP, and SOAP -- in terms of both speed and accuracy, using simulated and real-world datasets. We show BFAST can achieve substantially greater sensitivity of alignment in the context of errors and true variants, especially insertions and deletions, and minimize false mappings, while maintaining adequate speed compared to other current methods. We show BFAST can align the amount of data needed to fully resequence a human genome, one billion reads, with high sensitivity and accuracy, on a modest computer cluster in less than 24 hours. BFAST is available at (http://bfast.sourceforge.net).
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
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
DNA sequencing with chain-terminating inhibitors
Sanger, F., Nicklen, S., & Coulson, A. R. (1977) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.74.12.5463 · Cited by 68,572
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
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
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
<tt>BLAT</tt> —The <tt>BLAST</tt> -Like Alignment Tool
Kent, W. J. (2002) · Genome Research · doi:10.1101/gr.229202 · Cited by 8,480
Genome sequencing in microfabricated high-density picolitre reactors
Margulies, M., Egholm, M., Altman, W. E., Attiya, S., Bader, J. S., Bemben, L. A., Berka, J., Braverman, M. S., Chen, Y.-J., Chen, Z., et al. (2005) · Nature · doi:10.1038/nature03959 · Cited by 7,693
SOAP: Short oligonucleotide alignment program
Li, R., Li, Y., Kristiansen, K., & Wang, J. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn025 · Cited by 3,597
Mapping short DNA sequencing reads and calling variants using mapping quality scores
Li, H., Ruan, J., & Durbin, R. (2008) · Genome Research · doi:10.1101/gr.078212.108 · Cited by 2,638
SSAHA: A Fast Search Method for Large DNA Databases
Ning, Z., Cox, A. J., & Mullikin, J. C. (2001) · Genome Research · doi:10.1101/gr.194201 · Cited by 965
Cited by
The Subread aligner: fast, accurate and scalable read mapping by seed-and-vote
Liao, Y., Smyth, G. K., & Shi, W. (2013) · Nucleic Acids Research · doi:10.1093/nar/gkt214 · Cited by 3,064
Repetitive DNA and next-generation sequencing: computational challenges and solutions
Treangen, T. J., & Salzberg, S. L. (2012) · Nature Reviews Genetics · doi:10.1038/nrg3117 · Cited by 1,597
MapSplice: Accurate mapping of RNA-seq reads for splice junction discovery
Wang, K., Singh, D., Zeng, Z., Coleman, S. J., Huang, Y., Savich, G. L., He, X., Mieczkowski, P., Grimm, S. A., Perou, C. M., et al. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq622 · Cited by 1,193
Advances in understanding cancer genomes through second-generation sequencing
Meyerson, M., Gabriel, S., & Getz, G. (2010) · Nature Reviews Genetics · doi:10.1038/nrg2841 · Cited by 1,116
Computational methods for transcriptome annotation and quantification using RNA-seq
Garber, M., Grabherr, M. G., Guttman, M., & Trapnell, C. (2011) · Nature Methods · doi:10.1038/nmeth.1613 · Cited by 1,042
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
Self-citationShern, J. F., Chen, L., Chmielecki, J., Wei, J. S., Patidar, R., Rosenberg, M., Ambrogio, L., Auclair, D., Wang, J., Song, Y. K., et al. (2014) · Cancer Discovery · doi:10.1158/2159-8290.cd-13-0639 · Cited by 756
Fast Identification and Removal of Sequence Contamination from Genomic and Metagenomic Datasets
Schmieder, R., & Edwards, R. (2011) · PLoS ONE · doi:10.1371/journal.pone.0017288 · Cited by 744
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
Sequence-specific error profile of Illumina sequencers
Nakamura, K., Oshima, T., Morimoto, T., Ikeda, S., Yoshikawa, H., Shiwa, Y., Ishikawa, S., Linak, M. C., Hirai, A., Takahashi, H., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkr344 · Cited by 600
Polyploidy can drive rapid adaptation in yeast
Selmecki, A. M., Maruvka, Y. E., Richmond, P. A., Guillet, M., Shoresh, N., Sorenson, A. L., De, S., Kishony, R., Michor, F., Dowell, R., et al. (2015) · Nature · doi:10.1038/nature14187 · Cited by 460
Brownstein, C. A., Beggs, A. H., Homer, N., Merriman, B., Yu, T. W., Flannery, K. C., DeChene, E. T., Towne, M. C., Savage, S. K., Price, E. N., et al. (2014) · Genome Biology · doi:10.1186/gb-2014-15-3-r53 · Cited by 432
Self-citationScholz, M. B., Lo, C.-C., & Chain, P. S. (2012) · Current Opinion in Biotechnology · doi:10.1016/j.copbio.2011.11.013 · Cited by 381
Small insertions and deletions (INDELs) in human genomes
Mullaney, J. M., Mills, R. E., Pittard, W. S., & Devine, S. E. (2010) · Human Molecular Genetics · doi:10.1093/hmg/ddq400 · Cited by 358
RNA-Seq Technology and Its Application in Fish Transcriptomics
Qian, X., Ba, Y., Zhuang, Q., & Zhong, G. (2014) · OMICS: A Journal of Integrative Biology · doi:10.1089/omi.2013.0110 · Cited by 350
SHRiMP2: Sensitive yet Practical Short Read Mapping
David, M., Dzamba, M., Lister, D., Ilie, L., & Brudno, M. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr046 · Cited by 348
Next-generation sequencing in the clinic: Promises and challenges
Xuan, J., Yu, Y., Qing, T., Guo, L., & Shi, L. (2013) · Cancer Letters · doi:10.1016/j.canlet.2012.11.025 · Cited by 344
Ten simple rules for responsible big data research
Zook, M., Barocas, S., boyd, D., Crawford, K., Keller, E., Gangadharan, S. P., Goodman, A., Hollander, R., Koenig, B. A., Metcalf, J., et al. (2017) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005399 · Cited by 343
Comparative analysis of RNA-Seq alignment algorithms and the RNA-Seq unified mapper (RUM)
Grant, G. R., Farkas, M. H., Pizarro, A. D., Lahens, N. F., Schug, J., Brunk, B. P., Stoeckert, C. J., Hogenesch, J. B., & Pierce, E. A. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr427 · Cited by 336
Weischenfeldt, J., Simon, R., Feuerbach, L., Schlangen, K., Weichenhan, D., Minner, S., Wuttig, D., Warnatz, H.-J., Stehr, H., Rausch, T., et al. (2013) · Cancer Cell · doi:10.1016/j.ccr.2013.01.002 · Cited by 320
U87MG Decoded: The Genomic Sequence of a Cytogenetically Aberrant Human Cancer Cell Line
Clark, M. J., Homer, N., O'Connor, B. D., Chen, Z., Eskin, A., Lee, H., Merriman, B., & Nelson, S. F. (2010) · PLoS Genetics · doi:10.1371/journal.pgen.1000832 · Cited by 310
Self-citationWhole-Genome Sequencing for Optimized Patient Management
Bainbridge, M. N., Wiszniewski, W., Murdock, D. R., Friedman, J., Gonzaga-Jauregui, C., Newsham, I., Reid, J. G., Fink, J. K., Morgan, M. B., Gingras, M.-C., et al. (2011) · Science Translational Medicine · doi:10.1126/scitranslmed.3002243 · Cited by 295
Paix, A., Wang, Y., Smith, H. E., Lee, C.-Y. S., Calidas, D., Lu, T., Smith, J., Schmidt, H., Krause, M. W., & Seydoux, G. (2014) · Genetics · doi:10.1534/genetics.114.170423 · Cited by 282
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
Bianco, L., Cestaro, A., Sargent, D. J., Banchi, E., Derdak, S., Di Guardo, M., Salvi, S., Jansen, J., Viola, R., Gut, I., et al. (2014) · PLoS ONE · doi:10.1371/journal.pone.0110377 · Cited by 272
Complex history of the amphibian-killing chytrid fungus revealed with genome resequencing data
Rosenblum, E. B., James, T. Y., Zamudio, K. R., Poorten, T. J., Ilut, D., Rodriguez, D., Eastman, J. M., Richards-Hrdlicka, K., Joneson, S., Jenkinson, T. S., et al. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1300130110 · Cited by 267
Lim, E. T., Raychaudhuri, S., Sanders, S. J., Stevens, C., Sabo, A., MacArthur, D. G., Neale, B. M., Kirby, A., Ruderfer, D. M., Fromer, M., et al. (2013) · Neuron · doi:10.1016/j.neuron.2012.12.029 · Cited by 266
Exome sequencing identifies ACAD9 mutations as a cause of complex I deficiency
Haack, T. B., Danhauser, K., Haberberger, B., Hoser, J., Strecker, V., Boehm, D., Uziel, G., Lamantea, E., Invernizzi, F., Poulton, J., et al. (2010) · Nature Genetics · doi:10.1038/ng.706 · Cited by 252
Skelly, D. A., Johansson, M., Madeoy, J., Wakefield, J., & Akey, J. M. (2011) · Genome Research · doi:10.1101/gr.119784.110 · Cited by 203
High-throughput and quantitative assessment of enhancer activity in mammals by CapStarr-seq
Vanhille, L., Griffon, A., Maqbool, M. A., Zacarias-Cabeza, J., Dao, L. T. M., Fernandez, N., Ballester, B., Andrau, J. C., & Spicuglia, S. (2015) · Nature Communications · doi:10.1038/ncomms7905 · Cited by 158
Holstege, H., Pfeiffer, W., Sie, D., Hulsman, M., Nicholas, T. J., Lee, C. C., Ross, T., Lin, J., Miller, M. A., Ylstra, B., et al. (2014) · Genome Research · doi:10.1101/gr.162131.113 · Cited by 152
Łabaj, P. P., Leparc, G. G., Linggi, B. E., Markillie, L. M., Wiley, H. S., & Kreil, D. P. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr247 · Cited by 141
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
Popova, T., Manié, E., Boeva, V., Battistella, A., Goundiam, O., Smith, N. K., Mueller, C. R., Raynal, V., Mariani, O., Sastre-Garau, X., et al. (2016) · Cancer Research · doi:10.1158/0008-5472.can-15-2128 · Cited by 130
Peyrot, W. J., Lee, S. H., Milaneschi, Y., Abdellaoui, A., Byrne, E. M., Esko, T., de Geus, E. J. C., Hemani, G., Hottenga, J. J., Kloiber, S., et al. (2015) · Molecular Psychiatry · doi:10.1038/mp.2015.50 · Cited by 84
Fox, M. J., Gao, H., Smith-Kinnaman, W. R., Liu, Y., & Mosley, A. L. (2015) · PLOS Genetics · doi:10.1371/journal.pgen.1004999 · Cited by 61
Sequence Comparison Alignment-Free Approach Based on Suffix Tree and L-Words Frequency
Soares, I., Goios, A., & Amorim, A. (2012) · The Scientific World Journal · doi:10.1100/2012/450124 · Cited by 14
Metadata
- Authors
- Homer, N., Merriman, B., & Nelson, S. F.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2009-11-11
- Volume
- 4
- Issue
- 11
- Pages
- e7767
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2037113830
- Cited by
- 529
- References
- 19
- FWCI
- 17.76
- Type
- journal article
- Language
- en
- Open access
- gold
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.