Title :
Using Parsimony to Guide Maximum Likelihood Searches
Author :
Sundberg, Kenneth ; O´Connor, Timothy ; Carroll, Hyrum ; Clement, Mark ; Snell, Quinn
Author_Institution :
Brigham Young Univ., Provo
Abstract :
The performance of maximum likelihood searches can be boosted by using the most parsimonious tree as a starting point for the search. The time spent in performing the parsimony search to find this starting tree is insignificant compared to the time spent in the maximum likelihood search, leading to an overall gain in search time. These parsimony boosted maximum likelihood searches lead to topologies with scores statistically similar to the unboosted searches, but in less time.
Keywords :
biology computing; maximum likelihood sequence estimation; maximum likelihood search; parsimony search; phylogenetic trees; Biology; Character generation; Computer science; Evolution (biology); Maximum likelihood estimation; Performance gain; Phylogeny; Radio access networks; Sequences; Topology;
Conference_Titel :
Bioinformatics and Bioengineering, 2007. BIBE 2007. Proceedings of the 7th IEEE International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
978-1-4244-1509-0
DOI :
10.1109/BIBE.2007.4375648