- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
International Journal of Plant Genomics
Volume 2012 (2012), Article ID 831460, 15 pages
SNP Discovery through Next-Generation Sequencing and Its Applications
1Department of Plant Science, University of Manitoba, Winnipeg, MB, Canada R3T 2N2
2Department of Applied Genomics, Vineland Research and Innovation Centre, Vineland Station, ON, Canada L0R 2E0
3Cereal Research Centre, Agriculture and Agri-Food Canada, Winnipeg, MB, Canada R3T 2M9
Received 3 August 2012; Accepted 8 October 2012
Academic Editor: Roberto Tuberosa
Copyright © 2012 Santosh Kumar et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The decreasing cost along with rapid progress in next-generation sequencing and related bioinformatics computing resources has facilitated large-scale discovery of SNPs in various model and nonmodel plant species. Large numbers and genome-wide availability of SNPs make them the marker of choice in partially or completely sequenced genomes. Although excellent reviews have been published on next-generation sequencing, its associated bioinformatics challenges, and the applications of SNPs in genetic studies, a comprehensive review connecting these three intertwined research areas is needed. This paper touches upon various aspects of SNP discovery, highlighting key points in availability and selection of appropriate sequencing platforms, bioinformatics pipelines, SNP filtering criteria, and applications of SNPs in genetic analyses. The use of next-generation sequencing methodologies in many non-model crops leading to discovery and implementation of SNPs in various genetic studies is discussed. Development and improvement of bioinformatics software that are open source and freely available have accelerated the SNP discovery while reducing the associated cost. Key considerations for SNP filtering and associated pipelines are discussed in specific topics. A list of commonly used software and their sources is compiled for easy access and reference.
Molecular markers are widely used in plant genetic research and breeding. Single Nucleotide Polymorphisms (SNPs) are currently the marker of choice due to their large numbers in virtually all populations of individuals. The applications of SNP markers have clearly been demonstrated in human genomics where complete sequencing of the human genome led to the discovery of several million SNPs  and technologies to analyze large sets of SNPs (up to 1 million) have been developed. SNPs have been applied in areas as diverse as human forensics  and diagnostics , aquaculture , marker assisted-breeding of dairy cattle , crop improvement , conservation , and resource management in fisheries . Functional genomic studies have capitalized upon SNPs located within regulatory genes, transcripts, and Expressed Sequence Tags (ESTs) [9, 10]. Until recently large scale SNP discovery in plants was limited to maize, Arabidopsis, and rice [11–15]. Genetic applications such as linkage mapping, population structure, association studies, map-based cloning, marker-assisted plant breeding, and functional genomics continue to be enabled by access to large collections of SNPs. Arabidopsis thaliana was the first plant genome sequenced  followed soon after by rice [17, 18]. In the year 2011 alone, the number of plant genomes sequenced doubled as compared to the number sequenced in the previous decade, resulting in currently, 31 and counting, publicly released sequenced plant genomes (http://www.phytozome.net/). With the ever increasing throughput of next-generation sequencing (NGS), de novo and reference-based SNP discovery and application are now feasible for numerous plant species.
Sequencing refers to the identification of the nucleotides in a polymer of nucleic acids, whether DNA or RNA. Since its inception in 1977, sequencing has brought about the field of genomics and increased our understanding of the organization and composition of plant genomes. Tremendous improvements in sequencing have led to the generation of large amounts of DNA information in a very short period of time . The analyses of large volumes of data generated through various NGS platforms require powerful computers and complex algorithms and have led to a recent expansion of the bioinformatics field of research. This book chapter focuses on the a priori discovery of SNPs through NGS, bioinformatics tools and resources, and the various downstream applications of SNPs.
2. History and Evolution of Sequencing Technologies
2.1. Invention of Sequencing
In 1977, two sequencing methods were developed and published. The Sanger method is a sequencing-by-synthesis (SBS) method that relies on a combination of deoxy- and dideoxy-labeled chain terminator nucleotides . The first complete genome sequencing, that of bacteriophage phi X174, was achieved that same year using this pioneering method . The chemical modification followed by cleavage at specific sites method also published in 1977  quickly became the less favored of the two methods because of its technical complexities, use of hazardous chemicals, and inherent difficulty in scale-up. In contrast, the Sanger method, for which Frederick Sanger was awarded his second Nobel Prize in chemistry in 1980, was quickly adopted by the biotechnology industry which implemented it using a broad array of chemistries and detection methods .
2.2. Sequencing Technologies
In the last decade, new sequencing technologies have outperformed Sanger-based sequencing in throughput and overall cost, if not quite in sequence length and error rate . This section will focus on the three main NGS platforms as well as the two main third-generation sequencing (TGS) platforms, their throughput and relative cost. We made every effort to ensure the accuracy of the data at the time of submission. However, the cost and throughput of these sequencing platforms change rapidly and, as such, our analysis only represents a snapshot in time. The flux of innovation in this field imposes a need for constant assessment of the technologies’ potentials and realignment of research goals.
2.2.1. Roche (454) Sequencing
Pyrosequencing was the first of the new highly parallel sequencing technologies to reach the market . It is commonly referred to as 454 sequencing after the name of the company that first commercialized it. It is an SBS method where single fragments of DNA are hybridized to a capture bead array and the beads are emulsified with regents necessary to PCR amplifying the individually bound template. Each bead in the emulsion acts as an independent PCR where millions of copies of the original template are produced and bound to the capture beads which then serve as the templates for the subsequent sequencing reaction. The individual beads are deposited into a picotiter plate along with DNA polymerase, primers, and the enzymes necessary to create fluorescence through the consumption of inorganic phosphate produced during sequencing. The instrument washes the picotiter plate with each of the DNA bases in turn. As template-specific incorporation of a base by DNA polymerase occurs, a pyrophosphate (PPi) is produced. This pyrophosphate is detected by an enzymatic luminometric inorganic pyrophosphate detection assay (ELIDA) through the generation of a light signal following the conversion of PPi into ATP . Thus, the wells in which the current nucleotides are being incorporated by the sequencing reaction occurring on the bead emit a light signal proportional to the number of nucleotides incorporated, whereas wells in which the nucleotides are not being incorporated do not. The instrument repeats the sequential nucleotide wash cycle hundreds of times to lengthen the sequences. The 454 GS FLX Titanium XL+ platform currently generates up to 700 MB of raw 750 bp reads in a 23 hour run. The technology has difficulty quantifying homopolymers resulting in insertions/deletions and has an overall error rate of approximately 1%. Reagent costs are approximately $6,200 per run .
2.2.2. Illumina Sequencing
Illumina technology, acquired by Illumina from Solexa, followed the release of 454 sequencing. With this sequencing approach, fragments of DNA are hybridized to a solid substrate called a flow cell. In a process called bridge amplification, the bound DNA template fragments are amplified in an isothermal reaction where copies of the template are created in close proximity to the original. This results in clusters of DNA fragments on the flow cell creating a “lawn” of bound single strand DNA molecules. The molecules are sequenced by flooding the flow cell with a new class of cleavable fluorescent nucleotides and the reagents necessary for DNA polymerization . A complementary strand of each template is synthesized one base at a time using fluorescently labeled nucleotides. The fluorescent molecule is excited by a laser and emits light, the colour of which is different for each of the four bases. The fluorescent label is then cleaved off and a new round of polymerization occurs. Unlike 454 sequencing, all four bases are present for the polymerization step and only a single molecule is incorporated per cycle. The flagship HiSeq2500 sequencing instrument from Illumina can generate up to 600 GB per run with a read length of 100 nt and 0.1% error rate. The Illumina technique can generate sequence from opposite ends of a DNA fragment, so called paired-end (PE) reads. Reagent costs are approximately $23,500 per run .
2.2.3. Applied Biosystems (SOLiD) Sequencing
The SOLiD system was jointly developed by the Harvard Medical School and the Howard Hughes Medical Institute . The library preparation in SOLiD is very similar to Roche/454 in which clonal bead populations are prepared in microreactors containing DNA template, beads, primers, and PCR components. Beads that contain PCR products amplified by emulsion PCR are enriched by a proprietary process. The DNA templates on the beads are modified at their 3′ end to allow attachment to glass slides. A primer is annealed to an adapter on the DNA template and a mixture of fluorescently tagged oligonucleotides is pumped into the flow cell. When the oligonucleotide matches the template sequence, it is ligated onto the primer and the unincorporated nucleotides are washed away. A charged couple device (CCD) camera captures the different colours attached to the primer. Each fluorescence wavelength corresponds to a particular dinucleotide combination. After image capture, the fluorescent tag is removed and new set of oligonucleotides are injected into the flow cell to begin the next round of DNA ligation . This sequencing-by-ligation method in SOLiD-5500x1 platform generates up to 1,410 million PE reads of nt each with an error rate of 0.01% and reagent cost of approximately $10,500 per run .
Although widely accepted and used, the NGS platforms suffer from amplification biases introduced by PCR and dephasing due to varying extension of templates. The TGS technologies use single molecule sequencing which eliminates the need for prior amplification of DNA thus overcoming the limitations imposed by NGS. The advantages offered by TGS technology are (i) lower cost, (ii) high throughput, (iii) faster turnaround, and (iv) longer reads [19, 29]. The TGS can broadly be classified into three different categories: (i) SBS where individual nucleotides are observed as they incorporate (Pacific Biosciences single molecule real time (SMART), Heliscope true single molecule sequencing (tSMS), and Life Technologies/Starlight and Ion Torrent), (ii) nanopore sequencing where single nucleotides are detected as they pass through a nanopore (Oxford/Nanopore), and (iii) direct imaging of individual molecules (IBM).
2.2.4. Helicos Biosciences Corporation (Heliscope) Sequencing
Heliscope sequencing involves DNA library preparation and DNA shearing followed by addition of a poly-A tail to the sheared DNA fragments. These poly-A tailed DNA fragments are attached to flow cells through poly-T anchors. The sequencing proceeds by DNA extension with one out of 4 fluorescent tagged nucleotides incorporated followed by detection by the Heliscope sequencer. The fluorescent tag on the incorporated nucleotide is then chemically cleaved to allow subsequent elongation of DNA . Heliscope sequencers can generate up to 28 GB of sequence data per run (50 channels) with maximum read length of 55 bp at 99% accuracy . The cost per run per channel is approximately $360.
2.2.5. Pacific Biosciences SMART Sequencing
The Pacific Biosciences sequencer uses glass anchored DNA polymerases which are housed at the bottom of a zero-mode waveguide (ZMW). DNA fragments are added into the ZMW chamber with the anchored DNA polymerase and nucleotides, each labeled with a different colour fluorophore, and are diffused from above the ZMW. As the nucleotides circulate through the ZMW, only the incorporated nucleotides remain at the bottom of the ZMW while unincorporated nucleotides diffuse back above the ZMW. A laser placed below the ZMW excites only the fluorophores of the incorporated nucleotides as the ZMW entraps the light and does not allow it to reach the unincorporated nucleotides above . The Pacific Biosciences sequencers can generate up to 140 MB of sequences per run (per smart cell) with reads of 2.5 Kbp at 85% accuracy. The cost per run per smart cell is approximately $600.
Among the TGS technologies, Pacific Biosciences SMART and Heliscope tSMS have been used in characterizing bacterial genomes and in human-disease-related studies ; however, TGS has yet to be capitalized upon in plant genomes. The Heliscope generates short reads (55 bp) which may cause ambiguous read mapping due to the presence of paralogous sequences and repetitive elements in plant genomes. The Pacific Biosciences reads have high error rates which limit their direct use in SNP discovery. However, their long reads offer a definite advantage to fill gaps in genomic sequences and, at least in bacterial genomes, NGS reads have proven capable of “correcting” the base call errors of this TGS technology [33–36]. Hybrid assemblies incorporating short (Illumina, SOLiD), medium (454/Roche), and long reads (Pac-Bio) have the potential to yield better quality reference genomes and, as such, would provide an improved tool for SNP discovery.
The choice of a sequencing strategy must take into account the research goals, ability to store and analyze data, the ongoing changes in performance parameters, and the cost of NGS/TGS platforms. Some key considerations include cost per raw base, cost per consensus base, raw and consensus accuracy of bases, read length, cost per read, and availability of PE or single end reads. The pre- and postprocessing protocols such as library construction  and pipeline development and implementation for data analysis  are also important.
2.3. RNA and ChIP Sequencing
Genome-wide analyses of RNA sequences and their qualitative and quantitative measurements provide insights into the complex nature of regulatory networks. RNA sequencing has been performed on a number of plant species including Arabidopsis , soybean , rice , and maize  for transcript profiling and detection of splice variants. RNA sequencing has been used in de novo assemblies followed by SNP discovery performed in nonmodel plants such as Eucalyptus grandis , Brassica napus , and Medicago sativa .
RNA deep-sequencing technologies such as digital gene expression  and Illumina RNASeq  are both qualitative and quantitative in nature and permit the identification of rare transcripts and splice variants . RNA sequencing may be performed following its conversion into cDNA that can then be sequenced as such. This method is, however, prone to error due to (i) the inefficient nature of reverse transcriptases (RTs) , (ii) DNA-dependent DNA polymerase activity of RT causing spurious second strand DNA , and (iii) artifactual cDNA synthesis due to template switching . Direct RNA sequencing (DRS) developed by Helicos Biosciences Corporation is a high throughput and cost-effective method which eliminates the need for cDNA synthesis and ligation/amplification leading to improved accuracy .
Chromatin immunoprecipitation (ChIP) is a specialized sequencing method that was specifically designed to identify DNA sequences involved in in vivo protein DNA interaction . ChIP-sequencing (ChIP-Seq) is used to map the binding sites of transcription factors and other DNA binding sites for proteins such as histones. As such, ChIP-Seq does not aid SNP discovery, but the availability of SNP data along with ChIP-Seq allows the study of allele-specific states of chromatin organization. Deep sequence coverage leading to dense SNP maps permits the identification of transcription factor binding sites and histone-mediated epigenetic modifications . ChIP-Seq can be performed on serial analysis of gene expression (SAGE) tags or PE using Sanger, 454, and Illumina platforms [55, 56].
The DNA, RNA, and ChIP-Seq data is analysed using a reference sequence if available or, in the absence of such reference, it requires de novo assembly, all of which is performed using specialized software, algorithms, pipelines, and hardware.
3. Computing Resources for Sequence Assembly
The next-generation platforms generate a considerable amount of data and the impact of this with respect to data storage and processing time can be overlooked when designing an experiment. Bioinformatics research is constantly developing new software and algorithms, data storage approaches, and even new computer architectures to better meet the computation requirements for projects incorporating NGS. This chapter describes the state-of-the-art with respect to software for NGS alignment and analysis at the time of writing.
3.1. Software for Sequence Analysis
Both commercial and noncommercial sequence analysis software are available for Windows, Macintosh, and Linux operating systems. NGS companies offer proprietary software such as consensus assessment of sequence and variation (Cassava) for Illumina data and Newbler for 454 data. Such software tend to be optimized for their respective platform but have limited cross applicability to the others. Web-based portals such as Galaxy  are tailored to a multitude of analyses, but the requirement to transfer multigigabyte sequence files across the internet can limit its usability to smaller datasets. Commercially available software such as CLC-Bio (http://www.clcbio.com/) and SeqMan NGen (http://www.dnastar.com/t-sub-products-genomics-seqman-ngen.aspx) provide a friendly user interface, are compatible with different operating systems, require minimal computing knowledge, and are capable of performing multiple downstream analyses. However, they tend to be relatively expensive, have narrow customizability, and require locally available high computing power. A recent review by Wang et al.  recommends Linux-based programs because they are often free, not specific to any sequencing platform, and less computing power hungry and, as a consequence, tend to perform faster. Flexibility in the parameter’s choice for read assembly is another major advantage. However, most biologists are unfamiliar with Linux operating systems, its structure and command lines, thereby imposing a steep learning curve for adoption. Linux-based software such as Bowtie , BWA , and SOAP2/3  have been used widely for the analysis of NGS data. Other software may not have gained broad acceptance but may have unique features worth noting. For reviews on NGS software, see Li and Homer , Wang et al. , and Treangen and Salzberg . Characteristics of the most common NGS software and their attributes are listed in Table 1, and their download information can be found in Table 4.
3.2. Consideration for Software Selection
In selecting software for NGS data analysis one must consider, among other things, the sequencing platform, the availability of a reference genome, the computing and storage resources necessary, and the bioinformatics expertise available. Algorithms used for sequence analysis have matured significantly but may still require computing power beyond what is currently available in most genomics facilities and/or long processing time. For example, in aligning 2 × 13,326,195 paired-end reads (76 bp) from The Cancer Genome Atlas project (SRR018643) , SHRiMP  took 1,065 hrs with a peak memory footprint of 12 gigabytes to achieve the mapping of 81% of the reads to the human genome reference whereas Bowtie used 2.9 gigabytes of memory, a run time of 2.2 hrs but only achieved a 67% mapping rate . Both time and memory become critical when dealing with a very large NGS dataset. Fast and memory efficient sequence mapping seems to be preferred over slower, memory demanding software even at the cost of a reduced mapping rate. It should be noted that a higher percentage of mapped reads is not a strict measure of quality because it may be indicative of a higher level of misaligned reads or reads aligned against repetitive elements, features that are not desirable .
In the absence of a reference genome, de novo assembly of a plant genome is achieved using sequence information obtained through a combination of Sanger and/or NGS of bacterial artificial chromosome (BAC) clones, or by whole genome shotgun (WGS) with NGS . De novo assemblies are time consuming and require much greater computing power than read mapping onto a reference genome. The assembly accuracy depends in part on the read length and depth as well as the nature of the sequenced genome. The genomes of Arabidopsis thaliana , rice , and maize  were generated using a BAC-by-BAC approach while poplar , grape , and sorghum  genomic sequences were obtained through WGS. All genomes sequenced to date are fragmented to varying degrees because of the inability of sequencing technologies and bioinformatics algorithms to assemble through highly conserved repetitive elements. A list of current plant genome sequencing projects, their sequencing strategies, and status from standard draft to finished can be found in the review by Feuillet et al. .
Software programs such as Mira , SOAPdenovo , ABySS , and Velvet  have been used for de novo assembly. MIRA is well documented and can be readily customized, but it requires substantial computing memory and is not suited for large complex genomes. Of the freely available software, SOAPdenovo is one of the fastest read assembly programs and it uses a comparatively moderate amount of computing memory. The assembly generated by SOAPdenovo can be used for SNP discovery using SOAPsnp as implemented for the apple genome . ABySS can be deployed on a computer cluster. It requires the least amount of memory and can be used for large genomes. Velvet requires the largest amount of memory. It can use mate-pair information to resolve and correct assembly errors.
4. SNP Discovery
The most common application of NGS is SNP discovery, whose downstream usefulness in linkage map construction, genetic diversity analyses, association mapping, and marker-assisted selection has been demonstrated in several species . NGS-derived SNPs have been reported in humans , Drosophila , wheat [81, 82], eggplant , rice [84–86], Arabidopsis [87, 88], barley [14, 89], sorghum , cotton , common beans , soybean , potato , flax , Aegilops tauschii , alfalfa , oat , and maize  to name a few.
SNP discovery using NGS is readily accomplished in small plant genomes for which good reference genomes are available such as rice and Arabidopsis [86, 99]. Although SNP discovery in complex genomes without a reference genome such as wheat [81, 82], barley [14, 89], oat , and beans  can be achieved through NGS, several challenges remain in other nonmodel but economically important crops. The presence of repeat elements, paralogs, and incomplete or inaccurate reference genome sequences can create ambiguities in SNP calling . NGS read mapping can also suffer from sequencing error (erroneous base calling) and misaligned reads. The following section focuses on programs tailored for SNP discovery and emphasizes some of the precautions and considerations to minimize erroneous SNP calling.
4.1. Software and Pipelines for SNP Discovery
In theory, a SNP is identified when a nucleotide from an accession read differs from the reference genome at the same nucleotide position. In the absence of a reference genome, this is achieved by comparing reads from different genotypes using de novo assembly strategies . Read assembly files generated by mapping programs are used to perform SNP calling. In practice, various empirical and statistical criteria are used to call SNPs, such as a minimum and maximum number of reads considering the read depth, the quality score and the consensus base ratio for examples . Thresholds for these criteria are adjusted based on the read length and the genome coverage achieved by the NGS data. In assemblies generated allowing single nucleotide variants and insertions/deletions (indels), a list of SNP and indel coordinates is generated and the read mapping results can be visualized using graphical user interface programs such as Tablet  (Figure 1), SNP-VISTA , or Savant  (refer to Table 4 for download information). Tablet has a user-friendly interface and is widely used because it supports a wide array of commonly used file formats such as SAM, BAM, SOAP, ACE, FASTQ, and FASTA generated by different read assemblers such as Bowtie, BWA, SOAP, MAQ, and SeqMan NGen. It displays contig overview, coverage information, read names and it allows searching for specific coordinates on scaffolds.
Broadly used SNP calling software include Samtools , SNVer , and SOAPsnp . Samtools is popular because of its various modules for file conversion (SAM to BAM and vice-versa), mapping statistics, variant calling, and assembly visualization. Recently, SOAPsnp has gained popularity because of its tight integration with SOAP aligner and other SOAP modules which are constantly upgraded and provide a one stop shop for the sequencing analysis continuum. Variant calling algorithms such as Samtools and SNVer can be used as stand-alone programs or incorporated into pipelines for SNP calling. Reviews of SNP calling software have been published [63, 105]. Some of the main features of the current commonly used software are listed in Table 2 (refer to Table 4 for download information).
4.2. SNP Discovery from Multiple Individuals and Complex Genomes
SNP discovery is more robust when multiple and divergent genotypes are used simultaneously, creating the necessary basis to capture the genetic variability of a species. Large parts of plant genomes consist of repetitive elements  which can cause spurious SNP calling by erroneous read mapping to paralogous repeat element sequences. In polyploid genomes such as cotton (allotetraploid), homoeologous sequences can cause similar misalignment . Improved read assembly and filtering of SNPs become even more important factors for accurate SNP calling in these cases because they can mitigate the effects of errors caused by paralogs and homoeologs.
Read assembly algorithms such as Bowtie and SOAP as well as variant calling/genotyping softwares such as GATK  are rapidly evolving to accommodate an ever increasing number of reads, increased read length, nucleotide quality values, and mate-pair information of PE reads. Assembly programs such as Novoalign (http://www.novocraft.com/main/index.php) and STAMPY , although memory and time intensive, are highly sensitive for simultaneous mapping of short reads from multiple individuals .
SNP calls can be significantly improved using filtering criteria that are specific to the genome characteristics and the dataset. For instance, projects aimed at resequencing can compare different datasets from the same genotype and thus eliminate data with large discrepancies. This strategy identifies the most common sources of error and is applied in the 1000 genome project . Reduced representation libraries (RRLs), that is, sequencing an enriched subset of a genome by eliminating a proportion of its repetitive fractions , reduce the probability of misalignments to repeats and thus potential downstream erroneous SNP calling. Filtering criteria that can improve SNP accuracy include (i) a minimum read depth (often ≥3 per genotype), (ii) >90% nucleotides within a genotype having identical call at a given position (~<10% sequencing error), (iii) a read depth ≤ mean of the sequence depth over the entire mapping assembly, (iv) the elimination of ribosomal DNA and other repetitive elements in the 50 nt flanking any SNP call, and (v) masking of homopolymer SNPs with a given base string length (often ≥2). Additionally, in polyploid species, separate assembly of homoeologs using stringent mapping parameters is often essential for genome-wide SNP identification to avoid spurious SNP calls caused by erroneous homoeologous read mapping .
4.3. SNP Validation
Prior to any SNP applications, the discovered SNPs must be validated to identify the true SNPs and get an idea of the percentage of potentially false SNPs resulting from an SNP discovery exercise. The need for validation arises because a proportion of the discovered SNPs could have been wrongly called for various reasons including those outlined above. SNP validation can be accomplished using a variety of material such as a biparental segregating population or a diverse panel of genotypes. Usually a small subset of the SNPs is used for validation through assays such as the Illumina Goldengate , KBiosciences Competitive AlleleSpecific-PCR SNP genotyping system (KASPar) (http://www.lgcgenomics.com/) or the High Resolution Melting (HRM) curve analysis. Validation can serve as an iterative and informative process to modify and optimize the SNP filtering criteria to improve SNP calling. For example, a subset of 144 SNPs from a total of 2,113,120 SNPs were validated using the Goldengate assay on 160 accessions in apple . Another example is illustrated in Figure 2 where a KASPar assay was performed on 92 genotypes from a segregating population illustrating the validation of a single “T/C” SNP in two distinct clusters. Other validation strategies used in nonmodel organisms are tabulated in Garvin et al. . With the continuously competitive pricing of NGS, genotyping-by-sequencing (GBS) is becoming a viable SNP validation method. Either biparental segregating populations or a collection of diverse genotypes can be sequenced at a reasonable cost using indexing, that is, combining multiple independently tagged genotypes in a single NGS run to obtain genome-wide or reduced representation genome sequences at a lower coverage but potentially validating a much larger number of SNPs than the methods described above. Sequencing of segregating populations or diverse genotypes may also lead to the discovery of additional SNPs.
The two major factors affecting the SNP validation rate are sequencing and read mapping errors as discussed above. NGS platforms have different levels of sequencing accuracies, and this may be the most important factor determining the variation in the validation, from 88.2% for SOLiD followed by Illumina at 85.4% and Roche 454 at 71% . The SNP validation rates can be improved using RRL for SNP discovery and choosing SNPs within the nonrepetitive sequences including predicted single copy genes and single copy repeat junctions shown to have high validation rates .
5. SNP Genotyping
SNP genotyping is the downstream application of SNP discovery to identify genetic variations. SNP applications include phylogenic analysis, marker-assisted selection, genetic mapping of quantitative trait loci (QTL), bulked segregant analysis, genome selection, and genome-wide association studies (GWAS). The number of SNPs and individuals to screen are of primary importance in choosing an SNP genotyping assay, though cost of the assay and/or equipment and the level of accuracy are also important considerations.
Illumina Goldengate is a commonly used genotyping assay because of its flexibility in interrogating 96 to 3,072 SNP loci simultaneously (http://www.illumina.com/). HRM analysis is suitable for a few to an intermediate number of SNPs and can be performed within a typical laboratory setting. KASPar and SNPline genotyping systems (http://www.lgcgenomics.com/) can be used for genotyping a few to thousands of SNPs in a laboratory setting. The SNPline system is available in SNPlite or SNPline XL versions to allow flexibility in sample number and SNP assays. The iPLEX Gold technology developed by Sequenom (http://www.sequenom.com/) is based on the MassARRAY system which uses primer extension chemistry and matrix-assisted laser desorption/ionisation-time of flight (MALDI-TOF) mass spectrometry for genotyping.
The iPLEX Gold system has gained acceptance due to its high precision and cost-effective implementation. High throughput chip-based genotyping assays such as the Affymetrix GeneChip arrays (http://www.affymetrix.com/estore/) and the Illumina BeadChips (http://www.illumina.com/) are capable of validating up to a million SNPs per reaction across an entire genome. Detailed analyses of SNP genotyping assays and their features are reviewed in Tsuchihashi and Dracopoli , Sobrino and Carracedo , Giancola et al. , Kim and Misra , Gupta et al. , and Ragoussis . A list of the most commonly used genotyping assays describing the assay type, technology, throughput, multiplexing ability, and relative scalability can be found in Table 3.
Array-based technologies such as Infinium and Goldengate substantially improved SNP genotyping efficiency, but they are species-specific, expensive to design and require specific equipment and chemistry. PCR and primer extension technologies like KASPar and Taqman (http://www.lifetechnologies.com/global/en/home.html) are limited by their low SNP throughput but can be useful to assay a large number of genotypes with few SNPs. NGS technologies have become viable for genotyping studies and may offer advantages over other genotyping methods in cost and efficiency.
5.1. Genotyping-by-Sequencing (GBS)
There have been a number of approaches developed that use complexity reduction strategies to lower the cost and simplify the discovery of SNP markers using NGS, RNA-Seq, complexity reduction of polymorphic sequences (CRoPS), restriction-site-associated DNA sequencing (RAD-Seq), and GBS . Of these methodologies GBS holds the greatest promise to serve the widest base of plant researchers because of its ability to allow simultaneous marker discovery and genotyping with low cost and a simple molecular biology workflow. Briefly, GBS involves digesting the genome of each individual in a population to be studied with a restriction enzyme . One unique and one common adapter are ligated to the fragments and a PCR is carried out which is biased towards amplifying smaller DNA fragments. The resulting PCR products are then pooled and sequenced using an Illumina platform. The amplicons are not fragmented so only the ends of the PCR products are sequenced. The unique adapter acts as an ID tag so sequencing reads can be associated with an individual. The technique can be applied to species with or without a reference genome. The choice of enzyme has an effect on the number of markers identified and the amount of sequence coverage required. The more frequent the restriction recognition site, the higher the number of fragments and therefore more potential markers. Use of more frequent cutters may necessitate greater amounts of sequencing depending on the application. Poland et al.  recently demonstrated the use of two restriction enzymes to perform GBS in bread wheat, a hexaploid genome.
GBS has the potential to be a truly revolutionary technology in the arena of plant genomics. It brings high density genotyping to the vast majority of plant species that, until now, have had almost no investment in genomics resources. With little capital investment requirement and an affordable per sample cost, all plant researchers now have powerful genomic and genetic methodologies available to them. Uses of GBS include applications in marker discovery, phylogenetics, bulked segregant analysis, QTL mapping in biparental lines, GWAS, and genome selection. GBS can also be applied to fine mapping in candidate gene discovery and be used to generate high-density SNP genetic maps to assist in de novo genome assembly. We predict tremendous advances in functional genomics and plant breeding from the implementation of GBS because it is truly a democratizing application for NGS in nonmodel plant systems.
6. Applications of SNPS
NGS and SNP genotyping technologies have made SNPs the most widely used marker for genetic studies in plant species such as Arabidopsis  and rice . SNPs can help to decipher breeding pedigree, to identify genomic divergence of species to elucidate speciation and evolution, and to associate genomic variations to phenotypic traits . The ease of SNP development, reasonable genotyping costs, and the sheer number of SNPs present within a collection of individuals allow an assortment of applications that can have a tremendous impact on basic and applied research in plant species.
6.1. SNPs in Genetic Mapping
A genetic map refers to the arrangement of traits, genes, and markers relative to each other as measured by their recombination frequency. Genetic maps are essential tools in molecular breeding for plant genetic improvement as they enable gene localization, map-based cloning, and the identification of QTL . SNPs have greatly facilitated the production of much higher density maps than previous marker systems. SNPs discovered using RNA-Seq and expressed sequence tags (ESTs) have the added advantage of being gene specific . Their high abundance and rapidly improving genotyping technologies make SNPs an ideal marker type for generating new genetic maps as well as saturating existing maps created with other markers. Most SNPs are biallelic thereby having a lower polymorphism information content (PIC) value as compared to most other marker types which are often multiallelic . The limited information associated with their biallelic nature is greatly compensated by their high frequency, and a map of 700–900 SNPs has been found to be equivalent to a map of 300–400 simple sequence repeat (SSR) markers . SNP-based linkage maps have been constructed in many economically important species such as rice , cotton  and Brassica . The identification of candidate genes for flowering time in Brassica  and maize  are practical examples of gene discovery through SNP-based genetic maps.
6.2. Genome-Wide Association Mapping
Association mapping (AM) panels provide a better resolution, consider numerous alleles, and may provide faster marker-trait association than biparental populations . AM, often referred to as linkage disequilibrium (LD) mapping, relies on the nonrandom association between markers and traits . LD can vary greatly across a genome. In low LD regions, high marker saturation is required to detect marker-trait association, hence the need for densely saturated maps. In general, GWASs require 10,000–100,000 markers applied to a collection of genotypes representing a broad genetic basis .
In the past few years, NGS technologies have led to the discovery of thousands, even millions of SNPs, and novel application platforms have made it possible to produce genome-wide haplotypes of large numbers of genotypes, making SNPs the ideal marker for GWASs. So far, 951 GWASs have been reported in humans (http://www.bing.com/search?q=www.genome.gov%2Fgwastudies%2F&src=ie9tr). In plants, such a study was first reported in Arabidopsis for flowering time and pathogen-resistance genes . A GWAS performed in rice using ~3.6 million SNPs identified genomic regions associated with 14 agronomic traits . The genetic structure of northern leaf blight, southern leaf blight, and leaf architecture was studied using ~1.6 million SNPs in maize [133–135]. SNP-based GWAS was also performed on species such as barley for which a reference genome sequence is not available . Soto-Cerda and Cloutier  have reviewed the concepts, benefits, and limitations of AM in plants.
6.3. Evolutionary Studies
SSRs and mitochondrial DNA have been used in evolutionary studies since the early 1990s . However, the biological inferences from results of these two marker types may be misinterpreted due to homoplasy, a phenomenon in which similarity in traits or markers occurs due to reasons other than ancestry, such as convergent evolution, evolutionary reversal, gene duplication, and horizontal gene transfer . The advantage of SNPs over microsatellites and mitochondrial DNA resides in the fact that SNPs represent single base nucleotide substitutions and, as such, they are less affected by homoplasy because their origin can be explained by mutation models . SNPs have been employed to quantify genetic variation, for individual identification, to determine parentage relatedness and population structure . Seed shattering (or loss thereof) has been associated with an SNP through a GWAS aimed at unraveling the evolution of rice that led to its domestication . SNPs have also been used to study the evolution of genes such as WAG-2 in wheat . Algorithms such as neighbor-joining and maximum likelihood implemented in the PHYLIP  and MEGA  software are commonly used to generate phylogenetic trees.
The main advantage of SNPs is unquestionably their large numbers. As with all marker systems the researcher must be aware of ascertainment biases that exist in the panel of SNPs being used. These biases exist because SNPs are often developed from examining a small group of individuals and selecting the markers that maximize the amount of polymorphism that can be detected in the population used. This results in a collection of markers that sample only a fraction of the diversity that exists in the species but that are nevertheless used to infer relatedness and determine genetic distance for whole populations. Ideally, a set of SNP markers randomly distributed throughout the genome would be developed for each population studied. GBS moves us closer to this goal by incorporating simultaneous discovery of SNPs and genotyping of individuals. With this approach genome sample bias remains but can be mitigated by careful restriction enzyme selection.
7. Future Perspectives
SNP discovery incontestably made a quantum leap forward with the advent of NGS technologies and large numbers of SNPs are now available from several genomes including large and complex ones (see Section 4). Unlike model systems such as humans and Arabidopsis, SNPs from crop plants remain limited for the time being, but broad access to reasonable cost NGS promises to rapidly increase the production of reference genome sequences as well as SNP discovery. Many issues remain to be addressed, such as the ascertainment bias of popular biparental populations and the low validation rate of some array-based genotyping platforms . The area of epigenetic regulation of various genome components can be better understood as accurate and deeper sequencing is achieved. RNA and ChIP-sequencing projects, similar to RNA-Seq in the nonmodel plant sweet cherry to identify SNPs and haplotypes , can be undertaken to study functional genomics. A great deal of knowledge that is still elusive about the noncoding and repetitive elements can be determined with the next wave of modern and efficient sequencing technologies.
The first (Sanger) and the second (next) generation sequencing technologies have enabled researchers to characterize DNA sequence variation, sequence entire genomes, quantify transcript abundance, and understand mechanisms such as alternative splicing and epigenetic regulation .
Numerous plant genomes are now sequenced at various levels of completion and many more are underway . The NGS technologies have made SNP discovery affordable even in complex genomes and the technologies themselves have improved tremendously in the past decade. Improvements in TGS promise synergies with NGS technologies to further assist our understanding of plant genetics and genomics. NGS has revolutionized genomics-related research, and it is our belief that the NGS-enabled discoveries will continue in the next decade.
The authors are grateful to Andrzej Walichnowski for help with paper editing, Joanne Schiavoni for formatting, and Michael Shillinglaw for figure preparation. This chapter was written within the scope of the Genome Canada TUFGEN project, and support from all funding partners is gratefully acknowledged.
- K. A. Frazer, D. G. Ballinger, D. R. Cox et al., “A second generation human haplotype map of over 3.1 million SNPs,” Nature, vol. 449, no. 7164, pp. 851–861, 2007.
- C. H. Brenner and B. S. Weir, “Issues and strategies in the DNA identification of World Trade Center victims,” Theoretical Population Biology, vol. 63, no. 3, pp. 173–178, 2003.
- M. I. McCarthy, G. R. Abecasis, L. R. Cardon et al., “Genome-wide association studies for complex traits: consensus, uncertainty and challenges,” Nature Reviews Genetics, vol. 9, no. 5, pp. 356–369, 2008.
- Z. J. Liu and J. F. Cordes, “DNA marker technologies and their applications in aquaculture genetics,” Aquaculture, vol. 238, no. 1–4, pp. 1–37, 2004.
- L. R. Schaeffer, “Strategy for applying genome-wide selection in dairy cattle,” Journal of Animal Breeding and Genetics, vol. 123, no. 4, pp. 218–223, 2006.
- H. Yu, W. Xie, J. Wang et al., “Gains in QTL detection using an ultra-high density SNP map based on population sequencing relative to traditional RFLP/SSR markers,” PLoS ONE, vol. 6, no. 3, Article ID e17595, 2011.
- J. M. Seddon, H. G. Parker, E. A. Ostrander, and H. Ellegren, “SNPs in ecological and conservation studies: a test in the Scandinavian wolf population,” Molecular Ecology, vol. 14, no. 2, pp. 503–511, 2005.
- C. T. Smith, C. M. Elfstrom, L. W. Seeb, and J. E. Seeb, “Use of sequence data from rainbow trout and Atlantic salmon for SNP detection in Pacific salmon,” Molecular Ecology, vol. 14, no. 13, pp. 4193–4203, 2005.
- B. N. Chorley, X. Wang, M. R. Campbell, G. S. Pittman, M. A. Noureddine, and D. A. Bell, “Discovery and verification of functional single nucleotide polymorphisms in regulatory genomic regions: current and developing technologies,” Mutation Research, vol. 659, no. 1-2, pp. 147–157, 2008.
- K. Faber, K. H. Glatting, P. J. Mueller, A. Risch, and A. Hotz-Wagenblatt, “Genome-wide prediction of splice-modifying SNPs in human genes using a new analysis pipeline called AASsites,” BMC Bioinformatics, vol. 12, supplement 4, article S2, 2011.
- S. Atwell, Y. S. Huang, B. J. Vilhjálmsson et al., “Genome-wide association study of 107 phenotypes in Arabidopsis thaliana inbred lines,” Nature, vol. 465, no. 7298, pp. 627–631, 2010.
- W. B. Barbazuk, S. J. Emrich, H. D. Chen, L. Li, and P. S. Schnable, “SNP discovery via 454 transcriptome sequencing,” Plant Journal, vol. 51, no. 5, pp. 910–918, 2007.
- A. Ching, K. S. Caldwell, M. Jung et al., “SNP frequency, haplotype structure and linkage disequilibrium in elite maize inbred lines,” BMC Genetics, vol. 3, article 19, 2002.
- T. J. Close, P. R. Bhat, S. Lonardi et al., “Development and implementation of high-throughput SNP genotyping in barley,” BMC Genomics, vol. 10, article 582, 2009.
- X. Xu, X. Liu, S. Ge et al., “Resequencing 50 accessions of cultivated and wild rice yields markers for identifying agronomically important genes,” Nature Biotechnology, vol. 30, no. 1, pp. 105–111, 2012.
- S. Kaul, H. L. Koo, J. Jenkins et al., “Analysis of the genome sequence of the flowering plant Arabidopsis thaliana,” Nature, vol. 408, no. 6814, pp. 796–815, 2000.
- S. A. Goff, D. Ricke, T. H. Lan et al., “A draft sequence of the rice genome (Oryza sativa L. ssp. japonica),” Science, vol. 296, no. 5565, pp. 92–100, 2002.
- J. Yu, S. Hu, J. Wang et al., “A draft sequence of the rice genome (Oryza sativa L. ssp. indica),” Science, vol. 296, no. 5565, pp. 79–92, 2002.
- J. A. Shendure, G. J. Porreca, and G. M. Church, “Overview of DNA sequencing strategies,” Current Protocols in Molecular Biology, chapter 7, no. 81, pp. 7.1.1–7.1.11, 2008.
- F. Sanger, S. Nicklen, and A. R. Coulson, “DNA sequencing with chain-terminating inhibitors,” Proceedings of the National Academy of Sciences of the United States of America, vol. 74, no. 12, pp. 5463–5467, 1977.
- F. Sanger, G. M. Air, B. G. Barrell, et al., “Nucleotide sequence of bacteriophage phiX174 DNA,” Nature, vol. 265, no. 5596, pp. 687–695, 1977.
- A. M. Maxam and W. Gilbert, “A new method for sequencing DNA,” Proceedings of the National Academy of Sciences of the United States of America, vol. 74, no. 2, pp. 560–564, 1977.
- M. Kircher and J. Kelso, “High-throughput DNA sequencing—concepts and limitations,” BioEssays, vol. 32, no. 6, pp. 524–536, 2010.
- M. Ronaghi, M. Uhlén, and P. Nyrén, “A sequencing method based on real-time pyrophosphate,” Science, vol. 281, no. 5375, pp. 363–365, 1998.
- M. Ronaghi, S. Karamohamed, B. Pettersson, M. Uhlén, and P. Nyrén, “Real-time DNA sequencing using detection of pyrophosphate release,” Analytical Biochemistry, vol. 242, no. 1, pp. 84–89, 1996.
- T. C. Glenn, “Field guide to next-generation DNA sequencers,” Molecular Ecology Resources, vol. 11, no. 5, pp. 759–769, 2011.
- G. Turcatti, A. Romieu, M. Fedurco, and A. P. Tairi, “A new class of cleavable fluorescent nucleotides: synthesis and optimization as reversible terminators for DNA sequencing by synthesis,” Nucleic Acids Research, vol. 36, no. 4, article e25, 2008.
- J. Shendure, G. J. Porreca, N. B. Reppas et al., “Molecular biology: accurate multiplex polony sequencing of an evolved bacterial genome,” Science, vol. 309, no. 5741, pp. 1728–1732, 2005.
- E. E. Schadt, S. Turner, and A. Kasarskis, “A window into third-generation sequencing,” Human Molecular Genetics, vol. 19, no. 2, pp. R227–R240, 2010.
- T. D. Harris, P. R. Buzby, H. Babcock et al., “Single-molecule DNA sequencing of a viral genome,” Science, vol. 320, no. 5872, pp. 106–109, 2008.
- C. S. Pareek, R. Smoczynski, and A. Tretyn, “Sequencing technologies and genome sequencing,” Journal of Applied Genetics, vol. 52, no. 4, pp. 413–435, 2011.
- J. Eid, A. Fehr, J. Gray et al., “Real-time DNA sequencing from single polymerase molecules,” Science, vol. 323, no. 5910, pp. 133–138, 2009.
- S. Koren, M. C. Schatz, B. P. Walenz et al., “Hybrid error correction and de novo assembly of single-molecule sequencing reads,” Nature Biotechnology, vol. 30, no. 7, pp. 693–700, 2012.
- F. Ribeiro, D. Przybylski, S. Yin, et al., “Finished bacterial genomes from shotgun sequence data,” Genome Research. In press.
- A. Bashir, A. A. Klammer, W. P. Robins et al., “A hybrid approach for the automated finishing of bacterial genomes,” Nature Biotechnology, vol. 30, no. 7, pp. 701–707, 2012.
- X. Zhang, K. W. Davenport, W. Gu et al., “Improving genome assemblies by sequencing PCR products with PacBio,” BioTechniques, vol. 53, no. 1, pp. 61–62, 2012.
- P. Kothiyal, S. Cox, J. Ebert, B. J. Aronow, J. H. Greinwald, and H. L. Rehm, “An overview of custom array sequencing,” Current Protocols in Human Genetics, no. 61, chapter 7, pp. 7.17.1–17.17.11, 2009.
- J. D. McPherson, “Next-generation gap,” Nature Methods, vol. 6, no. 11, supplement, pp. S2–S5, 2009.
- A. P. M. Weber, K. L. Weber, K. Carr, C. Wilkerson, and J. B. Ohlrogge, “Sampling the arabidopsis transcriptome with massively parallel pyrosequencing,” Plant Physiology, vol. 144, no. 1, pp. 32–42, 2007.
- M. Libault, A. Farmer, T. Joshi et al., “An integrated transcriptome atlas of the crop model Glycine max, and its use in comparative analyses in plants,” Plant Journal, vol. 63, no. 1, pp. 86–99, 2010.
- T. Lu, G. Lu, D. Fan et al., “Function annotation of the rice transcriptome at single-nucleotide resolution by RNA-seq,” Genome Research, vol. 20, no. 9, pp. 1238–1249, 2010.
- W. B. Barbazuk, S. Emrich, and P. S. Schnable, “SNP mining from maize 454 EST sequences,” Cold Spring Harbor Protocols. In press.
- E. Novaes, D. R. Drost, W. G. Farmerie et al., “High-throughput gene and SNP discovery in Eucalyptus grandis, an uncharacterized genome,” BMC Genomics, vol. 9, article 312, 2008.
- M. Trick, Y. Long, J. Meng, and I. Bancroft, “Single nucleotide polymorphism (SNP) discovery in the polyploid Brassica napus using Solexa transcriptome sequencing,” Plant Biotechnology Journal, vol. 7, no. 4, pp. 334–346, 2009.
- S. S. Yang, Z. J. Tu, F. Cheung et al., “Using RNA-Seq for gene identification, polymorphism detection and transcript profiling in two alfalfa genotypes with divergent cell wall composition in stems,” BMC Genomics, vol. 12, no. 1, article 199, 2011.
- F. Ozsolak, D. T. Ting, B. S. Wittner et al., “Amplification-free digital gene expression profiling from minute cell quantities,” Nature Methods, vol. 7, no. 8, pp. 619–621, 2010.
- Z. Wang, M. Gerstein, and M. Snyder, “RNA-Seq: a revolutionary tool for transcriptomics,” Nature Reviews Genetics, vol. 10, no. 1, pp. 57–63, 2009.
- H. Xu, Y. Gao, and J. Wang, “Transcriptomic analysis of rice (Oryza sativa) developing embryos using the RNA-Seq technique,” PLoS ONE, vol. 7, no. 2, Article ID e30646, 2012.
- J. D. Roberts, B. D. Preston, L. A. Johnston, A. Soni, L. A. Loeb, and T. A. Kunkel, “Fidelity of two retroviral reverse transcriptases during DNA-dependent DNA synthesis in vitro,” Molecular and Cellular Biology, vol. 9, no. 2, pp. 469–476, 1989.
- U. Gubler, “Second-strand cDNA synthesis: mRNA fragments as primers,” Methods in Enzymology, vol. 152, pp. 330–335, 1987.
- J. Cocquet, A. Chong, G. Zhang, and R. A. Veitia, “Reverse transcriptase template switching and false alternative transcripts,” Genomics, vol. 88, no. 1, pp. 127–131, 2006.
- F. Ozsolak, A. R. Platt, D. R. Jones et al., “Direct RNA sequencing,” Nature, vol. 461, no. 7265, pp. 814–818, 2009.
- M. J. Solomon, P. L. Larsen, and A. Varshavsky, “Mapping protein-DNA interactions in vivo with formaldehyde: evidence that histone H4 is retained on a highly transcribed gene,” Cell, vol. 53, no. 6, pp. 937–947, 1988.
- T. S. Mikkelsen, M. Ku, D. B. Jaffe et al., “Genome-wide maps of chromatin state in pluripotent and lineage-committed cells,” Nature, vol. 448, no. 7153, pp. 553–560, 2007.
- P. Ng, J. J. Tan, H. S. Ooi et al., “Multiplex sequencing of paired-end ditags (MS-PET): a strategy for the ultra-high-throughput analysis of transcriptomes and genomes,” Nucleic Acids Research, vol. 34, no. 12, p. e84, 2006.
- G. Robertson, M. Hirst, M. Bainbridge et al., “Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing,” Nature Methods, vol. 4, no. 8, pp. 651–657, 2007.
- B. Giardine, C. Riemer, R. C. Hardison et al., “Galaxy: a platform for interactive large-scale genome analysis,” Genome Research, vol. 15, no. 10, pp. 1451–1455, 2005.
- W. Wang, Z. Wei, T.-W. Lam, and J. Wang, “Next generation sequencing has lower sequence coverage and poorer SNP-detection capability in the regulatory regions,” Scientific Reports, vol. 1, article 55, 2011.
- B. Langmead, C. Trapnell, M. Pop, and S. L. Salzberg, “Ultrafast and memory-efficient alignment of short DNA sequences to the human genome,” Genome Biology, vol. 10, no. 3, article R25, 2009.
- H. Li and R. Durbin, “Fast and accurate short read alignment with Burrows-Wheeler transform,” Bioinformatics, vol. 25, no. 14, pp. 1754–1760, 2009.
- R. Li, C. Yu, Y. Li et al., “SOAP2: an improved ultrafast tool for short read alignment,” Bioinformatics, vol. 25, no. 15, pp. 1966–1967, 2009.
- H. Li and N. Homer, “A survey of sequence alignment algorithms for next-generation sequencing,” Briefings in Bioinformatics, vol. 11, no. 5, Article ID bbq015, pp. 473–483, 2010.
- T. J. Treangen and S. L. Salzberg, “Repetitive DNA and next-generation sequencing: computational challenges and solutions,” Nature Reviews Genetics, vol. 13, no. 1, pp. 36–46, 2012.
- R. McLendon, A. Friedman, D. Bigner et al., “Comprehensive genomic characterization defines human glioblastoma genes and core pathways,” Nature, vol. 455, no. 7216, pp. 1061–1068, 2008.
- S. M. Rumble, P. Lacroute, A. V. Dalca, M. Fiume, A. Sidow, and M. Brudno, “SHRiMP: accurate mapping of short color-space reads,” PLoS Computational Biology, vol. 5, no. 5, Article ID e1000386, 2009.
- S. Rounsley, P. R. Marri, Y. Yu et al., “De novo next generation sequencing of plant genomes,” Rice, vol. 2, no. 1, pp. 35–43, 2009.
- T. Sasaki, “The map-based sequence of the rice genome,” Nature, vol. 436, no. 7052, pp. 793–800, 2005.
- E. Pennisi, “Plant sciences: corn genomics pops wide open,” Science, vol. 319, no. 5868, p. 1333, 2008.
- G. A. Tuskan, S. DiFazio, S. Jansson et al., “The genome of black cottonwood, Populus trichocarpa (Torr. & Gray),” Science, vol. 313, no. 5793, pp. 1596–1604, 2006.
- O. Jaillon, J. M. Aury, B. Noel et al., “The grapevine genome sequence suggests ancestral hexaploidization in major angiosperm phyla,” Nature, vol. 449, no. 7161, pp. 463–467, 2007.
- A. H. Paterson, J. E. Bowers, R. Bruggmann et al., “The Sorghum bicolor genome and the diversification of grasses,” Nature, vol. 457, no. 7229, pp. 551–556, 2009.
- C. Feuillet, J. E. Leach, J. Rogers, P. S. Schnable, and K. Eversole, “Crop genome sequencing: lessons and rationales,” Trends in Plant Science, vol. 16, no. 2, pp. 77–88, 2011.
- B. Chevreux, T. Pfisterer, B. Drescher et al., “Using the miraEST assembler for reliable and automated mRNA transcript assembly and SNP detection in sequenced ESTs,” Genome Research, vol. 14, no. 6, pp. 1147–1159, 2004.
- R. Li, Y. Li, X. Fang et al., “SNP detection for massively parallel whole-genome resequencing,” Genome Research, vol. 19, no. 6, pp. 1124–1132, 2009.
- J. T. Simpson, K. Wong, S. D. Jackman, J. E. Schein, S. J. M. Jones, and I. Birol, “ABySS: a parallel assembler for short read sequence data,” Genome Research, vol. 19, no. 6, pp. 1117–1123, 2009.
- D. R. Zerbino and E. Birney, “Velvet: algorithms for de novo short read assembly using de Bruijn graphs,” Genome Research, vol. 18, no. 5, pp. 821–829, 2008.
- D. Chagné, R. N. Crowhurst, M. Troggio et al., “Genome-wide SNP detection, validation, and development of an 8K SNP array for apple,” PLoS ONE, vol. 7, no. 2, Article ID e31745, 2012.
- A. J. Cortés, M. C. Chavarro, and M. W. Blair, “SNP marker diversity in common bean (Phaseolus vulgaris L.),” Theoretical and Applied Genetics, vol. 123, no. 5, pp. 827–845, 2011.
- D. Altshuler, V. J. Pollara, C. R. Cowles et al., “An SNP map of the human genome generated by reduced representation shotgun sequencing,” Nature, vol. 407, no. 6803, pp. 513–516, 2000.
- J. Berger, T. Suzuki, K. A. Senti, J. Stubbs, G. Schaffner, and B. J. Dickson, “Genetic mapping with SNP markers in Drosophila,” Nature Genetics, vol. 29, no. 4, pp. 475–481, 2001.
- A. M. Allen, G. L. Barker, S. T. Berry et al., “Transcript-specific, single-nucleotide polymorphism discovery and linkage analysis in hexaploid bread wheat (Triticum aestivum L.),” Plant Biotechnology Journal, vol. 9, no. 9, pp. 1086–1099, 2011.
- D. Trebbi, M. Maccaferri, P. de Heer et al., “High-throughput SNP discovery and genotyping in durum wheat (Triticum durum Desf.),” Theoretical and Applied Genetics, vol. 123, no. 4, pp. 555–569, 2011.
- L. Barchi, S. Lanteri, E. Portis et al., “Identification of SNP and SSR markers in eggplant using RAD tag sequencing,” BMC Genomics, vol. 12, article 304, 2011.
- F. A. Feltus, J. Wan, S. R. Schulze, J. C. Estill, N. Jiang, and A. H. Paterson, “An SNP resource for rice genetics and breeding based on subspecies Indica and Japonica genome alignments,” Genome Research, vol. 14, no. 9, pp. 1812–1819, 2004.
- K. L. McNally, K. L. Childs, R. Bohnert et al., “Genomewide SNP variation reveals relationships among landraces and modern varieties of rice,” Proceedings of the National Academy of Sciences of the United States of America, vol. 106, no. 30, pp. 12273–12278, 2009.
- T. Yamamoto, H. Nagasaki, J. I. Yonemaru et al., “Fine definition of the pedigree haplotypes of closely related rice cultivars by means of genome-wide discovery of single-nucleotide polymorphisms,” BMC Genomics, vol. 11, no. 1, article 267, 2010.
- G. Jander, S. R. Norris, S. D. Rounsley, D. F. Bush, I. M. Levin, and R. L. Last, “Arabidopsis map-based cloning in the post-genome era,” Plant Physiology, vol. 129, no. 2, pp. 440–450, 2002.
- X. Zhang and J. O. Borevitz, “Global analysis of allele-specific expression in Arabidopsis thaliana,” Genetics, vol. 182, no. 4, pp. 943–954, 2009.
- R. Waugh, J. L. Jannink, G. J. Muehlbauer, and L. Ramsay, “The emergence of whole genome association scans in barley,” Current Opinion in Plant Biology, vol. 12, no. 2, pp. 218–222, 2009.
- J. C. Nelson, S. Wang, Y. Wu et al., “Single-nucleotide polymorphism discovery by high-throughput sequencing in sorghum,” BMC Genomics, vol. 12, article 352, 2011.
- R. L. Byers, D. B. Harker, S. M. Yourstone, P. J. Maughan, and J. A. Udall, “Development and mapping of SNP assays in allotetraploid cotton,” Theoretical and Applied Genetics, vol. 124, no. 7, pp. 1201–1214, 2012.
- D. L. Hyten, S. B. Cannon, Q. Song et al., “High-throughput SNP discovery through deep resequencing of a reduced representation library to anchor and orient scaffolds in the soybean whole genome sequence,” BMC Genomics, vol. 11, no. 1, article 38, 2010.
- J. P. Hamilton, C. N. Hansey, B. R. Whitty et al., “Single nucleotide polymorphism discovery in elite north American potato germplasm,” BMC Genomics, vol. 12, article 302, 2011.
- Y.-B. Fu and G. W. Peterson, “Developing genomic resources in two Linum species via 454 pyrosequencing and genomic reduction,” Molecular Ecology Resources, vol. 12, no. 3, pp. 492–500, 2012.
- F. M. You, N. Huo, K. R. Deal et al., “Annotation-based genome-wide SNP discovery in the large and complex Aegilops tauschii genome using next-generation sequencing without a reference genome sequence,” BMC Genomics, vol. 12, article 59, 2011.
- Y. Han, Y. Kang, I. Torres-Jerez et al., “Genome-wide SNP discovery in tetraploid alfalfa using 454 sequencing and high resolution melting analysis,” BMC Genomics, vol. 12, p. 350, 2011.
- R. E. Oliver, G. R. Lazo, J. D. Lutz et al., “Model SNP development for complex genomes based on hexaploid oat using high-throughput 454 sequencing technology,” BMC Genomics, vol. 12, no. 1, article 77, 2011.
- E. Jones, W. C. Chu, M. Ayele et al., “Development of single nucleotide polymorphism (SNP) markers for use in commercial maize (Zea mays L.) germplasm,” Molecular Breeding, vol. 24, no. 2, pp. 165–176, 2009.
- S. Ossowski, K. Schneeberger, R. M. Clark, C. Lanz, N. Warthmann, and D. Weigel, “Sequencing of natural strains of Arabidopsis thaliana with short reads,” Genome Research, vol. 18, no. 12, pp. 2024–2033, 2008.
- I. Milne, M. Bayer, L. Cardle et al., “Tablet-next generation sequence assembly visualization,” Bioinformatics, vol. 26, no. 3, pp. 401–402, 2009.
- N. Shah, M. V. Teplitsky, S. Minovitsky et al., “SNP-VISTA: an interactive SNP visualization tool,” BMC Bioinformatics, vol. 6, no. 1, article 292, 2005.
- M. Fiume, V. Williams, A. Brook, and M. Brudno, “Savant: genome browser for high-throughput sequencing data,” Bioinformatics, vol. 26, no. 16, Article ID btq332, pp. 1938–1944, 2010.
- H. Li, B. Handsaker, A. Wysoker et al., “The sequence alignment/map format and SAMtools,” Bioinformatics, vol. 25, no. 16, pp. 2078–2079, 2009.
- Z. Wei, W. Wang, P. Hu, G. J. Lyon, and H. Hakonarson, “SNVer: a statistical tool for variant calling in analysis of pooled or individual next-generation sequencing data,” Nucleic acids research, vol. 39, no. 19, article e132, 2011.
- R. Nielsen, J. S. Paul, A. Albrechtsen, and Y. S. Song, “Genotype and SNP calling from next-generation sequencing data,” Nature Reviews Genetics, vol. 12, no. 6, pp. 443–451, 2011.
- R. Ragupathy, R. Rathinavelu, and S. Cloutier, “Physical mapping and BAC-end sequence analysis provide initial insights into the flax (Linum usitatissimum L.) genome,” BMC Genomics, vol. 12, article 217, 2011.
- A. McKenna, M. Hanna, E. Banks et al., “The genome analysis toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data,” Genome Research, vol. 20, no. 9, pp. 1297–1303, 2010.
- G. Lunter and M. Goodson, “Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads,” Genome Research, vol. 21, no. 6, pp. 936–939, 2011.
- R. M. Durbin, “A map of human genome variation from population-scale sequencing,” Nature, vol. 467, no. 7319, pp. 1061–1073, 2010.
- J. B. Fan, M. S. Chee, and K. L. Gunderson, “Highly parallel genomic assays,” Nature Reviews Genetics, vol. 7, no. 8, pp. 632–644, 2006.
- M. R. Garvin, K. Saitoh, and A. J. Gharrett, “Application of single nucleotide polymorphisms to non-model species: a technical review,” Molecular Ecology Resources, vol. 10, no. 6, pp. 915–934, 2010.
- Z. Tsuchihashi and N. C. Dracopoli, “Progress in high throughput SNP genotyping methods,” Pharmacogenomics Journal, vol. 2, no. 2, pp. 103–110, 2002.
- B. Sobrino and A. Carracedo, “SNP typing in forensic genetics: a review,” Methods in Molecular Biology, vol. 297, pp. 107–126, 2005.
- S. Giancola, H. I. McKhann, A. Bérard et al., “Utilization of the three high-throughput SNP genotyping methods, the GOOD assay, Amplifluor and TaqMan, in diploid and polyploid plants,” Theoretical and Applied Genetics, vol. 112, no. 6, pp. 1115–1124, 2006.
- S. Kim and A. Misra, “SNP genotyping: technologies and biomedical applications,” Annual Review of Biomedical Engineering, vol. 9, pp. 289–320, 2007.
- P. K. Gupta, S. Rustgi, and R. R. Mir, “Array-based high-throughput DNA markers for crop improvement,” Heredity, vol. 101, no. 1, pp. 5–18, 2008.
- J. Ragoussis, “Genotyping technologies for genetic research,” Annual Review of Genomics and Human Genetics, vol. 10, pp. 117–133, 2009.
- J. W. Davey, P. A. Hohenlohe, P. D. Etter, J. Q. Boone, J. M. Catchen, and M. L. Blaxter, “Genome-wide genetic marker discovery and genotyping using next-generation sequencing,” Nature Reviews Genetics, vol. 12, no. 7, pp. 499–510, 2011.
- R. J. Elshire, J. C. Glaubitz, Q. Sun et al., “A robust, simple genotyping-by-sequencing (GBS) approach for high diversity species,” PLoS ONE, vol. 6, no. 5, Article ID e19379, 2011.
- J. A. Poland, P. J. Brown, M. E. Sorrells, and J.-L. Jannink, “Development of high-density genetic maps for barley and wheat using a novel two-enzyme genotyping-by-sequencing approach,” PLoS ONE, vol. 7, no. 2, Article ID e32253, 2012.
- M. W. Horton, A. M. Hancock, Y. S. Huang et al., “Genome-wide patterns of genetic variation in worldwide Arabidopsis thaliana accessions from the RegMap panel,” Nature Genetics, vol. 44, no. 2, pp. 212–216, 2012.
- G. K. Subbaiyan, D. L. E. Waters, S. K. Katiyar, A. R. Sadananda, S. Vaddadi, and R. J. Henry, “Genome-wide DNA polymorphisms in elite indica rice inbreds discovered by whole-genome sequencing,” Plant Biotechnology Journal, vol. 10, no. 6, pp. 623–634, 2012.
- J. C. Nelson, “Methods and software for genetic mapping,” in The Handbook of Plant Genome Mapping, pp. 53–74, Wiley-VCH, Weinheim, Germany, 2005.
- A. Rafalski, “Applications of single nucleotide polymorphisms in crop genetics,” Current Opinion in Plant Biology, vol. 5, no. 2, pp. 94–100, 2002.
- L. Kruglyak, “The use of a genetic map of biallelic markers in linkage studies,” Nature Genetics, vol. 17, no. 1, pp. 21–24, 1997.
- W. Xie, Q. Feng, H. Yu et al., “Parent-independent genotyping for constructing an ultrahigh-density linkage map based on population sequencing,” Proceedings of the National Academy of Sciences of the United States of America, vol. 107, no. 23, pp. 10578–10583, 2010.
- F. Li, H. Kitashiba, K. Inaba, and T. Nishio, “A Brassica rapa linkage map of EST-based SNP markers for identification of candidate genes controlling flowering time and leaf morphological traits,” DNA Research, vol. 16, no. 6, pp. 311–323, 2009.
- E. S. Buckler, J. B. Holland, P. J. Bradbury et al., “The genetic architecture of maize flowering time,” Science, vol. 325, no. 5941, pp. 714–718, 2009.
- S. A. Flint-Garcia, J. M. Thornsberry, and S. B. Edward, “Structure of linkage disequilibrium in plants,” Annual Review of Plant Biology, vol. 54, pp. 357–374, 2003.
- P. K. Gupta, S. Rustgi, and P. L. Kulwal, “Linkage disequilibrium and association studies in higher plants: present status and future prospects,” Plant Molecular Biology, vol. 57, no. 4, pp. 461–485, 2005.
- M. J. Aranzana, S. Kim, K. Zhao et al., “Genome-wide association mapping in Arabidopsis identifies previously known flowering time and pathogen resistance genes,” PLoS Genetics, vol. 1, no. 5, p. e60, 2005.
- X. Huang, X. Wei, T. Sang et al., “Genome-wide asociation studies of 14 agronomic traits in rice landraces,” Nature Genetics, vol. 42, no. 11, pp. 961–967, 2010.
- K. L. Kump, P. J. Bradbury, R. J. Wisser et al., “Genome-wide association study of quantitative resistance to southern leaf blight in the maize nested association mapping population,” Nature Genetics, vol. 43, no. 2, pp. 163–168, 2011.
- J. A. Poland, P. J. Bradbury, E. S. Buckler, and R. J. Nelson, “Genome-wide nested association mapping of quantitative resistance to northern leaf blight in maize,” Proceedings of the National Academy of Sciences of the United States of America, vol. 108, no. 17, pp. 6893–6898, 2011.
- F. Tian, P. J. Bradbury, P. J. Brown et al., “Genome-wide association study of leaf architecture in the maize nested association mapping population,” Nature Genetics, vol. 43, no. 2, pp. 159–162, 2011.
- R. K. Pasam, R. Sharma, M. Malosetti et al., “Genome-wide association studies for agronomical traits in a world wide spring barley collection,” BMC Plant Biology, vol. 12, article 16, 2012.
- B. J. Soto-Cerda and S. Cloutier, “Association mapping in plant genomes,” in Genetic Diversity in Plants, M. Çalişkan, Ed., pp. 29–54, InTech, 2012.
- P. A. Morin, G. Luikart, and R. K. Wayne, “SNPs in ecology, evolution and conservation,” Trends in Ecology and Evolution, vol. 19, no. 4, pp. 208–216, 2004.
- P. W. Hedrick, “Perspective: highly variable loci and their interpretation in evolution and conservation,” Evolution, vol. 53, no. 2, pp. 313–318, 1999.
- A. Vignal, D. Milan, M. SanCristobal, and A. Eggen, “A review on SNP and other types of molecular markers and their use in animal genetics,” Genetics Selection Evolution, vol. 34, no. 3, pp. 275–305, 2002.
- S. Konishi, T. Izawa, S. Y. Lin et al., “An SNP caused loss of seed shattering during rice domestication,” Science, vol. 312, no. 5778, pp. 1392–1396, 2006.
- O. Wei, Z. Peng, Y. Zhou, Z. Yang, K. Wu, and Z. Ouyang, “Nucleotide diversity and molecular evolution of the WAG-2 gene in common wheat (Triticum aestivum L.) and its relatives,” Genetics and Molecular Biology, vol. 34, no. 4, pp. 606–615, 2011.
- J. D. Retief, “Phylogenetic analysis using PHYLIP,” Methods in Molecular Biology, vol. 132, pp. 243–258, 2000.
- K. Tamura, J. Dudley, M. Nei, and S. Kumar, “MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) software version 4.0,” Molecular Biology and Evolution, vol. 24, no. 8, pp. 1596–1599, 2007.
- M. W. Ganal, T. Altmann, and M. S. Röder, “SNP identification in crop plants,” Current Opinion in Plant Biology, vol. 12, no. 2, pp. 211–217, 2009.
- T. Koepke, S. Schaeffer, V. Krishnan et al., “Rapid gene-based SNP and haplotype marker development in non-model eukaryotes using 3'UTR sequencing,” BMC Genomics, vol. 13, no. 1, article 18, 2012.