computational biology

《computational biology》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、PermutedSubstringMatching,withApplicationstoComputationalBiologyByHoumanAlborziAnAbstractofAThesisSubmittedtoMichiganStateUniversityinpartialfulllmentoftherequirementsforthedegreeofMasterofScienceDepartmentofComputerScience1997ProfessorEricTorngPermutedSubstringMatching,withApplications

2、toComputationalBiologyByHoumanAlborziAThesisSubmittedtoMichiganStateUniversityinpartialfulllmentoftherequirementsforthedegreeofMasterofScienceDepartmentofComputerScience1997AbstractPermutedSubstringMatching,withApplicationstoComputationalBiologyByHoumanAlborziWeproposeanewinexpensivetec

3、hniquetondtheDNAsequenceofgenes.Thetechniqueisbaseduponndingthelocationofafragmentofagenomeusingtherestrictionmapofthegenomeandtherestrictionpatternofthefragment.Astheremaybemorethanonelocationonthegenomematchingtherestrictionpatternofthefragment,weinvestigatetheeectivenessofourtechni

4、quebasedonhowpreciselyitcandeterminethelocationofthefragment.Weshowthatthesizeoftherestrictionpatternofthefragmentistheprimaryparameterthataectstheeectivenessofourtechnique.Wehavealsodesignedandimplementedfastalgorithmsforlocatingthefragment.Dedicatedtotheadvancementoffrontiers.iiiAckn

5、owledgmentsIwouldliketothankDr.EricTorng,myacademicadvisorwhowasalwaystryingtoputorderinmychaoticwork.Withouthispatienceandsupport,completingthisthesiswouldnothavebeenpossible.Dr.SaktiPramanikandDr.JamesColewerealwayseagertodiscussmywork.Iamgratefulfortheirhelpandtimeallottedtothisprojec

6、t.Mytechnicalthankstothestaofthecomputersciencedepartmentcomputingserviceswhoprovidedthesupportandmaintenanceneededforthisproject.Finally,Iwouldliketothankthefaculty,sta,andstudentsofthecomputersciencedepartmentwithwhomIworked.Theywerealwaysencouraging.ivTableofContentsLISTOFTABLESviLI

7、STOFFIGURESvii1Introduction11.1Genome,Genes,andDNA..........................11.2RestrictionEnzymes.............................31.3FormalDenitions..............................51.4ProblemStatement..............................61.5BackgroundonSearching....................