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

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

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

3、epTese毗anovelapproachcalledMwPAligntodo醇o(jì)balandlocalmuhiplealign礎(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村e(cuò)advallcedmoreevidentlvmantraditionalalgorimmsinbiolo斟se璐itiv姆andcom】州nge伍ciencyKeyword：Bioinfbrmaticssequencealignmentconsensusseq