Reference-free detection of isolated SNPs

Nucleic Acids Research

Volumn 43, Issue 2, 2015, Pages e11-

  Uricaru, Raluca ^a,b,c   Rizk, Guillaume ^d   Lacroix, Vincent ^e,f   Quillery, Elsa ^g,h   Plantard, Olivier ^g,h   Chikhi, Rayan ⁱ   Lemaitre, Claire ^d   Peterlongo, Pierre ^d  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b UNIVERSITÉ DE BORDEAUX   (France)

^c CEMAGREF   (France)

^d CAMPUS DE BEAULIEU   (France)

^e Inria Grenoble Rhône Alpes Center   (France)

^f UNIVERSITÉ DE LYON   (France)

^g Epidemiology and Risk Analysis in Animal Health   (France)

^h LUNAM UNIVERSITÉ   (France)

ⁱ The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; C57BL MOUSE; CHROMOSOME 1; ESCHERICHIA COLI; GENETICS; GENOMICS; GENOTYPING TECHNIQUE; HUMAN; IXODES; MOUSE; PROCEDURES; SACCHAROMYCES CEREVISIAE; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; ANIMALS; CHROMOSOMES, HUMAN, PAIR 1; ESCHERICHIA COLI; GENOMICS; GENOTYPING TECHNIQUES; HUMANS; IXODES; MICE; MICE, INBRED C57BL; POLYMORPHISM, SINGLE NUCLEOTIDE; SACCHAROMYCES CEREVISIAE;

EID: 84942197134     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku1187     Document Type: Article

References (28)

