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.
Department of Computer Science, Brigham Young University, Provo, UT 84602, USA. jesse_mecham@byu.edu
Jesse
J
Mecham
Mark
M
Clement
Quinn
Q
Snell
Todd
T
Freestone
Kevin
K
Seppi
Keith
K
Crandall
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