FastGT: An alignment-free method for calling common SNVs directly from raw sequencing reads

Scientific Reports

Volumn 7, Issue 1, 2017, Pages

  Pajuste, Fanny Dhelia ^a   Kaplinski, Lauris ^a   Möls, Märt ^a   Puurand, Tarmo ^a   Lepamets, Maarja ^a   Remm, Maido ^a  

^a UNIVERSITY OF TARTU   (Estonia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BAYES THEOREM; BENCHMARKING; DNA SEQUENCE; GENOTYPE; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; PROCEDURES; REPRODUCIBILITY; SINGLE NUCLEOTIDE POLYMORPHISM; SOFTWARE; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; BAYES THEOREM; BENCHMARKING; GENOME, HUMAN; GENOTYPE; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE; REPRODUCIBILITY OF RESULTS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 85020042606     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/s41598-017-02487-5     Document Type: Article

References (36)

1. Li, H. & Durbin, R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 26, 589-95 (2010).
2. Li, H. et al. The Sequence Alignment/Map format and SAMtools. Bioinformatics 25, 2078-2079 (2009).
3. McKenna, A. et al. The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. Genome Res. 20, 1297-303 (2010).
4. Langmead, B. & Salzberg, S. L. Fast gapped-read alignment with Bowtie 2. Nat. Methods 9, 357-9 (2012).
5. Highnam, G. et al. An analytical framework for optimizing variant discovery from personal genomes. Nat. Commun. 6, 6275 (2015).
6. Zook, J. M. et al. Integrating human sequence data sets provides a resource of benchmark SNP and indel genotype calls. Nat. Biotechnol. 32, 246-251 (2014).
7. O'Rawe, J. et al. Low concordance of multiple variant-calling pipelines: practical implications for exome and genome sequencing. Genome Med 5, 28 (2013).
8. Pirooznia, M. et al. Validation and assessment of variant calling pipelines for next-generation sequencing. Hum. Genomics 8, 14 (2014).
9. Li, H. Toward better understanding of artifacts in variant calling from high-coverage samples. Bioinformatics 30, 2843-51 (2014).
10. Derrien, T. et al. Fast computation and applications of genome mappability. PLoS One 7 (2012).
11. Lee, H. & Schatz, M. C. Genomic dark matter: The reliability of short read mapping illustrated by the genome mappability score. Bioinformatics 28, 2097-2105 (2012).
12. Weisenfeld, N. I. et al. Comprehensive variation discovery in single human genomes. Nat. Genet. 46, 1350-5 (2014).
13. Wen, J., Chan, R. H. F., Yau, S.-C., He, R. L. & Yau, S. S. T. K-mer natural vector and its application to the phylogenetic analysis of genetic sequences. Gene 546, 25-34 (2014).
14. Ondov, B. D. et al. Mash: fast genome and metagenome distance estimation using MinHash. doi: 10.1101/029827 (2015).
15. Haubold, B., Klötzl, F. & Pfaffelhuber, P. andi: fast and accurate estimation of evolutionary distances between closely related genomes. Bioinformatics 31, 1169-75 (2015).
16. Hasman, H. et al. Rapid whole-genome sequencing for detection and characterization of microorganisms directly from clinical samples. J. Clin. Microbiol. 52, 139-46 (2014).
17. Wood, D. E. & Salzberg, S. L. Kraken: ultrafast metagenomic sequence classification using exact alignments. Genome Biol. 15, R46 (2014).
18. Roosaare, M. et al. StrainSeeker: fast identification of bacterial strains from unassembled sequencing reads using user-provided guide trees. doi: 10.1101/040261 (2016).
19. Song, L., Florea, L. & Langmead, B. Lighter: fast and memory-efficient sequencing error correction without counting. Genome Biol. 15, 509 (2014).
20. Marçais, G., Yorke, J. A. & Zimin, A. QuorUM: An Error Corrector for Illumina Reads. PLoS One 10, e0130821 (2015).
21. Lim, E.-C. et al. Trowel: a fast and accurate error correction module for Illumina sequencing reads. Bioinformatics 30, 3264-5 (2014).
22. Zhao, X. et al. EDAR: an efficient error detection and removal algorithm for next generation sequencing data. J. Comput. Biol. 17, 1549-60 (2010).
23. Kimura, K. & Koike, A. Ultrafast SNP analysis using the Burrows-Wheeler transform of short-read data. Bioinformatics 31, 1577-83 (2015).
24. Eberle, M. A. et al. A reference dataset of 5.4 million phased human variants validated by genetic inheritance from sequencing a three-generation 17-member pedigree. bioRxiv (2016).
25. Meyer, M. et al. A high-coverage genome sequence from an archaic Denisovan individual. Science 338, 222-6 (2012).
26. NCBI Resource Coordinators. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res. 44, D7-19 (2016).
27. Sherry, S. T., Ward, M. & Sirotkin, K. dbSNP-database for single nucleotide polymorphisms and other classes of minor genetic variation. Genome Res. 9, 677-9 (1999).
28. Kaplinski, L., Lepamets, M. & Remm, M. GenomeTester4: a toolkit for performing basic set operations-union, intersection and complement on k-mer lists. Gigascience 4, 58 (2015).
29. Ross, M. G. et al. Characterizing and measuring bias in sequence data. Genome Biol. 14, R51 (2013).
30. Schirmer, M., D'Amore, R., Ijaz, U. Z., Hall, N. & Quince, C. Illumina error profiles: resolving fine-scale variation in metagenomic sequencing data. BMC Bioinformatics 17, 125 (2016).
31. Marçais, G. & Kingsford, C. A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics 27, 764-770 (2011).
32. Deorowicz, S., Kokot, M., Grabowski, S. & Debudaj-Grabysz, A. KMC 2: Fast and resource-frugal k-mer counting. Bioinformatics 31, 1569-1576 (2014).
33. Rizk, G., Lavenier, D. & Chikhi, R. DSK: K-mer counting with very low memory usage. Bioinformatics 29, 652-653 (2013).
34. Roy, R. S., Bhattacharya, D. & Schliep, A. Turtle: Identifying frequent k-mers with cache-efficient algorithms. Bioinformatics 30, 1950-1957 (2014).
35. Roberts, A. & Pachter, L. RNA-Seq and find: entering the RNA deep field. Genome Med 3, 74 (2011).
36. Trapnell, C., Pachter, L. & Salzberg, S. L. TopHat: Discovering splice junctions with RNA-Seq. Bioinformatics 25, 1105-1111 (2009).