Searching for SNPs with cloud computing

Genome Biology

Volumn 10, Issue 11, 2009, Pages

  Langmead, Ben ^a,b   Schatz, Michael C ^b   Lin, Jimmy ^c   Pop, Mihai ^b   Salzberg, Steven L ^b  

^a JOHNS HOPKINS BLOOMBERG SCHOOL OF PUBLIC HEALTH   (United States)

^b Bldg 142   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CHROMOSOME 22; COMPUTER PROGRAM; DIPLOIDY; GENE FREQUENCY; GENE SEQUENCE; GENOTYPE; HAPLOIDY; HETEROZYGOSITY; HOMOZYGOSITY; HUMAN; HUMAN CHROMOSOME; HUMAN GENOME; SENSITIVITY AND SPECIFICITY; SINGLE NUCLEOTIDE POLYMORPHISM; X CHROMOSOME; ALGORITHM; ALLELE; BIOLOGICAL MODEL; BIOLOGY; CHROMOSOME; COMPUTER; COMPUTER SIMULATION; DNA SEQUENCE; GENETICS; HETEROZYGOTE; METHODOLOGY; ULTRASTRUCTURE;

ALGORITHMS; ALLELES; CHROMOSOMES; CHROMOSOMES, HUMAN, PAIR 22; CHROMOSOMES, HUMAN, X; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; COMPUTERS; HETEROZYGOTE; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 72849149423     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2009-10-11-r134     Document Type: Article

References (30)

