Title DNA配列アセンブリの信頼性向上に関する研究( Review_審査要旨 )

Author(s) 大城, 絢子

Citation

Issue Date 2017-09-14

URL http://hdl.handle.net/20.500.12000/37365

Rights

()

-¥JJX: 2 9 ±t'- 8 jj 8 B

f1rE :fit * ~ * ~ ~J'G :E!l\I~1iJf~f4:& ~

~~)C~]t~~

~(t) f:]f ~ .1; rii'ililfoT WX:"t ~lj]t ~ .1; Ji,iji ~%~

~lj ]t ~ .1; .1S~Ht ~trl ~-

~{lz: (tw±) 0) $~wf;::)<t L, ~{lz:ll~ )CO)~~& lYJi~~~-3::'~ T L f;::.O)C', T~cO) ~:t-o tJ ¥~

15-L~To

$ ?3;; i'iFI ~ ~~.1; f.t 1'1 ~r1 'llli 1 ., t ~.1; *~ *tD-1-

:j:~~~~-1; rii'ililfoT WX:!:f.

JJX: #l ~f {iffi ~{lz:ll~ Y:. ~ -1.;-@J~ Ji~~.~ (iitt ) /F1'!~

~.6. Pllll )( M §

DNM!c~IJ 7t / 7·· lJ 0) f~*JH1rP1 J:.f;::~-t ~1iJf~

A Study on accuracy improvement for DNA sequence assembl y

~1t~§ (2000 :-f::8 r:kl)

~ :tJ /- Y x /-tt-- O)·r1f!E:O)mms1t,t: I~'~J .1-. ~ f.E1 ::r A Ht::f;:: J: v; , ij~;kf,t:DNMic~IJ -T'-17 O)r'il'J~ I,t:~1~

f.J\ PJ'Illi f;:: f,t: /) f;:_ .:. ~ --c' §J'GJ;-.f& VJ j1!jc~1 J c· ih ~ 1) - !< 0)~1')i@J:f.¥ C' ih ~DNA 7 t /7 .. l) 0)1i]f~7.J>Ji)v C'v \

~0 "±:JJX: ~ :ht;::. l)- F-T.-17 f::l:DNMic~IJ ~~tfi·(;:: J:l=Jv \ G:h~ 7.!'< j1!jc~IJ~~tJTf;:: t::J:JF~ttJ:j1!jc~ 'J 7'-17 l.l>Mm-c·

ih ~ f;:_(/), 7-t /7 .. l) ~!3tt::J:-1F=*"'=m~ --cih;;) rWJJ!_\]!~Ij ~:E!l[(;::J: tJ ·l 8 iht;::. VJ (;::]f1~c·~ ~j1!jc~IJ *J:I::l:

;k ~Jjl (;::t~ ;{_ f;:_ t (J) (J)' Y.- y .:r. / -J;J-- (;:: J: ~ §J'G .7-;.. J'& VJ .:r. 7 -tf~{lz: f'...O):ItJ;t;, JF L \; \ 7-t /7'' l) (J)~::Jtf::l:

~1'£-c·t :k~ f,t:lll!m ~ f,t: /) -cv \ ~ 0 1-t*Ei1f,t:§JE.7-;...f& VJ .::r.-'7-~~?:ft~ L ck-mer7.J>;h~7.J>, ~ffl-t~k {if! (;: J: VJ 7-t /7'' l) O)~*l.J'>;k ~ < !Jtf,t: ~ f;:_ {}), Ji~7.J,~iL_&~t,t:k{lfl0)~7f:7.J> III~~ v \ 'J ll!Jm l.l> ih ~0

~ t;:¥ft;:_-9-.:t 6 51~~Jin \6 ~?td~ ~''0), ~1t~f!f~0)7--E '/f 1J ~5fJ:O)ft<1ft:t, *9JJ~c51J 0)1in--rcb

6de novo assemb lyt;:::_:}Ol.; \-cM~?;R:T""~ 7\~ ~~~~)f! ~ ~~~ -cv \6 o :;$:1i}f}i:c'l'i, :¥:ff"/-)x'/-Jt-t;:::_J::6DNMc51)0)7t'/7''1J 7;v:::i'l) ;;(AO) f~*fHi~g~§i'I"J~ L-c

, :fmftOC'¥~7 Jv :::t 1J /(A~ ffl 1t \6 :_ ~ '""C ~ r0)~~~1T~ f;:-_ o

1. li:Ji,f~)t~* ~ :tmttOC'¥~ 7 ;v :::i' 1J ;;(At;:::_ J:: 6 7 t './ f 1J ~it 2. r~~O)k-mer~ ~?t~~i:f L 7-t './7'' 1J O){t<;(f~~g Lf~fl!·r1~5~ft: Lt;:, Jf7'';v · 7-t './7'' 1J ~?t

3. r~i:f?;R:!E*t;:::_ J;:.6 ~c51J~i:f ;v- ;vJj:j~O)f;:-_ 61)0), :~if;v . 7-t './7'' 1) ~?t

mlO)~~~?tt;:::_:Jov \-c l'i, 1J- FF~,O)ltr~*~lih- (: L t;: ltJ?-f11)t~*?t ~, ltr~*~contig*O)i:f

PX:M~~~~J3J1;£~, ~i:fO)JE[_J!'J,~ § i'i"J!£~ (: L t;:'¥:~7'- ~ 0) tf t/ "/7 '/SVM~O)@ffl f;:::_ J:: VJ ":EPX: L-'¥1J531J

;v-;v~JI1~ Lt;:o ;J~HiE~~0)~5fJ;, ~~i:f~c51J 0)~'1=27J'>RJ"ffi§l;:::_f~ ~ t;: :_ ~, 1J- F:;$:~0)yf~1t \~i:f

