文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > The accuracy of fast phylogenetic methods for large datasets
侵权投诉

The accuracy of fast phylogenetic methods for large datasets

Whole-genome phylogenetic studies require various sources of phylogenetic signals to produce an accurate picture of the evolutionary history of a group of genomes. In particular, sequence-based reconstruction will play an important role, especially in reso

TheAccuracyofFastPhylogeneticMethodsforLargeDatasets

LuayNakhleh

Dept.ofComputerSciences

UniversityofTexas

Austin,TX78712BernardM.E.MoretDept.ofComputerScienceUniversityofNewMexicoAlbuquerque,NM87131UsmanRoshanDept.ofComputerSciencesUniversityofTexasAustin,TX78712

KatherineSt.John

LehmanCollegeand

TheGraduateCenter

CityUniversityofNewYork

NewYork,NY10468JerrySunDept.ofComputerSciencesUniversityofTexasAustin,TX78712TandyWarnowDept.ofComputerSciencesUniversityofTexasAustin,TX78712

Whole-genomephylogeneticstudiesrequirevarioussourcesofphylogeneticsignalstoproduceanaccuratepictureoftheevolutionaryhistoryofagroupofgenomes.Inparticular,sequence-basedreconstructionwillplayanimportantrole,especiallyinresolvingmorerecentevents.Butusingsequencesatthelevelofwholegenomesmeansworkingwithverylargeamountsofdata—largenumbersofsequences—aswellaslargephylogeneticdistances,sothatreconstructionmethodsmustbebothfastandrobustaswellasaccurate.Westudytheaccuracy,convergencerate,andspeedofseveralfastreconstructionmethods:neighbor-joining,Weighbor(aweightedversionofneighbor-joining),greedyparsimony,andanewphylogeneticreconstructionmethodbasedondisk-coveringandparsimonysearch(DCM-NJ+MP).Ourstudyusesextensivesimulationsbasedonrandombirth-deathtrees,withcontrolleddeviationsfromultrametricity.We ndthatWeighbor,thankstoitssophisticatedhandlingofprobabilities,outperformsothermethodsforshortsequences,whileournewmethodisthebestchoiceforsequencelengthsabove100.Forverylargesequencelengths,allfourmethodshavesimilaraccuracy,sothatthespeedofneighbor-joiningandgreedyparsimonymakesthemthetwomethodsofchoice.

1Introduction

Mostphylogeneticreconstructionmethodsaredesignedtobeusedonbiomolecular(i.e.,DNA,RNA,oramino-acid)sequences.Withtheadventofgenemapsformanyorganismsandcompletesequencesforsmallergenomes,whole-genomeapproachestophylogenyreconstructionarenowbeinginvestigated.Inordertoproduceaccuratereconstructionsforlargecollectionsoftaxa,wewillmostlikelyneedtocombinebothapproaches—eachhasdrawbacksnotsharedbytheother.Becausewholegenomeswillyieldlargenumbersofsequences,thesequence-basedalgorithmswillneedtobeveryfastiftheyaretorunwithinreasonabletimebounds.Theywillalsohavetoaccommodatedatasetsthatincludeverydistantpairsoftaxa.Manyofthesequence-basedreconstructionmethodsusedbybiologists(maximumlikelihood,parsimonysearch,orquartetpuzzling)areveryslowandunlikelytoscaleuptothesizeofdatageneratedinwhole-genomestudies.Fastermethodsexist(suchasthepopu-larneighbor-joiningmethod),butmostsufferfromaccuracyproblems,especiallyfordatasetsthatincludedistantpairs.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email