NEXT-GENERATION SEQUENCING AND BIOINFORMATICS

Transcription

1 NEXT-GENERATION SEQUENCING AND BIOINFORMATICS

2 Moore's law: the number of transistors in a dense integrated circuit doubles every two years

3 Moore's law calculates and predicts the pace of improvement of one of the fastest improving technologies, computers

4 In the last 15 years the pace of improvement of DNA sequencing technologies has been much faster than that of computers

5

6 Frederick Sanger Nobel prize in chemistry in 1958 for sequencing insulin (and proteins in general) Nobel prize in chemistry in 1980 for sequencing nucleic acids One of only three persons to win two Nobel prizes in science

7 SANGER SEQUENCING

8 SANGER SEQUENCING The most modern Sanger sequencers allow parallelization of up to 96 samples at once Before sequencing a step of PCR and purification is necessary and if you do not know the sequence in advance you need to perform a cloning step OUTPUT: 1000 bases per run (96000 if you parallelize)

9 NEXT-GEN SEQUENCING TECHNOLOGIES Roche/454 FLX Applied Biosystems SOLiD System Illumina/Solexa Genome Analyzer IonTorrent

10 NEXT-GENERATION DNA SEQUENCING MAIN CHARACTERISTICS EXTREME MINIATURIZATION Reactions are carried out in volumes of microliters thanks to specific technological advances This in turn allows MASSIVE PARALLELIZATION Thousands, millions of reactions are performed in parallel, reducing the costs and increasing the output volume by orders of magnitude

11 NEXT-GEN SEQUENCING TECHNOLOGIES Some specific aspects of each method are protected by copyright and therefore not disclosed In 1977 Sanger made his method public (winning the second Nobel), today every new method is marketed

12 SAMPLE PREPARATION Nebulization of genomic DNA in fragments of base pairs Ligation of fragments to two adapters (type A and type B) Selection of single strand fragments with both adapters

13 EMULSION PCR Fragments are mixed with agarose beads by 28 microns in diameter bearing complementary to oligo adapters Isolation of each bead-fragment into individual micelles in water-oil Emulsion PCR reaction in 1 million copies of amplified fragment on the surface of each bead

14 SAMPLE LOAD Each bead is placed in a well of a picotiter slide (7x7 cm fiber optic slide); several million 44 microns diameter wells per slide Multiple enzymes and reagents are added in the form of even smaller beads

15 PYROSEQUENCING REACTION 1 single nucleotide species is added each cycle Nucleotide incorporation light generation Rothberg Nat. Biotechnol. 2008

16 ROCHE/454 FLX Pyrosequencer 1 EMULSION PCR takes the place of thousands of cloning experiments 1 SEQUENCING RUN takes the place of thousands of SANGER sequencing runs EXTREME MINIATURIZATION MASSIVE PARALLELIZATION

17 ROCHE/454 GSFLX+ BASE CALLING ACCURACY: 99.9% or more (lower in the final part of the reads) OUTPUT: Generates reads up to 1,000 nucleotides long Generates about 500,000-1,000,000 reads For a total output of 700 megabases per run (8 hours)

18 454 MAIN ISSUE Homopolymers: stretches of one single nucleotide species Intrinsic problem of the technology Multiple identical nucleotides are incorporated in a single cycle They generate more light, but discrimination becomes increasingly more difficult

19 454 MAIN ISSUE This problem can affect the downstream bioinformatic analysis KNOW YOUR MACHINE!

20 ILLUMINA/SOLEXA Genome Analyzer Currently the market leader Very low cost per base, proven technology sequencing by synthesis

21 ILLUMINA/SOLEXA Genome Analyzer 1. DNA fragmentation and ligation to 2 types of adapters 2. Templates are bound on the surface of a flow microcell 3. "bridge" amplification using primers complementary to the adapters that are bound to the substrate at high density production of clusters of up to 1,000,000 of template copies "in situ" that generate a sufficient signal to be detected

22 ILLUMINA/SOLEXA Genome Analyzer 4. Addition of fluorescent nucleotides blocked at 3'-OH 5. Fluorescence detection 6. Removal of the fluorophore 7. repeat steps 3-5

