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.
The Accuracy of Fast Phylogenetic Methods for Large Datasets Luay Nakhleh Dept. of Computer Sciences University of Texas Austin, TX 78712 Bernard M.E. ...
Pacific Symposium on Biocomputing 7:211-222 (2002) The Accuracy of Fast Phylogenetic Methods for Large Datasets Luay Nakhleh Dept. of Computer Sciences ...
The accuracy of fast phy... 暂无评价 12页 免费 The accuracy of fast ...has grown as well, and phylogenetic methods, algorithms and their im隐藏>>...
Sequence-Length Requirements for Phylogenetic Methods 345 In previous studies [...Warnow. The accuracy of fast phylogenetic methods for large datasets. In ...
the accuracy of several phylogenetic algorithms for...parasites which infect a large diversity of ...(2001) Should we use model-based methods for ...
Computational heuristics are the primary methods for reconstruction of phylogenetic trees on large datasets. Most large-scale phylogenetic analyses produce ...
selection applications, including prediction accuracy, stability and ...Although the methods described here can be applied to all of these ...
The most popular optimization methods for reconstructing evolutionary trees are intractable [7]. As a result, phylogenetic analysis usually produce a large ...
The algorithm uses image processing methods to efficiently sift through large ... maps generally equaled or exceeded accuracy of other multivariate methods (...
2003 A Phylogenetic Analysis of the Subterranean ...(2) large forewing scales, that overlap hindwind...Materials and Methods Termites were collected from ...
热门文档