t'i5 baseflf!ltO)~i:f T~J:H~ ~[;t!E L-'¥1J53i];v-;v ~ O)tJih-i:fbit · 1J - F:;$:~0)~ 1.; \~i:ft'irWJ~i:f T~lH~ f )

~~IE t;:_ J:: VJ , 1tr~1f!Hlz:O)fFflt ~*ttl~ L ~~ ?J'> G ~~~i:f~c5'l o) ~':E:IJ'> l'lJ"ffi§--c cb 6 ~ 1t \ j PX:5f4: ~1~t;: o · m20)~~~1tt;:_:kJv \-c l'i, r~~O)k-mer ~ ~?tt;:_ J:: 6contig~~i:fT 6 ~',7'';v · 7--E '/f 1J ~~~ L

f;:-_o 2: G t;:::_contigJ:J;:::_:kJ ~t 6k-merO)coverage value0)5:]-1fj ~i$:% ~ L -c '£(~ L, Jj'fjtBz:~M~;fffl;:::_ J:: 6 ¥1'~

~ ~ fflv \ -c~i:f~?;R:/E-9 6 ~it~~~ L f;:-_ o k-mer0)5J-1FJ¥f1~:1.:0) 7 -1) x;£:jj,JJX:5J-~~~c, ~i:f)<;j~ '""C

cb6contig0)~%0)~{fJltf~ ~''180);£~~~~13J1!£*Y: ~ L, ~i:fO)JE[_J!'J,~ § I'I"J~*Y: ~ L f;:-_'¥~7'-~ ~ ffl

1t \-c, C4. 5~0)@ffl f;:::_ J:: VJ -'¥iJ531J;v-;v~Ji1~ L t;:~it~~~ L f;:-_ o ~~iE~~0)~5fJ;, 1Jt*=0)7t '/7'' 1J

--c":EPX:?J'>~~--c cb ~ t;:*l.t \lf~i:f~c51JO)":E!JX: L, :fl!tfi¥-~~gc'~ t;:o m30)~~~itt;:_:kJ1.; \-c r:t, ~i:fO)f~wJHi ~7f--t~i:f JE~~~;:::_:tJo .:t, 1JOJ:EO) 7-t './7'' 1J r;:::_ -c~i:ffFfltO)f~

i'J (: L -ck-merO)coverage va lueO)~;H~, ltr~*~ § i'i"J;£~ ~ L -c@ffl L f;:-_ o 2: G t;:::_, lEi,.J!'!,;v-;v~[PJ

a~q;:::_@ffl-9 6 =- ~ --c' fi!if;v- ;vO)){;j);t?]\ ~~~~contigO)J&:j~;f t;: l'i~':E: ~~J?-t;: o ~~iE~~0)~5fJ;, 1JE *O)?;R:/E*t;:::_ J:: 6 -'¥iJ53i];v- Jv'""Cti)<;JJ;tc' ~ f~iJ~ ~ t;:contig~O)-'j01j5jlj iJ'> RJ"ffi§t;:::_ f~ ~ f;:o

:;$:1iJFJi:t;:::_-z-~~Ltd~i:f?;R:!E*I;:::_J::6 -'¥iJ53iJ ;v-;v~fflv\t;:DNA~''f;v · 7--E'./7''1) t;:::_J:: VJ, @ffl-966

k-mer~~?tr;:::_~~ 2: n fiJv:):flJtfl¥-iJ'>~g 2: ;ht;: 7-t './7'' 1)' 2: G t;:::_:fJE*O)fmftOC'¥~ 7 /V :::{ 1) ;;(A --cr:t )<;JJ;tc'~ f~iJ~~ f;:-_-'jOij5jiJ ;v-;v0)1:.!JX:t;:_ J:: VJ, J:: VJ ~;a:< contig~i:fO)JE~~O)-'jOij5jiJ 7J'>RJ~jgl;:::_f~~ f;: o MJt , )

L t;:¥f1~:1.:0)@ffl f;:::_J:: VJ § i'I"J!£~~M:*-9 6 ~ 1t \ j :f~i:f?;R:!E*t'i, 7-t './7'' 1J t=~IZ Gf:tmttOC'¥~7 ;v:::i'

1J A' A ~*jt0)5:]-!J!f f;:::_ :klv \ -c J;tffl iJ'> RJ"ffi§ '""C cb 6 o

L t;:?J" ~ -c , :;$:1iJFJi:PX:5fJ:r:ti¥:i'I"Jr;:::_:ff m --reb VJ, ~t±:l2: nt;:'¥flz:~ililxr:t tw± O)¥:flz:~ililxr;:::_t§ ~-t 6 t 0) ~ -'!OIJWf L'¥{lz:~iliJ)(O)lf~~i:f~ ~ T 6o ;t t;:, ~iliJ)(~'£(~t;:::_:kJ~t 65E'£(f~ G ar=t~JkJ;t~t;:::_:kJv \-c ,

$ ~w11tr:t~ ~~5J- !l!f:kl J:: aooJt5J-!l!f0)+5J't~9JJ~t~ Gar= +51t~1iJFJi:~:gJJ ~:ff L -c v \ 6 =- ~ iJq1uE, --c ~ t;: 0)'"('~~~~~-i:f~ (: T 6 o