Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Future Applications: Phasing and Sequencing of ...

PacBio
April 02, 2013

Future Applications: Phasing and Sequencing of Viral Mixtures

PacBio

April 02, 2013
Tweet

More Decks by PacBio

Other Decks in Science

Transcript

  1. FIND MEANING IN COMPLEXITY © Copyright 2012-2013 by Pacific Biosciences

    of California, Inc. All rights reserved. FIND MEANING IN COMPLEXITY Phasing work by Jason Chin HIV mixture work by Michael Brown Empirical Phasing of Distantly-located Variants in Complex Non-homogenous Samples using SMRT® Sequencing
  2. The Phasing Problem 2 A C T C G A

    T C SNP1 SNP2 SNP3 SNP4 T ATGT ATAC ACGT ACAC CTGT CTAC CCGT CCAC 23 = 8 C GT A AC C Short-read Genotyping Approach Long-read Haplotyping Approach A T G T A C C C A C C C A T G T ATGT CCAC
  3. The Complex Mixture Problem 3 Virus strain 1 Virus strain

    2 Virus strain 3 Virus strain 4 … Virus strain N • Unknown number of underlying states • Variants that are unique to a particular strain
  4. PacBio® Approaches: Single-Molecule Circular Consensus Sequence (CCS) and Multi-Molecule Consensus

    Single-Molecule CCS: Multi-Molecule Consensus: Accuracy boost with more coverage
  5. Case Studies Single-molecule CCS for Cancer Variants (1.4 kb; 1

    underlying state; 8 samples) Multi-molecule CLR HIV Mixture Clustering (9 kb; unknown number of underlying states; 4 samples) Multi-molecule CLR Consensus for HIV SGA Sample (9 kb; 1 underlying state; 21 samples) Multi-molecule CLR for HLA Haplotyping (3.5 to 4.5 kb; multiple loci / samples)
  6. Case Study 1 Single-molecule CCS for Cancer Variants (1.4 kb;

    1 underlying state; 8 samples) Multi-molecule CLR HIV Mixture Clustering (9 kb; unknown number of underlying states; 4 samples) Multi-molecule CLR Consensus for HIV SGA Sample (9 kb; 1 underlying state; 21 samples) Multi-molecule CLR for HLA Haplotyping (3.5 to 4.5 kb; multiple loci / samples)
  7. ITD (20-100 bp repeat) > 800 bp 1.4 kb Single-molecule

    CCS for Cancer Variants (1.4 kb; 1-4 underlying states, 8 samples) Sequence FLT3 mutations to understand AML treatment (Nature 2012, Cathy Smith, Neil Shah, UCSF) Detect ITD Phase Distant Mutations Low Frequency Mutations Short read (100 to 200 bp) ✔ Medium read (~500 to 800 bp) ✔ ✔ Cloning + Sanger/CE ✔ ✔ Sequence to find all positional combinations and their relative abundance in the pool
  8. Workflow comparison Amplicons of mixed populations Patient Blood/BM Isolate RNA

    + generate cDNA PCR amplify FLT3 JM-KD Clone into plasmid Pick ~50 to 100 colonies, Sanger sequencing ~50 – 100 data point from multiple Sanger sequence runs SMRTbell™ Sample Preparation ~2000 to 3000 data point from a single SMRT® Cell (<~1.5 hr) SMRT® Sequencing
  9. PacBio® Sequencing Identifies Rare Polyclonal Mutations Pre-Treatment Relapse Normal Control

    #1 Subject Number Mutation Native Codon Alternative Codon Observed Alternative Codon Frequency in ITD+ Sequences Total Number of ITD+ Sequences Sampled Observed Alternative Codon Frequency In ITD+ Sequences Total Number of ITD+ Sequences Sampled Observed Alternative Codon Frequency Total Number of Sequences Sampled 1009-003 D835Y GAT TAT 0.21% 482 8.4% 332 0.00% 768 D835V GAT GTT 0.00% 482 3.3% 332 0.13% 768 D835F GAT TTT 0.00% 482 10.2% 332 0.00% 768 1011-006 D835Y GAT TAT 0.00% 196 41.0% 402 0.00% 768 1011-007 F691L TTT TTG 0.18% 561 6.2% 341 0.22% 450 D835Y GAT TAT 0.00% 930 3.0% 436 0.00% 768 D835V GAT GTT 0.43% 930 29.6% 436 0.13% 768 1005-004 F691L TTT TTG 0.00% 496 29.6% 513 0.22% 450 1005-006 D835Y GAT TAT 0.00% 171 39.5% 261 0.00% 768 D835F GAT TTT 0.00% 171 2.7% 261 0.00% 768 1005-007 D835Y GAT TAT 0.00% 57 4.0% 378 0.00% 768 D835V GAT GTT 0.00% 57 47.4% 378 0.13% 768 1005-009 D835Y GAT TAT 0.00% 19 50.6% 445 0.00% 768 1005-010 F691L TTT TTG 0.00% 387 25.3% 150 0.22% 450 Neil Shah & Cathy Smith – UCSF Andrew Kasarskis – Mt. Sinai
  10. Case Study 2 Single-molecule CCS for Cancer Variants (1.4 kb;

    1 underlying state; 8 samples) Multi-molecule CLR HIV Mixture Clustering (9 kb; unknown number of underlying states; 4 samples) Multi-molecule CLR Consensus for HIV SGA Sample (9 kb; 1 underlying state; 21 samples) Multi-molecule CLR for HLA Haplotyping (3.5 to 4.5 kb; multiple loci / samples)
  11. Multi-molecule CLR HIV Mixture Clustering (9 kb; unknown number of

    underlying states; 4 samples) 11 • HIV has ~ 9 kb genome and infections can present complex mixtures of multiple genome “quasi-species” in a single patient sample • Current methods use Single Genome Amplification (SGA) to isolate single HIV genomes followed by Sanger sequencing • SGA can be very laborious - many genomes need to be isolated and sequenced to identify subpopulations present at lower frequency • Sequence 4 clinical samples from two linked transmission pairs Sample 2: Recipient Sample 4: Recipient Sample 1: Donor Sample 3: Donor
  12. • A uniform coordinate system: Jaakkola and Haussler (1999) introduced

    the Fisher kernel and score: • Multiple alignment with distance as the fraction of columns where the reads disagree • Simple binomials: when is the distance between two reads too great to simply be noise and instead indicates the presence of different molecules? • Agglomerative clustering and choose thresholds to yield groups – Other clustering methods such as k-means, Dirichlet process clustering, etc. can be used How to Cluster Reads of Varying Length and Composition 12
  13. HIV Transmission Pair Shows Differing Complexity • Donor appears to

    have complex mixture of genomes • Recipient appears to have single genome • Agrees with scientific prior 13 Donor Recipient
  14. Future Work, Not Only HIV • Better algorithms and bounds

    • Models of evolution across time - Drug resistance patterns. • Methods also demonstrated on – Real mixture of three Polio strains (7 kb genome) – BCR-ABL kinase domain in Leukemia (863 bases) – HLA Immuno-typing (3.5k)
  15. Case Study 3 Single-molecule CCS for Cancer variants (1.4 kb;

    1 underlying state; 8 samples) Multi-molecule CLR HIV Mixture clustering (9 kb; unknown number of underlying states; 4 samples) Multi-molecule CLR Consensus for HIV SGA sample (9 kb; 1 underlying state; 21 samples) Multi-molecule CLR for HLA Haplotyping (3.5 to 4.5 kb; multiple loci / samples)
  16. Multi-molecule CLR for HIV SGA Sample (9 kb; 1 underlying

    state, 21 samples) • 21 SGA-prepped samples from chronic and acute Zambian clinical samples • Each genome also has Sanger estimates (~ 9035 bases) • PacBio® sequencing stats are: 10k 9.5k 9.0k 8.5k 8.0k 7.5k 7.0k 80 82 84 86 88 90 92 94 Estimated Accuracy Subread Length
  17. PacBio® Current Error Model • Errors are random and dominated

    by indels • Need novel approach to efficiently correct such errors. 17 Insertion Deletion Subsitution Correct Understand the error model for generating better consensus and haplotyping
  18. General Strategy to Get Good Consensus • Guess the template

    sequence using MSA • Calculate the likelihood of the seed candidates using a probabilistic model • If the candidate is not good enough, modify it to get a better one until convergent 18
  19. PBDagCon (algorithm prototype for consensus and haplotyping) CCS / Quiver

    PacBio’s Algorithm Development for Generating the Best Consensus Lee’s POA + Bayesian Hypothesis Testing Incorporating all available information from the “raw pulses” to achieve the best consensus at lower coverage Fast, core algorithm in C/C++ and a wrapper in Python, fully parallelization More rigorous software development BLASR as the alignment core + python code building directed acyclic graph for consensus Simple input, only use fasta files. Use less information. Higher coverage is preferred Slower, rely on file system to pass information and some algorithm core done in Python One man effort for now. More flexible for attacking new problems but less robust.
  20. Construct Initial Alignment Graph 20 Seed = ATATTAGGC seq1 =

    ATATAGCCGGC seq2 = ATATACCGAG seq3 = ATCATCCGGC seq4 = ATATACGGC C C C A T A T T A G G C G C C C C A C
  21. Reduction of the Alignment Graph 21 Seed = ATATTAGGC seq1

    = ATATAGCCGGC seq2 = ATATACCGAG seq3 = ATCATCCGGC seq4 = ATATACGGC C A T A T T A G G C G C C C C A 5 4 3 2 4 4 4 2 C 3 2 C C
  22. Generate The Consensus By Traversing the Graph 22 ref =

    ATATTAGGC seq1 = ATATAGCCGGC seq2 = ATATACCGAG seq3 = ATCATCCGGC seq4 = ATATACGGC A T A T T A G G C G C C C A C 5 2 4 4 4 4 3 2 2 3 Consensus = ATATACCGGC
  23. Test the Consensus Algorithm on HIV Data (~9 kb Amplicons)

    Difference between PacBio® Consensus vs. Sanger Assembly Consensus ID Length Best Sanger Assembly Target Mismatches Insertion Deletion Difference (%) 162938 8025 R880_MPL_F5 0 0 0 0.000% 162936 8075 R880_MPL_D2 0 0 0 0.000% 162939 8079 R880_MPL_F53 0 0 0 0.000% 162941 8094 R880_MPL_F62 0 0 0 0.000% 162943 8041 R880_MPL_G59 0 0 0 0.000% 162937 8292 R880_MPL_E17 0 0 0 0.000% 162947 8098 R880_FPB_1m_A2 0 1 0 0.012% 162940 8579 R880_MPL_F59 0 0 1 0.012% 162935 8532 R880_MPL_C11 0 1 0 0.012% 162942 8123 R880_MPL_G33 0 0 0 0.000% 162944 9064 R880_MPL_H29 0 24 0 0.265% 162951 7996 R880_FPL_1m_A7 1 0 0 0.013% 162954 8014 R880_FPL_1m_C12 0 3 1 0.050% 162945 8065 R880_FPB_1m_A7 0 1 0 0.012% 162953 7210 R880_FPL_1m_B16 0 0 0 0.000% 162952 8054 R880_FPL_1m_A9 0 0 0 0.000% 162946 8150 R880_FPB_1m_A22 0 0 0 0.000% 162950 8116 R880_FPL_1m_A6 1 0 0 0.012% 162948 8064 R880_FPB_1m_A22 0 1 0 0.012% 162949 8091 R880_FPB_1m_A22 0 1 0 0.012% 162955 8130 R880_FPL_1m_B24 0 0 0 0.000% 23
  24. Quasi-species Characterization from Full-Length HIV Samples 24 • Mix reads

    from 21 SGA samples • Clustering the reads by aligning reads to randomly chosen seed sequences • Iteratively improve the consensus for each cluster • No known HIV reference sequence is used in such process
  25. Case Study 4 Single-molecule CCS for Cancer Variants (1.4 kb;

    1 underlying state; 8 samples) Multi-molecule CLR HIV Mixture Clustering (9 kb; unknown number of underlying states; 4 samples) Multi-molecule CLR Consensus for HIV SGA Sample (9 kb; 1 underlying state; 21 samples) Multi-molecule CLR for HLA Haplotyping (3.5 to 4.5 kb; multiple loci / samples)
  26. Multi-molecule CLR for HLA Haplotyping (3 kb; 2 underlying states;

    2 samples) 26 IMGT / HLA sequencing status, 6000 sequences now HLA-A HLA-C full 3k seq. exons only HLA-B 2012 1997 Year # seq. 6000
  27. Traditional Workflow for HLA genotyping http://www.qiagen.com/products/assays/hla/sbtexcelleratorhlakits.aspx Ambiguity present Allele assignment

    (unambiguous) Sequence the additional regions or use GSSP(s), as indicated by the SBTengine software, to resolve ambiguities Approve final analysis Perform analysis in SBTengine® software Amplify HLA Class I gene with long-range PCR Sequence individual exons
  28. 2nd Generation Sequencing Can Help Resolve Ambiguities 28 If the

    SNPs that need to be phased are in the sequenced exons and close to each other, current second-generation technology can resolve the ambiguity within the read length But, it is also crucial to phase long-range associate SNPs (and indels) to get the best typing results
  29. PacBio® Long Reads Provide Full Phasing Information Resolving Ambiguity 29

    Data from single SMRT® Cell can provide full information (exons + all introns) for two haplotypes. Amplify HLA Class I genes with long-range PCR Sequencing whole gene (all exons+ all introns) to generate a set of long reads Resolve the two haplotypes computationally Simple alignment of the haplotype consensus to a HLA database to call the HLA types
  30. Using Alignment Graph Data Structure For Haplotyping 30 A T

    A T G G C C A Genotype C/T, A/G Haplotype CG / TA
  31. General Algorithm Approach for HLA Haplotyping Using Continuous Long Reads

    31 Cluster the reads using the phase information of the variants For each cluster of reads, build a consensus sequence from the reads Align the consensus sequences to a HLA-A sequence database to find the best match Verify the called variants against the next closest reference
  32. Haplotype Samples The two known haplotypes differ only by 7

    SNPs over the 3000 bp region 32 Sample 1 HLA-A Type Comment Best Match A*02:05:01 2nd Best Match A*02:06:01 5 SNPs from the best match Sample 2 HLA-A Type Comment Best Match A*02:01:01:01 2nd Best Match A*02:07:01 only one SNP from the best match
  33. Haplotype Calling Tests Down-sample to determine minimum coverage needed for

    haplotype calling 33 Number of Reads Number of data set Correct Haplotype calls Average accuracy 300 reads from 1 SMRT® Cell 16 16 99.9981%(QV~=47 2 errors in 104,017 bps) 200 reads from 1 SMRT Cell 25 25 99.9967%(QV~=45 5 errors in 152,801 bps) 100 reads from 1 SMRT Cell 50 50 99.982%(QV~=37 55 errors in 305,489 bps) 200 reads from 8 SMRT Cell 186 186 99.997%(QV~=46 32 errors in 1,137,225 bps) 100 reads from 8 SMRT Cell 372 372 99.978%(QV~=37 500 errors in 2,274,504 bps)
  34. Sample 5'UTR_MID 3'UTR_MID A-1 A-2 B-1 B-2 C-1 C-2 1

    GTAGATGTCG ACACTAGCAT 33:01 68:02 15:10 52:01 03:04 16:01 2 GTAGTAGCAG ATGACGACAT 02:05 33:03 27:03 15:31 02:02 04:07 Typing HLA-A,B,C Simultaneously with Multiple Samples 34 Typing Results By Sanger Sequencing Sample 5'UTR_MID 3'UTR_MID A-1 A-2 B-1 B-2 C-1 C-2 1 GTAGATGTCG ACACTAGCAT 33:01 68:02 15:10 52:01 03:04 16:01 2 GTAGTAGCAG ATGACGACAT 02:05 33:03 27:03 15:31 02:02 04:07 HLA typing results using the exon regions of the consensus sequences (Full-length reference of some of the types are not yet available in the IMGT database. ) 3 kb HLA-A,B,C amplicons from two mixed barcoded samples from a single SMRT® Cell Sample 5'UTR_MID 3'UTR_MID A-1 A-2 B-1 B-2 C-1 C-2 1 GTAGATGTCG ACACTAGCAT 33:01 68:02 15:10 52:01 03:04 16:01 2 GTAGTAGCAG ATGACGACAT 02:05 33:03 27:03 15:31 02:02 04:07
  35. Some Thoughts at the End What I have learned: •

    If getting more coverage of “highly accurate reads” does not solve our problems, we need to think differently! • Correcting sequencing errors may be easier than complicated assembly processes. • Errors are dumb and can be fixed. We simply need to think outside the box and challenging status quo helps to provide better tools for everyone. What Next: • Near Future, solve some pragmatic useful problems – Reduce the number of reads needed by fully utilizing all information from the reads – Test the HLA haplotyping for more clinical samples – Improve HIV quasi-species clustering algorithm – Full-length16S / 23S sequencing and clustering – Phasing whole MHC region (~4 Mb) with > 3 kb PacBio® reads. • Longer Term – Develop a more rigorous framework for error correction of “insertion-deletion channel” with communication/information theory approach.
  36. Acknowledgement FLT3 – AML Study – Cathy Smith, Neil Shah

    (UCSF) – Jason Chin (PacBio) – Andrew Kasarskis, Eric Schadt (Mt. Sinai School of Medicine) HIV Complex Mixture Study – Ellen Paxinos, Yan Guo, Michael Brown (PacBio) – Emory University Center for Aids Research HIV SGA Study – Ellen Paxinos, Yan Guo, Michael Brown, Jason Chin (PacBio) – Eric Hunter, Schaefer Malinda, William Kilembe, Susan Allen (Emory University) HLA Study – Curt Lind, Jamie Duke, Dimitri Monos (Children’s Hospital of Philadelphia) – Dmitry Lyakhov, Matt Friedenberg (Gen-Probe) – Swati Ranade, Jason Chin (PacBio) 36
  37. Pacific Biosciences, the Pacific Biosciences logo, PacBio, SMRT, and SMRTbell

    are trademarks of Pacific Biosciences in the United States and/or other countries. All other trademarks are the sole property of their respective owners.