Introduction to Next-Generation Sequencing
Introduction to Next-Generation Sequencing
DEPARTMENT OF BIOINFORMATICS
1
Introduction to NGS
For example, as part of the Human Genome Project, the J. C. Venter genome [7] took
almost 15 years to sequence at a cost of more than 1 million dollars using the Sanger method,
whereas the J. D. Watson (1962 Nobel Prize winner) genome was sequenced by NGS using
the 454 Genome Sequencer FLX with about the same 7.5x coverage within 2 months and for
approximately 100th of the price. The cost of sequencing the bacterial genome is now
possible at about $1000 ([Link] and the large-scale whole-genome
sequencing (WGS) of 2,636 Icelanders has brought some of the aims of the 1000 Genomes
Project to abrupt fruition Rapid progress in NGS technology and the simultaneous
development of bioinformatics tools has allowed both small and large research groups to
generate de novo draft genome sequences for any organism of interest. Apart from using
NGS for WGS [11], these technologies can be used for whole transcriptome shotgun
sequencing (WTSS) — also called RNA sequencing (RNA-seq) [12], whole-exome
sequencing (WES) [13], targeted (TS) or candidate gene se‐ quencing (CGS) [14–16], and
methylation sequencing (MeS) [17]. RNA-seq can be used to identify all transcriptional
activities (coding and noncoding) or a select subset of targeted RNA transcripts within a
2
Introduction to NGS
given sample, and it provides a more precise and sensitive measurement of gene expression
levels than microarrays in the analysis of many samples. In contrast to WGS, WES provides
coverage for more than 95% of human exons to investigate the protein-coding regions (CDS)
of the genome and identify coding variants or SNPs when WGS and WTSS are not practical
or necessary. Since the exome represents less than 2% of the human genome, it is the cost-
effective alternative to WGS and RNA-seq in the study of human genetics and disease [13].
However, WGS may be preferred over WES because it provides more data with better
uniformity of read coverage on disease-associated variants and reveals polymorphisms
outside coding regions and genomic rearrangements. The analysis of the methylome by MeS
complements WGS, WES, and CGS to determine the active methylation sites and the
epigenetic markers that regulate gene expression, epistructural base variations, imprinting,
development, differentiation, disease, and the epigenetic state. The impact of NGS
technology is indeed egalitarian in that it allows both small and large research groups the
possibility to provide answers and solutions to many different problems and questions in the
fields of genetics and biology, including those in medicine, agriculture, forensic science,
virology, microbiology, and marine and plant biology.
• NGS provides a much cheaper and higherthroughput alternative to sequencing DNA than
traditional Sanger sequencing. Whole small genomes can now be sequenced in a day.
• High-throughput sequencing of the human genome facilitates the discovery of genes and
regulatory elements associated with disease.
LIMITATIONS
• NGS, although much less costly in time and money in comparison to first-generation
sequencing, is still too expensive for many labs. NGS platforms can cost more than $100,000
in start-up costs, and individual sequencing reactions can cost upward of $1,000 per genome.
• Data analysis can be time-consuming and may require special knowledge of bioinformatics
to garner accurate information from sequence data.
3
Introduction to NGS
Generations in sequencing
4
Introduction to NGS
Sanger and Maxam-Gilbert sequencing technologies were classified as the First Generation
Sequencing Technology [10,16] who initiated the field of DNA sequencing with their
publication in 1977.
Sanger sequencing
5
Introduction to NGS
sequencing, however, it is difficult to further improve the speed of analysis that does not
allow the sequencing of complex genomes such as the plant species genomes and the
sequencing was still extremely expensive and time consuming. Maxam-Gilbert sequencing
Maxam-Gilbert is another sequencing belonging to the first generation of sequencing known
as the chemical degradation method. Relies on the cleaving of nucleotides by chemicals and
is most effective with small nucleotides polymers. Chemical treatment generates breaks at a
small proportion of one or two of the four nucleotide bases in each of the four reactions (C,
T+C, G, A+G). This reaction leads to a series of marked fragments that can be separated
according to their size by electrophoresis. The sequencing here is performed without DNA
cloning. However, the development and improvement of the Sanger sequencing method
favored the latter to the Maxam-Gilbert sequencing method, and it is also considered
dangerous because it uses toxic and radioactive chemicals.
The first generation of sequencing was dominant for three decades especially Sanger
sequencing, however, the cost and time was a major stumbling block. In 2005 and in
subsequent years, have marked the emergence of a new generation of sequencers to break the
limitations of the first generation. the basic characteristics of second generation sequencing
technology are: (1) Нe generation of many millions of short reads in parallel, (2) Нe speed up
of sequencing the process compared to the first generation, (3) Нe low cost of sequencing and
(4) Нe sequencing output is directly detected without the need for electrophoresis. Short read
sequencing approaches divided under two wide approaches: sequencing by ligation (SBL)
and sequencing by synthesis (SBS), (more details for these sequencing categories are
presented in [22,32]) and are mainly classified into three major sequencing platforms:
Roche/454 launched in 2005, Illumina/Solexa in 2006 and in 2007 the ABI/SOLiD. We will
briefly describe these commonly utilized sequencing platforms.
Roche/454 sequencing
6
Introduction to NGS
deduced (Figure 2C) [15]. tНe use of the picotiter plate allows hundreds of thousands of
reactions occur in parallel, considerably increasing sequencing throughput [14]. tНe latest
instrument launched by Roche/454 called GS FLX+ that generates reads with lengths of up to
1000 bp and can produce ~1Million reads per run ([Link] GS FLX+Systems
http//[Link]/products/gs-flxsystem/[Link]). Other characteristics of Roche/454
instruments are listed in [16,25]. tНe Roche/454 is able to generate relatively long reads
which are easier to map to a reference genome. Нe main errors detected of sequencing are
insertions and deletions due to the presence of homopolymer regions [33,34]. Indeed, the
identification of the size of homopolymers should be determined by the intensity of the light
emitted by pyrosequencing. Signals with too high or too low intensity lead to under or
overestimation of the number of nucleotides which causes errors of nucleotides identification.
Illumina/Solexa sequencing
The Solexa company has developed a new method of sequencing. Illumina company
([Link] purchased Solexa that started to commercialize the sequencer
Ilumina/Solexa Genome Analyzer (GA) [3,37]. Illumina technology is sequencing by
synthesis approach and is currently the most used technology in the NGS market. TНe
sequencing process is shown in Figure 4. During the first step, the DNA samples are
randomly fragmented into sequences and adapters are ligated to both ends of each sequence.
TНen, these adapters are fixed themselves to the respective complementary adapters, the
latter are hooked on a slide with many variants of adapters (complementary) placed on a solid
plate (Figure 4A). During the second step, each attached sequence to the solid plate is
amplified by ―PCR bridge amplification that creates several identical copies of each
sequence; a set of sequences made from the same original sequence is called a cluster. Each
7
Introduction to NGS
cluster contains approximately one million copies of the same original sequence (Figure 4B).
Нe last step is to determine each nucleotide in the sequences, Illumina uses the sequencing by
synthesis approach that employs reversible terminators [38] in which the four modified
nucleotides, sequencing primers and DNA polymerases are added as a mix, and the primers
are hybridized to the sequences. TНen, polymerases are used to extend the primers using the
modified nucleotides. Each type of nucleotide is labeled with a fluorescent specific in order
for each type to be unique. TНe nucleotides have an inactive 3’-hydroxyl group which
ensures that only one nucleotide is incorporated. Clusters are excited by laser for emitting a
light signal specific to each nucleotide, which will be detected by a coupled-charge device
(CCD) camera and Computer programs will translate these signals into a nucleotide sequence
(Figure 4C). Нe process continues with the elimination of the terminator with the fluorescent
label and the starting of a new cycle with a new incorporation [21,39]. Нe first sequencers
Illumina/Solexa GA has been able to produce very short reads ~35 bp and they had an
advantage in that they could produce paired-end (PE) short reads, in which the sequence at
both ends of each DNA cluster is recorded. Нe output data of the last Illumina sequencers is
currently higher than 600 Gpb and lengths of short reads are about 125 bp. Details on
Illumina sequencers [13]. One of the main drawbacks of the Illumina/Solexa platform is the
high requirement for sample loading control because overloading can result in overlapping
clusters and poor sequencing quality. TНe overall error rate of this sequencing technology is
about 1%. Substitutions of nucleotides are the most common type of errors in this technology
[40], the main source of error is due to the bad identification of the incorporated nucleotide.
ABI/SOLiD sequencing
8
Introduction to NGS
due to noise during the ligation cycle which causes error identification of bases. TНe main
type of error is substitution.
9
Introduction to NGS
10
Introduction to NGS
TНe Oxford Nanopore sequencing (ONT) was developed as a technique to determine the
order of nucleotides in a DNA sequence. In 2014, Oxford Nanopore Technologies released
the MinION [48] device that promises to generate longer reads that will ensure a better
resolution structural genomic variants and repeat content [49]. It’s a mobile single-molecule
Nanopore sequencing measures four inches in length and is connected by a USB 3.0 port of a
laptop computer. TНis device has been released for testing by a community of users as part of
the MinION Access Program (MAP) to examine the performance of the MinION sequencer
[50]. In this sequencing technology, the first strand of a DNA molecule is linked by a hairpin
to its complementary strand. TНe DNA fragment is passed through a protein nanopore (a
nanopore is a nanoscale hole made of proteins or synthetic materials [39]). When the DNA
fragment is translated through the pore by the action of a motor protein attached to the pore, it
generates a variation of an ionic current caused by differences in the moving nucleotides
occupying the pore (Figure 7A). TНis variation of ionic current is recorded progressively on
a graphic model and then interpreted to identify the sequence (Figure 7B). TНe sequencing is
made on the direct strand generating the ―template read‖ and then the hairpin structure is read
followed by the inverse strand generating the ―complement read‖, these reads is called "1D".
If the ―temple‖ and ―complement‖ reads are combined, then we have a resulting consensus
sequence called ―two direction read‖ or "2D" [51,52]. Among the advantages offered by this
sequencer: first, it’s low cost and small size. Нen, the sample is loaded into a port on the
device and data is displayed on the screen and generated without having to wait till the run is
complete. And, MinION can provide very long reads exceeding 150 kbp which can improve
the contiguity of the denovo assembly. However, MinION produces a high error rate of ~12%
distributed about ~3% mismatchs, ~4% insertions and ~5% deletions [53]. TНe ONT
technology has continued to evolve. Recently, a new instrument has emerged called
"PromethION"[54]; it is the bigger brother of the MinION [55]. It is an autonomous
11
Introduction to NGS
worktable sequencer with 48 individual flow cells each with 3000 pores (equivalent to 48
MinIONs) operating at 500 bp [51] per second which is suٹciently powerful to achieve an
ultra-high throughput needed for sequencing large genomes such as the human genome.
Although the PromethION is not commercially available, the ONT announces that it is
capable of producing ~2 to 4 Tb for a duration of 2 days and a length of reads [22] which can
attain 200 Kpb which puts this sequencer in competition with the PacBioRSII sequencer from
pacific biosciences in terms of read length and HiSeq sequencer from Illumina in cost.
NGS workflow
12
Introduction to NGS
NGS Library
In NGS, a library is defined as a collection of DNA/RNA fragments that represents either the
entire genome/transcriptome or a target region. Each NGS platform has its specificities, but,
in simple terms, the preparation of an NGS library starts with the fragmentation of the
starting material, then sequence adaptors are connected to fragments to allow the enrichment
of those fragments. A good library should have great sensitivity and specificity. This means
that all fragments of interest should be equally represented in the library and should not
contain random errors (non-specific products). However, it is easier said than done, as
genomic regions are not equally prone to be sequenced, making the construction of a
sensitive and specific library challenging [10].
The first step to prepare libraries in most NGS workflows is the fragmentation of nucleic
acid. Fragmentation can be done either by physical or enzymatic methods [11,12]. Physical
methods include acoustic shearing, sonication and hydrodynamic shear. The enzymatic
methods include digestion by DNase I or Fragmentase. Knierim and co-works, compared
both enzymatic and physical fragmentation methods and found similar yields, showing that
the choice between physical or enzymatic method only relies on experimental design or
external factors, such as lab facilities [13].
Once the starting DNA has been fragmented, adaptors are connected to those fragments. The
adaptors are introduced to create known begins and ends to random sequences allowing the
sequencing process. An alternative strategy was developed that combines fragmentation and
adaptor ligation in a single step, thus making the process simpler, faster and requiring a
reduce sample input. The process is known as tagmentation and is based on transposon-based
technology [14]. Upon nucleic acid fragmentation, the fragments are select according to the
desired library size. This is limited either by the type of NGS instrument and by the specific
sequencing application.
Short-read sequencers, such as Illumina and Ion Torrent, present best results when DNA
libraries contain shorter fragments of similar sizes. Illumina fragments are longer than in Ion
Torrent and can go up to 1500 bases in length [11] while in Ion Torrent the fragments can go
up to 400 bases in length [15]. In contrast, long-read sequencers, like PacBio RS II [16] tend
to produce ultra-long reads by fully sequencing a DNA fragment. The optimal library size is
also limited by the sequencing application. For whole-genome sequencing, the longer
fragments are preferable, while for RNA-seq and exome sequencing smaller fragments are
feasible since most of the human exons are under 200 base pairs in length [17].
Next, an enrichment step is required, where the amount of target material is increased in a
library to be sequenced. When just a part of the genome needs to be investigated both for
research or clinical applications, it is known as target libraries. Basically, two methods are
commonly used for such targeted approaches: capture hybridization-based sequencing and
amplicon-based sequencing [18,19]. In the hybrid capture method, upon the fragmentation
step, the fragmented molecules are hybridized specifically to DNA fragments complementary
to the targeted regions of interest. This could be done by different methods such as
13
Introduction to NGS
The amplicon-based methods have the limitations intrinsic to PCR amplifications, such as
bias, PCR duplicates, primer competition and non-uniform amplification of target regions
(due to variation in GC content) [21]. Hybrid capture methods were shown to be superior to
amplicon-based methods, providing much more uniform coverage and depth than amplicon
assays [19]. However, hybridization methods have the drawback of higher costs due to the
specificity of the method (cost of the probes, experimental design, software, etc.) and are
more time consuming than amplicon approaches. Hence, several attempts have been
performed to overcome PCR limitations. One promising strategy is the Unique molecular
identifiers (UMIs) that are short DNA molecules, which are ligated to library fragments [22].
Those UMI have a random sequence composition that assures that every fragment with a
UMI is unique in your library. This allows that after PCR enrichment, PCR duplicates can be
found by searching for non-unique fragment-UMI combinations, while the real biological
duplicated will contain those UMI sequences [23,24].
Applications of NGS
14
Introduction to NGS
testing. The identification of structural DNA variation has since quite a while ago assumed a
part in the diagnosis of cancer and Mendelian disorders, originating before the approach of
current DNA sequencing [29,30]. Structural DNA variation is found in a DNA region larger
than 1 kb and incorporates a few classes, for example, translocations, inversions,
insertions/deletions (indels) and copy number variations (CNVs) [31]. NGS-based
diagnostics implement some portion of the clinical genomic testing in which a limited set of
genes are targeted and not the entire genome and exome. Such diagnostics are routinely
offered by more than 250 commercial and academic laboratories. One of the key elements of
NGS-based diagnostics is its capacity to identify a full coverage of hereditary variation,
offering the possibility to significantly streamline testing by utilizing a single analysis
platform. For instance, prognostic assessment of acute myeloid leukemia for the most part
requires the utilization of various advances including PCR and fragment sizing to detect
FLT3 internal tandem duplications and NPM1 insertions, Sanger sequencing to identify
CEBPA, IDH1/2, and DNMT3A mutations, and FISH to identify MLL, RARA, CBFB, and
RUNX1 rearrangements. Such complicated assessments require very well trained staff with
prohibitive cost. Thus, NGS-based testing can identify SNVs, insertions and translocations in
a single test, considerably bringing down cost as compared with that of a conventional
workup [32,33]. Single-cell sequencing is used for characterization of cancer heterogeneity.
Cancer heterogeneity is caused due to different factors such as tissue hierarchies, clonal
evolution, rare cells and dynamic cell states. With single-cell sequencing, it can be
characterized in a large population of cells and molecular properties influencing clinical
outcomes like prognosis and treatment, and can be determined in contrast to bulk sequencing,
in which significant information is lost as the molecular profile represents an average
phenotype over a large number of cells [34].
15
Introduction to NGS
16
Introduction to NGS
Library preparation: libraries are created using random fragmentation of DNA, followed
by ligation with custom linkers
Amplification: the library is amplified using clonal amplification methods and PCR
Sequencing: DNA is sequenced using one of several different approaches
Library preparation is crucial to the success of your NGS workflow. This step prepares DNA or
RNA samples to be compatible with a sequencer. Sequencing libraries are typically created by
fragmenting DNA and adding specialized adapters to both ends. In the Illumina sequencing
workflow, these adapters contain complementary sequences that allow the DNA fragments to
bind to the flow cell. Fragments can then be amplified and purified.
To save resources, multiple libraries can be pooled together and sequenced in the same run—a
process known as multiplexing. During adapter ligation, unique index sequences, or ―barcodes,‖
are added to each library. These barcodes are used to distinguish between the libraries during
data analysis.
During the sequencing step of the NGS workflow, libraries are loaded onto a flow cell and
placed on the sequencer. The clusters of DNA fragments are amplified in a process called
cluster generation, resulting in millions of copies of single-stranded DNA. On most Illumina
sequencing instruments, clustering occurs automatically.
In a process called sequencing by synthesis (SBS), chemically modified nucleotides bind to the
DNA template strand through natural complementarity. Each nucleotide contains a fluorescent
tag and a reversible terminator that blocks incorporation of the next base. The fluorescent signal
indicates which nucleotide has been added, and the terminator is cleaved so the next base can
bind.
After reading the forward DNA strand, the reads are washed away, and the process repeats for
the reverse strand. This method is called paired-end sequencing.
After sequencing, the instrument software identifies nucleotides (a process called base calling)
and the predicted accuracy of those base calls. During data analysis, you can import your
sequencing data into a standard analysis tool or set up your own pipeline.
Today, you can use intuitive data analysis apps to analyze NGS data without bioinformatics
training or additional lab staff. These tools provide sequence alignment, variant calling, data
visualization, or interpretation.
17
Introduction to NGS
LIBRARY PREPARATION
Adaptors are synthesised so that one end is 'sticky' whilst the other is 'blunt' (non-cohesive)
with the view to joining the blunt end to the blunt ended DNA. This could lead to the
potential problem of base pairing between molecules and therefore dimer formation. To
prevent this, the chemical structure of DNA is utilised, since ligation takes place between the
3′-OH and 5′-P ends. By removing the phosphate from the sticky end of the adaptor and
therefore creating a 5′-OH end instead, the DNA ligase is unable to form a bridge between
the two termini (Figure 1).
18
Introduction to NGS
In order for sequencing to be successful, the library fragments need to be spatially clustered
in PCR colonies or 'polonies' as they are conventionally known, which consist of many copies
of a particular library fragment. Since these polonies are attached in a planar fashion, the
features of the array can be manipulated enzymatically in parallel. This method of library
construction is much faster than the previous labour intensive procedure of colony picking
and E. coli cloning used to isolate and amplify DNA for Sanger sequencing, however, this is
at the expense of read length of the fragments.
AMPLIFICATION
Library amplification is required so that the received signal from the sequencer is strong
enough to be detected accurately. With enzymatic amplification, phenomena such as 'biasing'
and 'duplication' can occur leading to preferential amplification of certain library fragments.
19
Introduction to NGS
Instead, there are several types of amplification process which use PCR to create large
numbers of DNA clusters.
Emulsion PCR
Emulsion oil, beads, PCR mix and the library DNA are mixed to form an emulsion which
leads to the formation of micro wells (Figure 2).
Bridge PCR
The surface of the flow cell is densely coated with primers that are complementary to the
primers attached to the DNA library fragments (Figure 3). The DNA is then attached to the
surface of the cell at random where it is exposed to reagents for polymerase based extension.
On addition of nucleotides and enzymes, the free ends of the single strands of DNA attach
themselves to the surface of the cell via complementary primers, creating bridged structures.
Enzymes then interact with the bridges to make them double stranded, so that when the
denaturation occurs, two single stranded DNA fragments are attached to the surface in close
proximity. Repetition of this process leads to clonal clusters of localised identical strands. In
order to optimise cluster density, concentrations of reagents must be monitored very closely
to avoid overcrowding.
20
Introduction to NGS
SEQUENCING
Several competing methods of Next Generation Sequencing have been developed by different
companies.
454 Pyrosequencing
21
Introduction to NGS
Ion torrent sequencing uses a "sequencing by synthesis" approach, in which a new DNA
strand, complementary to the target strand, is synthesized one base at a time. A
semiconductor chip detects the hydrogen ions produced during DNA polymerization (Figure
5).
Following polony formation using emulsion PCR, the DNA library fragment is flooded
sequentially with each nucleoside triphosphate (dNTP), as in pyrosequencing. The dNTP is
then incorporated into the new strand if complementary to the nucleotide on the target strand.
Each time a nucleotide is successfully added, a hydrogen ion is released, and it detected by
the sequencer's pH sensor. As in the pyrosequencing method, if more than one of the same
nucleotide is added, the change in pH/signal intensity is correspondingly larger.
22
Introduction to NGS
SOLiD is an enzymatic method of sequencing that uses DNA ligase, an enzyme used widely
in biotechnology for its ability to ligate double-stranded DNA strands (Figure 6). Emulsion
PCR is used to immobilise/amplify a ssDNA primer-binding region (known as an adapter)
which has been conjugated to the target sequence (i.e. the sequence that is to be sequenced)
on a bead. These beads are then deposited onto a glass surface − a high density of beads can
be achieved which which in turn, increases the throughput of the technique.
Once bead deposition has occurred, a primer of length N is hybridized to the adapter, then the
beads are exposed to a library of 8-mer probes which have different fluorescent dye at the 5'
end and a hydroxyl group at the 3' end. Bases 1 and 2 are complementary to the nucleotides
to be sequenced whilst bases 3-5 are degenerate and bases 6-8 are inosine bases. Only a
complementary probe will hybridize to the target sequence, adjacent to the primer. DNA
ligase is then uses to join the 8-mer probe to the primer. A phosphorothioate linkage between
bases 5 and 6 allows the fluorescent dye to be cleaved from the fragment using silver ions.
This cleavage allows fluorescence to be measured (four different fluorescent dyes are used,
all of which have different emission spectra) and also generates a 5’-phosphate group which
23
Introduction to NGS
can undergo further ligation. Once the first round of sequencing is completed, the extension
product is melted off and then a second round of sequencing is perfomed with a primer of
length N−1. Many rounds of sequencing using shorter primers each time (i.e. N−2, N−3 etc)
and measuring the fluorescence ensures that the target is sequenced.
Due to the two-base sequencing method (since each base is effectively sequenced twice), the
SOLiD technique is highly accurate (at 99.999% with a sixth primer, it is the most accurate of
the second generation platforms) and also inexpensive. It can complete a single run in 7 days
and in that time can produce 30 Gb of data. Unfortunately, its main disadvantage is that read
lengths are short, making it unsuitable for many applications.
24
Introduction to NGS
25
Introduction to NGS
Reversible terminator sequencing differs from the traditional Sanger method in that, instead
of terminating the primer extension irreversibly using dideoxynucleotide, modified
nucleotides are used in reversible termination. Whilst many other techniques use emulsion
PCR to amplify the DNA library fragments, reversible termination uses bridge PCR,
improving the efficiency of this stage of the process.
The mechanism uses a sequencing by synthesis approach, elongating the primer in a stepwise
manner. Firstly, the sequencing primers and templates are fixed to a solid support. The
support is exposed to each of the four DNA bases, which have a different fluorophore
attached (to the nitrogenous base) in addition to a 3’-O-azidomethyl group (Figure 7).
Only the correct base anneals to the target and is subsequently ligated to the primer. The solid
support is then imaged and nucleotides that have not been incorporated are washed away and
the fluorescent branch is cleaved using TCEP (tris(2-carboxyethyl)phosphine). TCEP also
removes the 3’-O-azidomethyl group, regenerating 3’-OH, and the cycle can be repeated
(Figure 8) .
26
Introduction to NGS
The reversible termination group of 3′-unblocked reversible terminators is linked to both the
base and the fluorescence group, which now acts as part of the termination group as well as a
reporter. This method differs from the 3′-O-blocked reversible terminators method in three
ways: firstly, the 3’-position is not blocked (i.e. the base has free 3’-OH); the fluorophore is
the same for all four bases; and each modified base is flowed in sequentially rather than at the
same time.
The main disadvantage of these techniques lies with their poor read length, which can be
caused by one of two phenomena. In order to prevent incorporation of two nucleotides in a
single step, a block is put in place, however in the event of no block addition due to a poor
synthesis, strands can become out of phase creating noise which limits read length. Noise can
also be created if the fluorophore is unsuccessfully attached or removed. These problems are
prevalent in other sequencing methods and are the main limiting factors to read length.
27
Introduction to NGS
This technique was pioneered by Illumina, with their HiSeq and MiSeq platforms. HiSeq is
the cheapest of the second generation sequencers with a cost of $0.02 per million bases. It
also has a high data output of 600 Gb per run which takes around 8 days to complete.
28
Introduction to NGS
29
Introduction to NGS
30
Introduction to NGS
31
Introduction to NGS
First, the DNA library is prepared and samples are sequenced using NGS platform. Then,
quality assessment of NGS reads is carried out and reads are aligned with the reference
genome. After that, variant identification and annotation is performed followed by
visualization. Further prioritization and filtration of identified variations is followed by
validation of the generated results in the lab (Fig. 4). NGS instruments give higher throughput
data at an immense speed by sequencing a huge number of short DNA fragments in parallel
[56,57]. The three most commonly utilized platforms Roche 454, Illumina and ABI SOLiD
sequence DNA by measuring and analyzing signals, which are discharged amid the formation
of the second DNA strand, however the contrast in how the second strand is created. Keeping
in mind the end goal to create detectable signals, template DNA is divided into small
fragments, amplified and immobilized on a glass slide before sequencing. Subsequent to
finishing lab work and the real sequencing, the researcher will have a huge amount of raw
data to be further processed. The analysis of the data can be divided into five particular steps
(Fig. 4): i) quality assessment of the raw data, (ii) read alignment to a reference genome, (iii)
variant identification, (iv) annotation of the variants and (v) data visualization
32
Introduction to NGS
Assessment of quality
In this step, quality of NGS reads is evaluated to remove, correct or trim the reads not
meeting the standards. Errors such as base calling errors, poor quality reads etc. are assessed
in this step [58]. For this, tools such as FASTQC are used, which assesses the quality by
considering the above mentioned errors with calculation of quality scores.
Aligning sequences
After assessing the quality of NGS reads, the reads are aligned to the reference genome. For
that UCSC (University of Santa Cruz) and GRC (Genome Reference Consortium) are mainly
used as sources of human reference genome [59–61]. There are some issues in selecting
alignment software, the first is solving the problem of ambiguity in mapping short reads to
the reference genome, which can be solved by considering paired-end reads as a better option
[62]. Secondly, mutations generated from reads with many mismatches have to be discarded
from further analysis steps.
Identifying variants
Variant identification is a very important part of NGS data analysis. In this, sequence
coverage is a main parameter, as identified mutations should be supported by several reads
[63]. Tools of variant identification are divided into 4 categories: (i) germline callers, (ii)
somatic callers, (iii) Copy Number Variants (CNV) identification and (iv) Structural Variants
(SV) identification. In case of rare diseases, germline mutations are focused while in cancer,
somatic mutations are targeted for detection. Structural variant identification tools identify
SVs such as inversions, translocations or large INDELS as well as CNVs which are the
simplest form of SVs only [64]. The list of variant identification tools is provided in Table 2.
Annotating variants
After annotating the variants, they are visualized using visualization tools and genome
browsers. By visualizing the variants, we can obtain information about variants, such as
mapping quality, aligned reads, annotation information which includes consequence, impact
of variants, scores of different annotation tools, etc. [66]. Paula Paulo and coworkers have
identified and visualized functionally deleterious germline mutations in novel genes in early-
onset/familial prostate cancer using Geneticist Assistant tool [67].
33
Introduction to NGS
For identifying variations, germline and somatic variant callers can be selected if: (i) they use
Binary Alignment/Map (BAM) or pileup and Sequence alignment/map (SAM) [68] format as
input and (ii) the tools offer output effects in the Variant Call Format (VCF). SVs and CNVs
detection tools are used after the acceptance of SAM/BAM as input format. For annotating
variations, requirements of annotation packages are: (i) It should accept VCF as input format
and (ii) It should integrate results from other software. GUI availability, VCF, SAM and
BAM support are required for visualization of results.
34
Introduction to NGS
Structural variome
Variation in more than one nucleotide is called the structural variome. There are two major
classes of structural variations: balanced and unbalanced variations. Balanced variations do
not change content of DNA while unbalanced variations change the content of DNA.
Inversion, same chromosomal translocation and different chromosomal translocation are
subtypes of balanced structural variations, while duplication and deletion are subtypes of
unbalanced structural variations. The types of known structural variations are highlighted in
Fig. 5. Structural variations can be detected by five types of methods. First is the Pair-end
mapping (PEM) method. In this type, the two ends of the DNA fragment are sequenced and
uniquely mapped to the reference genome. Second is the Single-end method in which single
ends of multiple DNA fragments are sequenced and mapped with the reference genome at
35
Introduction to NGS
different positions, which forms overlapping in read mapping. The third type is Translocation
and inversion detection. In interchromosomal translocations, one member of the pair maps to
one chromosome and its mate to every other. And in inversions or intrachromosomal
translocations, the two ends map to the equal chromosome, however in the wrong orientation
or the wrong distance apart. Fourthly is Copy number variant detection which can be defined
as stretches of DNA, longer than a kilobase, which is present in the genome with an abnormal
number of copies that include large deletions and duplications, as well as unbalanced
translocations. Large deletions are less difficult to detect than smaller indels using paired-end
methods, as they are easily identified from normal variation within the insert size. Large
duplications are harder to discover, as there may be no single read or read pair spanning the
insertion. And the fifth type is Insertion and deletion detection. Indels are common in human
genome and make a contribution to genetic diversity and human diseases [71–73]. In the
clinical molecular oncology laboratory, the detection of small (< 10 bp) and medium (> 10
but < 1 kb) indels is important to many cancers. Of specific clinical importance are the NPM1
insertion, FLT3 internal tandem duplication (FLT3-ITD), KIT exon 8 indels in acute myeloid
leukemia and EGFR exons 19 and 21 insertions and deletions in lung cancers [74–77]. By
Sanger sequencing or gel capillary based sizing methods, small-and medium sized indels are
typically simple to detect. Indel detection via NGS methods has been challenging largely
because of the short read lengths generated by using NGS methods. In general, small indels
can be called with reasonable sensitivity from NGS data, despite the fact that the specificity
has a tendency to be low. Further, most indel detection software detect deletions over
insertions because of inherited bias in the tool, as inserted sequences are more difficult to
align to the reference sequences.
Translation of NGS methods for clinical use is a very important and challenging task that is
carried out by validation of different performance characteristics. Clinical validation of NGS
data is performed by measuring different parameters like analytical sensitivity that is defined
36
Introduction to NGS
as an ability of the assay to detect true sequence variants i.e. falsenegative rate, analytical
specificity that is defined as probability of the assay to not detect mutations where none are
present i.e. false-positive rate. Accuracy is the measure of sequencing accuracy and error
rates and precision are the measure of reproducibility of mutation detection by the assay and
inter-user reproducibility. In a related work, researchers have clinically validated 30 known
mutations of more than 100 inherited diseases with 100% analytical sensitivity and 100%
analytical specificity for 18 samples of patients in whom pathogenic mutations were
previously identified
While analyzing NGS data, a number of intermediate analysis files and result files are
generated that are collectively very large in size i.e., 100's of GB, TB and even reaching
petabytes. Interpretation of these complex NGS data files especially for aggregated large
amounts of variations or heterogeneous sequencing data, is challenging in terms of translating
data to knowledge for clinical applications. Also, processing power, memory (RAM) and data
storage are hardware bottlenecks in computational analysis that can be overcome by high
performance computational resources, but increase the computational cost [84]. After
analyzing the NGS data, the next step is handling of the resultant NGS data, which is carried
out by employing machine learning based methods. Machine learning is a descendent of the
statistical model fitting method, which extracts the information from data by building
probabilistic models. Efficient machine learning methods study huge amounts of generated
NGS data comparatively and evolutionarily [85]. Good classification and regression results
can be yielded by machine learning methods like Support Vector Machines, Artificial Neural
Network. Weizhong Zhao and coworkers have employed machine learning methods for
evaluating the performance of the NGS data set for the Salmonella enterica strains [86]. The
analysed NGS data can be classified with these methods to obtain clinically significant
results.
37
Introduction to NGS
38
Introduction to NGS
The different sequence related formats include different information about the sequence. The
most common file formats in the NGS world are: fastq and sff.
SFF
The SFF (Standard Flowgram Format) files are the 454 equivalent to the ABI chromatogram
files. They hold information about:
the flowgram,
the called sequence,
the qualities,
and the recommended quality and adaptor clipping.
These recommended clippings are given by the 454 sequencer. The Roche software takes into
account the quality and the adaptor sequence to recommend a clipping for each sequence.
Like the ABI files, these are binary files that should be opened with specialized programs.
There are several tools to extract the sequences and to convert them to a more usable format.
Roche provides one executable able to do it with the 454 machine. Alternatively we can use
the sff_extract tool to obtain a fasta file.
Fasta
The fasta format is based on a simple text. Each sequence starts with a ―>‖ followed by the
sequence name, an space and, optionally, the description
39
Introduction to NGS
>seq_1 description
GATTTGGGGTTCAAAGCAGTATCGATCAAATAGTAAATCCATTTGTTCAACTCAC
AGTTT
>seq_2
ATCGTAGTCTAGTCTATGCTAGTGCGATGCTAGTGCTAGTCGTATGCATGGCTAT
GTGTG
Usually, if we have quality information, another fasta file with the quality information could
be provided. In this cases both the sequence and the quality file should have the sequences in
the same order.
sanger fastq
The fastq format was developed to provide a convenient way of storing the sequence and the
quality scores in the same file. These are text files and they look like:
@seq_1
GATTTGGGGTTCAAAGCAGTATCGATCAAATAGTAAATCCATTTGTTCAACTCAC
AGTTT
+
!''*((((***+))%%%++)(%%%%).1***-+*''))**55CCF>>>>>>CCCCCCC65
@seq_2
ATCGTAGTCTAGTCTATGCTAGTGCGATGCTAGTGCTAGTCGTATGCATGGCTAT
GTGTG
+
208DA8308AD8SF83FH0SD8F08APFIDJFN34JW830UDS8UFDSADPFIJ3N8DAA
In this file every sequence has 4 lines. In the first line we get the sequence name after the
symbol ―@‖ and, optionally, the description. The second line has the sequence and the fourth
line has the quality scores encoded as letters.
Illummina fastq
This file is almost identical to a sanger fastq file, but the encoding for the quality scores is
different. When we deal with a fastq file we have to be sure about which kind of file we are
dealing with, an illumina fastq or a sanger fastq. Unfortunately they are not easy to
differentiate. Also you have to take into account that solexa used to had a third fastq format,
the solexa fastq, although this one is mostly obsoleted. Recently Illumina has also decided to
distribute its files as Sanger fastq, so the Illumina fastq will be not used any more.
One of the seq_crumbs utilities, guess_seq_format, is able to differentiate the Sanger from
the Illumina version by looking for quality characters exclusive of the Sanger version.
40
Introduction to NGS
SRA
SRA is the file format in which all NCBI SRA content is provided. SRA files are binary files
and we need specific tools to extract the information. There is a toolkit (SRA
Toolkit)developed by NCBI to deal with these binary files.
Compressed files
Sometime these sequence text file can be found compressed to save up hard drive space. The
most common compression formats are gzip and bgzip. bgzip is a gzip variant commonly
used in genomics because, although it is a little less efficient in the compression ratio, it
allows random access. Most software is becoming compatible with these formats.
Paired files
It is common to obtain two reads from a single molecule. Examples of these techniques are
the Illumina pair-ends and mate-pairs. In this cases for each read there is another paired read.
One common way to store those paired reads is to create to fastq files, one for the first read of
the pairs and another one for the second. In this case the files should hold the reads exactly in
the same order.
Fastq file 1
@molecule_1 1st_read_from_pair
@molecule_2 1st_read_from_pair
@molecule_3 1st_read_from_pair
Fastq file 2
@molecule_1 2nd_read_from_pair
@molecule_2 2nd_read_from_pair
@molecule_3 2nd_read_from_pair
Another option is to interleave the reads in a single file alternating the first and second read
for each pair.
Depending on the software that we want to use we should the interleaved or the two file
version. In seq_crumbs there are programs to convert between one option and the other.
41
Introduction to NGS
Before using the raw sequences generated by the sequencing machines we have to check their
quality and eventually to clean them to get rid of adaptor, contaminants and low quality
regions.
We can assess the quality of the reads by taking a look at their length distribution, phred
quality distribution, nucleotide frequencies and complexity. It is highly recommended to take
a look at the excellent documentation found in the fastqc and prinseq sites.
The length distribution of the reads is a basic quality check. We have to make sure that the
length distribution complies with the expected distribution for the sequencing technology that
we have used.
For Illumina it would be typical to obtain the same sequence length for all reads.
We should also evaluate the sequence quality. We can do it by calculating some statistics
like: mean quality, Q20 and Q30. Q30 is the percentage of bases in the reads with a phred
quality equal or bigger than 30. For instance:
Q20: 86.85
Q30: 82.39
minimum: 2
maximum: 41
average: 32.32
We can also evaluate the quality by taking a look at the quality distribution.
42
Introduction to NGS
Another very useful and common way of evaluating the quality is to generate a boxplot with
the qualities per position along de reads.
Also, to spot the presence of adaptors at the first positions of the reads it is common to
represent the frequency of each nucleotide for each position. Ideally, in these charts, all
43
Introduction to NGS
positions should have the same nucleotide frequencies, but it is common to find adapter
contamination or biases produced during the library construction protocol.
44
Introduction to NGS
It can be also quite useful to study the k-mer composition of the reads. This will give us an
idea of the overall complexity of the sequence and also it can serve to spot highly repetitive
k-mers corresponding to adapters, poli-A or repetitive sequences.
Read cleaning
The raw sequences can have some regions that could be problematic, for instance vector or
adapter sequences and that it would be advisable to remove to avoid problems with
downstream analyses. Some of these problems are:
Vectors
Adapters
Low quality
Low complexity
Contaminants
Duplicates
Error correction
It would be OK to keep these regions if the downstream analysis software is prepared to use
this noisy information or if at least would not be negatively affected by it, but in a lot of real
world scenarios the downstream software will be negatively affected or can even choke if we
do not get rid of this extra noise. For instance, if we want to map the reads with a local
mapper (e.g. bowtie2) not trimming the reads wouldn’t be so problematic, because the
mapper would be capable of even mapping reads with adapters in it. But if we plan to use a
global mapper we would be better off trimming the adapters and the bad quality regions to be
able to map more reads.
The cleaning programs could be classified in filters and trimmers. The filtering software
remove the reads that do not meet the criteria and the trimming software clip only certain
regions.
Vectors
During the cloning and sequencing processes several vectors and adapters are usually added
to the sequences. If we were to use these raw sequences these vectors are likely to interfere
with the rest of the analyses, although this is highly dependent on the analysis and the
software that will be applied to the reads. If we know for sure that the software that we are
using is prepared to deal with these vectors we could go on without the cleaning, but
otherwise it is advisable to do it.
It is not common to find cloning vectors in the NGS reads because the cloning step is skip in
most of these experiments, but they are common in the Sanger sequences. If we want to
remove them there are two main approaches to find them. If we know the exact vector and
cloning site sequence we could use lucy. lucy looks carefully for the cloning sites and for the
given vectors and recommends how to trim the sequences. If we are not sure about which
45
Introduction to NGS
sequencing vector was used we could blast our reads against the UniVec database and trim
the regions with significant blast matches.
Adapters
The main practical difference, in the context of the sequence analysis, between the vectors
and adapters is the sequence length, the adaptors are short sequences and they are common in
the NGS reads. For the long vectors we could use Blast, but to look for the adapters, that are
short, with the standard Blast algorithm is not the best approach. It is better to use the blast-
short algorithm also implemented by the NCBI Blast software.
When the adapters are shorter than 15 base pairs the algorithms used by the aligners might
fail. An alternative in these case it to look for exact matches or to use the cutadapt software.
Quality
For some analyses it could be advisable to remove the regions of bad quality. Some people
advise against the low quality trimming of the sequences, because even the low quality
regions have information in them. But it is common for the downstream software not to deal
particularly well with the low quality regions of the reads, in this case it is important to
remove these regions. The usual approach to get rid of the low quality regions is to do a
window analysis setting a threshold for the quality. prinseq or seq_crumbs can do this
cleaning. Alternatively lucy can clean the long reads.
If the reads have no quality we can estimate which regions had a poor sequencing quality by
looking at the density of Ns found in the sequence.
Duplicates
In theory, we would like to obtain one read from every molecule (template) of the original
library, but this is not always the case. Due to the PCR amplification and to the detection
systems we could end up with even thousands of reads of some molecules. This PCR
amplification problem is particularly noteworthy in the systems that use emulsion PCR and in
the mate-pair Illumina libraries. In Illumina there are also optical duplicates due to a cluster
being read twice. These optical duplicates can be detected because they will appear very
close in the slide. The number of expected sequence duplicates depends on the depth of the
sequencing, the type of library and the sequencing technology used.
If we do not remove these duplicated reads from the analysis we could calculate skewed
allele frequencies in a SNP calling experiment, or false expression profiles in a RNA-seq
experiment, or we could give false assurance to an assembler. The problem with the
duplication filtering is that when the reads are removed we could be removing reads covering
the same region, but that come originally from different molecules, for instance from the
46
Introduction to NGS
Ideally, two duplicated reads should had the same sequence and we could look for them just
by searching for identical sequences, but due to the sequencing errors they could be not
identical but merely very similar. If we have a reference genome a usual method to remove
these duplicates is to remove them once we have align them to the reference. If we don’t have
a reference we could look at least for reads that are identical. The software PRINSEQ has a
module to filter identical duplicated reads.
Low complexity
Low complexity reads can impact several downstream analyses. These low complex reads
can be a burden specially for the assemblers, so, in some cases, it could be advisable to filter
them out. The NCBI Blast distribution includes dust, a program to mask low complexity
regions. ngs_crumbs also has a low complexity filtering executable.
Contaminants
This contaminants should be minimized during the sample preparation, for instance
extracting the genomic DNA from isolated nuclei, but if we have them in our reads we can
filter them out by running blast searchers. We can filter the contaminants
with ngs_crumbs_ by doing blast searches.
Error correction
By trimming and purging the reads the mean sequencing quality of the resulting reads can be
improved, but some information is lost. An alternative has been developed and implemented
in several programs that tries to correct the errors in the reads. The overall idea is based on
gathering the reads, or parts of them, that correspond to the same genomic region and to
assume that the changes in low frequency should be due to sequencing errors. This method
has been commonly used in the SOLiD world and a review have been recently published: A
survey of error-correction methods for next-generation sequencing.
Some conclusions can be derived from the mentioned review. The proposed algorithms and
methods are quite new and differ in some key points: quality of the result, memory and time
consumed, and scalability. Different methods have been derived for 454/Ion Torrent and
Illumina due to their different error models. As the review explains ―error correction with
respect to a specific genomic position can be achieved by laying out all the reads covering the
47
Introduction to NGS
position, and examining the base in that specific position from all these reads. As errors are
infrequent and random, reads that contain an error in a specific position can be corrected
using the majority of the reads that have this base correctly.‖
There are methods based on the study of the k-mers frequencies and based on multiple
sequence alignments. The authors conclude that these methods are more mature for the
Illumina reads due to the popularity and the abundance of them. For Illumina Reptile, HiTEC
and ECHO are generally more accurate and have better scalability than other methods. The
drawback is that most of the software tested failed with some datasets. Only four programs:
HSHREC, Reptile, SOAPec and Coral—succeeded in generating results for all data sets. For
454 and ion-torrent the authors recommend Coral over HSHREC.
The study carried out in this review was done in bacteria and in Drosophila.
After the mentioned review a new method based on a different algorithm has been proposed
and implemented in the software lighter. The authors claim that this algorithm is faster and
requires much less memory despite having a comparable accuracy to the other algorithms.
I’ve tried bless with good results.
Caution should be taken when applying these methods to pooled samples or to polyploids.
There are plenty of software to process the reads, but some that we have used are:
Prinseq.
Trimmomatic.
cutadapt
pregap4 (only for Sanger)
lucy (long reads, created for Sanger)
Sequence Assembly
Assembly software
Staden (Sanger).
Celera assembler (genomic).
SOAPdenovo (Illumina, genomic).
trinity (Illumina and 454, transcriptome).
Mira (454 and not many Illumina reads).
iAssembler (454, transcriptome).
newbler (454).
48
Introduction to NGS
Once we have a collection of reads there are two different kinds of analyses. If we do not
have any previous genomic information we would have to assemble the reads into a genome
or transcriptome, as we have already seen in the assembly section. Alternatively, if we had
genome already available we could map our reads against that genome. Although both
analyses could seem to be similar they are very different. To assemble a genome is
computationally much costly than to do a mapping. Assembling the human genome was a
difficult task, re-sequencing and mapping the reads from a new individual is much more
amenable.
The main computational difference is that the typical software used to assemble requires a
time that depends on the total reads length squared or the genome length squared (or quite a
lot of memory) while the mapping is just lineal with the reads length. For a review take a
look at Sense from sequence reads, but the take home message is that the assembly is time
and memory consuming while the mapping can be done in standard computer.
Also, it is important to notice that the read length is a critical parameter for the assemblies,
but this is not the case for the mapping. We can map short reads with ease and high accuracy
in most cases. Palmieri and Schlötterer reviewed this aspect in 2009.
Mapping
The mapping is the process of comparing each one of the reads with the reference genome.
We will obtain one alignment, or more, between each read and the genome.
Like for any other bioinformatic task there is a lot of mapping software available. The most
commonly used programs are bowtie2 and bwa. These tools differ on the algorithm used, the
sensitivity, the memory requirements, the speed, and the sequence length requirements.
Seqanswers keep a comprehensive list of mappers. In Next generation sequencing has lower
sequence coverage and poorer SNP-detection capability in the regulatory regions the authors
review some of these programs.
SAM format
In general all mappers render the result in a common file format, the SAM format. This
format is not meant for human consumption, although we can open the text version of the
file. There is a growing collection of software created for dealing with these files. We can
merge, sort, filter, realign and browse them. Some useful programs are:
49
Introduction to NGS
Also the most common SNP callers would require a SAM file to work.
We can encounter SAM files in two flavors: SAM and BAM. The BAM is the binary version
and the SAM is just the equivalent text file. They hold exactly the same information and we
can convert between them with samtools. These files are composed of two parts, a header in
which the sequences used as references are named and the alignment section in which the
alignments for all reads are shown. The read groups are defined also in the header. A read
group is a collection of reads that share some characteristics like:
SAM realignment
The mapping is done read by read (pairwise instead of multiple alignment), so the alignment
obtained could present some artifacts. There are a couple of ways to avoid these artifacts.
One is to inspect the alignment in order to realign the regions with problems to fix them.
Another is to mark those problematic regions in order to avoid calling SNPs in there.
The GATK software has an option to realign a BAM file generating a new one with these
problems solved. It would be specially advisable running this analysis, specially if we are
going to take into account the small indels.
samtools has the option (calmd) to calculate a probability for each position in the BAM file of
having alignment artifacts. samtools calculates a probability for each position of being
incorrectly aligned. The results is a Phred-scaled probability called Base Alignment Quality
(BAQ). This BAQ can be combined with the sequencing quality to obtain the probability for
each position of being a sequening error or a misalignment.
Duplicated reads
The reads that originate from the same original template are considered duplicated, as we
already discussed in the read cleaning section. These duplicated reads align exactly at the
same position on the reference genome because their sequence starts exactly at the same
point.
If we ignored the sequencing errors the duplicated reads should had exactly the same
sequence, but there will be errors. One way to detect them is to look for sequences that are
almost identical (the differences being to the sequencing errors) and that align exactly in the
5’ end. If we had pair ends both the forward and the reverse sequencing would had to match
and they would be detected more easily. This detection of duplicates is eased once we have
50
Introduction to NGS
all reads mapped to the reference, so in practice unless we’re assembling it tends to be carried
out on the BAM files. The algorithms try to look for reads that map exactly in the same
reference location.
SNP calling
One of the main applications of the NGS technologies is the SNP mining in the resequencing
projects. Reads from different individuals are generated and Single Nucleotide
Polymorphisms (SNPs) and indels are looked for by comparing them with the reference
genome.
Once an alignment is generated as a BAM file looking for SNPs is not a conceptually a
difficult task. We go through every column of the alignment and in every one we see how
many alleles are found and how they compare with the one found in the reference genome.
Unfortunately this naive view is complicated by several confounding factors:
In fact Heng Li, the author of BWA, has recently evaluated the error rate of the SNP calling
proccess and has concluded that the two major sources of errors are:
He concludes that with the methods available at April of 2014 ―the raw genotype calls is as
high as 1 in 10-15 kb, but the error rate of post-filtered calls is reduced in 1 in 100-200kb
without significant compromise on the sensitivity‖.
Alignment considerations
The mapping tools calculate a probability for the correctness of the alignment for the whole
read. This probability depends on the length of alignment, on the number of mismatches and
gaps and on the uniqueness of the aligned region on the genome and it should reflect the
probability of the read being originate from the aligned region on the reference. It is
important to distinguish the real SNPs from the mismatches between repeated homologous
genomic regions.
Even in the case in which the read maps only to one location in the reference genome and we
have a good alignment score for the overall read some bases of the read can be misaligned.
51
Introduction to NGS
read2 ggttttataaaac****aaAtaaTt
read3 ttataaaacAAATaattaagtctaca
read4 CaaaT****aattaagtctacagagcaac
read5 aaT****aattaagtctacagagcaact
read6 T****aattaagtctacagagcaacta
One approach to this problem is to realign the problematic regions to solve the problem, this
is the approach taken by GATK realignment. The actual implementations of this realignment
are computationally quite intensive and the results are not perfect. The samtools developers
have proposed an alternative solution, instead of solving the problem, to detect it and mark it
with alignment qualities per base and not only per read. The resulting qualities calculated by
the samtools are known as BAQ (Base Alignment Quality) and the method to calculate them
is described in the mpileup manual.
Quality recalibration
Every base of the reads is generated with a Phred score associated. This score should be
related with the probability of a sequencing error on the nucleotide read. In this way we could
distinguish sequencing errors from real variation, but there is a catch, the Phred values have
an intrinsic error in themselves. When the Phread values are compared with the real
sequencing error rates, calculated by resequencing well established standards, they are
usually found to be in disagreement. It is often the case that the sequencing error rates
predicted by the sequencing machines are not completely accurate. To solve this issue a
recalibration of the quality scores can be carried out.
To do a recalibration the variable positions found in the alignments are classified according to
the information of which SNPs have been previously detected in the species. The variable
positions that do not match a previously known SNP are expected to be mainly sequencing
errors and with that information the read quality can be recalibrated. This process is
implemented by GATK and SOAPsnp.
In the case of a species with much previous SNP information the recalibration could be
carried out by doing a first round of SNP calling and then recalibrating using the called SNPs
as the true SNP of the species. In this case after the recalibration is done the second, and
definitive, SNP calling would be performed.
SNP calling
Once we have taken into account the sequencing and alignment problems we can use a SNP
calling software to look for the SNPs. The most commonly used SNP callers are:
samtools’ mpileup, GATK and FreeBayes. Each one of these SNP callers make different
assumptions about the reference genome and the reads, so each one of them is best suited for
different situations.
Some SNP callers are based on counting the number of reads for each alleles once
appropriate thresholds for the sequencing and mapping qualities have been applied. This
52
Introduction to NGS
simple method is the one used by the VarScan SNP caller as well as by most of the
commercial SNP callers. But other methods based on more advanced statistics have also been
developed. This methods often perform better, specially with low coverages, and do certain
assumptions to create bayesian models. Most of them assume diploid individuals and some
even take into account the Hardy-Weinberg equilibrium and Linkage Disequilibrium
information as well as previous information about the SNPs present in the species and their
allele frequencies.
The GATK project has published a good resource to lear more about SNP calling best
practices.
Brad Chapman has a very interesting piece comparing the use of several aligners and SNP
callers. For the read alignment he used bwa-mem. Then he compared two alternative post-
processing methods:
For the SNP and indel calling with compared three methods:
skipping base recalibration and indel realignment had almost no impact on the quality
of resulting variant calls
FreeBayes outperforms the GATK callers on both SNP and indel calling. The most
recent versions of FreeBayes have improved sensitivity and specificity which puts
them on par with GATK HaplotypeCaller.
GATK HaplotypeCaller is all around better than the UnifiedGenotyper.
He has also compared the performance of the Structural variant callers and the cancer SNP
callers.
VCF format
The end result of a SNP calling analysis is a collection of SNPs. An standard file has been
created to hold these SNPs, the Variant Call Format file (VCF). In this file every line
represents an SNP and the following information is found:
53
Introduction to NGS
A tool for working with these files has been created, VCFtools. In its web site a definition of
the file format can be found. VCFtools allow:
Format validation.
SNV annotation.
VCF comparison.
Statistics calculation.
Merging, intersections and complements.
We can take a look at a VCF file quite easily with a text editor, although we might also find
some of them convected to a binary format (BCF). Also, the fields in this file are delimited
by tabs, so it can be imported into a spreadsheet program by using the csv option.
SNPs
Alignment VCF representation
ACGT POS REF ALT
AtGT 2 C T
Insertions
Alignment VCF representation
AC-GT POS REF ALT
ACtGT 2 C CT
Deletions
Alignment VCF representation
ACGT POS REF ALT
A--T 1 ACG A
Complex events
Alignment VCF representation
ACGT POS REF ALT
54
Introduction to NGS
A-tT 1 ACG AT
SNP filtering
Filtering the SNPs after the SNP calling is a critical task. We can filter the SNPs for different
reasons like usefulness or risk of being a false positive. In the called SNPs there will be some
false positives so we could want to remove those false positives. It is common to divide the
SNPs in several tiers according to our confidence in them.
Several application exist to filter SNPs VCFtools, SnpSift, Vardict and GATK are just some
examples.
Some of the parameters than can be taken into account are: quality, heterozygosity, depth,
mapping quality, errors of the reads, or allele frequency.
We could also select some SNPs for a genotyping platform or to do a particular analysis.
A VCF file is a matrix with the SNPs in rows, the samples (e.g. individuals) in the columns
and the genotypes in the cells. We can filter SNPs (lines/rows), samples (columns) or
genotypes (setting the corresponding genotype to not determined). In the case of the SNP
filtering the nomenclature can be confusing, because two different kind of analyses are
commonly refered as filtering. We can remove the lines corresponding to the filtered SNPs
from the file altogether or we can annotate the SNP/row adding a tag to the filter column in
the VCF file, but without removing the SNP from the file.
The freebayes SNP caller includes some programs to filter the SNPs, among them vcffilter
that makes possible to remove SNPs/rows or genotypes from the VCF file by using different
criteria.
55
Introduction to NGS
Low quality
SNP callers usually assign a quality (probability) to the SNPs. We can filter out the SNPs
with lower qualities.
Missing data
We could filter the SNPs with large amount of missing genotypes. This could happen, for
example, in RNASeq experiments (in genes with low expression in some samples), in GBS
experiments or in low coverge genome sequencings.
Number of alleles
It is possible to remove the monomorphic SNPs or to filter out the SNPs that are not biallelic.
Kind
We can filter the SNVs according to its type: SNV, indel, complex or structural variation
Position
We can filters the SNPs according to its location in the genome. For instance, we could keep
only the SNPs found in an exon or in a coding region.
It is also common to thin out the SNPs, to select one SNP every some kilobases in the
genome.
It has been shown that due to problems with the PCR and the alignment the low complexity
regions are particularly prone to false positive SNPs. We could remove them with a low
complexity filter. These are also the regions that tend to be more variable in the populations,
so by removing those SNPs we will create lots of false negatives. This filter will tend to
decrease the amount of information, but hopefully will also remove quite a lot of noise.
We could filter the SNPs according to the flag and info fields found in the VCF files. It is
usual that a tools that runs a filter in a VCF file just puts a tag in the VCF flag field.
MAF can sometimes refer to the Minor Allele Frequency and sometimes to the Major Allele
Frequency. Both statistics convey the same information for the biallelic SNPs, but the Major
Allele Frequency is more straightforward if we have more than 2 alleles.
56
Introduction to NGS
SNPs due to sequencing errors will usually have major allele frequencies close to 1, because
few genotypes will have an allele due to the error. So we could remove most SNPs due to
sequencing errors by using this filter. If we do it, we will also filter out lots of real SNPs that
are almost fixed in the population.
If we are dealing with a segregant population we usually expect a range of MAF values and
we can use this information to decide which SNPs should be filtered out.
If we have pooled samples we might consider applying this filter to individual samples.
Observed Heterozygosity
One common source of false positive SNPs with high heterozygosity rates is due to
duplicated regions found in the problem sample that are not found in the reference genome. It
is common to have SNPs in these regions with heterozygosities close to 0.5. In such cases the
SNPs will be due to reads from the two copies that are piled in the only copy found in the
reference genome. This cases can not be avoided by filtering the reads with MAPQ because
since only one copy of the duplication is found in the reference genome the mapper software
can not guess that there is a problem due to a repetitive element. Another way to spot these
false positives is to look for SNPs with a high coverage.
High Coverage
An excessive coverage can point to false positives due to duplicated regions in the sequenced
sample not found in the reference genome. See also the observed heterozygosity filter.
Having regions with too many SNPs could also be a sign that we are piling up reads from
repeated regions. We could filter out the SNPs located in such highly variable regions. This
analysis is usually done counting the number of SNPs in a window around each SNP.
It can also be useful to remove the SNPs with an SNP too close if we want to design primers
to do a PCR or genotyping experiment. In this case we might also want to remove the SNPs
that are close to the start or the end of the reference sequence. This could be particularly
relevant if we are using a transcriptome as a reference.
Linkage Disequilibrium
If we have genotype a segregant population it could be useful to filter out the SNPs that are
not in linkage disequilibrium with their closest SNPs. Many of these unlinked SNPs will be
false positives.
57
Introduction to NGS
Variability
We might be interested in filtering out or selecting SNPs that are variable in a set of samples
or that differenciate two sets of samples.
Aminoacid change
We can select the SNPs with large impacts in the coded proteins. The SnpEff tool can be used
for that.
Cap enzyme
We can select the SNPs that create restriction sites if we want to detect them by PCR and
restriction enzyme digestion.
HWE
We can also filter out the SNPs that are not in HWE or that show a non-medelian segregation
in a segregant population.
It is also possible to filter out not SNPs, but genotypes. In this case the genotype is usually set
to not determined.
To genotype a sample with good quality we need more information than to just get the SNP
with good quality. If we have several samples, all their reads will contribute information to
determine the SNP, but to get the genotype of any of them we need enough coverage in the
given sample.
Two common filters used for genotypes are the depth of coverage for the genotypes and the
genotype quality that is created by most SNP callers.
GFF format
The GFF files are used to store annotations. An annotation can be thought as a label applied
to a region of a molecule. For instance we could tag a region covered by a gene in a
chromosome. The GFF files are text files and every line represents a region on the annotated
sequence and these regions are called features. In the previous case the gene would be a
feature of the chromosome. Features can be functional elements (e.g., genes), genetic
polymorphisms (e.g. SNPs, INDELs, or structural variants), or any other annotations. Each
feature should have a type associated. Examples of some possible types are: SNPs, introns,
ORFs, UTRs, etc. The terms used to define these types should belong to the Sequence
Ontology terms. If you are interested you can take a look at the Sequence Ontology or at
the GFF format specification.
58
Introduction to NGS
In the GFF format both the start and the end of the features are 1-based.
##gff-version 3
##sequence-region ctg123 1 1497228
ctg123 . gene 1000 9000 . + . ID=gene00001;Name=EDEN
ctg123 . TF_binding_site 1000 1012 . + . ID=tfbs00001;Parent=gene00001
ctg123 . mRNA 1050 9000 . + . ID=mRNA00001;Parent=gene00001;Name=EDEN.1
BED format
The BED format provides a simpler way of representing the features in a molecule. Each line
represents a feature in a molecule and it has only three required fields: name, start and end.
The BED format uses 0-based coordinates for the starts and 1-based for the ends. So the 1st
base on chromosome 1 would be:
chr1 0 1 first_base
Headers are allowed. Those lines should be preceded by # and they will be ignored.
59
Whole genome sequencing
DEPARTMENT OF BIOINFORMATICS
1
Whole genome sequencing
As is the case for all NGS applications, sample prep constitutes the first step in the WGS
workflow, and holds the key to unlocking the potential of every sample. Because NGS
samples are precious, the best sample prep solutions are needed to process more samples
successfully, get more information from every sample and optimize your sequencing
resources. Roche Sample Prep Solutions offer an integrated approach to sample preparation,
addressing all of the steps required to convert a sample to a sequencing-ready library. From
sample collection to library quantification, we offer sample prep solutions for different
sample types and sequencing applications that are proven, simple and complete.
Library construction for WGS starts with fragmenting DNA to the appropriate size, after
which platform-specific adapters are added. PCR-free workflows are preferred for WGS, but
in cases where input DNA is limited or is of poor quality, library amplification is required.
WGS library construction protocols typically include a size-selection step as a narrow library
fragment distribution facilitates data analysis. Quantification and QC of sequencing-ready
libraries are important to ensure optimal clonal amplification on NGS platforms. After
sequencing, sequence reads are aligned against a reference genome (reference-guided
sequence assembly), or when no such reference is available, compared to each other and
assembled into long contiguous segments (de novo sequencing). This general workflow
applies to the sequencing of both simple (e.g. bacterial) and complex (e.g. human) genomes,
but these applications pose very different challenges.
Advantages of Whole-Genome Sequencing
Provides a high-resolution, base-by-base view of the genome
Captures both large and small variants that might be missed with targeted approaches
Identifies potential causative variants for further follow-up studies of gene expression
and regulation mechanisms
Delivers large volumes of data in a short amount of time to support assembly of novel
genomes
An Uncompromised View of the Genome
Unlike focused approaches such as exome sequencing or targeted resequencing, which analyze
a limited portion of the genome, whole-genome sequencing delivers a comprehensive view of
3
Whole genome sequencing
the entire genome. It is ideal for discovery applications, such as identifying causative variants
and novel genome assembly.
Whole-genome sequencing can detect single nucleotide variants, insertions/deletions, copy
number changes, and large structural variants. Due to recent technological innovations, the
latest genome sequencers can perform whole-genome sequencing more efficiently than ever.
Introduction to Large Whole-Genome Sequencing
Sequencing large genomes (> 5 Mb) can provide valuable information for disease and
population-level studies. Researchers often use large whole-genome sequencing to analyze
tumors, investigate causes of disease, select plants and animals for agricultural breeding
programs, and identify common genetic variations among populations.
Advantages of Large Whole-Genome Sequencing
Provides a high-resolution, base-by-base view of the genome
Combines short inserts and longer reads to allow characterization of any genome
Reveals disease-causing alleles that might not have been identified otherwise
Identifies potential causative variants for further follow-on studies of gene expression
and regulation mechanisms
A Comprehensive View of Genetic Variation
Analyzing the whole genome using next-generation sequencing (NGS) delivers a base-by-base
view of all genomic alterations, including single nucleotide variants (SNV), insertions and
deletions, copy number changes, and structural variations. Paired-end whole-genome
sequencing involves sequencing both ends of a DNA fragment, which increases the likelihood
of alignment to the reference and facilitates detection of genomic rearrangements, repetitive
sequences, and gene fusions.
Introduction to Small Whole-Genome Sequencing
Small genome sequencing (≤ 5 Mb) involves sequencing the entire genome of a bacterium,
virus, or other microbe, and then comparing the sequence to a known reference. Sequencing
small microbial genomes can be useful for food testing in public health, infectious disease
surveillance, molecular epidemiology studies, and environmental metagenomics.
Advantages of Small Genome Sequencing
Allows investigation of all genes from single organism culture
Sequences thousands of organisms in parallel
Provides comprehensive analysis of the microbial or viral genome
Aids discovery of new biomarkers within a microbial or viral sample by providing
distinct gene information from homologous chromosomes, supporting haplotyping
4
Whole genome sequencing
5
Whole genome sequencing
phasing, addresses this limitation by identifying alleles on maternal and paternal chromosomes.
This information is often important for understanding gene expression patterns for genetic
disease research.
Benefits of Phased Sequencing
Next-generation sequencing (NGS) enables whole-genome phasing without relying on trio
analysis or statistical inference. By identifying haplotype information, phased sequencing can
inform studies of complex traits, which are often influenced by interactions among multiple
genes and alleles. Phasing can also provide valuable information for genetic disease research,
as disruptions to alleles in cis or trans positions on a chromosome can cause some genetic
disorders.
Phasing can help researchers to:
Analyze compound heterozygotes
Measure allele-specific expression
Identify variant linkage
Applications of WGS: Case Studies
De novo Genome Assembly
Generally a genome is assembled from NGS sequence data by aligning to a reference
genome. For most organisms however, this is not possible since no reference is available. In
these cases de novo genome assembly is preformed.
When assembling a genome without a reference it is essential to have a way to correlate
sequences long range, otherwise the assembly will be inaccurate. There are two ways to
achieve this. Often a library of fosmids is constructed and sequenced by Sanger Sequencing
in parallel to NGS. While sequencing the fosmids does not provide the coverage of NGS, it
gives very long reads and so allows the correlation of sequences that are far from each other.
The drawback is that the large amount of Sanger Sequencing required is both expensive and
time consuming. More recently a new approach has been taken that relies entirely on
illumina‟s short sequencing reads. Here many libraries are generated, some with very long
lengths. The libraries are then undergo paired-end sequencing to generate mate-paired
sequences with correlated short reads and a gap of known length but unknown sequence.
These mate-pairs allow long range correlation between sequences, allowing a more accurate
genome assembly.
This approach was used recently to sequence the genome of the flax plant (Linum
usitatissimum) by an international collaboration. Flax is an important crop for both food and
textile production. Sequencing its genome will help agronomists develop better varieties and
6
Whole genome sequencing
better understand the domestication of this crop. The authors generated seven libraries with
varying lengths from 300 bp to 10 kb and sequenced them using paired-end illumine (Figure
1). This generated mate-pair and paired-end reads with 44-100 bp of known sequence and a
spacer of defined length (Figure 1). The use of mate-paired reads with thousands of bases
between them allowed the alignment of sequences long range, enhancing the accuracy of the
assembly.
Figure 1 – For flax genome assembly libraries of 300 bp to 10 kb were prepared. These were
sequenced as paired-end reads
The first step in assembly was to remove low quality reads, after which the coverage
was determined to be 69x. After filtering, the reads were aligned to each other to generate
116,602 contigs (Figure 2). The contigs were further aligned to generate 88,384 scaffolds,
132 of which contained 50% of the assembly and were longer than 693.5 kb (Figure 2). The
longest scaffold was 3.09 Mb. The assembly was found represent 85% of the genome with an
average of 45x coverage.
7
Whole genome sequencing
Figure 2 – Reads are aligned to make contigs and contigs are then aligned to make scafolds.
Expressed sequence tags (ESTs) are short sequences obtained from cDNA libraries.
They represent expressed regions of the genome and so can be used to find genes. In this
study the known ESTs of flax were aligned to the scaffolds. Ninety-three percent of the flax
ESTs aligned to the WGS scaffolds with >95% sequence identity indicating the assembled
genes were highly accurate. This study also preformed many different analyses including
comparison of the assembled flax genome to the genome of other plants. For more
information please see the original paper.
Pathogen Tracking
Whole Genome Sequencing can also be used to track pathogen outbreaks. At present,
the gold standard for analyzing strains of pathogenic bacteria is pulsed-field gel
electrophoresis (PFGE), which compares the banding pattern between genomes digested by a
selected restriction enzyme. This approach is limited however, since significant mutations
can be easily hidden when they don‟t affect the restriction sites or relative size of the genomic
8
Whole genome sequencing
fragments. At the same time a single nucleotide mutation can result in the gain or loss of a
restriction site and so can give a different PFGE pattern between closely related strains. This
proof of concept study by Revez et al investigates WGS as a replacement for PFGE.
Campylobacter jejuni is among the leading causes of food born illness in the world. It is
naturally found in the guts of birds and cows. Humans are most likely to become infected by
injecting contaminated water. C. jejuni infection is debilitating, but rarely fatal. In this study
samples from a Campylobacter jejuni outbreak in Europe in 2012 were reanalyzed by WGS
and compared to the conclusions drawn from standard methodologies, to decide if WGS has
similar or enhanced ability to track pathogen source and evolution during an outbreak
situation.
Based on the PGFE patterns observed during the outbreak it was concluded that there
was a contamination event involving one strain and one water source. However WGS
revealed that this was not the case (Figure 3). Of the two human isolates shown here, one
was found to be highly similar to the waterborne strain. The other human isolate is highly
divergent, too much so to be the result of genetic drift during the course of the outbreak. In
light of the WGS data the authors conclude that either a single source of water was
contaminated by multiple divergent strains or that there were multiple sources of
contamination. These results highlight the importance of more accurate WGS data during
pathogen outbreaks, since conventional methodology misidentified a patient strain,
potentially missing other sources of contamination.
Figure 3 – The relationships between strains determined by WGS was more accurate than
those that could be observed by PFGE. For example IHV116260 and 6237/12 are
indistinguishable by PFGE but WGS revealed that they are highly divergent.
9
Whole genome sequencing
Molecular Evolution
Whole genome sequencing is also an essential tool for studying molecular evolution.
This study uses WGS to study the molecular evolution of the Ithica New York honeybee
population in response to the introduction of the mite Varroa destructor. Specimens collected
in 2010 were compared to museum specimens collected in 1977, before the introduction of
the mite. Honeybees, Apis mellifera, are essential to human agriculture. Both feral and
domestic populations exist in North America. Honey bees are a eusocial species; each colony
contains a sexually mature queen bee, a few thousand haploid males and tens of thousands of
sterile female worker bees (Figure 4). The mite Varroa destructor feeds on the hemolymph
of the adult worker bees, weakening them and making them more susceptible to disease
(Figure 4). It has been associated with colony collapse.
Figure 4
The authors found a drastic loss of mitochondrial haplotypes between 1977 and 2010,
with an entire clade going extinct (Figure 5). This loss indicates a population bottleneck
upon the introduction of Varroa destructor. However they also found no decrease in nuclear
10
Whole genome sequencing
genetic diversity. This finding indicates that the modern population is descended from a small
number of queens through high rates of outbreeding and polyandry. The ancestry of the
modern bee population is similar to the museum bees with a few variants. In the modern bees
there is traces of African and Arabian ancestry that was absent in the museum bees (Figure
5). The authors also found some genes that were under selection pressure in the modern
population relative to the museum bees which may play a role in resistance to the Varroa
destructor parasite. For more details please see the original paper. This study demonstrates
that WGS is a powerful tool for studying the molecular evolution of a population over time.
Figure 5
Whole-Genome Sequencing Methods
Sequencing technologies are unable to sequence the entire human genome at once. Thus, the
genome must be broken into smaller chunks of DNA, sequenced and then put back together
in the correct order using bioinformatics approaches. There are several methods of DNA
sequencing, including clone-by-clone and whole-genome shotgun methods. For more
information on whole-genome sequencing as it relates to field of immuno-oncology, see the
section "Types of Molecular Testing -- Research."
Clone-by-clone
This method requires the genome to have smaller sections copied and inserted into bacteria.
The bacteria then can be grown to produce identical copies, or “clones,” containing
approximately 150,000 base pairs of the genome that is desired to be sequenced. Then, the
inserted DNA in each clone is further broken down into smaller, overlapping 500 base pair
chunks. These smaller inserts are sequenced. After sequencing is performed, the overlapping
portions are used to reassemble the clone. This approach was used to sequence the first
11
Whole genome sequencing
human genome using Sanger sequencing. This approach is time-consuming and costly, but it
is reliable.
Whole-genome shotgun
As the name implies, “shotgun” sequencing is a method that breaks DNA into small random
pieces for sequencing and reassembly. The pieces of DNA are also cloned into bacteria for
growth, isolation and subsequent sequencing. Because the pieces are random, there are
overlapping sequences that aid in reassembly into the original DNA order. This approach was
originally used in Sanger sequencing but is now also used in next-generation sequencing
methods providing rapid genome sequencing with lower costs. It is only good for shorter
“reads” (ie, sequencing on shorter DNA fragments to be put back together again). Because it
is reassembled based on overlapping regions and has shorter read lengths, it is best utilized
when a reference genome is available, and it requires sophisticated computational approaches
to reassemble the sequence. It also can be challenging for genomes with many repetitive
regions.
Assembly of sequencing reads
Because genomes are sequenced in varying lengths of DNA fragments, the resulting
sequences must be put back together. This is referred to as “assembly,” or “reassembly.” Two
common approaches are de novo assembly and assembly by reference mapping.
De novo assembly is performed by identifying overlapping regions in the DNA sequences,
aligning the sequences and putting them back together to form the genome. This is done
without any sequence with which to compare. Mapping to a reference genome uses another
genome to align new sequencing data to as a comparator.
Although de novo assembly can be challenging, this approach is the only one available for
sequencing new organisms. Additionally, de novo assembly introduces results with less bias
than mapping to a reference genome. Mapping to a reference genome is easier and requires
less contiguous reads, but new or unexpected sequences can be lost. The sequence results
obtained by this method is only as good as the reference genome chosen; however, it can
provide better identification of single nucleotide polymorphisms (SNPs). Multiple institutions
and genomic sequencing companies have invested considerable time and effort into creating
improved reference genomes. Single nucleotide polymorphisms are known to vary by race
and ethnicity, thus, multiple reference genomes have been created for various
races/ethnicities.
12
Whole genome sequencing
13
Whole genome sequencing
interest has been generated, and there is hope that speed and costs can be further optimized
with the new approach.
Coverage breadth and depth
Coverage refers to the number of reads that show a specific nucleotide in the reconstructed
DNA sequence. A read is a string of A, T, C, G bases that correspond to the reference DNA.
There are millions of reads in a sequencing run. Increased coverage depth results in increased
confidence in variant identification.
For the human genome, a 10- to 30-times coverage depth is acceptable for detecting
mutations, SNPs and rearrangements. A next-generation sequencing approach that provides a
coverage depth of 30 times is considered to have high coverage. However, as coverage depth
increases, coverage breadth decreases (Figure 1).
14
Whole genome sequencing
15
Whole genome sequencing
16
Whole genome sequencing
Limitations
The time to perform most next-generation sequencing methods and receive results has been
greatly reduced. Starting from the day the laboratory receives the tumor specimen, it takes
approximately 10 days for a physician to receive a whole-genome sequencing report.
Costs of sequencing the whole human genome have decreased significantly over the last
decade. In 2006, the cost was approximately $20 million to $25 million. In 2016, the cost to
sequence the human genome is generally less than $1,000.
Importance of Bioinformatics
The field of computer science called bioinformatics is used to analyze whole-genome
sequencing data. This involves algorithm, pipeline and software development, and analysis,
transfer and storage/database development of genomics data.
A typical whole-genome sequencing workflow contains the following steps:
1. quality control and data grooming;
2. genome assembly and/or variant calling; and
3. post-assembly analysis.
The volume of data that is produced from next-generation sequencing platforms is massive.
Data collected pertains not only to the DNA sequencing results but also on the sequencing
performance to assist with detection of errors or repetitive sequencing. This presents data
management and storage issues. Additionally, special software and fast computing systems
are required to process the immense data. Specialized, trained bioinformaticists are essential
to the analysis of data generated by next-generation sequencing, as well as the continued
success and growth of precision medicine.
17
Whole genome sequencing
18
Whole genome sequencing
19
Whole genome sequencing
The sample preparation workflow for targeted sequencing requires an additional step of target
enrichment. It uses user-defined probe sets to enrich specific genomic regions of interest, thus
causing only that region to be sequenced. The two methods for target enrichment are based
on hybridization or amplification. While hybridization-based method uses probes to capture
regions of interest, amplicon-based method uses PCR for target enrichment.
20
Whole genome sequencing
aligns. If we have a basecall that has a low quality score, that means we‟re not sure we
actually read that A correctly, and it could actually be something else. So we won‟t trust it as
much as other base calls that have higher qualities. In other words we use that score to weigh
the evidence that we have for or against a variant allele existing at a particular site.
[[Link]
Refresher: What are quality scores?
Per-base estimates of error emitted by the sequencer
Expresses the level of confidence for each base called
Use standard Pred scores: Q20 is a general cutoff for high quality and represents 99%
certainty that a base was called correctly
99% certainty means 1 out of 100 expected to be wrong. Let‟s consider a small dataset of 1M
reads with a read length of 50, this means 50M bases. With 99% confidence, this means
50,000 possible erroneous bases.
The image below shows an example of average quality score at east position in the read, for
all reads in a library (output from FastQC)
The image below shows individual quality scores (blue bars) for each position in a single
read. The horizontal blue line represents the Q20 phred score value.
21
Whole genome sequencing
22
Whole genome sequencing
23
Whole genome sequencing
The term targeted panel is used here to refer to the collection of genomic coordinates that are
of interest to the user. An important difference between WES panels and targeted panels, is
that TS is not constrained to canonical gene targets and can target other regions, such as
promoters [28] or breakpoints [29]. There are commercially available targeted gene panels,
usually designed for research [30,31] or clinical purposes [32,33]. They are designed to
amplify genomic regions that are known to be of interest within cancer, or specific cancer
subtypes. Using these panels greatly speeds up the process of the sequencing as they have
already been designed, tested and validated. Commonly, however, users design their own
customised panels dependent on their research questions, although thorough target validation
of these panels is needed before use. Customised panels are often generated by a thorough
review of the current literature and cross referencing publicly available cancer mutation
resources such as TCGA, ICGC, CbioPortal, and Catalogue of Somatic Mutations in Cancer
(COSMIC) ([Link] databases [34–38], selecting genes that are frequently
mutated, and targets that have been functionally validated in that cancer. In many cancer
studies, an initial discovery cohort has been initially profiled with WGS or WES to the
identify significantly mutated genes (via algorithms like MutSigCV [39], dNdScv [40],
oncodriveFM [41]). These genes are then selected for TS with higher depth in the validation
cohort(s) to establish their validity and frequencies [42– 45]. Examples of the applications of
these panels are included in the next section.
2.3.2. Applications of targeted gene panels in cancer studies There are a large body of clinical
studies that utilise genomic TS for research on clinical samples. Some recent examples have
been listed in Table 4 [17,43–50], with targeted panels ranging from as few as 25 genes [44]
to 122 genes [49]. These studies illustrate that a wide range of TS platforms, sequencing
depths, data processing and variant calling methods were used.
In this section we provide detailed guidance for the analysis of TS, from initial quality control
(QC) and data pre-processing, to variant calling, annotation and filtering (Fig. 2). Commonly
used methods and software in each step and important parameters/filters are discussed,
aiming to provide readers a comprehensive overview of the whole analytical process from
raw reads to highconfidence annotated calls. We further focus on PCR duplication
marking/removal and variant filtering in greater depth, as these are crucial steps to ensure the
best quality variant calls. Key steps of TS data analysis and commonly used software are
listed in Table 5.
The first step of all NGS pipelines is to assess the quality of the sequenced reads, using
FastQC ([Link] [Link]/projects/fastqc). It summarises and
24
Whole genome sequencing
visualises base quality score for every base pair sequenced, which allows users to have an
overview of the read quality and decide whether a trimming step is needed, especially at the
30 end where the base quality is often lower. FastQC also produces summarised information
of adapter fragment contamination and GC content within all reads. This analysis determines
whether adapter fragments have been incorporated into the reads and need to removed using
software such as CutAdapt [51]. The GC content of the reads is useful to indicate whether the
sample is contaminated with DNA from another organism, as this would likely lead to a
secondary peak due to the different GC content of that genome [63]. Next, raw or trimmed
reads are aligned to the reference genome to generate Sequence Alignment Map (SAM) or
Binary Alignment Map (BAM) files for each sample. Commonly used aligners include the
Burrows-Wheeler Aligner (BWA) [53] and Bowtie2 [54]. Ion TorrentTM also have their own
customised aligner specifically for working on data generated from their platform. Within
alignment files the mapping quality score (i.e., the likelihood of a read mapping to multiple
locations in the genome) is recorded for each read, in addition to their mapped coordinates. It
should be noted that the experimental and web-lab quality of TS experiments is also a key
determinant of the sequencing data quality, such as how fragmented the DNA is, and the
amount of input DNA. Low quantity of input DNA will require more PCR cycles, leading to
a high level of PCR duplicates and limiting the achievable depth of coverage of the
experiment. Monitoring the experimental quality of TS is always part of good laboratory
practice, ensuring the highest quality of sequencing data in the downstream analyses. It is
also important to check for germline/tumour mix-ups and contamination whilst running the
pipeline. Whilst these errors are very difficult to determine from the FASTQ files alone, they
may become more apparent in the later analytic stages, such as variant calling and VAFs, e.g.
a large number of variants called in the germline that are absent in the tumour sample.
Various QC steps should always take place to ensure the best quality of TS data. As TS
focuses on regions of interest in the design panel, we expect the majority of reads generated
should come from targeted regions, however, off-target reads are a common occurrence.
After alignment, the percentage of reads that cover targeted regions can be assessed using
software such as bedtools [52], and the GATK coverage module. A high proportion of off-
target reads may indicate that the TS experiment has failed, or the targeted regions contain
too many repeat sequences. This could be possibly adjusted by making the capture or library
preparation process more efficient, e.g., adjust input DNA to beads ratio, and wash more
stringently. With a large panel of hundreds of targeted genes, roughly >70% of the reads
aligning to the targeted regions is a positive indicator of a good quality TS data set [26].
PCR duplicates are sequence reads that align to the same genomic coordinates and typically
arise during PCR steps in the library preparation. The duplication rate tends to be much
higher for fragmented DNA of low quality, e.g. FFPE and ctDNA, reaching ~50–60% for
some cases, while for FF DNA, this rate is usually less than 20%. These PCR duplicates need
to be marked and removed before any downstream analysis, as including them will lead to
25
Whole genome sequencing
overestimation of coverage in targeted regions, and more importantly result in incorrect allele
frequency estimation. A number of software are used to search for PCR duplicates within
aligned NGS data. A commonly used program is the MarkDuplicates function within Picard
Tools ([Link] This tool looks for reads with the same start
and end coordinates and then add tags to the bam files that mark these reads as duplicates.
Another tool, SAMtools rmdup, simply outright removes the duplicate reads retaining the
read with the highest mapping quality [55]. However, these software based attempts cannot
discriminate between two unique reads that happen to align in the same position by chance
and actual duplicates [64]. There are additional molecular techniques, such as Unique
Molecular Identifiers or Molecular Barcodes (MBC), available to ensure only unique reads
are measured in the downstream analysis. These are exemplified by the Nonacus Cell3TM
Target, Agilent HaloplexHS and SureSelectXT platforms.
Next, filtered alignments are further processed to improve the alignment quality, including
local realignment around indels and base quality score recalibration using GATK. The step of
local realignment is to improve the alignment quality for bases around known and suspected
indel positions to reduced false positive calls. Base score recalibration is carried out to
recalculate base quality scores for all sequenced reads based on known polymorphisms (e.g.,
SNPs from 1000G Project). The base and mapping quality scores are used to filter reads
during variant calling and the fine-tuning that occurs in this step is important to ensure only
high-confidence variants are called. Base coverage information is another important
parameter to assess the overall quality of TS data. Using recalibrated BAM files, one can
further calculate the coverage/depth for bases within the targeted regions, using Bedtools or
GATK coverage. Depending on the quality of DNA and total number of reads generated,
several hundred times depth per base is often expected, although some regions may have
much higher coverage or targeted rates than others. However, for ultra-deep sequencing, the
depth of tens of thousands of reads is often required to detect very low frequency clones.
Once all TS pre-processing steps are completed, these highquality alignment data are ready
for variant calling. Variant calling is the process of comparing the aligned reads to a reference
genome or matched normal DNA sequences to identify base pair variations. Here we describe
the procedure for samples with matched normal and without matched normal separately. We
then focus on variant calling parameters and filters which can be tuned accordingly to achieve
the best outcome.
A set of important parameters need to be considered for variant calling and filtering for high-
quality calls. These include, Number of total reads: this parameter can be used to ensure there
is sufficient coverage over the position for variants to be called. Often a minimum of 20-30x
depth is required for TS [71–75]. Number of variant supporting reads: this parameter should
be set in order to limit variants with very few supporting reads being considered. The value
26
Whole genome sequencing
can be tuned based on the average coverage of the samples. Usually the minimum value
ranges from 4 to 10 reads [26,47,76]. Minimum base and mapping quality score: Setting a
threshold for base and mapping quality scores stops poorly sequenced or aligned reads from
being considered in the variant calling. F. Bewicke-Copley et al. / Computational and
Structural Biotechnology Journal 17 (2019) 1348–1359 1355 The default minimum values of
many programmes are set as 20–30 as these correspond to an accuracy of 99% and 99.9%
respectively
Like the number of variant supporting reads, this can be used to eliminate variant positions
with low levels of support. Often, a relatively low threshold (e.g., 3% with a depth of 200x) is
initially used to include most of the variants, and further filtering and refinement are
performed via testing a range of threshold values to choose the best cutoff value for VAF. For
FFPE samples, the final threshold is set as at least 10% or even 20% across many studies
[77,78]. For FF samples this threshold can be much lower depending on overall sequencing
depth [46,50]. One should note that the tumour purity of clinical samples is often highly
heterogeneous. Thus, filtering simply based on an observed VAF cutoff may not provide the
most accurate way to include high-quality or exclude low-quality calls. One way to overcome
this is to further adjust VAF values based on the estimates of tumour purity of clinical
samples, and apply the threshold on these adjusted VAFs to filter calls for the downstream
analyses. When an accurate measurement of tumour purity is not available, VAFs of
mutations in many known clonal driver genes (e.g., KRAS and TP53 for many solid tumours)
could be used to derive a rough estimate.
If a variant occurs within a sample, paired sequencing should show evidence of this variant
on both strands. Therefore if the majority of the reads for a variant occur on only one strand
(i.e., strand bias), it could suggest that variant reads are artefacts [58,76]. In many
programmes, at least one supporting read is required to be present on each strand for the
called variants. In VarScan2, it is possible to require that a maximum of 90% of all reads
(across reference and alternative alleles) are found on one strand, meaning positions that have
a strand bias will be ignored.
Many variant callers will calculate a statistical evaluation of the likelihood of a variant
differing from the reference allele [47,76]. VarScan2 for example provides the user with a p
value for a Fisher‟s Exact Test on the observed and expected variant reads. This can be used
to further eliminate low-quality calls.
3.3. Annotation and further filtration of variants. Following variant calling, the next step is to
annotate the variants in relation to genes (e.g., within or outside a gene), codon and amino
acid positions, and classify types of variants, such as nonsense, missense, exonic deletions
27
Whole genome sequencing
and synonymous variants. This allows for greater understanding of their functional
consequences on genes they relate to.
Pooled sequencing
Cost reduced
Producing tens of thousands of genomes, or so-called „ will revolutionize the
study of population diversity and help us to genetic basis of health and disease
better
The main challenge exists in individually amplifying and creating sequencing
libraries for thousands of samples. To efficiently use the capacity of sequencer
and reduce the cost of sequencing library construction for large-scale
sequencing, multiple individuals could be pooled together and sequenced, called
pooled sequencing (pool-seq).
Pool-seq could provide a cost-effective alternative to sequencing individuals
separately, since pool-seq uses a single library for the entire sample, whereas
sequencing of individuals requires a separate library to be prepared for each
sample
Pool-seq could save tremendously on sample prepara-tions, especially for
targeted sequencing projects, sincethe cost for target capturing is proportional
to the numberof samples (i.e., number of individuals without pooling vs. number
of pools in pool-seq)
multiple populations or generations
28
Whole genome sequencing
29
Whole genome sequencing
• The main limitation of the naive pool-seq strategy is its inability to obtain the
information for each individual sample participated in the pool. However,
multiplexing using sequencing barcodes could overcome the drawback, where the
DNA in each sample is cut into short fragments suitable for sequencing and ligated
with a short, sample-specific DNA sequence i.e. barcode [8]. After sequencing, reads
belonging to each individual could be assigned precisely based on the barcode
signature.
• effective in SNP discovery and could provide more accurate allele frequency
estimates at a lower cost than sequencing of individuals, even when taking sequencing
errors into account
• in many applications, such as identifying rare variants carriers and rare haplotype
carriers, assembling complex genome, single individual haplotyping, sequencing of
multiple viral samples.
•
DNA barcoding, DNA Sudoku, comparing the estimated allele frequencies between
cases and controls without actually inferring individual genotypes.
• The savings on cost and time come from two sources. The first is that estimating the
allele frequency requires much less depth of coverage per individual than that
30
Whole genome sequencing
required for calling the genotype of each individual. The second is the reduced efforts
in library preparation for a large number of DNA samples.
Advantages
• all libraries were generated using the same protocol and are PCR amplified
• the library fragment sizes have to be similar for all libraries(and within Illumina
specs) as demonstrated by Bioanalyzer traces (or gel images if correct balancing is not
that critical)
Resequencing
• Resequencing techniques can be divided into those which test for known mutations
(genotyping) and those which scan for any mutation in a given target region (variation
analysis).
Electrophoresis-based resequencing.
31
Whole genome sequencing
• Disadvantage: the mutation cannot be discerned; the identity of the sequence change
must be established by subsequent dideoxysequencing of the region surrounding the
loss of signal signature.
• Disadvantage: designing and validating primers can be a long, tedious process that
often leads to experimental delays and defective PCR products; data analysis requires
not only a high level of expertise but also substantial time commitment.
32
Whole genome sequencing
• The goal of a WGR experiment is usually to identify the differences between the
genome of specific individuals and that of a so called, reference genome.
• Exome sequencing using exome enrichment can efficiently identify coding variants
across a broad range of applications, including population genetics, genetic disease,
and cancer studies.
• Produces a smaller, more manageable data set for faster, easier data analysis
compared to whole-genome approaches
Exome sequencing detects variants in coding exons, with the capability to expand targeted
content to include untranslated regions (UTRs) and microRNA for a more comprehensive
view of gene regulation. DNA libraries can be prepared in as little as 1 day and require only
4–5 Gb of sequencing per exome.
33
Whole genome sequencing
34
Whole genome sequencing
Array-based capture
In-solution capture
35
Whole genome sequencing
36
Whole genome sequencing
37
RNA Seq
DEPARTMENT OF BIOINFORMATICS
1
RNA Seq
RNA Sequencing
Introduction
The central dogma of molecular biology outlines the flow of information that is stored in genes
as DNA, transcribed into RNA, and finally translated into proteins (Crick 1958; Crick 1970).
The ultimate expression of this genetic information modified by environmental factors
characterizes the phenotype of an organism. The transcription of a subset of genes into
complementary RNA molecules specifies a cell's identity and regulates the biological activities
within the cell. Collectively defined as the transcriptome, these RNA molecules are essential for
interpreting the functional elements of the genome and understanding development and disease.
The transcriptome has a high degree of complexity and encompasses multiple types of coding
and noncoding RNA species. Historically, RNA molecules were relegated as a simple
intermediate between genes and proteins, as encapsulated in the central dogma of molecular
biology. Therefore, messenger RNA (mRNA) molecules were the most frequently studied RNA
species because they encoded proteins via the genetic code.
In addition to protein coding mRNA, there is a diverse group of noncoding RNA (ncRNA)
molecules that are functional. Previously, most known ncRNAs fulfilled basic cellular functions,
such as ribosomal RNAs and transfer RNAs involved in mRNA translation, small nuclear RNA
(snRNAs) involved in splicing, and small nucleolar RNAs (snoRNAs) involved in the
modification of rRNAs (Mattick and Makunin 2006). More recently, novel classes of RNA have
been discovered, enhancing the repertoire of ncRNAs. For instance, one such class of ncRNAs is
small noncoding RNAs, which include microRNA (miRNA) and piwi-interacting RNA
(piRNA), both of which regulate gene expression at the posttranscriptional level (Stefani and
Slack 2008). Another noteworthy class of ncRNAs is long noncoding RNAs (lncRNAs). As a
functional class, lncRNAs were first described in mice during the largescale sequencing of
cDNA libraries (Okazaki et al. 2002). A myriad of molecular functions have been discovered for
lncRNAs, including chromatin remodeling, transcriptional control, and posttranscriptional
processing, although the vast majority are not fully characterized (Guttman et al. 2009; Mercer et
al. 2009; Wilusz et al. 2009).
Initial gene expression studies relied on low-throughput methods, such as northern blots and
quantitative polymerase chain reaction (qPCR), that are limited to measuring single transcripts.
Over the last two decades, methods have evolved to enable genome-wide quantification of gene
expression, or better known as transcriptomics. The first transcriptomics studies were performed
using hybridization-based microarray technologies, which provide a high-throughput option at
relatively low cost (Schena et al. 1995). However, these methods have several limitations: the
requirement for a priori knowledge of the sequences being interrogated; problematic cross-
2
RNA Seq
hybridization artifacts in the analysis of highly similar sequences; and limited ability to
accurately quantify lowly expressed and very highly expressed genes (Casneuf et al. 2007;
Shendure 2008). In contrast to hybridizationbased methods, sequence-based approaches have
been developed to elucidate the transcriptome by directly determining the transcript sequence.
Initially, the generation of expressed sequence tag (EST) libraries by Sanger sequencing of
complementary DNA (cDNA) was used in gene expression studies, but this approach is
relatively low-throughput and not ideal for quantifying transcripts (Adams et al. 1991, 1995; Itoh
et al. 1994).
To overcome these technical constraints, tag-based methods such as serial analysis of gene
expression (SAGE) and cap analysis gene expression (CAGE) were developed to enable higher
throughput and more precise quantification of expression levels. By quantifying the number of
tagged sequences, which directly corresponded to the number of mRNA transcripts, these tag-
based methods provide a distinct advantage over measuring analogstyle intensities as in array-
based methods (Velculescu et al. 1995; Shiraki et al. 2003). However, these assays are
insensitive to measuring expression levels of splice isoforms and cannot be used for novel gene
discovery. In addition, the laborious cloning of sequence tags, the high cost of automated Sanger
sequencing, and the requirement for large amounts of input RNA have greatly limited its use.
The development of high-throughput next-generation sequencing (NGS) has revolutionized
transcriptomics by enabling RNA analysis through the sequencing of complementary DNA
(cDNA) (Wang et al. 2009). This method, termed RNA sequencing (RNA-Seq), has distinct
advantages over previous approaches and has revolutionized our understanding of the complex
and dynamic nature of the transcriptome. RNA-Seq provides a more detailed and quantitative
view of gene expression, alternative splicing, and allele-specific expression. Recent advances in
the RNA-Seq workflow, from sample preparation to sequencing platforms to bioinformatic data
analysis, has enabled deep profiling of the transcriptome and the opportunity to elucidate
different physiological and pathological conditions. In this article we will provide an
introduction to RNA sequencing and analysis using nextgeneration sequencing methods and
discusses how to apply these advances for more comprehensive and detailed transcriptome
analyses.
Transcriptome Sequencing
quality of the data. However, in many cases the researcher must carefully design the experiment,
placing a priority on the balance between high-quality results and the time and monetary
investment.
Isolation of RNA
The first step in transcriptome sequencing is the isolation of RNA from a biological sample. To
ensure a successful RNA-Seq experiment, the RNA should be of sufficient quality to produce a
library for sequencing. The quality of RNA is typically measured using an Agilent Bioanalyzer,
which produces an RNA Integrity Number (RIN) between 1 and 10 with 10 being the highest
quality samples showing the least degradation. The RIN estimates sample integrity using gel
electrophoresis and analysis of the ratios of 28S to 18S ribosomal bands. Note that the RIN
measures are based on mammalian organisms and certain species with abnormal ribosomal ratios
(i.e., insects) may erroneously generate poor RIN numbers. Lowquality RNA (RIN < 6) can
substantially affect the sequencing results (e.g., uneven gene coverage, 3′–5′ transcript bias, etc.)
and lead to erroneous biological conclusions. Therefore, high-quality RNA is essential for
successful RNA-Seq experiments. Unfortunately, highquality RNA samples may not be available
in some cases, such as human autopsy samples or paraffin embedded tissues, and the effect of
degraded RNA on the sequencing results should be carefully considered
Following RNA isolation, the next step in transcriptome sequencing is the creation of an RNA-
Seq library, which can vary by the selection of RNA species and between NGS platforms. The
construction of sequencing libraries principally involves isolating the desired RNA molecules,
reverse-transcribing the RNA to cDNA, fragmenting or amplifying randomly primed cDNA
molecules, and ligating sequencing adaptors. Within these basic steps, there are several choices
in library construction and experimental design that must be carefully made depending on the
specific needs of the researcher (Table 1). Additionally, the accuracy of detection for specific
types of RNAs is largely dependent on the nature of the library construction. Although there are
a few basic steps for preparing RNA-Seq libraries, each stage can be manipulated to enhance the
detection of certain transcripts while limiting the ability to detect other transcripts.
Before constructing RNA-Seq libraries, one must choose an appropriate library preparation
protocol that will enrich or deplete a ―total‖ RNA sample for particular RNA species. The total
RNA pool includes ribosomal RNA (rRNA), precursor messenger RNA (pre-mRNA), mRNA,
and various classes of noncoding RNA (ncRNA). In most cell types, the majority of RNA
molecules are rRNA, typically accounting for over 95% of the total cellular RNA. If the rRNA
transcripts are not removed before library construction, they will consume the bulk of the
sequencing reads, reducing the overall depth of sequence coverage and thus limiting the
detection of other less-abundant RNAs. Because the efficient removal of rRNA is critical for
4
RNA Seq
successful transcriptome profiling, many protocols focus on enriching for mRNA molecules
before library construction by selecting for polyadenylated (poly-A) RNAs. In this approach, the
3′ poly-A tail of mRNA molecules is targeted using poly-T oligos that are covalently attached to
a given substrate (e.g., magnetic beads). Alternatively, researchers can selectively deplete rRNA
using commercially available kits, such as RiboMinus (Life Technologies) or RiboZero
(Epicentre). This latter method facilitates the accurate quantification of noncoding RNA species,
which may be polyadenylated and thus excluded from poly-A libraries. Lastly, highly abundant
RNA can be removed by denaturing and re-annealing double-stranded cDNA in the presence of
duplex-specific nucleases that preferentially digest the most abundant species, which re-anneal as
double-stranded molecules more rapidly than lessabundant molecules (Christodoulou et al.
2011). This method can also be used to remove other highly abundant mRNA transcripts in
samples, such as hemoglobin in whole blood, immunoglobulins in mature B cells, and insulin in
pancreatic beta cells.
In addition to the selective depletion of specific RNA species, new approaches have been
developed to selectively enrich for regions of interest. These approaches include methods
employing PCR-based approaches, hybrid capture, in-solution capture, and molecular inversion
probes (Querfurth et al. 2012). The hybridization-based in solution capture involves a set of
biotinylated RNA baits transcribed from DNA template oligo libraries that contain sequences
corresponding to particular genes of interest. The RNA baits are combined with the RNA-Seq
library where they hybridize to RNA sequences that are complementary to the baits, and the
bounded complexes are recovered using streptavidincoated beads. The resulting RNA-Seq
library is now enriched for sequences corresponding to the baits and yet retains its gene
expression information despite the removal of other RNA species (Levin et al. 2009). The
approach enables researchers to reduce sequencing costs by sequencing selected regions in a
greater number of samples.
Complementing the library preparation protocols discussed above, more specific protocols have
been developed to selectively target small RNA species, which are key regulators of gene
expression. Small RNA species include microRNA (miRNA), small interfering RNA (siRNA),
and piwi-interacting RNA (piRNA). Because small RNAs are lowly abundant, short in length
5
RNA Seq
(15–30 nt), and lack polyadenylation, a separate strategy is often preferred to profile these RNA
species (Morin et al. 2010). Similar to total RNA isolation, commercially available extraction
kits have been developed to isolate small RNA species. Most kits involve isolation of small
RNAs by size fractionation using gel electrophoresis. Size fractionation of small RNAs requires
involves running the total RNA on a gel, cutting a gel slice in the 14–30 nucleotide region, and
purifying the gel slice. For higher concentrations of small RNAs, the excised gel slice can be
concentrated by ethanol precipitation. An alternative to gel electrophoresis is the use of silica
spin columns, which bind and elute small RNAs from a silica column. After isolation of small
RNAs species from total RNA, the RNA is ready for cDNA synthesis and primer ligation.
cDNA Synthesis—
Universal to all RNA-Seq preparation methods is the conversion of RNA into cDNA because
most sequencing technologies require DNA libraries. Most protocols for cDNA synthesis create
libraries that were uniformly derived from each cDNA strand, thus representing the parent
mRNA strand and its complement. In this conventional approach, the strand orientation of the
original RNA is lost as the sequencing reads derived from each cDNA strand are
indistinguishable in an effort to maximize efficiency of reverse transcription. However, strand
information can be particularly valuable for distinguishing overlapping transcripts on opposite
strands, which is critical for de novo transcript discovery (Parkhomchuk et al. 2009; Vivancos et
al. 2010; Mills et al. 2013). Therefore, alternative library preparation protocols have since been
developed that yield strand-specific reads. One strategy to preserve strand information is to ligate
adapters in predetermined directions to single-stranded RNA or the first-strand of cDNA (Lister
et al. 2008). Unfortunately, this approach is laborious and results in coverage bias at both the 5′
and 3′ ends of cDNA molecules. The preferred strategy to preserve strandedness is to incorporate
a chemical label such as deoxy-UTP (dUTP) during synthesis of the second-strand cDNA that
can be specifically removed by enzymatic digestion (Parkhomchuk et al. 2009). During library
construction, this facilitates distinguishing the second-strand cDNA from the first strand.
Although this approach is favored, the validity of antisense transcripts near highly expressed
genes should be measured with caution because a small amount of reads (∼1%) have been
observed from the opposite strand (Zeng and Mortazavi 2012).
Multiplexing—
6
RNA Seq
same sequencing reaction because the barcodes identify which sample the read originated from.
Depending on the application, adequate transcriptome coverage can be attained for 2–20 samples
(Birney et al. 2007; Blencowe et al. 2009). To detect transcripts of moderate to high abundance,
∼30–40 million reads are required to accurately quantify gene expression. To obtain coverage
over the fullsequence diversity of complex transcript libraries, including rare and lowly-
expressed transcripts, up to 500 million reads is required (Fu et al. 2014). As such, for any given
study it is important to consider the level of sequencing depth required to answer experimental
questions with confidence while efficiently using NGS resources.
Quantitative Standards
Although RNA-Seq is a widely used technique for transcriptome profiling, the rapid
development of sequencing technologies and methods raises questions about the performance of
different platforms and protocols. Variation in RNA-Seq data can be attributed to an assortment
of factors, ranging from the NGS platform used to the quality of input RNA to the individual
performing the experiment. To control for these sources of technical variability, many
laboratories use positive controls or ―spike-ins‖ for sequencing libraries. The External RNA
Controls Consortium (ERCC) developed a set of universal RNA synthetic spike-in standards for
microarray and RNA-Seq experiments (Jiang et al. 2011; Zook et al. 2012). The spike-ins consist
of a set of 96 DNA plasmids with 273–2022 bp standard sequences inserted into a vector of
∼2800 bp. The spike-in standard sequences are added to sequencing libraries at different
concentrations to assess coverage, quantification, and sensitivity. These RNA standards serve as
an effective quality control tool for separating technical variability from biological variability
detected in differential transcriptome profiling studies.
When beginning an RNA-Seq experiment, one of the initial considerations is the choice of
biological material to be used for library construction and sequencing. This choice is not trivial
considering there are hundreds of cell types in over 200 different tissues that make up greater
than 50 unique organs in humans alone. In addition to spatial (e.g., cell- and tissuetype)
specificity, gene expression shows temporal specificity, such that different developmental stages
will show unique expression signatures. Ultimately, the biological material chosen will be
dependent on both the experimental goals and feasibility. For example, the tissue of choice for an
investigation of unique gene expression signatures in colon cancer, the tissue choice is clear.
However, for research studies investigating variation in gene expression across individuals in a
population, the choice of biological material is less apparent and will likely depend on the
feasibility of obtaining the biological samples (e.g., blood draws are less invasive and easier to
perform than tissue biopsies).
7
RNA Seq
Another consideration when selecting the biological source of RNA is the heterogeneity of
tissues. The accuracy of gene expression quantification is dependent on the purity of samples. In
fact, the heterogeneity can substantially impact estimations of transcript abundances in samples
composed of multiple cell types. Most tissue samples isolated from the human body are
heterogeneous by nature. Furthermore, pathological tissue samples are often composed of
disease-state cells surrounded by normal cells. To isolate distinct cell types, experimental
methods have been developed, including laser-capture microdissection and cell purification.
Laser-capture microdissection enables the isolation of cell types that are morphologically
distinguishable under direct microscopic visualization (Emmert-Buck et al. 1996). Although this
technique yields high-quality RNA, the total yield is low and requires PCR amplification,
thereby introducing amplification biases and creating less distinguishable expression profiles
across different cell types (Kube et al. 2007). Cell purification and enrichment protocols are also
available, such as differential centrifugation and fluorescence-activated cell sorting (Cantor et al.
1975). In conjunction with RNA-Seq, these experimental methods have overcome previous
technical limitations and enable researchers to uncover unique expression signatures across
specific cell-types and developmental stages (Moran et al. 2012; Nica et al. 2013). In addition to
these experimental methods, in silico probabilistic models can be applied in downstream analysis
to differentiate the transcript abundances of distinct cells from RNA-Seq data of heterogeneous
tissue samples (Erkkila et al. 2010; Li and Xie 2013). Interestingly, in some cases, the sample
heterogeneity can have advantages in transcriptome profiling by identifying novel pathways,
implicating cellular origins of disease, or identifying previously unknown pathological sites
(Alizadeh et al. 2000; Khan et al. 2001; Sorlie et al. 2001).
Single-Cell Transcriptomics—
Beyond tissue heterogeneity, considerable evidence indicates that cell-to-cell variability in gene
expression is ubiquitous, even within phenotypically homogeneous cell populations (Huang
2009). Unfortunately, conventional RNA-Seq studies do not capture the transcriptomic
composition of individual cells. The transcriptome of a single cell is highly dynamic, reflecting
its functionality and responses to ever-changing stimuli. In addition to cellular heterogeneity
resulting from regulation, individual cells show transcriptional ―noise‖ that arises from the
kinetics of mRNA synthesis and decay (Yang et al. 2003; Sun et al. 2012). Furthermore, genes
that show mutually exclusive expression in individual cells may be observed as genes showing
co-expression in expression analyses of bulk cell populations. To uncover cell-to-cell variation
within populations, significant efforts have been invested in developing single-cell RNA-Seq
methods. The biggest challenge has been extending the limits of library preparation to
accommodate extremely low input RNA. A human cell contains RNA-to-cDNA conversion is
imperfect, estimated to be as low as 5%–25% of all transcripts (Islam et al. 2012). In addition,
PCR amplification methods do not linearly amplify transcript and are prone to introduce biases
based on the nucleic acid composition of different transcripts, ultimately altering the relative
abundance of these transcripts in the sequencing library. Methods that avoid PCR amplification
8
RNA Seq
steps, such as CEL-Seq, through linear in vitro amplification of the transcriptome can avoid these
biases (Hashimshony et al. 2012). In addition, the use of nanoliter-scale reaction volumes with
microfluidic devices as opposed to microliter-scale reactions can reduce biases that arise during
sample preparation (Wu et al. 2014). Although single-cell methods are still under active
development, quantitative assessments of these techniques indicate that obtaining accurate
transcriptome measurements by single-cell RNA-Seq is possible after accounting for technical
noise (Brennecke et al. 2013; Wu et al. 2014). These methods will undoubtedly be important for
uncovering oscillatory and heterogeneous gene expression within single-cell types, as well as
identifying cell-specific biomarkers that further our understanding of biology across many
physiological and pathological conditions.
9
RNA Seq
Transcriptome Analysis
10
RNA Seq
The conventional pipeline for RNA-Seq data includes generating FASTQ-format files contains
reads sequenced from an NGS platform, aligning these reads to an annotated reference genome,
and quantifying expression of genes (Fig. 2). Although basic sequencing analysis tools are more
accessible than ever, RNA-Seq analysis presents unique computational challenges not
encountered in other sequencing-based analyses and requires specific consideration to the biases
inherent in expression data.
After RNA-Seq reads are aligned, the mapped reads can be assembled into transcripts. The
majority of computational programs infer transcript models from the accumulation of read
alignments to the reference genome (Trapnell et al. 2010; Li et al. 2011; Roberts et al. 2011a;
Mezlini et al. 2013) (Table 2). An alternative approach for transcript assembly is de novo
reconstruction, in which contiguous transcript sequences are assembled with the use of a
reference genome or annotations (Robertson et al. 2010; Grabherr et al. 2011; Schulz et al.
2012). The reconstruction of transcripts from short-read data is a major challenge and a gold
standard method for transcript assembly does not exist. The nature of the transcriptome (e.g.,
gene complexity, degree of polymorphisms, alternative splicing, dynamic range of expression),
common technological challenges (e.g., sequencing errors), and features of the bioinformatics
workflow (e.g., gene annotation, inference of isoforms) can substantially affect transcriptome
assembly quality. RGASP3 has initiated efforts to evaluate computational methods for
11
RNA Seq
transcriptome reconstruction and has found that most algorithms can identify discrete transcript
components, but the assembly of complete transcript structures remains a major challenge
(Steijger et al. 2013).
The general approach for analysis of miRNA sequencing data is similar to approaches discussed
for mRNA. To identify known miRNAs, the sequencing reads can be mapped to a specific
database, such as miRBase, a repository containing over 24,500 miRNA loci from 206 species in
its latest release (v21) in June 2014 (Kozomara and Griffiths-Jones 2014). In addition, several
tools have been developed to facilitate analysis of miRNAs including the commonly used tools
miRanalyzer (Hackenberg et al. 2011) and miRDeep (An et al. 2013). MiRanalyzer can detect
known miRNAs annotated on miRBase as well as predict novel miRNAs using a machine-
learning approach based on the random forest method with a broad range of features. Similarly,
miRDeep is able to identify known miRNAs and predict novel miRNAs using properties of
miRNA biogenesis to score the compatibility of the position and frequency of sequenced RNA
from the secondary structure of precursor miRNAs. Although miRDeep and miRanalyzer contain
modules for target prediction, expression quantification, and differential expression, the methods
developed for mRNA quantification and differential expression can also be applied to miRNA
data (Eminaga et al. 2013).
12
RNA Seq
At each stage in the RNA-Seq analysis pipeline, careful consideration should be applied to
identifying and correcting for various sources of bias. Bias can arise throughout the RNA-Seq
experimental pipeline, including during RNA extraction, sample preparation, library
construction, sequencing, and read mapping (Kleinman and Majewski 2012; Lin et al. 2012;
Pickrell et al. 2012; 't Hoen et al. 2013). First, the quality of the raw sequence data in FASTQ-
format files should be evaluated to ensure high-quality reads. User-friendly software tools
designed to generate quality overviews include the FASTX-toolkit
([Link] the FastQC software
([Link] and the RobiNA package (Lohse et
al. 2012). Several important parameters that should be evaluated include the sequence diversity
of reads, adaptor contamination, base qualities, nucleotide composition, and percentage of called
bases. These technical artifacts can arise at the sequencing stage or during the construction of the
RNA-Seq. For example, the 5′ read end, derived from either end of a double-stranded cDNA
fragment, shows higher error rate due to mispriming events introduced by the random oligos
during the RNA-Seq library construction protocol (Lin et al. 2012). If possible, actions to correct
for these biases should be performed, such as trimming the ends of reads, to expedite the speed
and improve the quality of the read alignments. After aligning the reads, additional parameters
should be assessed to account for biases that arise at the read mapping stage. These parameters
include the percentage of reads mapped to the transcriptome, the percentage of reads with a
mapped mate pair, the coverage bias at the 5′- and 3′-ends, and the chromosomal distribution of
reads.
One of the most common sources of mapping errors for RNA-Seq data occurs when a read spans
the splicing junction of an alternatively spliced gene. A misalignment can be easily introduced
due to ambiguous mapping of the read end to one of the two (or more) possible exons and is
especially common when reads are mapped to a reference transcriptome that contains an
incomplete annotation of isoforms (Kleinman and Majewski 2012; Pickrell et al. 2012). If
genotype information is available, the integrity of the samples should also be evaluated by
investigating the correlation of single-nucleotide variants (SNVs) between the DNA and RNA
reads ('t Hoen et al. 2013). The concordance between the DNA and RNA sequencing data may
provide insight into sample swaps or sample mixtures caused accidentally as a result of
personnel or equipment error. In the case of a swapped sample, more discordant variants would
be observed between the DNA and RNA sequencing data. In the case of a mixture of samples,
more significant patterns of allele-specific expression would be observed than expected for a
single individual as a result of more combinations of heterozygous and homozygous sites that
would skew the alleles beyond the expected 1:1 allelic ratio.
13
RNA Seq
To model the count-based nature of RNA-Seq data, complex statistical models have been
developed to handle sources of variability that model overdispersion across technical and
biological replicates. One source of variability is differences in sequencing read depth, which can
artificially create differences between samples. For instance, differences in read depth will result
in the samples appearing more divergent if raw read counts between genes are compared. To
correct for this, it is advantageous to transform raw read count data to FPKM or RPKM values in
differential expression analyses. Although this correction metric is commonly used in place of
read counts, the presence of several highly expressed genes in a particular sample can
significantly alter the RPKM and FPKM values. For example, a highly expressed gene can
―absorb‖ many reads, consequently repressing the read counts for other genes and artificially
inflating gene expression variation. To account for this bias, several statistical models have been
proposed that use the highly expressed genes as model covariates (Robinson and Oshlack 2010).
Another source of variability that has been observed is that the distribution of sequencing reads
is unequal across genes. Therefore, a two-parameter generalized Poisson model that
simultaneously considers read depth and sequencing bias as independent parameters was
developed and shown to improve RNA-Seq analysis (Srivastava and Chen 2010).
More complex normalization methods have also been developed to account for hidden
covariates without removing significant biological variability. For example, the probabilistic
estimation of expression residuals (PEER) framework (Stegle et al. 2012) and the hidden
covariates with prior (HCP) framework (Mostafavi et al. 2013) are methods that use a Bayesian
approach to infer hidden covariates and remove their effects from expression data. To detect
differential expression, a variety of statistical methods have been designed specifically for RNA-
Seq data. A popular tool to detect differential expression is Cuffdiff, which is part of the Tuxedo
suite of tools (Bowtie, Tophat, and Cufflinks) developed to analyze RNA-Seq data (Trapnell et
al. 2013). In addition to Cuffdiff, several other packages support testing differential expression,
including baySeq (Hardcastle and Kelly 2010), DESeq (Anders and Huber 2010), DEGseq
14
RNA Seq
(Wang et al. 2010b), and edgeR (Robinson et al. 2010) (Table 2). Although these packages can
assign significance to differentially expressed transcripts, the biological observations should be
carefully interpreted. Each model makes specific assumptions that may be violated in the context
of the observed data; therefore, an understanding of the model parameters and their constraints is
critical for drawing meaningful and accurate biological conclusions (Bullard et al. 2010).
Furthermore, replicates in RNA-Seq experiments are crucial for measuring variability and
improving estimations for the model parameters (Tarazona et al. 2011; Glaus et al. 2012).
Biological replicates (e.g., cells grown on two different plates under the same conditions) are
preferred to technical replicates (e.g., one RNA-Seq library sequenced on two different lanes),
which show little variation. Although the number of replicates required per condition is an open
research question, a minimum of three replicates per sample has been suggested (Auer and
Doerge 2010). In many cases, multiplexed RNA-Seq libraries can be used to add biological
replicates without increasing sequencing costs (if sequenced at a lower depth) and will greatly
improve the robustness of the experimental design (Liu et al. 2014). Additionally, the accuracy
of measurements of differential gene expression can be further improved by using ERCC spike-
in controls to distinguish technical variation from biological variation.
Allele-Specific Expression
Conventional workflows to detect ASE involve counting reads containing each allele at
heterozygous sites and applying a statistical test, such as the binomial test or the Fisher's exact
test (Degner et al. 2009; Rozowsky et al. 2011; Wei and Wang 2013). However, more rigorous
statistical approaches are necessary to overcome technical challenges involved in ASE detection.
These challenges include read-mapping bias, sampling variance, overdispersion at extreme read
15
RNA Seq
depths, alternatively spliced alleles, insertions and deletions (indels), and genotyping errors. To
account for overdispersion, one approach is to model allelic read counts using a beta-binomial
distribution at individual loci (Sun 2012); however, accurate estimation of the overdispersion
parameter requires replicates and, in our experience, major source of bias come from site-
specific mapping differences. Another strategy is to use a hierarchical Bayesian model that
combines information across loci, as well as across replicates and technologies, to make global
and site-specific inferences for ASE (Skelly et al. 2011). To assess reference-allele mapping bias,
the number of mismatches in reads containing the nonreference allele should be assessed as
increased bias is observed with greater sequence divergence between alleles (Stevenson et al.
2013). To correct for read-mapping bias, an enhanced reference genome can be constructed that
masks all SNP positions or includes the alternative alleles at polymorphic loci (Degner et al.
2009; Satya et al. 2012). Statistical methods to better address these technical biases are under
active development and are expected to foster further improvements in ASE detection
Another prominent direction of RNA-Seq studies has been the integration of expression data
with other types of biological information, such as genotyping data. The combination of RNA-
Seq with genetic variation data has enabled the identification of genetic loci correlated with gene
expression variation, also known as expression quantitative trait loci (eQTLs). This expression
variation caused by common and rare variants is postulated to contribute to phenotypic variation
and susceptibility to complex disease across individuals (Majewski and Pastinen 2011). The goal
of eQTL analysis is to identify associations that will uncover underlying biological processes,
discover genetic variants causing disease, and determine causal pathways. Initial eQTL studies
using RNA-Seq data identified a greater number of statistically significant eQTLs than had been
identified by microarray studies (Montgomery et al. 2010; Pickrell et al. 2010). Most of the
eQTLs identified directly influenced gene expression in an allele-specific manner and were
located near transcriptional start sites, indicating that eQTLs could modulate expression directly,
or in cis. Later studies identified trans-eQTLs, which are variants that affect the expression of a
distant gene (>1 Mb) by modifying the activity or expression of upstream factors that regulate
the gene (Fehrmann et al. 2011; Battle et al. 2013; Westra et al. 2013). Although trans-eQTLs
show weaker effects and present validation difficulties, they can potentially reveal previously
unknown pathways in gene regulation networks.
RNA-Seq has revolutionized QTL analyses because it enables association analyses of more than
just gene expression levels alone. For example, RNA-Seq provides unprecedented opportunity to
investigate variations in splicing by profiling alternately spliced isoforms of a gene. This has
enabled the identification of variants influencing the quantitative expression of alternatively
spliced isoforms commonly referred to as splicing-QTLs (sQTLs) (Lalonde et al. 2011). In
addition, specific RNA-Seq library constructions (e.g., ribo-depleted) have enabled the detection
of eQTLs affecting other RNA species; recent studies have identified variants affecting the
expression of various ncRNAs, including long intergenic noncoding RNAs (Montgomery et al.
16
RNA Seq
2010; Gamazon et al. 2012; Kumar et al. 2013; Popadin et al. 2013). The expanding potential of
RNA-Seq to associate phenotypic variations with genetic variation offers an enhanced
understanding of gene regulation.
Traditional eQTL mapping methods that were developed for microarray data use linear models
such as linear regression and ANOVA to associate genetic variants with gene expression
(Kendziorski and Wang 2006). These methods have been directly applied to RNA-Seq data
following appropriate normalization of total read counts. Most eQTL studies perform separate
testing for each transcript-SNP pair using linear regression and ANOVA models to detect
significant association. Nonlinear approaches have also been developed to test associations, such
as generalized linear and mixed models, Bayesian regression (Servin and Stephens 2007).
Alternative models, such as Merlin, have also been developed to detect eQTLs from expression
data that include related individuals using pedigree data (Abecasis et al. 2002). In addition,
several methods have been developed to simultaneously test the effect of multiple SNPs on the
expression of a single gene using Bayesian methods (Lee et al. 2008). To further improve on the
detection of causal regulatory variants, several studies have integrated ASE information with
eQTL analysis. These studies showed that genetic variants showing allele-specific effects and
identified as eQTLs show higher enrichment in functional annotations and provide stronger
evidence of cis-regulatory impact (Battle et al. 2013; Lappalainen et al. 2013; Sun and Hu 2013).
Because high-throughput sequencing has created genotype data sets featuring millions of SNPs
and expression data sets featuring tens of thousands of transcripts, the task of testing billions of
transcript-SNP pairs in eQTL analysis can be computationally intensive. To mitigate this
computational burden, software has been developed such as Matrix eQTL to efficiently test the
associations by modeling the effect of genotype as either additive linear (least squares model) or
categorical (ANOVA model) (Shabalin 2012). Because of the large number of tests performed, it
is important to correct for multiple-testing by calculating the false discovery rate (Benjamini and
Hochberg 1995; Yekutieli and Benjamini 1999) or resampling using bootstrap or permutation
procedures (Karlsson 2006; Zhang et al. 2012).
However, the design and interpretation of eQTL studies is not straightforward. Many
complications result from the complexity of gene regulation, which shows both spatial (cell and
tissue location) specificity as well as temporal (developmental stage) specificity. For instance,
several studies have performed eQTL analysis across multiple tissues, indicating that genetic
regulatory elements can have tissue-specific effects (Petretto et al. 2006; Schadt et al. 2008;
Dimas et al. 2009; Kwan et al. 2009; Grundberg et al. 2012; Flutre et al. 2013). Therefore, future
eQTL analyses should test for SNP-transcript associations in well-defined cell types that are
relevant to the trait of interest (Lonsdale et al. 2013). For example, a study detecting eQTLs in
cardiovascular disease should use heart tissue while a study interested in autoimmune disease
should use whole blood. Another major consideration for eQTL studies is accounting for
population structure and elucidating the causal variants (Stranger et al. 2012). The structure of
genomic variation can vary significantly between populations and will influence the resolution of
17
RNA Seq
any genetic association study (Frazer et al. 2007; Altshuler et al. 2010). Furthermore, if
substantial linkage disequilibrium (LD) exists within the genome, the associated genetic variant
is often ―tagging‖ the causal variant rather than acting as the causal regulatory variant itself. As
eQTL studies integrate data across different populations and use population-scale genome
sequencing, the ability to elucidate causal variants will greatly improve
18
ChIP seq
DEPARTMENT OF BIOINFORMATICS
1
ChIP seq
Five “core histone marks”, proposed by Roadmap Epigenomics Consortium [12], are widely
used for ChIP-seq analysis:
In this review, we first address the major steps in a typical ChIP-seq computational analysis
workflow. Because there are numerous important studies in this field, we focus on outlining the
concept for each step by referencing previous important reviews instead of describing each
method. Next, we introduce several advanced ChIP-seq applications for histone modifications,
including prediction of gene expression level and enhancer-promoter looping, and data
imputation. Finally, we discuss recently developed methodologies for single-cell ChIP-seq
(scChIP-seq) analysis that elucidate the cellular diversity within complex tissues and cancers.
2
ChIP seq
3
ChIP seq
congregate multiple enhancer sites close together. Music [25] can estimate the average sample
peak width to be investigated.
Read mapping
The sequenced reads (FASTQ or CSFSATQ format) are mapped using tools such as Bowtie
[26], Bowtie2 [27], or BWA [28]. Bowtie2 and BWA can consider indels (insertions and
deletions) by gapped alignments, which is appropriate for long and/or paired-end reads (see [29]
for a comparison of mapping tools and parameters). There are several output formats for map
files, such as SAM, BAM, CRAM and tagAlign. While the BAM format is the most widely used
so far, the more spaceefficient CRAM format is maturing and will likely be the next standard
([Link] After alignment, reads mapped to the same genomic positions
are filtered as redundant reads, and the remaining nonredundant reads are used for analysis.
Peak calling
The peak-calling step identifies significantly enriched loci (peaks) in the genome. Peak-calling
results are generally returned in BED format. Although ChIP-seq peaks do not have strand
information, it can be estimated from the gene information when focusing on the histone marks
that are enriched around TSS, for instance. While MACS2 [30] is the most commonly used peak-
calling tool, numerous peak-calling tools were recently developed (see [16,31,32] for reviews).
However, no tool can achieve 100% accuracy. Therefore, a practical strategy is to obtain a large
number of peaks with a relaxed threshold that contain true positives and noise, and then extract
subgroups using another way to improve specificity, e.g. selecting consistent signal among
biological replicates using the Irreproducible Discovery Rate (IDR)
Quality check (QC) of ChIP-seq samples is critical to judge whether sequencing data are of high
quality and suitable for further analyses. Various quantitative QC measures have been developed
[16,20]. Among them, the particularly important metrics are:
Mapping ratio, which reflects read quality and the proportion of sequenced reads that are
derived from true genomic DNA. For example, the mapping ratio for samples sequenced
by Illumina HiSeq System (e.g., Hiseq2500) should be over 80%. The exception is a
sample for non-DNA-binding proteins such as IgG, which often has a lower mapping
ratio (∼60%).
Read depth (the number of nonredundant mapped reads). Sufficient read depth depends
on the genome size and the antibody S/N ratio [1]. The ENCODE consortium suggested
at least 10 million uniquely mapped reads as a minimum to analyze sharp-mode peaks of
human samples [20]. Broad histone marks often have weaker S/N and require more reads
(e.g., > 40 million for human) as a practical minimum for peak calling [33].
4
ChIP seq
Library complexity (the proportion of nonredundant reads). It ranges from 0 to 1.0, and
the ENCODE consortium suggested the complexity > 0.8 for 10 million mapped reads
[20]. Lower values (less than 0.6) indicate excessive PCR amplification from a small
amount of initial DNA [16].
The normalized strand coefficient (NSC, obtained by SSP [34]), a S/ N indicator for both
sharp and broad marks (phantompeakqualtools [20] can only calculate NSC for sharp
marks). In-depth validation using > 1,000 publicly available ChIP-seq datasets for
multiple species suggested that the recommended threshold value is NSC > 5.0 and NSC
> 1.5 for sharp and broad marks, respectively [34]. Input samples should have a low S/N
and therefore NSC values should be < 2.0.
Background uniformity (Bu) [34]. Bu reflects the read distribution bias in background
regions and ranges from 0 to 1.0. Low values (less than 0.8) suggest that the read
distribution is more congregated or biased than expected, resulting in numerous false
positives in obtained peaks [35]. For the genome that has extensive copynumber
variations (e.g., MCF-7 cells), a relaxed threshold value (> 0.6) is desirable.
GC summit bias, reflecting biases during immunoprecipitation and PCR amplification
[35]. In general, the GC summit of typical ChIPseq data becomes similar to the reference
genome (e.g., ∼50% for human [19]). Unexpected GC-rich summit (e.g., over 60% for
human) is often manifested due to PCR amplification biases [35] and/or false-positive
peaks derived from 'hyper-ChIPable' regions associated with CpG islands
Visualization
Having developed various statistical methods and quality metrics for ChIP-seq data, visual
inspection of read distribution is effective to intuitively assess and analyze the obtained data,
e.g., detecting suspicious peaks derived from hyper-ChIPable regions [36]. For that,
interactive visualization tools such as Integrated Genome Viewer (IGV) [38] or SeqMonk
([Link] seqmonk/) are available. Several web
servers (e.g. UCSC genome browser [39] and WashU Epigenome Browser [40]) can
integrate the obtained ChIP-seq results with other annotation data, such as evolutionary
conservation and gene expression in various tissues.
5
ChIP seq
impact the outcome [43]. Quantitative comparison across more than two groups is more
complicated. When the expected S/N value is similar among samples, statistical methods for
differential gene expression analysis can be used [44]. It is also possible to utilize quantile
normalization [19] when the S/N for most common peaks is similar among samples (e.g., a
single antibody for all samples). If the S/N highly varies among samples (e.g., between with
and without stimulation), consider spike-in analysis (also called calibration analysis) [45,46].
This method is a wet-based solution that adds the same amount of DNA from a different
species to all samples before or after immunoprecipitation and estimates the weight
coefficient based on the number of derived reads. In contrast to computational normalization
methods that are limited to relative differences, spike-in ChIP-seq enables investigation of
absolute-level differences [16]. However, quantitative ChIP-seq comparisons are still often
confounded by intrinsic noisiness and variability caused by multi-step sample preparation,
even after normalization [43]. In this case, simple binary comparisons (identifying common
or unique peaks) might be desirable, though some false positiveS/Negatives will likely occur
in the obtained results.
Functional analysis
Motif analysis investigates the sequence specificity inherent in called peaks or specific
epigenome regions (e.g., enhancer sites), and estimates the likely transcription factor binding
sites within identified regions [57]. Generally, motif analysis methods can be classified into
two types: de novo motif discovery that identifies potential new binding motifs for unknown
factors appearing in a large fraction of peaks [58]; and motif scanning that estimates and
ranks the similarity of supplied DNA sequences against all known canonical motifs within a
database [59]. ChIP-seq peaks can also be used in functional enrichment analysis. This
analysis binarily labels or quantitatively ranks nearby genes as potential targets and groups
them by gene ontology or KEGG pathway
Chromatin-state annotation
6
ChIP seq
analyses. For example, ChromDiff [70], EpiCompare [71], and ChromDet [72] combine and
cluster derived epigenomic landscapes across multiple cell types to explore tissue or cell
typespecific epigenomic regions. A probabilistic clustering approach is also adopted to
capture chromatin state dynamics across multiple cell lines [73] or time points [18,74].
Graph-based regularization (GBR) integrates chromatin interaction information for
chromatin-state annotation [63]. Generated chromatin state information is then used to
interpret individual genetic variations [75,76] and understand epigenetic variation in
evolution.
Advanced applications
Because abundant ChIP-seq data are available for several well-studied cell types, it is useful
to leverage information from these cell types to infer genome dynamics or to annotate the
epigenetic landscape of other cell types with fewer additional experiments. Increasing
evidence suggests that epigenetic information is highly correlated with, and can be used to
predict, gene expression and chromosomal conformation. In this section, we briefly describe
tools for advanced applications of ChIPseq analysis for histone modifications, which are
more experimental and theoretical than the tools introduced in section 2.
Various machine learning-based approaches have been developed to quantitatively infer gene
expression levels based on the epigenetic information obtained by ChIP-seq experiments. For
instance, Karlic et al. applied a linear regression model to histone modification enrichments
at promoter sites to predict gene expression in CD4 + T-cells [78]. They utilized nineteen
histone modifications and suggested that as few as three promoter site modifications are
sufficient to model gene expression [78]. Dong et al. used non-linear models, such as
multivariate adaptive regression splines (MARS) and random forests, to map eleven histone
modifications and DNase I hypersensitivity in seven human cell lines [79] and successfully
predicted gene expression level (Pearson coefficient r = 0.83 with observed data). These
models simply consider the epigenetic pattern at promoter sites and do not account for
enhancer site information. In contrast, DeepExpression [80] utilizes HiChIP data [81], a
high-throughput technique for capturing proteincentric chromosome loops, to consider
enhancers and enhancer-promoter interactions. There are also several tools that use
convolutional neural networks (CNN) to predict gene expression [82] or differential gene
regulation patterns [83]. See reference [82] for a detailed discussion regarding the
comparison of these gene expression prediction programs. Considering that the preparation
of a single RNA-seq sample requires relatively lower cost compared with that of ChIP-seq
samples of multiple histone modifications and HiChIP data, the main purpose of these studies
is to elucidate the combinatorial roles of histone modifications in gene regulation, rather than
the prediction of gene expression level itself.
7
ChIP seq
8
ChIP seq
Because recent evidence suggests that single nucleotide polymorphisms (SNPs) in enhancers
can cause genetic diseases and cancer [84,85], there is a great demand for genome-wide
analysis to characterize the role of enhancers in specific cell lines. However, genomewide
pairing of enhancers and target genes is not a trivial task. Indeed, enhancers do not
necessarily regulate the nearest genes, and some enhancers are distant from TSSs [86]. While
Chromosome Conformation Capture (3C) assays, such as Hi-C [87], HiChIP [81], and ChIA-
PET [88], are available to quantify spatial proximity across an entire genome, computational
tools for pairing enhancers and target genes keep evolving. Hariprakash and Ferrari classified
gene-enhancer pairing tools into four categories [89]: correlation-based, supervised learning-
based, regression-based, and score-based. The key differences are “whether multiple
enhancers are considered for each gene” and whether multiple epigenetic data are considered
for each enhancer/ promoter site”. Correlation-based methods estimate the interaction
strength for all-by-all enhancer-promoter pairs, while regression-based methods assume that
multiple enhancers contribute to a single gene. Supervised learning-based and score-based
methods can combine multiple ChIP-seq datasets and other information types for each site
(e.g., evolutionary conservation). While these tools focus on enhancerpromoter interactions,
there are many other chromatin interactions, such as enhancer-enhancer loops and weak
chromatin aggregation via phase separation [90]. In contrast, CITD [91] and DRAGON [92]
comprehensively decipher three-dimensional genome organization from epigenetic data
using wavelet transformation and potential energy functions, respectively. These statistical
approaches aim to find consistent patterns in epigenetic data associated with spatial
chromatin contacts and predict them without any previous knowledge of genomic
architecture. The limitation of these methods is that genomic interactions are considered as
qualitative, rather than quantitative, despite their dynamic nature [93]. It was also reported
that the current methods involve a training bias due to sharing information of genomic
architecture between training and validation datasets [94]. Nevertheless, because the number
of tools is rapidly growing, future methods might achieve sufficient accuracy that identifying
enhancer-promoter interactions via 3C-based data will be unnecessary
One analytical challenge in large-scale ChIP-seq analysis arises from biases and batch effects
in ChIP-seq data. Because machine-learning approaches are sensitive to noise in training
data, it is unavoidable that some ChIP-seq samples will be identified as moderate quality or
rejected as low-quality data (resulting in missing data), especially in cases where multiple
laboratories were responsible for data acquisition (e.g., the large consortium project). If
biological samples are precious (e.g. primary cells and clinical samples), it might be
practically difficult to collect more samples. In this case, “data imputation” methods may be
appropriate. These methods utilize many epigenetic data from other closely related cell types
for data de-noising or reconstruction. “Data de-noising” aims to improve existing ChIP-seq
9
ChIP seq
sample quality by identifying and removing noise from the data. For example, Coda [95]
encodes a generative noise process and recovers signals in ChIPseq data using convolutional
neural networks. “Data reconstruction” aims to generate missing ChIP-seq data from the
large dataset in silico. ChromImpute [96] is a pioneering tool that trains a regression tree to
infer signal from each missing experiment using the ten most correlated cell types.
PREDICTD [97] and Avocado [98] leverage tensor decomposition to impute multiple ChIP-
seq data simultaneously. Several prediction tools for transcription factor binding sites are
also proposed [99–101]. These data imputation approaches are potential computational
alternatives to real ChIP-seq experiments, and might open the way to collect epigenomic data
for all possible cell types and environmental conditions that are clearly impossible in biology.
At the present stage, there are the limitations for the prediction of sample-specific signals that
do not correlate with the other samples and for the incorporation of genetic variation [96].
Because „a prior expectation of signal‟ by the imputation across the genome is informative
even when high-quality datasets are available [96], the combined use of observed and
imputed data is a practically good strategy. Although this approach is computationally
challenging, publicly available high-quality data from diverse cell types (Table 1) encourages
to accomplish that.
Recent evidence suggests many cells types, including normal immune cells, serve an
essential accessory function in complex tissues and tumors [102]. To elucidate this cellular
heterogeneity and cell fate trajectories in developmental processes, various single-cell assays
have been developed [103]. Among them, scChIP-seq enables genome-wide profiling of
histone modifications and other chromatin-binding proteins at single-cell resolution from
low-input samples. Recently, multiple approaches for single-cell labeling and ChIP-seq
library preparation have been developed (Table 2) which use microfluidic systems, Tn5
transposase tagmentation, and ChIP-free strategies.
The first scChIP-seq method, scDrop-ChIP [104], uses microfluidic systems for cell labeling
combined with canonical ChIP methods to generate ∼ 800 non-duplicated reads per cell. The
more recently developed droplet microfluidic method [105] provides higher resolution,
producing ∼ 10,000 non-duplicated reads per cell. The limitation of these methods is that the
specialized microfluidic devices are not usually available for most laboratories.
Tagmentation-based analysis
Tagmentation-based library preparation using Tn5 transposase has been widely used for
various NGS assays, including ChIP-seq. sc-itChIPseq [106] employs tagmentation for
single-cell labeling and library preparation before the canonical ChIP experiment. This
method generates ∼ 9000 non-duplicated reads per cell. Because the experimental procedure
10
ChIP seq
is similar to the canonical ChIP-seq method, this method is much easier to use than scDrop-
ChIP.
ChIP-free methods
Several ChIP-free strategies have been developed for scChIP-seq. Single-cell chromatin
immunocleavage sequencing (scChIC-seq) [107] and single-cell uliCUT&RUN [108] are
based on the CUT&RUN method [109] that employs MNase and protein A fusion proteins to
detect cleaved target sites with a specific antibody. These methods generate ∼ 4,100 non-
duplicated reads per cell and require several canonical steps for library preparation. However,
these methods are limited by low read-mapping rates (∼6%). Three similar methods, called
CUT& Tag [110], ACT-seq [111], and CoBATCH [112], have been developed. These
methods use a Tn5 transposase and protein A fusion protein. During library preparation, the
primary antibody is captured by the fusion protein after binding the target protein on
chromosomes. Then, Tn5 transposase is activated for tagmentation at the protein binding
sites. The advantage of these methods is that protein binding site detection and library
preparation are performed simultaneously, which drastically reduces experimental
procedures and time. Further, these methods are less subject to technical biases introduced by
an immunoprecipitation step. Moreover, these methods show ∼ 97% mapping rates and
generate ∼ 12,000 non-duplicated reads per cell. Thus, this ChIP-free method has potential
for high-throughput and highquality scChIP-seq analysis. Finally, chromatin integration
labelling followed by sequencing (ChIL-seq) [113] is another ChIP-free method that is based
on immunostaining rather than ChIP. The method uses a secondary antibody probe
conjugated with dsDNA, which contains a T7 RNA polymerase promoter, an NGS adapter
sequence, and a Tn5 binding sequence. After capturing the first antibody, the probe DNA
sequence is integrated into the target binding sites by Tn5 transposase. Then, the integrated
regions are amplified by in situ transcription, followed by RNA purification and library
preparation. The method can be used for single-cell analysis, but likely needs several
optimizations to achieve high-throughput sequencing. Additional scChIP-seq methods will be
developed in future, such as simultaneous detection of multiple histone modifications and/or
other chromatin-binding proteins. These advances will enable to capture colocalization of
gene-regulating factors on chromosomes in each cell.
11
Applications of NGS
1
Applications of NGS
RNA SEQUENCING
2
Applications of NGS
[Link]
Parametric methods capture all information about the data within the parameters.
In these cases, it is possible to predict the value of unknown data from observing
3
Applications of NGS
the adopted model and its [Link] or negative binomial (edgeR &
baySeq) uses parametric approach.
[Link]-parametric.
Non-parametric methods can capture more details about the data distribution, i.e.,
not imposing a rigid model to be [Link]-parametric models take into
consideration that data distribution cannot be defined from a finite set of
parameters, thus the amount of information about the data can increase with its
[Link] tools, such as NOIseq and SAMseq adopt non-parametric
methods.
Challenges:
4
Applications of NGS
3. The third and the most important challenge is that current costs of
producing RNA-seq data are prohibitive to the generation of many
biological replicates, which poses a problem for statistical data analysis.
Abstract:
In the present study, the focus is mainly to investigate the differential gene
expression analysis for sequence data based on compound distribution model.
This approach was applied in RNA-seq count data of Arabidopsis thaliana and it
has been found that compound Poisson distribution is more appropriate to capture
the variability as compared with Poisson [Link], fitting of appropriate
distribution to gene expression data provides statistically sound cutoff values for
identifying differentially expressed genes. RNA-seq data of Arabidopsis
thaliana have been considered for this investigation because of its small
size,simplicity,convenience and abundance,susceptibility to T-DNA
insertion,short generation time,large number of progeny per plant and small
genome of A. thaliana make it attractive for molecular genetic analysis.
5
Applications of NGS
Steps involved:
1. The expression data under the two conditions (hrcC and mock) for
different genes are arranged.
2. The difference in read counts is taken over two conditions and is plotted.
3. The positive values are up-regulated gene expression values and the
negative values are down-regulated gene expression values.
Methods:
POISSON DISTRIBUTION:
• Poisson distribution occurs when there are events that do not occur as
outcomes of a definite number of trials of an experiment but that occur at
random points of time and space wherein the interest lies only in the
number of occurrences of the event, not in its nonoccurrences.
ADVANTAGES:
6
Applications of NGS
DISADV:
Therefore, the resulting statistical test does not control type 1 error (the
probability of false discoveries).
• The negative binomial distribution has two parameters, the mean and the
dispersion, and hence allows modeling of more general mean–variance
relationships.
DISADV:
The number of replicates in the data set of interest is normally too small to
estimate both the parameters mean and variance reliably for each gene
COMPOUND DISTRIBUTION:
7
Applications of NGS
Results:
8
Applications of NGS
Conclusion:
9
Applications of NGS
Read Mapping
Data analysis of ChIP-seq relies on read mapping. It is important to check the
quality of the mapping process. The percentage of mapped reads is a global
indicator of the overall sequencing accuracy. This Read Mapping is performed
using a reference genome and subsequent identification of signals associated with
protein-binding or attachments of modified histones
Most ChIP-seq experiments do not require gapped alignments that consider
insertions and deletions (indels) because the sequenced reads do not contain them,
unlike exon junctions in RNA-seq analyses.
An important issue concerns the inclusion of multiple mapped. Allowing for
multiple mapped reads increases the number of usable reads and the sensitivity of
peak detection. However, the number of false positives may also increase. In
general, uniquely mapped reads are sufficient to analyze typical TFs, except for
in-repeat analyses.
Considering the percentage of mapped reads is important, and desirable rate
depends on the species and the read lengths.
Mapping considerations:
Single end reads Paired end reads
Mapping Tools:
The sequence reads were aligned are in FASTQ or CSFASTQ format from
Quality Check. These reads are mapped using any of these tools:
i. Bowtie
ii. Bowtie 2
10
Applications of NGS
iii. BWA
BOWTIE
• Among the genome aligners, bowtie is one of a most popular mostly
because it can achieve fast alignment.
• Although, the mapping strategy differs between version 1 and 2, the
overall pipeline is identical.
• Bowtie uses a "seed and extend" strategy meaning that it will first try to
find matches for 5' ends of the reads in the reference genome. In the
second step, it will try to extend these matches using dynamic
programming.
• In the case of ChIP-Seq analysis, one crucial issue is to control for multi-
reads (reads that map to several positions onto the reference genome) that
may produce artificial peaks.
• Additionally, flag is set in –m1, that means 1 read only maps to one
location (uniquely mapped reads)
BOWTIE 2
• Bowtie 2 combines the strengths of the full-text minute index with the
flexibility and speed of hardware accelerated dynamic programming
algorithms to achieve a combination of high speed, sensitivity and
accuracy
• -m1 flag is no longer existed here
• Another filtering strategies are required
• Post mapping filtering is also done here
• To check the reads if they are uniquely mapped or not, both read quality
and concordancy can be checked using sam tools, flags are shown here,
i. -f2 for concordancy
ii. -q30 for read quality
Difference between BOWTIE AND BOWTIE 2
The chief differences between Bowtie 1 and Bowtie 2 are:
11
Applications of NGS
12
Applications of NGS
Read Mapping
After mapping
• There are several output formats for map files, such as SAM, BAM,
CRAM and tagAlign.
• While the BAM format is the most widely used so far, the more space-
Efficient.
• After alignment, reads mapped to the same genomic positions are filtered
as redundant reads, and the remaining non-redundant reads are used for
analysis.
Peak calling
• The computational analysis is heavily dependent on the detection of
“peaks”, regions of the genome where multiple reads align that are
indicative of protein binding.
• It is a method used to identify areas in a genome that have been enriched
with aligned reads, areas where a protein interacts with DNA.
• numerous peak-calling tools were recently developed for review.
However, no tool can achieve 100% accuracy.
13
Applications of NGS
14
Applications of NGS
15
Applications of NGS
What is Statistics?
It is the science of learning from data.
● Statistical knowledge helps you use the proper methods to collect the data,
employ the correct analyses, and effectively present the results.
● Helps in making decisions based on data and makes predictions.
● Statistics allows you to understand a subject much more deeply
In short:
•Producing reliable data.
•Analyzing the data appropriately.
•Drawing reasonable conclusions.
16
Applications of NGS
•Rare variants are alternative forms of a gene that are present with a minor allele
frequency (MAF) of less than 1%. (MAF-minor allele frequency)
CaseStudy:
[Link]
17
Applications of NGS
1. Genetic analysis
•DNA was isolated from peripheral blood samples from all participants using the
QIAamp DNA blood kit (Qiagen, Hilden, Germany) according to the
manufacturer’s instructions
•QIAamp DNA blood kit -For DNA purification from whole blood, plasma,
serum, buffy coat, lymphocytes, dried blood spot, body fluids, cultured cells,
swabs, and tissue.
•The 101 ASD-associated genes were investigated with NGS, which was
performed on a MiSeq (Illumina, San Diego, CA, United States) using the
TruSight Autism Rapid Capture Kit (Illumina, San Diego, CA, United States) and
the SureSelect QXT Kit (Agilent Technologies, Santa Clara, CA, United States)
according to the manufacturer’s instructions.
1. Raw sequences were filtered with Picard tools and quality filtered reads were
aligned to the hg19 reference genome with BWA-mem using default parameters
.
2. Variant calling was performed using GATK HaplotypeCaller (version 3.3-0)
18
Applications of NGS
3. Variant quality was assessed by GATK, and only variants, which were flagged
as PASS (Read depth >10, Mapping quality >40, quality by depth >2) were
analyzed.
19
Applications of NGS
2. For the calculation of rare variant burden, genes were normalized according to
genetic intolerance to mutation.
They used the inverse RVIS percentile [1–(RVIS percentile÷100)] to give a
weight to every gene .
-[Link]
● Residual Variation Intolerance Score (RVIS). An RVIS < 0 means that a
gene has fewer common functional mutations that expected; an RVIS > 0
indicates that a given gene has a comparatively high frequency of
mutations that affect function.
● Linear regression was used then to test for correlation between rare variant
burden and autism severity, and rare variant burden vs. minor
malformation burden.
Linear regression:
20
Applications of NGS
● For comparison of rare variant burden in males versus females, and the
number of minor malformations in syndromic versus non-syndromic cases
two-tailed T-test was used.
21
Applications of NGS
Eg for t test:
If the p value is less than 0.05 or alpha value, we can reject the null hypothesis
and take the alternative hypothesis
22
Applications of NGS
23
Applications of NGS
● For the phenotypic cluster analysis, given our sample size and the low
expected number of clusters, we utilized two kernel-based methods,
namely kernel PCA and spectral clustering.
● kernel methods are a class of algorithms for pattern analysis, whose best
known member is the support vector machine. The general task of pattern
analysis is to find and study general types of relations in datasets.
● Kernel methods have the additional benefit of being non-linear, i.e., able
to identify non-linear combinations of clinical variables as relevant
features. Any linear model can be turned into a non-linear model by
applying the kernel trick to the model
24
Applications of NGS
Result of the phenotypic cluster analysis. The three-dimensional figure (A) shows
the result of kernel PCA with the identified phenotypic clusters. The histogram
(B) represents the relative frequency of the 10 most common features in the given
clusters.
● To assess the correlation between the subphenotypes and genetics, we
investigated whether detected rare variants of a candidate gene occur more
frequently in either of the resulting clusters using ANOVA and pairwise
T-tests
25
Applications of NGS
26
Applications of NGS
27
Applications of NGS
Results:
Conclusion:
28
Applications of NGS
Our study indicates that NGS panel gene sequencing can be useful, where the
clinical picture suggests a clinically defined syndromic autism. In this group,
targeted panel sequencing may provide reasonable diagnostic yield. Unselected
NGS panel screening in the clinic remains controversial, because of uncertain
utility, and difficulties of the variant interpretation. However, the detected rare
variants may still significantly influence autism risk and subphenotypes in a
polygenic model, but to detect the effects of these variants larger cohorts are
needed.
WHAT IS GWAS?
GENOME-WIDE ASSOCIATION STUDY (GWAS) IS AN APPROACH USED IN GENETICS
RESEARCH TO ASSOCIATE SPECIFIC GENETIC VARIATIONS WITH PARTICULAR
DISEASES.
THIS METHOD INVOLVES SCANNING THE GENOMES FROM MANY DIFFERENT PEOPLE
AND LOOKING FOR GENETIC MARKERS THAT CAN BE USED TO PREDICT THE
PRESENCE OF A DISEASE.
29
Applications of NGS
30
Applications of NGS
• GWAS CATALOG
• GARFIELD
31
Applications of NGS
ADVANTAGE
• HAS LESS FALSE POSITIVE RATE
• DISEASE PREDICATION
• DISCOVERY OF NOVEL GENES
DISADVANTAGE
GWAS HAVE MANY LIMITATIONS, SUCH AS THEIR INABILITY TO FULLY EXPLAIN
THE GENETIC/FAMILIAL RISK OF COMMON DISEASES; THE INABILITY TO ASSESS
RARE GENETIC VARIANTS; THE SMALL EFFECT SIZES OF MOST ASSOCIATIONS;
THE DIFFICULTY IN FIGURING OUT TRUE CAUSAL ASSOCIATIONS; AND THE POOR
ABILITY OF FINDINGS TO PREDICT DISEASE RISK.
GWAS-NGS TECHNOLOGY
GENOME-WIDE ASSOCIATION STUDIES (GWASS) HAVE BEEN PLAYING AN
IMPORTANT ROLE ON HUMAN COMPLEX DISEASES. GENERALLY SPEAKING,
GWAS TRIES TO DETECT THE RELATIONSHIP BETWEEN GENOME-WIDE GENETIC
VARIANTS AND MEASURABLE TRAITS IN THE POPULATION LEVEL. ALTHOUGH
FRUITFUL, GWASS STILL EXIST SOME PROBLEMS, FOR EXAMPLE, THE SO-CALLED
MISSING HERITABILITY--SIGNIFICANTLY ASSOCIATED SNPS CAN ONLY EXPLAIN A
SMALL PART OF PHENOTYPIC VARIATION. OTHER PROBLEMS INCLUDE THAT, IN
SOME TRAITS, SIGNIFICANTLY ASSOCIATED SNPS IN ONE STUDY ARE HARD TO BE
REPEATED BY OTHER STUDIES; AND THAT THE FUNCTIONS OF SIGNIFICANTLY
ASSOCIATED SNPS ARE OFTEN DIFFICULT TO INTERPRET. HIGH-THROUGHPUT
SEQUENCING, ALSO KNOWN AS NEXT-GENERATION SEQUENCING (NGS), COULD
BE ONE OF THE MOST PROMISING TECHNOLOGIES TO SOLVE THOSE PROBLEMS BY
QUICKLY PRODUCING ACCURATE VARIATIONS IN A HIGH-THROUGHPUT WAY.
NGS-BASED GWASS (NGS-GWAS), TO SOME EXTENT, PROVIDE A BETTER
SOLUTION COMPARED WITH TRADITIONAL GWASS. WE SYSTEMATICALLY
REVIEW THE STRATEGIES AND METHODS FOR NGS-GWASS, PICK OUT THE MOST
32
Applications of NGS
ABSTRACT
IN RECENT YEARS, HUNDREDS OF GENE LOCI ASSOCIATED WITH MULTIPLE
CARDIOVASCULAR PATHOLOGIES AND TRAITS HAVE BEEN IDENTIFIED THROUGH
GWAS-NGS TECHNOLOGY.
INTRODUCTION
• CARDIOVASCULAR DISEASE (CVD) IS A CLASS OF COMPLEX PATHOLOGIES OF
THE HEART AND BLOOD VESSELS, INCLUDING CORONARY ARTERY DISEASE
(HEART ATTACK), CEREBROVASCULAR DISEASE (STROKE), ELEVATED BLOOD
PRESSURE (HYPERTENSION), PERIPHERAL ARTERY DISEASE, RHEUMATIC
HEART DISEASE, CONGENITAL HEART DISEASE AND HEART FAILURE.
33
Applications of NGS
34
Applications of NGS
35
Applications of NGS
CONCLUSION
CONSIDERABLE PROGRESS HAS BEEN MADE IN THE FIELD OF GENOME RESEARCH
RELATED TO CVD AND HUNDREDS OF LOCI ASSOCIATED WITH CARDIOVASCULAR
PATHOLOGIES HAVE BEEN IDENTIFIED.
HENCE, WITH THE NGS-GWAS STRATEGY 100’S LOCI ASSOCIATED WITH CV WERE
IDENTIFIED EFFICIENTLY.
36
Applications of NGS
• It can be used to map global binding sites precisely for any protein of
interest. Previously, Chip-on-chip was the most common technique
utilized to study these protein–DNA relations
Steps Involved in the Data Analysis
1) From the Immuno precipitant DNA fragments, the reads covering those
fragments are obtained as shown by mapping them to the reference
genome(Blue).
37
Applications of NGS
2) In this step our goal is to identify, for each short read in the dataset, all the
locations in a reference genome that show perfect or near perfect matches to
the read.
3) Likewise we also get the background datasets or the other DNA present in
the genome or Noise which are to be cleared in the further steps.
2. Background Estimation
38
Applications of NGS
3. Peak Calling
1)The most critical task in the ChIP-seq data analysis pipeline. This is to identify
the ChIP signal enriched genomic regions. In other words, where did the TF
bind?
2) Plotting this to find out the how many reads are covering each genomic
position, we find the peaks in the curve where the coverage is higher than other
places in the background.
3) These peaks correspond to the position of the IP fragments. This crucial
step in the data analysis is called as the “peak calling”.
4. Peak Annotation
1) After we obtain a list of peak coordinates, it is important to study the
biological implications of the protein–DNA bindings.
2) The number of peaks annotates the quality of the Chip sequencing
process.
Good – More peaks.
Bad – Less peaks and forms blocks in case of complete failure.
3) The peak calling identifies the binding sites of the proteins of interest.
4) We can identify what genes are near those peaks that are potentially
effected by the protein of interest. And this process is called as “Peak
Annotation”.
39
Applications of NGS
40
Applications of NGS
1. Another important task in the analysis of the predicted peak regions is de novo motif
discovery. In some studies, the exact sequence to which the TF binds is known, or
even better, a set of validated binding sites is available. However, if this information is
not available, we will need to recover the binding motifs from the peak sequences as
well as from their orthologous sequences.
2. Show above is a software called TOMTOM where a specific motif can be given as
input in a text format and it matches the motifs to the selected databases and gives out
the similar motif results.
3. Motif occupancy and enrichment in peak regions and motif conservation scores offer
additional means for assessments.
An Overview
41
Applications of NGS
Metagenomics
Metagenomics is the study of metagenome, genetics material, recovered directly from
environmental sample such as soil, water , organisms,[Link] term metagenomics first used by Jo
Handelsman, Jon Clarly, Robert M. Goodman and first appeared in publication in 1998.
Metagenomics is based on the genomics analysis of microbial DNA directly from the
communities present in [Link] can unlock the massive uncultured microbial
diversity present in the environment for new molecule for therapeutic and biotechnological
application.
The science of metagenomics, only a few years old, will make it possible to investigate microbes
in their natural environments, the complex communities in which they normally live.
Metagenomics defined as “the genomics analysis of microorganism by direct extraction and
cloning DNA from a collection of microorganism.”Metagenomics technology – genomics on a
large scale will probably lead to great advances in medicine, agriculture, energy production and
bioremediation.
HISTORICAL EVENTS IN METAGENOMICS
In 1985 Pace and coworker introduced the idea a cloning DNA directly from
environmental samples.
In 1991 Schmidt and coworker cloning of DNA from Picoplankton in a phase vector
subsequent 16S rRNA gene sequence analyses.
In 1995, Healy reported first successful function driven metagenomics library was
screened and termed that Zoolibraies.
In 2002, Mya Breitbart and Forest Rohwer, used shotgun sequencing to show that 200
liters of seawater contain over 5000 different viruses.
Why metagenomics??
Science of metagenomics make it possible to investigate resource for the development of novel
genes, enzymes and chemical compounds for use in [Link], as communities,
are key players in maintaining environmental stability.
Investigate microbes in their natural environment, the complex communities in which they
normally live in.
High-throughput gene-level studies of communities.
42
Applications of NGS
Steps in Metagenomics
43
Applications of NGS
Physical separation and isolation of cells from the samples might also be important to maximize
DNA yield or avoid co-extraction of enzymatic inhibitors that might interfere with subsequent
processing.
Some type of sample such as biopsies or ground water often yield very small amounts of DNA
but in library production for most sequencing technologies require high amounts of DNA (ng or
µg ), and hence amplification of starting material might be required.
Multiple displacement amplification (MDA) using random hexamers and phage phi29
polymerase is one option employed to increase DNA yields, this method has been widely used in
single-cell genomics and to a certain extent in metagenomics.
Types of metagenomics
There are two basic types of Metagenomics studies
I. Sequence-based Metagenomics - involves sequencing and analysis of DNA from
environmental samples.
II. Function-based Metagenomics - involves screening for a particular function or activity.
Sequence-based metagenomics studies can be used to assemble genomes, identify genes, find
complete metabolic pathways, and compare organisms of different communities
Sequence-based metagenomics can also be used to establish the degree of diversity and the
number of different bacterial species existing in a particular sample.
Functional metagenomics involves isolating DNA from microbial communities to study
the functions of encoded proteins. It involves cloning DNA fragments, expressing genes in a
surrogate host, and screening for enzymatic activities.
DNA SEQUENCING
DNA sequencing is one of the most important platforms for the study of biological systems
today.
A. Next generation DNA sequencing
I. 454 life sciences or pyrosequencing
II. Solexa/Illumina
III. Sequencing by ligation (SOLiD technology)
IV. Ion Torrent
Pyrosequencing
Pyrosequencing is based on the sequencing-by-synthesis principle
Pyrosequencing has the potential advantages of accuracy, flexibility, parallel processing,
and can be easily automated.
44
Applications of NGS
Illumina/Solex
Immobilizes random DNA fragments on a surface and then performs solid-surface PCR
amplification, resulting in clusters of identical DNA fragments.
Some of the datasets will show the bad errors at the tail ends of reads , we can remove the
errors by clipping the reads by using aligners.
Important factor to consider is run time.
SOLiD technology
Extensively used, for example, in genome resequencing.
SOLiD advantage is it provides lowest error rate of any current NGS sequencing
technology, however it does not achieve reliable read length beyond 50 nucleotides.
This will limit its applicability for direct gene annotation of unassembled reads or for
assembly of large contigs.
Ion Torrent
Ion Personal Genome Machine (PGM) based on the principle that protons released during
DNA polymerization can detect nucleotide incorporation.
This system promises read lengths of > 100 bp and throughput on the order of magnitude
of the 454/Roche sequencing systems.
ASSEMBLY
Two strategies can be employed for metagenomics samples: reference-based assembly (co-
assembly) and de novo assembly.
Reference-based assembly can be done with software packages such as Newbler (Roche),
AMOS ,or MIRA. These software packages include algorithms that are fast and memory-
efficient.
Reference-based assembly works well, if the metagenomic dataset contains sequences where
closely related reference genomes are available.
De novo assembly typically requires larger computational resources. Thus, a whole class of
assembly tools based on the de Bruijn graphs was specifically created to handle very large
amounts of data.
Machine requirements for the de Bruijn assemblers Velvet or SOAP.
BINNING
45
Applications of NGS
Binning is the process of grouping reads or contigs into individual genomes and assigning the
group to specific species, subspecies or genus.
More innovative binning approaches include co-abundance gene segregation across a series of
metagenomic sample thus facilating the assembly of microbial genomes without the need for
reference sequences.
Important considerations for using any binning algorithm are the type of input data available and
the existence of a suitable training dataset.
Binning methods can be characterized in two different ways depending on information contained
within a given DNA sequence.
[Link] based binning
2. Similarity or homology based binning
Composition based binning is based on the observation that individual genomes have a unique
distribution of k-mer sequence is known as genomic signatures.
Compositional based binning algorithms include phylopythia, successor phylopythiaS, S-GSOM,
PCAHIER, TACAO, TETRA, ESOM and ClaMS.
Similarity based binning refer to the process of using alignment algorithms such as BLAST or
profile hidden markov models (pHMMs) to obtain similarity information about specific
sequences/ genes from publically available databases.
Similarity based binning algorithms include IMG/M, MG-RAST, MEGAN, CARMA, Sort-
ITEMS and Metaphyler.
ANNOTATION
Annotation is the process of assigning functional, positional, and species of-origin information to
the genes in a database.
Annotation of metagenome is specifically designed to work with mixtures of genomes and contig
of varying length.
Steps in Annotation
a) Trimming of low quality reads
b) Masking of low complexity reads-performed using tool such as DUST.
c) De-replication step
d) Screening
46
Applications of NGS
Tools such as IMG/MER, CAMERA, MGRAST, and EBI metagenomics (which also
incorporates QIIME) provide an integrated environment for analysis, management, storage, and
sharing of metagenome projects.
A suite of standard languages for metadata is currently provided by the Minimum Information
about any (x) Sequence checklists (MIxS)
Applications of metagenomics
Metagenomics can improve strategies for monitoring the impact of pollutants on ecosystems and
for cleaning up contaminated environments.
Recent progress in mining the rich genetic resource of nonculturable microbes has led to the
discovery of new gene, enzymes and natural products. The impact of metagenomics is witnessed
in the development of commodity and fine chemicals, agrochemicals and pharmaceuticals where
the benefit of enzyme catalyzed chiral synthesis is increasingly recognized.
Metagenomics libraries are, indeed, an essential tool for the discovery of new enzymatic
activities, facilitating genetic tracking for all biotechnological applications of interest for the
future.
Metagenomics sequencing is being used to characterize the microbial communities.
Functional metagenomics strategies are being used to explore the interactions between plants and
microbes through cultivation-independent study of the microbial communities.
Limitations
To much data.
Most gene are not identifiable
Contamination, chimeric clone sequences
Extraction problem
Requires proteomics or expression studies to demonstrate phenotypic characteristics
47
Applications of NGS
Case study
Encephalitis diagnosis using metagenomics: application of next generation sequencing for
undiagnosed cases.
Next generation sequencing (NGS) methods are powerful tools with the potential for
comprehensive and unbiased detection of pathogens in clinical samples.
The use of this new technology for the diagnosis of suspected infectious encephalitis, and discuss
the feasibility for introduction of NGS methods as a frontline diagnostic test.
The review identified 25 articles reporting 44 case reports of patients with suspected encephalitis
for whom NGS was used as a diagnostic tool.
Hundreds of pathogens have been associated with encephalitis, with the most frequently
identified including Herpes simplex virus (HSV), Varicella zoster virus (VZV), enteroviruses,
Measles morbillivirus, Mumps virus, Japanese encephalitis virus (JEV), influenza viruses,
adenoviruses and Mycoplasma pneumoniae.
The main alternative etiology to infection is immune mediated, for which management includes
immune suppression.
Diagnostics for encephalitis and the role of modern technologies
A laboratory will perform targeted tests for a disease. These are largely confined to specific
polymerase chain reaction (PCR) or serological assays.
A method which has recently been applied to pathogen detection in cases of encephalitis is
metagenomic analysis using next generation sequencing (NGS).
NGS, also known as deep sequencing, generates a single sequence from each fragment of DNA,
or cDNA, present in a specimen. Downstream analysis allows differentiation between the origin
of sequence fragments, for instance human, a specific bacterial species or a particular virus. This
means mixed specimens, that contain host and microbial sequences, can be resolved.
48
Applications of NGS
49
Applications of NGS
Results
Twenty-five articles were identified from the search. All the included articles were case reports,
or case series of 1–7 patients. Altogether 44 cases were reported in which NGS provided a
diagnosis.
Of the 22 cases that reported immune status of the patient, 73% (16/22) were
immunocompromised. There was uniformly poor reporting of encephalitis or
meningoencephalitis case definitions, and limited explanation of diagnostic assays performed
and algorithms used for testing.
In 16 of the 44 known cases, causes of encephalitis were detected by rapid and specific primary
screening methods such as PCR. Organisms included HSV, coxsackievirus A9, measles virus,
VZV, mumps virus, Epstein-Barr virus, JC virus and Mycobacterium tuberculosis.
In the remaining 28 cases novel (18/44), rare (5/44) or unexpected (5/44) organisms were
detected which could not been detected using specific PCR assays.
The five cases in which rare causes of encephalitis were identified were Brucella melitensis,
Candida tropicalis, Leptospira santarosai and two cases of Balamuthia mandrillaris.
Advantage of using NGS for the diagnosis of encephalitis is that, aside from pathogen
identification, in instances where virus titre and read depth is high enough it is possible to
generate partial or full genome sequences for the pathogen.
50
Applications of NGS
51