MrsFAST-Ultra: A compact, SNP-aware mapper for high performance sequencing applications

Nucleic Acids Research

Volumn 42, Issue W1, 2014, Pages

  Hach, Faraz ^a   Sarrafi, Iman ^a   Hormozdiari, Farhad ^b   Alkan, Can ^c   Eichler, Evan E ^d   Sahinalp, S Cenk ^a,e  

^a SIMON FRASER UNIVERSITY   (Canada)

^b Engineering IV   (United States)

^c BILKENT UNIVERSITY   (Turkey)

^d UNIVERSITY OF WASHINGTON   (United States)

^e INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CALCULATION; DATA ANALYSIS SOFTWARE; DATA EXTRACTION; GENE LOCATION; GENE LOCUS; GENE MAPPING; GENETIC DATABASE; HIGH THROUGHPUT SEQUENCING; HUMAN GENOME; PRIORITY JOURNAL; REFERENCE DATABASE; SENSITIVITY ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM;

GENOME, HUMAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; INTERNET; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84904813708     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku370     Document Type: Article

References (38)

1. 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) Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380.
2. 1000 Genomes Project Consortium (2005) A map of human genome variation from population-scale sequencing. Nature, 467, 1061-1073.
3. 1000 Genomes Project Consortium (2005) An integrated map of genetic variation from 1,092 human genomes. Nature, 491, 56-65.
4. O'Roak,B.J., Deriziotis,P., Lee,C., Vives,L., Schwartz,J.J., Girirajan,S., Karakoc,E.,Mackenzie,A.P., Ng,S.B., Baker,C. et al. (2005) Exome sequencing in sporadic autism spectrum disorders identifies severe de novo mutations. Nat. Genet., 43, 585-589.
5. Gnerre,S., Maccallum,I., Przybylski,D., Ribeiro,F.J., Burton,J.N., Walker,B.J., Sharpe,T., Hall,G., Shea,T.P., Sykes,S. et al. (2005) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl. Acad. Sci. U.S.A., 108, 1513-1518.
6. Burrows,M. and Wheeler,D.J. (1994) A block-sorting lossless data compression algorithm. Technical report, DEC Labs.
7. Ferragina,P. and Manzini,G. (2005) Opportunistic data structures with applications. In: FOCS, pp. 390-398.
8. Li,H. and Durbin,R. (2005) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
9. Langmead,B., Trapnell,C., Pop,M. and Salzberg,S.L. (2005) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
10. Langmead,B. and Salzberg,S.L. (2005) Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
11. Li,R., Yu,C., Li,Y., Lam,T.W., Yiu,S.M., Kristiansen,K. and Wang,J. (2005) SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics, 25, 1966-1967.
12. Alkan,C., Kidd,J.M., Marques-Bonet,T., Aksay,G., Antonacci,F., Hormozdiari,F., Kitzman,J.O., Baker,C., Malig,M., Mutlu,O. et al. (2005) Personalized copy number and segmental duplication maps using next-generation sequencing. Nat. Genet., 41, 1061-1067.
13. Xin,H., Lee,D., Hormozdiari,F., Yedkar,S., Mutlu,O. and Alkan,C. (2005) Accelerating read mapping with FastHASH. BMC Genomics, 14(Suppl.1), S13.
14. Hach,F., Hormozdiari,F., Alkan,C., Hormozdiari,F., Birol,I., Eichler,E.E. and Sahinalp,S.C. (2005) mrsFAST: a cache-oblivious algorithm for short-read mapping. Nat. Methods, 7, 576-577.
15. Hormozdiari,F., Hach,F., Sahinalp,S.C. and Alkan,C. (2005) Sensitive and fast mapping of di-base encoded reads. Bioinformatics, 27, 1915-1921.
16. Weese,D., Emde,A.K., Rausch,T., Doring,A. and Reinert,K. (2005) RazerS-fast read mapping with sensitivity control. Genome Res., 19, 1646-1654.
17. Weese,D., Holtgrewe,M. and Reinert,K. (2005) RazerS 3: faster, fully sensitive read mapping. Bioinformatics, 28, 2592-2599.
18. Rumble,S.M., Lacroute,P., Dalca,A.V., Fiume,M., Sidow,A. and Brudno,M. (2005) SHRiMP: accurate mapping of short color-space reads. PLoS Comput. Biol., 5, 11.
19. David,M., Dzamba,M., Lister,D., Ilie,L. and Brudno,M. (2005) SHRiMP2: sensitive yet practical short read mapping. Bioinformatics,27, 1011-1012.
20. Lin,H., Zhang,Z., Zhang,M.Q., Ma,B. and Li,M. (2005) ZOOM! Zillions of oligos mapped. Bioinformatics, 24, 2431-2437.
21. Gontarz,P.M., Berger,J. and Wong,C.F. (2013) SRmapper: a fast and sensitive genome-hashing alignment tool. Bioinformatics, 29, 316-321.
22. Wu,T.D. and Nacu,S. (2005) Fast and SNP-tolerant detection of complex variants and splicing in short reads. Bioinformatics, 26, 873-881.
23. Siragusa,E.,Weese,D. and Reinert,K. (2005) Fast and accurate read mapping with approximate seeds and multiple backtracking. Nucleic Acids Res., 41, e78.
24. Marco-Sola,S., Sammeth,M., Guigo,R. and Ribeca,P. (2005) The GEM mapper: fast, accurate and versatile alignment by filtration. Nat. Methods, 9, 1185-1188.
25. Ruffalo,M., LaFramboise,T. and Koyutrk,M. (2005) Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics, 27, 2790-2796.
26. Fonseca,N.A., Rung,J., Brazma,A. and Marioni,J.C. (2005) Tools for mapping high-throughput sequencing data. Bioinformatics, 28, 3169-3177.
27. Hormozdiari,F., Alkan,C., Eichler,E.E. and Sahinalp,S.C. (2009) Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res., 19, 1270-1278.
28. Quinlan,A.R., Clark,R.A., Sokolova,S., Leibowitz,M.L., Zhang,Y., Hurles,M.E., Mell,J.C. and Hall,I.M. (2005) Genome-wide mapping and assembly of structural variant breakpoints in the mouse genome. Genome Res., 20, 623-635.
29. Wang,Z., Hormozdiari,F., Yang,W.-Y., Halperin,E. and Eskin,E. (2005) CNVeM: copy number variation detection using uncertainty of read mapping. J. Comput. Biol., 20, 224-236.
30. Stoneking,M. (2005) Single nucleotide polymorphisms. From the evolutionary past. Nature, 409, 821-822.
31. Mills,R.E., Pittard,W.S., Mullaney,J.M., Farooq,U., Creasy,T.H., Mahurkar,A.A., Kemeza,D.M., Strassler,D.S., Ponting,C.P., Webber,C. and Devine,S.E. (2005) Natural genetic variation caused by small insertions and deletions in the human genome. Genome Res., 21, 830-839.
32. Karakoc,E., Alkan,C., O'Roak,B.J., Dennis,M.Y., Vives,L., Mark,K., Rieder,M.J., Nickerson,D.A. and Eichler,E.E. (2005) Detection of structural variants and indels within exome data. Nat. Methods, 9, 176-178.
33. Alkan,C., Coe,B.P. and Eichler,E.E. (2005) Genome structural variation discovery and genotyping. Nat. Rev. Genet., 12, 363-376.
34. Hormozdiari,F., Hajirasouliha,I., Dao,P., Hach,F., Yorukoglu,D., Alkan,C., Eichler,E.E. and Sahinalp,S.C. (2005) Next-generation VariationHunter: combinatorial algorithms for transposon insertion discovery. Bioinformatics, 26, i350-i357.
35. Danecek,P., Auton,A., Abecasis,G., Albers,C.A., Banks,E., DePristo,M.A., Handsaker,R.E., Lunter,G., Marth,G.T., Sherry,S.T., McVean,G., Durbin,R. and 1000 Genomes Project Analysis Group (2005) The variant call format and VCFtools. Bioinformatics, 27, 2156-2158.
36. Degner,J.F., Marioni,J.C., Pai,A.A., Pickrell,J.K., Nkadori,E., Gilad,Y. and Pritchard,J.K. (2005) Effect of read-mapping biases on detecting allele-specific expression from RNA-sequencing data. Bioinformatics, 25, 3207-3212.
37. Rozowsky,J., Abyzov,A., Wang,J., Alves,P., Raha,D., Harmanci,A., Leng,J., Bjornson,R., Kong,Y., Kitabayashi,N. et al. (2005) AlleleSeq: analysis of allele-specific expression and binding in a network framework. Mol. Syst. Biol., 7, 522.
38. Satya,R.V., Zavaljevski,N. and Reifman,J. (2005) A new strategy to reduce allelic bias in RNA-Seq readmapping. Nucleic Acids Res., 40, e127.