1. Xu, X., Liu, X., Ge, S., Jensen, J. D., Hu, F., Li, X., Dong, Y., Gutenkunst, R. N., Fang, L., Huang, L. et al. (2012) Resequencing 50 accessions of cultivated and wild rice yields markers for identifying agronomically important genes. Nat. Biotechnol., 30, 105-111.
2. Quillery, E., Quenez, O., Peterlongo, P., Plantard, O. (2014) Development of genomic resources for the tick Ixodes ricinus: isolation and characterization of single nucleotide polymorphisms. Mol. Ecol. Resour., 14, 393-400.
3. DePristo, M.A., Banks, E., Poplin, R., Garimella, K.V., Maguire, J.R., Hartl, C., Philippakis, A.A., del Angel, G., Rivas, M.A., Hanna, M. et al. (2011) A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat. Genet., 43, 491-498.
4. Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G., Durbin, R. (2009) The sequence alignment/map format and SAMtools. Bioinformatics, 25, 2078-2079.
5. Li, H. (2012) Exploring single-sample snp and indel calling with whole-genome de novo assembly. Bioinformatics, 28, 1838-1844.
6. Bradnam, K., Fass, J., Alexandrov, A., Baranay, P., Bechner, M., Birol, I., Boisvert, S., Chapman, J., Chapuis, G., Chikhi, R. et al. (2013) Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. GigaScience, 2, 10.
7. Willing, E.-M., Hoffmann, M., Klein, J.D., Weigel, D., Dreyer, C. (2011) Paired-end RAD-seq for de novo assembly and marker design without available reference. Bioinformatics, 27, 2187-2193.
8. Peterlongo, P., Schnel, N., Pisanti, N., Sagot, M.-F., Lacroix, V. (2010) Identifying SNPs without a reference genome by comparing raw reads. In: String Processing and Information Retrieval. Springer, pp. 147-158.
9. Iqbal, Z., Caccamo, M., Turner, I., Flicek, P., McVean, G. (2012) De novo assembly and genotyping of variants using colored de Bruijn graphs. Nat. Genet., 44, 226-232.
10. Leggett, R.M., Ramirez-Gonzalez, R.H., Verweij, W., Kawashima, C.G., Iqbal, Z., Jones, J.D.G., Caccamo, M., MacLean, D. (2013) Identifying and classifying trait linked polymorphisms in non-reference species by walking coloured de Bruijn graphs. PLoS ONE, 8, e60058.
11. Nordstr öm, K.J.V., Albani, M.C., James, G.V., Gutjahr, C., Hartwig, B., Turck, F., Paszkowski, U., Coupland, G., Schneeberger, K. (2013) Mutation identification by direct comparison of whole-genome sequencing data from mutant and wild-type individuals using k-mers. Nat. Biotechnol., 31, 325-330.
12. Sacomoto, G.A., Kielbassa, J., Chikhi, R., Uricaru, R., Antoniou, P., Sagot, M.-F., Peterlongo, P., Lacroix, V. (2012) KISSPLICE: de-novo calling alternative splicing events from RNA-seq data. BMC Bioinformatics, 13, S5.
13. Gardner, S.N., Hall, B.G. (2013) When whole-genome alignments just won't work: kSNP v2 software for alignment-free SNP discovery and phylogenetics of hundreds of microbial genomes. PLoS ONE, 8, e81760.
14. Zerbino, D.R., Birney, E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.
15. Chikhi, R., Rizk, G. (2012) Space-efficient and exact de Bruijn graph representation based on a Bloom filter. In: Lecture Notes in Computer Science, Vol. 7534. WABI, pp. 236-248.
16. Salikhov, K., Sacomoto, G., Kucherov, G. (2013) Using cascading Bloom filters to improve the memory usage for de Brujin graphs. In: Algorithms in Bioinformatics. Springer, pp. 364-376.
17. The Assemblathon 2 Consortium. (2013) Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. GigaScience, 2, 10.
18. Wong, K., Bumpstead, S., Van Der Weyden, L., Reinholdt, L.G., Wilming, L.G., Adams, D.J., Keane, T.M. (2012) Sequencing and characterization of the FVB/NJ mouse genome. Genome Biol., 13, R72.
19. Kvitek, D.J., Sherlock, G. (2013) Whole genome, whole population sequencing reveals that loss of signaling networks is the major adaptive strategy in a constant environment. PLoS Genet., 9, e1003972.
20. Ullmann, A., Lima, C., Guerrero, F., Piesman, J., Black, W. (2005) Genome size and organization in the blacklegged tick, Ixodes scapularis and the Southern cattle tick, Boophilus microplus. Insect Mol. Biol., 14, 217-222.
21. Rizk, G., Lavenier, D. (2010) GASSST: global alignment short sequence search tool. Bioinformatics, 26, 2534-2540.
22. Wang, J., Lin, M., Crenshaw, A., Hutchinson, A., Hicks, B., Yeager, M., Berndt, S., Huang, W.-Y., Hayes, R., Chanock, S. et al. (2009) High-throughput single nucleotide polymorphism genotyping using nanofluidic dynamic arrays. BMC Genomics, 10, 561.
23. Luo, R., Liu, B., Xie, Y., Li, Z., Huang, W., Yuan, J., He, G., Chen, Y., Pan, Q., Liu, Y. et al. (2012) SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. GigaScience, 1, 18.
24. Langmead, B., Salzberg, S.L. (2012) Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
25. McKenna, A., Hanna, M., Banks, E., Sivachenko, A., Cibulskis, K., Kernytsky, A., Garimella, K., Altshuler, D., Gabriel, S., Daly, M. et al. (2010) The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. Genome Res., 20, 1297-1303.
26. Gubler, D.J. (1998) Resurgent vector-borne diseases as a global health problem. Emerg. infect. Dis., 4, 442.
27. Parola, P., Raoult, D. (2001) Tick-borne bacterial diseases emerging in Europe. Clin. Microbiol. Infect., 7, 80-83.
28. Lemaitre, C., Ciortuz, L., Peterlongo, P. (2014) Mapping-free and assembly-free discovery of inversion breakpoints from raw NGS reads. In: Lecture Notes in Computer Science, Vol. 8542. AlCoB, pp. 119-130.