23 HISEQ the newest Solexa/Illumina instrument - total output: Gb - read length: 150bp paired ends - cost per library construction: 500 euros - sequencing cost per lane: 3000 euros

24 ILLUMINA/SOLEXA Genome Analyzer Four different fluorophores no issues with homopolymers Shorter reads blocking the incorporation of multiple nucleotides is one of the basis of the Illumina method Each cycle imperfect blocking happens, a small percentage of the copies in a cluster incorporates two nucleotides, giving noise instead of good signal When this percentage reaches a threshold, the signal is lost

25 ION TORRENT The smallest sequencer, fast and economical An instrument: $ 50,000 A run: $ 1,000 Output: up to 80MB of reads long up to 400pb Very quick, a run lasts for 3 hours

26 ION TORRENT In many respects similar to 454 DNA is amplified on microbeads and inserted into wells Then subjected to cycles of incorporation of a single type of nucleotide

27 ION TORRENT Does not detect light, but the release of H+ ions by sequencing - As a camera chip, which instead of detecting photons detects protons The sequencing is performed on a semiconductor chip, which identifies the liberation of protons Potential rapid technological development, taking advantage of the electronics industry

28 ION TORRENT All nucleotides release H+, so cycles of incorporations of individual types of nucleotides are required (A, C, G, T) Same issue as 454: homopolymers

29 THIRD GENERATION SEQUENCING TECHNOLOGIES Pacific Biosciences Oxford Nanopore

30 THIRD GENERATION SEQUENCING TECHNOLOGIES REAL TIME SEQUENCING The idea is to bypass the amplification step Advantage

31 THIRD GENERATION SEQUENCING TECHNOLOGIES REAL TIME SEQUENCING The idea is to bypass the amplification step Advantage This allows to avoid DNA fragmentation, and to obtain longer reads

32 Pacific Biosciences PACBIO Launched in 2009 (third-generation?) Real-Time sequencing technology The idea is to directly observe the DNA polymerization while it performed by DNA polymerase Single Molecule Real Time (SMRT) sequencing Recently the third machine was released: PACBIO SEQUEL cost around 800,000 dollars

33 Zero-mode waveguide (ZMW) Highly sensitive detection system Nanophotonic structure with 50nm diameter cells A laser illuminates from below, but the wavelength is too large to allow the diffusion of light Same principle of microwave ovens doors

34 Zero-mode waveguide (ZMW) The light penetrates nm This allows to identify only what happens on the bottom of the well, reducing background noise and getting high sensitivity and temporal resolution The latest PacBio instrument has around 1,000,000 wells

35 Polimerase phi-29 phage polymerase Highly processive, up to 70,000 nt High fidelity, up to 100 times more of Taq polymerase Modifed to be slower The polymerase is linked to the bottom of the wells Only 1/3 of the wells have a single polymerase, and thus can perform the sequencing

36 PacBio sequencing Addition of single strand DNA that binds to the polymerase Addition of the 4 nucleotide species, tagged with 4 different fluorophores The nucleotide is incorporated and the fluorophore is cut The free fluorophore generates a flash of light, which is detected by a fluorescence microscope

37 Characteristics The sequencing is continuous, washing is not necessary much faster PacBio allows to obtain sequences of several thousands of nucleotides (up to 20,000) Third generation sequencing A novel revolution expecially for bioinformatics

38 PacBio ISSUES Current issues are the cost (10x more expensive than Illumina) The read quality: single molecule sequencing means every mistake is recorded, and cannot be cancelled by the presence of thousands of parallel reactions However these errors are random and can be overcome

39 Rivoluzione dal punto di vista dell'analisi a valle

40 NEXT-GEN IS TRENDY It is the new thing It is powerful and cheap It has uses in any biological system (From viruses to human genetics) It is useful to answer a number of questions (De novo, mapping, transcriptomics)

41 NEXT-GEN IS TRENDY So everyone wants to use it you just extract your DNA/RNA and send it to a sequencing company And then, who will do the analysis?

