Specifica(ons of Paper Presenta(ons Winter/Spring 2014 - - PowerPoint PPT Presentation

specifica ons of paper presenta ons
SMART_READER_LITE
LIVE PREVIEW

Specifica(ons of Paper Presenta(ons Winter/Spring 2014 - - PowerPoint PPT Presentation

Specifica(ons of Paper Presenta(ons Winter/Spring 2014 Presenta(on Structure Your presenta(on should be between 1 hour and 1 hour and 15 mins long.


slide-1
SLIDE 1

Specifica(ons ¡of ¡Paper ¡ Presenta(ons ¡ ¡

Winter/Spring ¡2014 ¡

slide-2
SLIDE 2

Presenta(on ¡Structure ¡

  • Your ¡presenta(on ¡should ¡be ¡between ¡1 ¡hour ¡

and ¡1 ¡hour ¡and ¡15 ¡mins ¡long. ¡

  • Your ¡presenta(on ¡should ¡consist ¡of ¡the ¡

following ¡parts: ¡

– Introduc(on ¡and ¡mo(va(on ¡ – Contribu(ons ¡ – Cri(que ¡ – Discussion ¡ ¡

slide-3
SLIDE 3

Before ¡you ¡start.. ¡

slide-4
SLIDE 4

By ¡this ¡point ¡in ¡graduate ¡school, ¡you ¡should ¡be ¡ able ¡to ¡read ¡a ¡paper ¡and ¡answer ¡the ¡following ¡ ques(ons: ¡

  • 1. What ¡is ¡the ¡paper ¡about. ¡Summarize ¡the ¡

main ¡points ¡of ¡the ¡paper. ¡

  • 2. How ¡would ¡you ¡cri(que ¡of ¡the ¡paper? ¡
  • 3. What ¡is ¡one ¡follow-­‑up ¡study ¡of ¡the ¡said ¡

work? ¡

slide-5
SLIDE 5
slide-6
SLIDE 6

Introduc(on ¡and ¡Mo(va(on ¡

slide-7
SLIDE 7

Introduc(on ¡

  • Put ¡the ¡paper ¡into ¡context. ¡ ¡ ¡
  • Mo(vate ¡the ¡problem(s) ¡the ¡authors ¡are ¡
  • addressing. ¡
  • Give ¡background ¡informa(on ¡that ¡is ¡necessary ¡

to ¡understand ¡the ¡paper; ¡this ¡implies ¡that ¡you ¡ should ¡not ¡just ¡limit ¡yourself ¡to ¡what ¡is ¡in ¡the ¡ introduc5on ¡of ¡the ¡paper. ¡

  • Related ¡work. ¡
slide-8
SLIDE 8

8 ¡

slide-9
SLIDE 9

Sample ¡Prepara(on ¡

9 ¡

slide-10
SLIDE 10

Sample ¡Prepara(on ¡

Fragments ¡

10 ¡

slide-11
SLIDE 11

Sample ¡Prepara(on ¡ Sequencing ¡

ACGTAGAATCGACCATG GGGACGTAGAATACGAC ACGTAGAATACGTAGAA

Reads ¡ Fragments ¡ Next ¡Genera(on ¡Sequencing ¡(NGS) ¡

11 ¡

slide-12
SLIDE 12

Sample ¡Prepara(on ¡ Sequencing ¡ Assembly ¡ Analysis ¡

Fragments ¡ Reads ¡ Con(gs ¡

12 ¡

slide-13
SLIDE 13

Challenges ¡in ¡Fragment ¡Assembly ¡

¡

  • Repeats ¡in ¡the ¡genome. ¡

¡ ¡

  • Sequencing ¡errors, ¡which ¡vary ¡by ¡pla]orm. ¡

¡

  • Size ¡of ¡the ¡data, ¡e.g. ¡1.5 ¡billion ¡reads ¡short ¡reads. ¡

ACCAGTTGACTGGGATCCTTTTTAAAGACTGGGATTTTAACGCG CAGTTGACTG TGGGATCC TGGGATTT TGGGAATT TGGGACTT TGGGA--T TGGGAACTTATT

Subs(tu(on ¡ ¡ Dele(on ¡ Inser(on ¡

13 ¡

slide-14
SLIDE 14

De ¡Bruijn ¡Graph ¡for ¡Assembly ¡

  • Introduced ¡in ¡1989. ¡ ¡

¡ ¡

  • Adapted ¡for ¡next ¡genera(on ¡sequencing ¡data. ¡

¡

14 ¡

  • Pevzner. ¡J ¡Biomol ¡Struct ¡Dyn ¡(1989) ¡7:63—73. ¡

Iduly ¡& ¡Waterman. ¡J. ¡Comput ¡Biol ¡(1995) ¡2:291—306. ¡ Euler: ¡Pevzner, ¡Tang ¡& ¡Tesler. ¡Genome ¡Res. ¡(2004) ¡14:1786—96. ¡ Euler-­‑SR: ¡Chaisson ¡& ¡Pevzner. ¡Genome ¡Res. ¡(2008) ¡18:324—30. ¡ Velvet: ¡Zerbino ¡& ¡Birney. ¡Genome ¡Res. ¡(2008) ¡18:821—29. ¡ ALLPATHS: ¡Butler ¡et ¡al. ¡Genome ¡Res. ¡(2008) ¡18(5):810—20. ¡ ABySS: ¡Simpson ¡et ¡al. ¡Genome ¡Res ¡(2009) ¡19:1117—1123. ¡ ¡

slide-15
SLIDE 15

De ¡Bruijn ¡Graph ¡Construc(on ¡

I. Choose ¡a ¡value ¡of ¡𝑙. ¡

  • II. For ¡each ¡𝑙-­‑mer ¡that ¡exists ¡in ¡any ¡sequence ¡

create ¡an ¡edge ¡with ¡one ¡vertex ¡ ¡labeled ¡as ¡the ¡ prefix ¡and ¡one ¡vertex ¡labeled ¡as ¡the ¡suffix. ¡

  • III. Glue ¡all ¡ver(ces ¡that ¡have ¡the ¡same ¡label. ¡

¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡(Pevzner, ¡Tang ¡& ¡Tesler, ¡2004) ¡

15 ¡

slide-16
SLIDE 16

16 ¡

GTCTATTCGCTAATTCACTA

ATTCG ¡ ATTCA ¡

TTCA ¡ ATTC ¡ ATTC ¡ TTCG ¡

(Pevzner, ¡Tang ¡& ¡Tesler, ¡2004) ¡

De ¡Bruijn ¡Graph ¡Construc(on ¡

slide-17
SLIDE 17

17 ¡

GTCTATTCGCTAATTCACTA

ATTCG ¡ ATTCA ¡

TTCA ¡ ATTC ¡ ATTC ¡ TTCG ¡

(Pevzner, ¡Tang ¡& ¡Tesler, ¡2004) ¡

De ¡Bruijn ¡Graph ¡Construc(on ¡

slide-18
SLIDE 18

18 ¡

GTCTATTCGCTAATTCACTA

ATTCG ¡ ATTCA ¡

TTCA ¡ ATTC ¡ TTCG ¡

(Pevzner, ¡Tang ¡& ¡Tesler, ¡2004) ¡

De ¡Bruijn ¡Graph ¡Construc(on ¡

slide-19
SLIDE 19

De ¡Bruijn ¡Graph ¡of ¡a ¡Genome ¡

19 ¡

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL ¡ Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL

(𝑙 ¡−1)-­‑mers ¡ 𝑙-­‑mers ¡

ABC BCD CDE DEF EFG GHI HIC ICD FGK GKL ¡ ABCD BCDE CDEF DEFG EFGH GHIC HICD ICDE EFGK FGKL ¡

slide-20
SLIDE 20

De ¡Bruijn ¡Graph ¡of ¡a ¡Genome ¡

20 ¡

ABC BCD CDE DEF EFG FGK GKL FGH GHI HIC ICD

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL ¡ Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL

slide-21
SLIDE 21

De ¡Bruijn ¡Graph ¡of ¡a ¡Genome ¡

21 ¡

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL ¡

Bulges ¡(undirected ¡cycles) ¡and ¡whirls ¡(directed ¡cycles) ¡

  • ccur ¡because ¡of ¡sequencing ¡errors ¡or ¡repeats ¡in ¡the ¡
  • genome. ¡

ABC BCD CDE DEF EFG FGK GKL FGH GHI HIC ICD

slide-22
SLIDE 22

De ¡Bruijn ¡Graph ¡of ¡a ¡Genome ¡

22 ¡

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL ¡ Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL

1 ¡ 3 ¡ 2 ¡ ABC BCD CDE DEF EFG FGK GKL FGH GHI HIC ICD

slide-23
SLIDE 23

Typical ¡De ¡Bruijn ¡Graph ¡

… ¡

23 ¡

slide-24
SLIDE 24

De ¡Bruijn ¡Graph ¡of ¡a ¡Genome ¡

24 ¡

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL ¡ Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL

1 ¡ 3 ¡ 2 ¡ ABC BCD CDE DEF EFG FGK GKL FGH GHI HIC ICD

slide-25
SLIDE 25

De ¡Bruijn ¡Graph ¡of ¡a ¡Genome ¡

25 ¡

ABC BCD CDE DEF EFG FGK GKL

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL ¡ Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL

slide-26
SLIDE 26

De ¡Bruijn ¡Graph ¡of ¡a ¡Genome ¡

26 ¡

ABC BCD CDE DEF EFG FGK GKL

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL ¡ Resul(ng ¡Erroneous ¡Genome: ¡ ¡ ¡ABCDEFGKL

1 ¡

slide-27
SLIDE 27
  • The ¡number ¡of ¡subs(tu(on ¡errors, ¡inser(ons ¡and ¡

dele(ons ¡can ¡be ¡significantly ¡large. ¡

– ~9000 ¡errors ¡in ¡assembly ¡of ¡E.coli ¡with ¡Velvet. ¡ ¡ – 20 ¡to ¡30 ¡errors ¡for ¡every ¡100,000 ¡bp ¡with ¡SOAPdenovo. ¡

  • Important ¡for ¡dis(nguishing ¡between ¡true ¡varia(on ¡

and ¡ar(facts ¡of ¡the ¡assembly. ¡

  • But ¡why ¡do ¡assembly ¡errors ¡occur? ¡ ¡

Fragment ¡Assembly ¡Errors ¡

27 ¡

slide-28
SLIDE 28

Contribu(ons ¡

slide-29
SLIDE 29

Contribu(ons ¡

  • Explain ¡what ¡the ¡graphs ¡are ¡saying. ¡

– Corollary: ¡Don’t ¡just ¡copy ¡graphs ¡from ¡the ¡paper. ¡

  • Give ¡an ¡overview ¡of ¡what ¡the ¡contribu(ons ¡
  • are. ¡
  • Demonstrate ¡how ¡the ¡results ¡are ¡derived; ¡i.e. ¡

the ¡algorithm. ¡

  • Make ¡sure ¡you ¡have ¡a ¡solid ¡understanding ¡

about ¡the ¡contribu(ons ¡and ¡algorithms ¡in ¡the ¡ paper ¡ ¡

slide-30
SLIDE 30

Sample ¡Prepara(on ¡ Sequencing ¡ Assembly ¡ Analysis ¡

Fragments ¡ Reads ¡ Con(gs ¡

30 ¡

slide-31
SLIDE 31

Sample ¡Prepara(on ¡ Sequencing ¡ Assembly ¡ Analysis ¡

Fragments ¡ Reads ¡ SEQuel ¡ Refined ¡Con(gs ¡ Reads ¡ Con(gs ¡

31 ¡

slide-32
SLIDE 32

32 ¡

249 ¡ 1945 ¡

0 ¡ 200 ¡ 400 ¡ 600 ¡ 800 ¡ 1000 ¡ 1200 ¡ 1400 ¡ 1600 ¡ 1800 ¡ 2000 ¡

Euler-­‑SR ¡ Velvet ¡

Number ¡of ¡inser(ons ¡and ¡dele(ons ¡ Number ¡of ¡subs(tu(on ¡errors ¡

0 ¡ 1000 ¡ 2000 ¡ 3000 ¡ 4000 ¡ 5000 ¡ 6000 ¡ 7000 ¡ 8000 ¡ 9000 ¡

Euler-­‑SR ¡ Velvet ¡ ¡

8997 ¡ 325 ¡ 351 ¡ 47 ¡ 141 ¡ 31 ¡

slide-33
SLIDE 33

Sample ¡Prepara(on ¡ Sequencing ¡ Assembly ¡ Analysis ¡

Fragments ¡ Reads ¡ SEQrepair ¡ Refined ¡Con(gs ¡ Reads ¡ Con(gs ¡

33 ¡

slide-34
SLIDE 34

. ¡

I. Align ¡each ¡of ¡the ¡input ¡reads ¡to ¡each ¡of ¡the ¡ini(al ¡ con(gs. ¡ ¡ ¡ ¡ ¡

34 ¡

SEQuel ¡Algorithm ¡

slide-35
SLIDE 35

. ¡

I. Align ¡each ¡of ¡the ¡input ¡reads ¡to ¡each ¡of ¡the ¡ini(al ¡ con(gs. ¡ ¡ ¡ ¡ ¡

35 ¡

SEQuel ¡Algorithm ¡

slide-36
SLIDE 36

. ¡

I. Align ¡each ¡of ¡the ¡input ¡reads ¡to ¡each ¡of ¡the ¡ini(al ¡ con(gs. ¡ ¡ ¡ ¡ ¡

36 ¡

SEQuel ¡Algorithm ¡

slide-37
SLIDE 37

. ¡

I. Align ¡each ¡of ¡the ¡input ¡reads ¡to ¡each ¡of ¡the ¡ini(al ¡ con(gs. ¡ ¡ ¡ ¡ ¡

37 ¡

1 ¡ 2 ¡ 5 ¡ 4 ¡ 7 ¡ 10 ¡ 17 ¡ 18 ¡ 19 ¡ 22 ¡ 24 ¡ 27 ¡ 25 ¡ 24 ¡ 1 ¡ 1 ¡ 2 ¡ 4 ¡ 7 ¡ 10 ¡ 15 ¡ 16 ¡ 16 ¡ 17 ¡ 18 ¡ 22 ¡ 22 ¡ 23 ¡

SEQuel ¡Algorithm ¡

slide-38
SLIDE 38

. ¡

I. Align ¡each ¡of ¡the ¡input ¡reads ¡to ¡each ¡of ¡the ¡ini(al ¡ con(gs. ¡ ¡ ¡ ¡ ¡

38 ¡

1 ¡ 2 ¡ 5 ¡ 4 ¡ 7 ¡ 10 ¡ 17 ¡ 18 ¡ 19 ¡ 22 ¡ 24 ¡ 27 ¡ 25 ¡ 24 ¡ 1 ¡ 1 ¡ 2 ¡ 4 ¡ 7 ¡ 10 ¡ 15 ¡ 16 ¡ 16 ¡ 17 ¡ 18 ¡ 22 ¡ 22 ¡ 23 ¡

SEQuel ¡Algorithm ¡

slide-39
SLIDE 39

I. Align ¡each ¡of ¡the ¡input ¡reads ¡to ¡each ¡of ¡the ¡ini(al ¡ con(gs. ¡ ¡ ¡ ¡ ¡

. ¡

39 ¡

  • II. Build ¡the ¡posi5onal ¡red ¡black ¡de ¡Bruijn ¡graph ¡for ¡

each ¡set ¡of ¡reads. ¡ ¡ ¡ ¡

SEQuel ¡Algorithm ¡

slide-40
SLIDE 40

Posi(onal ¡De ¡Bruijn ¡Graph ¡

I. Choose ¡a ¡value ¡of ¡k ¡and ¡Δ. ¡ II. Each ¡posi(onal ¡k-­‑mer ¡(sk) ¡is ¡an ¡edge ¡between ¡two ¡ posi(onal ¡(k ¡– ¡1)-­‑mers: ¡(pre)ix) ¡and ¡(suf)ix). ¡

  • III. Posi(onal ¡(k ¡– ¡1)-­‑mers, ¡sk-­‑1 ¡and ¡sk-­‑1’, ¡are ¡glued ¡if ¡they ¡are ¡

within ¡Δ ¡and ¡they ¡that ¡have ¡the ¡same ¡label. ¡

40 ¡

A ¡posi(onal ¡k-­‑mer ¡is ¡a ¡k-­‑mer ¡with ¡an ¡approximate ¡ posi(on. ¡ ¡ ¡ ¡

slide-41
SLIDE 41

De ¡Bruijn ¡Graph ¡of ¡a ¡Genome ¡

41 ¡

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL ¡ Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL

ABC BCD CDE DEF EFG FGK GKL FGH GHI HIC ICD

slide-42
SLIDE 42

Posi(onal ¡De ¡Bruijn ¡Graph ¡

42 ¡

ABCD,1 BCDE,2 CDEF,3 DEFG,4 EFGH,5 FGHI,6 HICD,7 ICDE,8 CDEF,9 DEFG,10 EFGK,11 FGKL,12 Positional

𝑙-­‑mers ¡

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL

slide-43
SLIDE 43

Posi(onal ¡De ¡Bruijn ¡Graph ¡

43 ¡

ABC,1 BCD,2 CDE,3 DEF,4 FGH,6 GHI,7 HIC,8 ICD,9 CDE,10 DEF,11 FGK,13 EFG,12 … ¡ EFG,5

Example ¡Genome: ¡ ¡ ¡ABCDEFGHICDEFGKL

slide-44
SLIDE 44

44 ¡ 44 ¡

1 ¡ 2 ¡ 5 ¡ 4 ¡ 7 ¡ 10 ¡ 17 ¡ 18 ¡ 19 ¡ 22 ¡ 24 ¡ 27 ¡ 25 ¡ 24 ¡

slide-45
SLIDE 45

45 ¡ 45 ¡

Posi(onal ¡ ¡

𝑙-­‑mers ¡

AAGTAG, 1 AGTAGC, 2 GTAGCT, 3 TAGCTT, 4 AGCTTG, 5 AAGTAG, 5 AGTAGG, 9 GTAGGG,10 TAGGGC,11 AGGGCG,12

slide-46
SLIDE 46

46 ¡ 46 ¡

AAGTAG,1

AAGTA,1

AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AAGTAG,5

AGTAG,2 GTAGC,3 TAGCT,4 TAGCT,4 GCTTG,6 AGCTT,5 AGCTT,5 AAGTA,5 AGTAG,6 AGTAG,9 AGTAG,2 GTAGC,3

AGTAGG,9

GTAGG,10 GTAGG,10

GTAGGG,10

TAGGG,11

TAGGGC,11

TAGGG,11 AGGGC,12 AGGGC,12

AGGGCG,12

GGGCG,13

slide-47
SLIDE 47

47 ¡ 47 ¡

AAGTAG,1

AAGTA,1

AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AAGTAG,5

AGTAG,2 GTAGC,3 TAGCT,4 TAGCT,4 GCTTG,6 AGCTT,5 AGCTT,5 AAGTA,5 AGTAG,6 AGTAG,9 AGTAG,2 GTAGC,3

AGTAGG,9

GTAGG,10 GTAGG,10

GTAGGG,10

TAGGG,11

TAGGGC,11

TAGGG,11 AGGGC,12 AGGGC,12

AGGGCG,12

GGGCG,13

slide-48
SLIDE 48

48 ¡ 48 ¡

AAGTAG,1

AAGTA,1

AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AAGTAG,5

GTAGC,3 TAGCT,4 TAGCT,4 GCTTG,6 AGCTT,5 AGCTT,5 AAGTA,5 AGTAG,6 AGTAG,9 AGTAG,2 GTAGC,3

AGTAGG,9

GTAGG,10 GTAGG,10

GTAGGG,10

TAGGG,11

TAGGGC,11

TAGGG,11 AGGGC,12 AGGGC,12

AGGGCG,12

GGGCG,13

slide-49
SLIDE 49

49 ¡ 49 ¡

AAGTAG,1

AAGTA,1

AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AAGTAG,5

GTAGC,3 TAGCT,4 TAGCT,4 GCTTG,6 AGCTT,5 AGCTT,5 AAGTA,5 AGTAG,6 AGTAG,9 AGTAG,2 GTAGC,3

AGTAGG,9

GTAGG,10 GTAGG,10

GTAGGG,10

TAGGG,11

TAGGGC,11

TAGGG,11 AGGGC,12 AGGGC,12

AGGGCG,12

GGGCG,13

slide-50
SLIDE 50

50 ¡ 50 ¡

AAGTAG,1

AAGTA,1

AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AAGTAG,5

GTAGC,3 TAGCT,4 TAGCT,4 GCTTG,6 AGCTT,5 AGCTT,5 AAGTA,5 AGTAG,6 AGTAG,9 AGTAG,2

AGTAGG,9

GTAGG,10 GTAGG,10

GTAGGG,10

TAGGG,11

TAGGGC,11

TAGGG,11 AGGGC,12 AGGGC,12

AGGGCG,12

GGGCG,13

slide-51
SLIDE 51

51 ¡ 51 ¡

AAGTAG,1 AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AAGTAG,5 AGTAGG,9 GTAGGG,10 TAGGGC,11 AGGGCG,12

slide-52
SLIDE 52

I. Align ¡each ¡of ¡the ¡input ¡reads ¡to ¡each ¡of ¡the ¡ini(al ¡ con(gs. ¡ ¡ ¡ ¡ ¡

. ¡

SEQuel ¡Algorithm ¡

52 ¡

  • II. Build ¡the ¡posi(onal ¡de ¡Bruijn ¡graph ¡for ¡each ¡set ¡of ¡
  • reads. ¡ ¡
  • III. Remove ¡all ¡bulges ¡and ¡whirls ¡for ¡the ¡posi(onal ¡de ¡

Bruijn ¡graph. ¡ ¡

Similar ¡to ¡the ¡approach ¡to ¡Euler ¡(Pevzner, ¡Tang, ¡and ¡Tesler, ¡2004). ¡

slide-53
SLIDE 53

I. Align ¡each ¡of ¡the ¡input ¡reads ¡to ¡each ¡of ¡the ¡ini(al ¡ con(gs. ¡ ¡ ¡ ¡ ¡

. ¡

53 ¡

  • II. Build ¡the ¡posi(onal ¡de ¡Bruijn ¡graph ¡for ¡each ¡set ¡of ¡
  • reads. ¡ ¡
  • III. Remove ¡all ¡bulges ¡and ¡whirls ¡for ¡the ¡posi(onal ¡de ¡

Bruijn ¡graph. ¡

  • IV. Con(g ¡recovery ¡and ¡refinement ¡using ¡alignment ¡of ¡

new ¡con(gs ¡with ¡those ¡of ¡the ¡original ¡assembly. ¡ ¡

SEQuel ¡Algorithm ¡

slide-54
SLIDE 54

54 ¡ 54 ¡

AAGTAG,1 AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AAGTAG,5 AGTAGG,9 GTAGGG,10 TAGGGC,11 AGGGCG,12

slide-55
SLIDE 55

55 ¡ 55 ¡

AAGTAG,1 AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AGTAGG,9 GTAGGG,10 TAGGGC,11 AGGGCG,12

slide-56
SLIDE 56

56 ¡ 56 ¡

AAGTAG,1 AGTAGC,2 GTAGCT,3 TAGCTT,4 AGCTTG,5 AGTAGG,9 GTAGGG,10 TAGGGC,11 AGGGCG,12

AAGTAGCTTG AGTAGGGCG

slide-57
SLIDE 57

57 ¡ 57 ¡

Ini(al ¡con(g ¡

GGCTTCCGAGGACCACTGGATTATGA

slide-58
SLIDE 58

58 ¡ 58 ¡

GGCTTCCGAGGACCACAAATGGATTATGA TCCGACCACCAC CCGAGGACCACAAATGGAT ¡ GGTTTATGG GCGGGCCGAGGACCACA ¡

Par(al ¡con(gs ¡

GGCTTCCGAGGACCAC TGGATTATGA

Ini(al ¡con(g ¡

  • 1. ¡ ¡
  • 2. ¡ ¡
  • 3. ¡ ¡
  • 4. ¡ ¡
slide-59
SLIDE 59

59 ¡ 59 ¡

GGCTTCCGACCACCAC TGGATTATGA TCCGACCACCAC CCGAGGACCACAAATGGAT ¡ GGTTTATGG GCGGGCCGAGGACCACA ¡

  • 1. ¡ ¡
  • 2. ¡ ¡
  • 3. ¡ ¡
  • 4. ¡ ¡
slide-60
SLIDE 60

60 ¡ 60 ¡

GGCTTCCGACCACCACAAATGGATTATGA CCGAGGACCACAAATGGAT ¡ GGTTTATGG GCGGGCCGAGGACCACA ¡

  • 2. ¡ ¡
  • 3. ¡ ¡
  • 4. ¡ ¡
slide-61
SLIDE 61

61 ¡ 61 ¡

GGCTTCCGACCACCACAAATGGTTTATGG GGTTTATGG GCGGGCCGAGGACCACA ¡

  • 3. ¡ ¡
  • 4. ¡ ¡
slide-62
SLIDE 62

62 ¡ 62 ¡

GCGGGCCGAGGACCACAAATGGTTTATGG GCGGGCCGAGGACCACA ¡

  • 4. ¡ ¡
slide-63
SLIDE 63

63 ¡ 63 ¡

GCGGGCCGAGGACCACAAATGGTTTATGG

Repeat ¡the ¡process ¡for ¡all ¡con(gs. ¡

slide-64
SLIDE 64

Paper ¡Cri(que ¡

slide-65
SLIDE 65

Give ¡insigh]ul ¡cri(ques ¡

  • Don’t ¡say ¡that ¡the ¡method ¡can ¡be ¡improved ¡

to ¡use ¡less ¡memory ¡or ¡less ¡5me… ¡

  • Don’t ¡say ¡that ¡another ¡dataset ¡could ¡have ¡

been ¡used. ¡

  • Give ¡some ¡cri(que ¡that ¡shows ¡some ¡insight ¡or ¡

thought ¡into ¡the ¡paper. ¡

  • Insight ¡takes ¡some ¡(me ¡and ¡effort ¡so ¡make ¡

sure ¡you ¡read ¡your ¡paper ¡early ¡and ¡think ¡about ¡ what ¡it ¡is ¡about ¡and ¡how ¡the ¡methods ¡could ¡be ¡

  • improved. ¡
  • Give ¡at ¡least ¡3 ¡to ¡4 ¡insights. ¡

¡

slide-66
SLIDE 66

Improvement ¡1: ¡

Would ¡itera5ve ¡improvement ¡work? ¡

  • One ¡follow-­‑up ¡study ¡could ¡consider ¡how ¡to ¡

itera(vely ¡improve ¡the ¡refinement ¡process ¡by ¡ taking ¡the ¡output ¡of ¡the ¡ith ¡itera(on ¡of ¡SEQuel ¡ and ¡use ¡it ¡as ¡the ¡input ¡con(gs ¡to ¡the ¡(i+1)th ¡ itera(on. ¡ ¡

slide-67
SLIDE 67

Improvement ¡2: ¡

The ¡choice ¡of ¡ordering ¡the ¡con5gs ¡from ¡the ¡ PDBG ¡is ¡random ¡and ¡could ¡be ¡improved. ¡

  • Choosing ¡to ¡order ¡the ¡con(gs ¡by ¡size ¡of ¡

coverage ¡appears ¡to ¡be ¡somewhat ¡random. ¡ ¡ Choosing ¡another ¡ordering ¡or ¡cut-­‑offs ¡could ¡ yield ¡improvement. ¡

slide-68
SLIDE 68

Improvement ¡3: ¡

Assessment ¡of ¡remaining ¡errors? ¡

  • Do ¡the ¡remaining ¡error ¡occur ¡in ¡repeat ¡

regions? ¡ ¡If ¡so, ¡that ¡implies ¡no ¡further ¡ improvement ¡can ¡be ¡made. ¡ ¡Otherwise, ¡what ¡ is ¡preven(ng ¡the ¡last ¡remaining ¡errors ¡to ¡be ¡ corrected? ¡

slide-69
SLIDE 69

Improvement ¡5: ¡

Improvement ¡to ¡single-­‑cell? ¡

  • The ¡Ecoli. ¡k-­‑12 ¡substr. ¡MG ¡1655 ¡was ¡used ¡as ¡

the ¡reference ¡genome ¡for ¡comparison ¡to ¡the ¡ single-­‑cell ¡ecoli ¡assemblies. ¡ ¡The ¡SC ¡ecoli ¡ assemblies ¡may ¡differ ¡from ¡this ¡substr. ¡

slide-70
SLIDE 70

Ques(ons ¡for ¡audience ¡

slide-71
SLIDE 71

Examples: ¡ ¡

  • How ¡could ¡you ¡test ¡the ¡conjecture ¡about ¡

“improvement ¡4”? ¡

  • What ¡cri(ques ¡does ¡the ¡audience ¡have ¡that ¡

has ¡not ¡been ¡men(oned? ¡

  • Do ¡you ¡think ¡itera(ve ¡improvement ¡will ¡

increase ¡the ¡performance? ¡If ¡so, ¡why? ¡ ¡For ¡ how ¡many ¡itera(ons? ¡

  • What ¡other ¡ordering ¡for ¡the ¡PDBG ¡con(gs ¡

could ¡be ¡used? ¡