title: Identifying and classifying trait linked polymorphisms in non-reference species by walking coloured de bruijn graphs.
abstract: Single Nucleotide Polymorphisms are invaluable markers for tracing the genetic basis of inheritable traits and the ability to create marker libraries quickly is vital for timely identification of target genes. Next-generation sequencing makes it possible to sample a genome rapidly, but polymorphism detection relies on having a reference genome to which reads can be aligned and variants detected. We present Bubbleparse, a method for detecting variants directly from next-generation reads without a reference sequence. Bubbleparse uses the de Bruijn graph implementation in the Cortex framework as a basis and allows the user to identify bubbles in these graphs that represent polymorphisms, quickly, easily and sensitively. We show that the Bubbleparse algorithm is sensitive and can detect many polymorphisms quickly and that it performs well when compared with polymorphism detection methods based on alignment to a reference in Arabidopsis thaliana. We show that the heuristic can be used to maximise the number of true polymorphisms returned, and with a proof-of-principle experiment show that Bubbleparse is very effective on data from unsequenced wild relatives of potato and enabled us to identify disease resistance linked genes quickly and easily.
authors.affiliation: The Sainsbury Laboratory, Norwich Research Park, Colney, Norwich, United Kingdom.
authors.forename: Richard M
authors.initials: RM
authors.lastname: Leggett
authors.forename: Ricardo H
authors.initials: RH
authors.lastname: Ramirez-Gonzalez
authors.forename: Walter
authors.initials: W
authors.lastname: Verweij
authors.forename: Cintia G
authors.initials: CG
authors.lastname: Kawashima
authors.forename: Zamin
authors.initials: Z
authors.lastname: Iqbal
authors.forename: Jonathan D G
authors.initials: JD
authors.lastname: Jones
authors.forename: Mario
authors.initials: M
authors.lastname: Caccamo
authors.forename: Daniel
authors.initials: D
authors.lastname: Maclean
mesh_terms: D000465:Algorithms; D017360:Arabidopsis / Q000235:genetics; D019295:Computational Biology / Q000379:methods*; D059014:High-Throughput Nucleotide Sequencing; D011110:Polymorphism, Genetic; D020641:Polymorphism, Single Nucleotide; D019655:Quantitative Trait, Heritable; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
references.citation: Bioinformatics. 2009 Jul 15;25(14):1754-60
references.pmid: 19451168
references.citation: Theor Appl Genet. 2006 Feb;112(4):674-87
references.pmid: 16402191
references.citation: G3 (Bethesda). 2011 Aug;1(3):171-82
references.pmid: 22384329
references.citation: Genome Res. 2008 May;18(5):821-9
references.pmid: 18349386
references.citation: Genome Res. 2011 Dec;21(12):2224-41
references.pmid: 21926179
references.citation: Proc Natl Acad Sci U S A. 2001 Aug 14;98(17):9748-53
references.pmid: 11504945
references.citation: Proc Natl Acad Sci U S A. 2011 Jun 21;108(25):10249-54
references.pmid: 21646520
references.citation: Genome Res. 2009 Jun;19(6):1117-23
references.pmid: 19251739
references.citation: J Mol Biol. 1990 Oct 5;215(3):403-10
references.pmid: 2231712
references.citation: Nat Genet. 2012 Jan 08;44(2):226-32
references.pmid: 22231483
references.citation: Bioinformatics. 2009 Aug 15;25(16):2078-9
references.pmid: 19505943