Bootstrap confidence levels for phylogenetic trees

Evolutionary trees are often estimated from DNA or RNA sequence data. How much confidence should we have in the estimated trees? In 1985, Felsenstein [Felsenstein, J. (1985) Evolution 39, 783–791] suggested the use of the bootstrap to answer this question. Felsenstein’s method, which in concept is a straightforward application of the bootstrap, is widely used, but has been criticized as biased in the genetics literature. This paper concerns the use of the bootstrap in the tree problem. We show that Felsenstein’s method is not biased, but that it can be corrected to better agree with standard ideas of confidence levels and hypothesis testing. These corrections can be made by using the more elaborate bootstrap method presented here, at the expense of considerably more computation.

Matchings and phylogenetic trees

This paper presents a natural coordinate system for phylogenetic trees using a correspondence with the set of perfect matchings in the complete graph. This correspondence produces a distance between phylogenetic trees, and a way of enumerating all trees in a minimal step order. It is useful in randomized algorithms because it enables moves on the space of trees that make random optimization strategies “mix” quickly. It also promises a generalization to intermediary trees when data are not decisive as to their choice of tree, and a new way of constructing Bayesian priors on tree space.

Visualization of Cavitated Vessels in Winter and Refilled Vessels in Spring in Diffuse-Porous Trees by Cryo-Scanning Electron Microscopy1

Xylem cavitation in winter and recovery from cavitation in the spring were visualized in two species of diffuse-porous trees, Betula platyphylla var. japonica Hara and Salix sachalinensis Fr. Schm., by cryo-scanning electron microscopy after freeze-fixation of living twigs. Water in the vessel lumina of the outer three annual rings of twigs of B. platyphylla var. japonica and of S. sachalinensis gradually disappeared during the period from January to March, an indication that cavitation occurs gradually in these species during the winter. In April, when no leaves had yet expanded, the lumina of most of the vessels of both species were filled with water. Many vessel lumina in twigs of both species were filled with water during the period from the subsequent growth season to the beginning of the next winter. These observations indicate that recovery in spring occurs before the onset of transpiration and that water transport through twigs occurs during the subsequent growing season. We found, moreover, that vessels repeat an annual cycle of winter cavitation and spring recovery from cavitation for several years until irreversible cavitation occurs.

Bootstrap confidence levels for phylogenetic trees.

Evolutionary trees are often estimated from DNA or RNA sequence data. How much confidence should we have in the estimated trees? In 1985, Felsenstein [Felsenstein, J. (1985) Evolution 39, 783-791] suggested the use of the bootstrap to answer this question. Felsenstein's method, which in concept is a straightforward application of the bootstrap, is widely used, but has been criticized as biased in the genetics literature. This paper concerns the use of the bootstrap in the tree problem. We show that Felsenstein's method is not biased, but that it can be corrected to better agree with standard ideas of confidence levels and hypothesis testing. These corrections can be made by using the more elaborate bootstrap method presented here, at the expense of considerably more computation.

Hyperplane arrangements, interval orders, and trees.

A hyperplane arrangement is a finite set of hyperplanes in a real affine space. An especially important arrangement is the braid arrangement, which is the set of all hyperplanes xi - xj = 1, 1 trees. For instance, the number of labeled interval orders that can be obtained from n intervals I1,..., In of generic lengths is counted. There is also discussed an arrangement due to N. Linial whose number of regions is the number of alternating (or intransitive) trees, as defined by Gelfand, Graev, and Postnikov [Gelfand, I. M., Graev, M. I., and Postnikov, A. (1995), preprint]. Finally, a refinement is given, related to counting labeled trees by number of inversions, of a result of Shi [Shi, J.-Y. (1986), Lecture Notes in Mathematics, no. 1179, Springer-Verlag] that a certain deformation of the braid arrangement has (n + 1)n-1 regions.

Calculating the probability of multitaxon evolutionary trees: bootstrappers Gambit.

