生物序列分析中的非比對(duì)方法及其應(yīng)用.pdf

1、大連理工大學(xué)博士學(xué)位論文生物序列分析中的非比對(duì)方法及其應(yīng)用姓名：劉迎照申請(qǐng)學(xué)位級(jí)別：博士專(zhuān)業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：王天明20081101大連理工大學(xué)博士學(xué)位論文TheAlignment—freeMethodsandTheirApplicationsforAnalysisofBiologicalSequencesAbstractWiththerapiddevelopmentofthemathematicsandcomputertechnol

2、ogiesandthecontinuousaccumulationofthetremendousbiologicaldata，anewandactiveinterdiscipline—ComputationalMolecularBiologycomesintobeingTheresearchincomputationalmolecularbiologywhichhasattractedplentyofcomputerscientists

3、，molecularbiologists，mathematiciansandSOontodevotetoit，ismainlyconcernedwiththeproblemsinvolvingthecomputationalcomplexinthebiologicalapplicationsBiologicalsequenceanalysisisthekeycontentoftheinterdisciplineandthetraditi

4、onalmethodsfortheanalysisarechieflybasedonalignmentofthestrings，whilewiththecomingofthe“postgenome”“era，alignmentfreemethodsofthesequenceanalysisasthecomplementanddevelopmentofthealignmentmethodshavebecomeahotresearchare

5、aofcomputationalmolecularbiologyInthisdissertation，wefirstlysimplyreviewthealignmentmethods；secondlyrelativelysystematicallysummarizethealignmentfleemethodsandproposesomenewalignmentfleemethods；finallymaketheanalysisfors

6、omespeciessequencesusingthenovelmethodsThemaincontentsofthisdissertationarehstedasfollows：BasedonthevectorsofLtupleprobabilitiesforbiologicalsequences，weprovideanoveldistancemeasurenormalizedEuclideandistance，andclassify

7、twosetsofproteinsequences一CK35andSP86accordingtoproteinsecondarystructuresusingthedistancefunctionFurther，wecompareourmethodwithothermetricsandalignmentmethodsviaROC(ReceiverOperatingCurve)analysisinordertoassesstheintri

8、nsicabilityofthemethodologytodiscriminateandclassifybiologicalsequencesandstructuresUsingLtuples，weconsidertoconstructthree8componentsvectorsandmultivariatevectorsforaDNAprimarysequence，andbythedifferentstartpositionsoft

9、heslidingwindow，asetofrelatedmatricesaregivenThenormalizedleadingeigenvaluesandFrobeniusnormfromtheconstructedmatriceshavebeenselectedasthenumericalcharacterizationsAsapphcations，wecomparethesimilarityanddissimilarityfor

10、exon1ofpglobingenesbelongingtoelevenspecies；wesimulatethesearchforsimilarsequencesofaquerysequencefromadatabaseof39librarysequencesbythemulti—variatevectorsrepresentationsofDNAsequence；wereconstructthephylogenetictreesII