基于最大權(quán)值路徑算法的DNA多序列比對方法.pdf

1、代號地70!分類號TP3016學(xué)號密級公開而簧童手辯技戈譽碩士學(xué)位論文題c中、英文)日一基于最太權(quán)值路徑算法鰒一QMA多一序烈嫩鼬友法AM墼噸嬰皿瞰睡№哇P地地眥孕坐魚盟m墮Pk劍遠!哩￡虹墮塾M△墨!蚋!嬰峨作者姓名一盥蟹偉指導(dǎo)教師姓名、職務(wù)霍塹衛(wèi)一熬援學(xué)科門類王學(xué)一學(xué)科、專業(yè)_一一鹽算機熬住與里途提交論文日期蘭旦9杰圭二且一AbstractSequencea_li弘mentisthemostcommonhd咖entalsubject

2、inInodembioiIlfbHnaticsThrou曲sequencealigment，、Ⅳecanpredicttlles扛ucturea11dfhctionofnewsequence，a11alysistheev01u廿onarylinkageofsequences，dophylogeneticanalysisStillmereisnotanoptimalalgoritllmofmmtiplesequencealigmentsW

3、epTese毗anovelapproachcalledMwPAligntodo醇obalandlocalmuhiplealign礎(chǔ)ent6wDNAsequencesFirstly，wedesc曲emebasicproblemaboutsequcncealigmentlike：g印penalty，substitmionmatrixandstalldardofassessingaligmentrcsultSecondly，meaccurat

4、emdhodcalleddynamicpTograInmingalgorimmofpairwisealig嘲emisstlmiedandimplementedinmefomof910bala11d10calFor血e舢mpIesequenceali鯽em，wemainly咖dyanddescribemealgoritllInClustalW砒lichisbasedontheprogressiVea王ignmentstrategya11d

5、thePOAalgoritllmwhichisbasedonthegr印hnlemodThemainpro捌oncanbebrienysumm甜izedaSfollows：①nlrou曲analysisingmes廿uctureofdeBru匐ngraphandtheDNAfragmentassemblyalgorimmbasedontleElllerianpamapproach，、veproposedamaXim啪wei曲tcdpam

6、approachtogloba王muhiplealignmentforDNAsequencesWcimplementedthisa_Igori也mandcompareditwimcurrendyusedmctmd，也etesultshowtllat01lralgorimmgetalowercomputationspeed，a11dforlargen啪berofsequences、vithloWcrmutationratetllall52

7、％，MWPAligngener砒esbetteraligmentresultsascomparedtoCluStalW；T_Cofree鋤dHMM工’②Throughresearchingthedechlmp證gaIgo№ofpairwisealig工lmentand也eapplicationoft11ePoissondistributioninassessingsequencealigmentresult，weextcnd01lrma

8、ximumwei曲tedpath印proach，andproposedama)(油啪weightedpanlapproachtolocalmultiplealignmentforDNAsequencesWe印plythislocalmemodto也esimulatedscqllences，也eresultshowthatourm酣mdisafeaSiblelocalmumDlesequencealignmemalgoritllmTher

9、esearchcontcmsareinnovatedalgoritllInsofsequencealig珈：Ileminbioi州bnllaticsThesealgorimms村eadvallcedmoreevidentlvmantraditionalalgorimmsinbiolo斟se璐itiv姆andcom】州nge伍ciencyKeyword：Bioinfbrmaticssequencealignmentconsensusseq