Larval case architecture and implications of host-plant associations for North American Coleophora (Lepidoptera; Coleophoridae)

The University Archives has determined that this item is of continuing value to OSU's history

Better Hill-Climbing Searches for Parsimony

The reconstruction of evolutionary trees is a major problem in biology, and many evolutionary trees are estimated using heuristics for the NP-hard optimization problem Maximum Parsimony. The current heuristics for searching through tree space use a particular technique, called “tree-bisection and reconnection”, or TBR, to transform one tree into another tree; other less-frequently used transformations, such as SPR and NNI, are special cases of TBR. In this paper, we describe a new tree-rearrangement operation which we call the p-ECR move, for p-Edge-Contract-and-Refine. Our results include an efficient algorithm for computing the best 2-ECR neighbors of a given tree, based upon a simple data structure which also allows us to efficiently calculate the best neighbors under NNI, SPR, and TBR operations (as well as efficiently running the greedy sequence addition technique for maximum parsimony). More significantly, we show that the 2-ECR neighborhood of a given tree is incomparable to the neighborhood defined by TBR, and properly contains all trees within two NNI moves. Hence, the use of the 2-ECR move, in conjunction with TBR and/or NNI moves, may be a more effective technique for exploring tree space than TBR alone

Análise cladística de Euprepina Hull (Diptera, Bombyliidae, Bombyliinae) Cladistic analysis of Euprepina Hull, (Diptera, Bombyliidae, Bombyliinae)

<abstract language="eng">A cladistic analysis of Euprepina Hull, 1971 (Diptera, Bombyliidae, Bombyliinae), a Neotropical genus that includes ten species, was made. The cladogram was obtained from eight studied species, based on a data matrix with 21 characters, using the program Hennig86. Character states were polarized following outgroup analysis, and an hypothetical ancestor was included in the analysis in order to root the tree. The options used, "ie*" and "xs w", resulted in four most parsimonious trees with ci = 79, ri = 80 and length 115. The monophiletism of Euprepina was supported by two synapomorphies