Warning: Undefined variable $zfal in C:\Inetpub\vhosts\kidney.de\httpdocs\mlpefetch.php on line 525
Deprecated: str_replace(): Passing null to parameter #3 ($subject) of type array|string is deprecated in C:\Inetpub\vhosts\kidney.de\httpdocs\mlpefetch.php on line 525
Warning: Undefined variable $sterm in C:\Inetpub\vhosts\kidney.de\httpdocs\mlpefetch.php on line 530
free
Warning: Undefined variable $sterm in C:\Inetpub\vhosts\kidney.de\httpdocs\mlpefetch.php on line 531
free free
English Wikipedia
Nephropedia Template TP (
Twit Text
DeepDyve Pubget Overpricing |
lüll Efficient tree searches with available algorithms Giribet GEvol Bioinform Online 2007[Nov]; 3 (ä): 341-56Phylogenetic methods based on optimality criteria are highly desirable for their logic properties, but time-consuming when compared to other methods of tree construction. Traditionally, researchers have been limited to exploring tree space by using multiple replicates of Wagner addition followed by typical hill climbing algorithms such as SPR or/and TBR branch swapping but these methods have been shown to be insufficient for "large" data sets (or even for small data sets with a complex tree space). Here, I review different algorithms and search strategies used for phylogenetic analysis with the aim of clarifying certain aspects of this important part of the phylogenetic inference exercise. The techniques discussed here apply to both major families of methods based on optimality criteria-parsimony and maximum likelihood-and allow the thorough analysis of complex data sets with hundreds to thousands of terminal taxa. A new technique, called pre-processed searches is proposed for reusing phylogenetic results obtained in previous analyses, to increase the applicability of the previously proposed jumpstarting phylogenetics method. This article is aimed to serve as an educational and algorithmic reference to biologists interested in phylogenetic analysis.ä |