42 NEXT-GEN WORKFLOW 1. What is the goal? 2. Choose the right experimental setup 3. Choose the right sequencing technology 4. Data Analysis

43 What is your goal? What exactly is the problem you want to address? Evaluate approaches used in the past Consider new approaches Consider future problems NO WAY BACK!

44 CHOOSE THE RIGHT EXPERIMENTAL SETUP Nucleic acid quantity Nucleic acid quality Technical replicates Biological replicates Negative and/or positive controls

45 CHOOSE THE RIGHT TECHNOLOGY de novo sequencing: 454, PacBio Draft sequencing: Illumina, Iontorrent Microbial communities: 454, Illumina Transcriptomics: Illumina, Iontorrent

46 DATA ANALYSIS A basic next-gen experiment generates gigabytes of information This is HIGH-THROUGHPUT!

47 HIGH-TROUGHPUT TECHNOLOGIES Technologies that generate too much data, that cannot be handled without computer assistance EXAMPLES Shotgun proteomics Network analysis

48 HIGH-TROUGHPUT TECHNOLOGIES Next-generation sequencing

49 BIOINFORMATICS Bioinformatics is the development and use of computer methods for the analysis of biological data Bioinformatics becomes absolutely necessary with the increase of data load

50 BIOINFORMATICS Most bioinformatics is run on Linux

51 SO WHAT IS UNIX? Unix is a family of multitasking, multiuser computer operating systems that derive from the original AT&T Unix, developed in the 1970s at the Bell Labs research center by Ken Thompson, Dennis Ritchie, and others.

52

53 UNIX Advantages Full multitasking with protected memory Very efficient virtual memory Access controls and security A rich set of small commands that do specific tasks well Ability to combine commands to accomplish complicated tasks A powerfully unified file system Available on a wide variety of machines Optimized for program development

54 UNIX Disadvantages The ommand line interface is user hostile Commands often have cryptic names and give very little response to tell the user what they are doing To use Unix well, you need to understand some of the main design features Richness of utilities (over 400 standard ones) often overwhelms novices Documentation often feels underwhelming and poor of Examples Expensive

55 UNIX LINUX Linux is a UNIX-like family of Operating Systems (OSs) Each member of the family has different characteristics and comes with different softwares and graphic environments Broadly, each distribution (a.k.a. distro) is tuned for a specific task, to address a specific user or designed for a specific kind of devices Most Unix advantages, plus it is FREE and User-friendly

56

57 Linux Distros for beginners: Mint and Ubuntu, #1 and #2 most popular distributions for a specific task: e.g. BioLinux (bioinformatics), Scientific Linux (science in general)and Ubuntu Studio (multimedia) for a specific platform: e.g. Mythbuntu (home theater PCs), Yellow Dog Linux (apple machines), OpenWrt (routers)

58 LINUX FOR BIOINFORMATICS Why Linux? Free and runs on most hardware fully customizable more efficient and stable Why Linux for bioinformatics? Supports multiple users in a controlled manner Optimized for writing and executing scripts/commands Features for handling massive amounts of files Adopted by the scientific community It requires more work than other operating systems

59 LINUX OPEN SOURCE Why Linux? free and open software Open-source software (OSS) is computer software with its source code made available with a license in which the copyright holder provides the rights to study, change, and distribute the software to anyone and for any purpose Open-source software may be developed in a collaborative public manner

60 LINUX Why Linux? fully customizable From the small details to the core functions

61 LINUX Why Linux? more efficient and stable Linux servers are widely used for example by Microsoft and Apple As a bioinformatician, if you want to interact with your server quickly and well, you may find it easier if you use the same language

62 is LINUX the only way to do bioinformatics? ABSOLUTELY NO However its characteristics make it optimal for most bioinformatic tasks Supports multiple users in a controlled manner Optimized for writing and executing scripts/commands Features for handling massive amounts of files Adopted by the scientific community Many bioinformaticians use a Mac laptop to interact with a Linux server (MAC OS X is unix based)

63 Many Linux distros are as friendly as Windows You get to browse your files visually internet browsers Text processors Skype Even videogames and many things windows does not give you Give a try to Ubuntu