The reconstruction of multitaxon trees from molecular sequences is confounded by the variety of algorithms and criteria used to evaluate trees, making it difficult to compare the results of different analyses. A global method of multitaxon phylogenetic reconstruction described here, Bootstrappers Gambit, can be used with any four-taxon algorithm, including distance, maximum likelihood, and parsimony methods. It incorporates a Bayesian-Jeffreys'-bootstrap analysis to provide a uniform probability-based criterion for comparing the results from diverse algorithms. To examine the usefulness of the method, the origin of the eukaryotes has been investigated by the analysis of ribosomal small subunit RNA sequences. Three common algorithms (paralinear distances, Jukes-Cantor distances, and Kimura distances) support the eocyte topology, whereas one (maximum parsimony) supports the archaebacterial topology, suggesting that the eocyte prokaryotes are the closest prokaryotic relatives of the eukaryotes.

De novo biosynthesis of the aggregation pheromone components ipsenol and ipsdienol by the pine bark beetles Ips paraconfusus Lanier and Ips pini (Say) (Coleoptera: Scolytidae).

The California five-spined ips, Ips paraconfusus Lanier, produces the myrcene-derived acyclic monoterpene alcohols ipsenol (2-methyl-6-methylene-7-octen-4-ol) and ipsdienol (2-methyl-6-methylene-2,7-octadien-4-ol) as components of its aggregation pheromone. The pine engraver beetle, Ips pini (Say), produces only ipsdienol. Previous studies have shown that myrcene, a monoterpene in the pines colonized by these beetles, is a direct precursor to these pheromone components. In vivo radiolabeling studies reported here showed that male I. paraconfusus incorporated [1-14C]acetate into ipsenol, ipsdienol, and amitinol (trans-2-methyl-6-methylene-3,7-octadien-2-ol), while male I. pini incorporated [1-14C]acetate into ipsdienol and amitinol. Females of these species produced neither labeled nor unlabeled pheromone components. The purified radiolabeled monoterpene alcohols from-males were identified by comparison of their HPLC and GC retention times with those of unlabeled standards. HPLC-purified fractions containing the individual radiolabeled components were analyzed by GC-MS and were shown to include only the pure alcohols. To further confirm that ipsdienol and ipsenol were radiolabeled, diastereomeric ester derivatives of the isolated alcohols were synthesized and analyzed by HPLC and GC-MS. After derivatization of the radiolabeled alcohols, the HPLC analysis demonstrated expected shifts in retention times with conservation of naturally occurring stereochemistry. The results provide direct evidence for de novo biosynthesis of ipsenol, ipsdienol, and amitinol by bark beetles.

Induced oleoresin biosynthesis in grand fir as a defense against bark beetles.

Grand fir (Abies grandis) saplings and derived cell cultures are useful systems for studying the regulation of defensive oleoresinosis in conifers, a process involving both the constitutive accumulation of resin (pitch) in specialized secretory structures and the induced production of monoterpene olefins (turpentine) and diterpene resin acids (rosin) by nonspecialized cells at the site of injury. The pathways and enzymes involved in monoterpene and diterpene resin acid biosynthesis are described, as are the coinduction kinetics following stem injury as determined by resin analysis, enzyme activity measurements, and immunoblotting. The effects of seasonal development, light deprivation, and water stress on constitutive and wound-induced oleoresinosis are reported. Future efforts, including a PCR-based cloning strategy, to define signal transduction in the wound response and the resulting gene activation processes are delineated.

Trees as Tools in Environmental Improvement; An Analysis of the Contribution of Vegetation to Energy and Water Conservation in the Front Range of Colorado

The Denver metropolitan area is facing rapid population growth that increases the stress on already limited resources. Research and advanced computer modeling show that trees, especially those in urban areas, have significant environmental benefits. These benefits include air quality improvements, energy savings, greenhouse gas reduction, and possible water conservation. This Capstone Project applies statistical methods to analyze a small data set of residential homes and their energy and water consumption, as a function of their individual landscape. Results indicate that tree shade can influence water conservation, and that irrigation methods can be an influential factor as well. The Capstone is a preliminary analysis for future study to be performed by the Institute for Environmental Solutions in 2007.

Common trees / by J. Francis Macbride, Asst. Curator, Taxonomy, Dept. of Botany.

no.11(1936)

Woody plants of the western national parks; containing keys for the identification of trees and shrubs, by Virginia Long Bailey and Harold Edwards Bailey.

no.4