Distance Wagner tree refinement as a heuristic approach to character-based initial tree construction.

Abstract

The distance Wagner procedure of Farris (American Naturalist, 1972, 106, 645), in its original or random addition sequence form, is a rapid method of tree construction. The original formulation did not allow for refinement of tree hypotheses via common trajectory search operations (e.g. SPR, TBR). Here, the distance Wagner method is extended to allow for refinement of initial trees produced via the four-point condition (Mathematics and the Archeological and Historical Sciences, Edinburgh University Press, Edinburgh, 1974). The performance of the extended distance Wagner as a heuristic search procedure is evaluated with several unaligned sequences and combined source datasets within the parsimony framework. Distance Wagner both with and without refinement is shown to be a rapid and useful heuristic method to generate initial trees for further, character-based, analysis.