Jumpstarting phylogenetic analysis.
Phylogenetic analysis is a central tool in studies of comparative genomics. When a new region of DNA is isolated and sequenced, researchers are often forced to throw away months of computation on an existing phylogeny of homologous sequences in order to incorporate this new sequence. The previously constructed trees are often discarded, and the researcher begins the search again from scratch. The jumpstarting algorithm uses trees from the prior search as a starting point for a new phylogenetic search. This technique drastically decreases search time for large data sets. This kind of analysis is necessary as researchers analyse tree of life size data sets.
Mecham
Jesse
J
Department of Computer Science, Brigham Young University, Provo, UT 84602, USA. jesse_mecham@byu.edu
Clement
Mark
M
Snell
Quinn
Q
Freestone
Todd
T
Seppi
Kevin
K
Crandall
Keith
K
D000465:Algorithms; D000818:Animals; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D004247:DNA / Q000378:metabolism*; D004196:Disease Outbreaks; D004813:Epidemiology; D005821:Genetic Techniques; D023281:Genomics; D006801:Humans; D008957:Models, Genetic; D010802:Phylogeny; D017422:Sequence Analysis, DNA; D013997:Time Factors
D004247:DNA