1. Ahn SM, Kim TH, Lee S, Kim D, Ghang H, Kim DS, Kim BC, Kim SY, Kim WY, Kim C, Park D, Lee YS, Kim S, Reja R, Jho S, Kim CG, Cha JY, Kim KH, Lee B, Bhak J, Kim SJ. The first Korean genome sequence and analysis: full genome sequencing for a socio-ethnic group. Genome Res 2009, 19:1622-1629. 10.1101/gr.092197.109, 2752128, 19470904.
2. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, Brown CG, Hall KP, Evers DJ, Barnes CL, Bignell HR, Boutell JM, Bryant J, Carter RJ, Keira Cheetham R, Cox AJ, Ellis DJ, Flatbush MR, Gormley NA, Humphray SJ, Irving LJ, Karbelashvili MS, Kirk SM, Li H, Liu X, Maisinger KS, Murray LJ, Obradovic B, Ost T, Parkinson ML, Pratt MR, et al. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 2008, 456:53-59. 10.1038/nature07517, 2581791, 18987734.
3. Ley TJ, Mardis ER, Ding L, Fulton B, McLellan MD, Chen K, Dooling D, Dunford-Shore BH, McGrath S, Hickenbotham M, Cook L, Abbott R, Larson DE, Koboldt DC, Pohl C, Smith S, Hawkins A, Abbott S, Locke D, Hillier LW, Miner T, Fulton L, Magrini V, Wylie T, Glasscock J, Conyers J, Sander N, Shi X, Osborne JR, Minx P, et al. DNA sequencing of a cytogenetically normal acute myeloid leukaemia genome. Nature 2008, 456:66-72. 10.1038/nature07485, 2603574, 18987736.
4. McKernan KJ, Peckham HE, Costa GL, McLaughlin SF, Fu Y, Tsung EF, Clouser CR, Duncan C, Ichikawa JK, Lee CC, Zhang Z, Ranade SS, Dimalanta ET, Hyland FC, Sokolsky TD, Zhang L, Sheridan A, Fu H, Hendrickson CL, Li B, Kotler L, Stuart JR, Malek JA, Manning JM, Antipova AA, Perez DS, Moore MP, Hayashibara KC, Lyons MR, Beaudoin RE, et al. Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Res 2009, 19:1527-1541. 10.1101/gr.091868.109, 2752135, 19546169.
5. Wang J, Wang W, Li R, Li Y, Tian G, Goodman L, Fan W, Zhang J, Li J, Guo Y, Feng B, Li H, Lu Y, Fang X, Liang H, Du Z, Li D, Zhao Y, Hu Y, Yang Z, Zheng H, Hellmann I, Inouye M, Pool J, Yi X, Zhao J, Duan J, Zhou Y, Qin J, Ma L, et al. The diploid genome sequence of an Asian individual. Nature 2008, 456:60-65. 10.1038/nature07484, 2716080, 18987735.
6. Lister R, Ecker JR. Finding the fifth base: genome-wide sequencing of cytosine methylation. Genome Res 2009, 19:959-966. 10.1101/gr.083451.108, 19273618.
7. Tuteja G, White P, Schug J, Kaestner KH. Extracting transcription factor targets from ChIP-Seq data. Nucleic Acids Res 2009, 37:e113. 10.1093/nar/gkp536, 2761252, 19553195.
8. Mortazavi A, Williams BA, McCue K, Schaeffer L, Wold B. Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Methods 2008, 5:621-628. 10.1038/nmeth.1226, 18516045.
9. Trapnell C, Pachter L, Salzberg SL. TopHat: discovering splice junctions with RNA-Seq. Bioinformatics 2009, 25:1105-1111. 10.1093/bioinformatics/btp120, 2672628, 19289445.
10. Illumina Presents Development Roadmap for Scaling its Genome Analyzer: Innovations to substantially increase output, decrease cost, and expand applications. , http://investor.illumina.com/phoenix.zhtml?c=121127&p=irol-newsArtic le_print&ID=1252407&highlight=
11. Pushkarev D, Neff NF, Quake SR. Single-molecule sequencing of an individual human genome. Nat Biotechnol 2009, 27:847-852. 10.1038/nbt.1561, 19668243.
12. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19:1117-1123. 10.1101/gr.089532.108, 2694472, 19251739.
13. Jackson BG, Schnable PS, Aluru S. Assembly of large genomes from paired short reads. Proceedings of the 1st International Conference on Bioinformatics and Computational Biology: 8-10 April 2009; New Orleans, Louisiana, United States. New Orleans, LA 2009, 30-43. Springer-Verlag, Rajasekaran S.
14. Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters. Proceedings of the 6th Symposium on Operating Systems Design & Implementation: 6-8 December 2004; San Francisco, California, USA 2004, 6:137-150. ACM, New York, NY, USA.
15. Apache Hadoop. , http://hadoop.apache.org/
16. Schatz MC. CloudBurst: highly sensitive read mapping with MapReduce. Bioinformatics 2009, 25:1363-1369. 10.1093/bioinformatics/btp236, 2682523, 19357099.
17. Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009, 10:R25. 10.1186/gb-2009-10-3-r25, 2690996, 19261174.
18. Li R, Li Y, Fang X, Yang H, Wang J, Kristiansen K. SNP detection for massively parallel whole-genome resequencing. Genome Res 2009, 19:1124-1132. 10.1101/gr.088013.108, 2694485, 19420381.
19. Li R, Li Y, Kristiansen K, Wang J. SOAP: short oligonucleotide alignment program. Bioinformatics 2008, 24:713-714. 10.1093/bioinformatics/btn025, 18227114.
20. Crossbow: Whole Genome Resequencing using Cloud Computing. , http://bowtie-bio.sourceforge.net/crossbow/
21. Amazon Elastic Compute Cloud. , http://aws.amazon.com/ec2/
22. Frazer KA, Ballinger DG, Cox DR, Hinds DA, Stuve LL, Gibbs RA, Belmont JW, Boudreau A, Hardenbol P, Leal SM, Pasternak S, Wheeler DA, Willis TD, Yu F, Yang H, Zeng C, Gao Y, Hu H, Hu W, Li C, Lin W, Liu S, Pan H, Tang X, Wang J, Wang W, Yu J, Zhang B, Zhang Q, Zhao H, et al. A second generation human haplotype map of over 3.1 million SNPs. Nature 2007, 449:851-861. 10.1038/nature06258, 2689609, 17943122.
23. YanHuang Project: YH1 Genome Database. , http://yh.genomics.org.cn/
24. Amazon Simple Storage Service. , http://aws.amazon.com/s3/
25. Burrows M, Wheeler DJ. A Block-sorting Lossless Data Compression Algorithm. Technical Report 124 1994, Palo Alto, CA: Digital Systems Research Center.
26. Ferragina P, Manzini G. Opportunistic data structures with applications. Proceedings of the 41st Annual Symposium on Foundations of Computer Science 2000, 390-398. IEEE Computer Society, Los Alamitos, California USA.
27. Sort Benchmark Home Page. , http://sortbenchmark.org/
28. Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K. dbSNP: the NCBI database of genetic variation. Nucleic Acids Res 2001, 29:308-311. 10.1093/nar/29.1.308, 29783, 11125122.
29. Corrada Bravo H, Irizarry RA. Model-based quality assessment and base-calling for second-generation sequencing data. Biometrics
30. Dohm JC, Lottaz C, Borodina T, Himmelbauer H. Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res 2008, 36:e105. 10.1093/nar/gkn425, 2532726, 18660515.