Efficient Tree Searches with Available Algorithms

Phylogenetic 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 insuficient 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.

A modern approach to rotiferan phylogeny: combining morphological and molecular data

The phylogeny of selected members of the phylum Rotifera is examined based on analyses under parsimony direct optimization and Bayesian inference of phylogeny. Species of the higher metazoan lineages Acanthocephala, Micrognathozoa, Cycliophora, and potential outgroups are included to test rotiferan monophyly. The data include 74 morphological characters combined with DNA sequence data from four molecular loci, including the nuclear 18S rRNA, 28S rRNA, histone H3, and the mitochondrial cytochrome c oxidase subunit I. The combined molecular and total evidence analyses support the inclusion of Acanthocephala as a rotiferan ingroup, but do not support the inclusion of Micrognathozoa and Cycliophora. Within Rotifera, the monophyletic Monogononta is sister group to a clade consisting of Acanthocephala, Seisonidea, and Bdelloidea-for which we propose the name Hemirotifera. We also formally propose the inclusion of Acanthocephala within Rotifera, but maintaining the name Rotifera for the new expanded phylum. Within Monogononta, Gnesiotrocha and Ploima are also supported by the data. The relationships within Ploima remain unstable to parameter variation or to the method of phylogeny reconstruction and poorly supported, and the analyses showed that monophyly was questionable for the families Dicranophoridae, Notommatidae, and Brachionidae, and for the genus Proales. Otherwise, monophyly was generally supported for the represented ploimid families and genera.