Boosting the tree augmented naive bayes classifier

The Tree Augmented Naïve Bayes (TAN) classifier relaxes the sweeping independence assumptions of the Naïve Bayes approach by taking account of conditional probabilities. It does this in a limited sense, by incorporating the conditional probability of each attribute given the class and (at most) one other attribute. The method of boosting has previously proven very effective in improving the performance of Naïve Bayes classifiers and in this paper, we investigate its effectiveness on application to the TAN classifier.

Optimal sampling strategy for estimation of spatial genetic structure in tree populations

Fine-scale spatial genetic structure (SGS) in natural tree populations is largely a result of restricted pollen and seed dispersal. Understanding the link between limitations to dispersal in gene vectors and SGS is of key interest to biologists and the availability of highly variable molecular markers has facilitated fine-scale analysis of populations. However, estimation of SGS may depend strongly on the type of genetic marker and sampling strategy (of both loci and individuals). To explore sampling limits, we created a model population with simulated distributions of dominant and codominant alleles, resulting from natural regeneration with restricted gene flow. SGS estimates from subsamples (simulating collection and analysis with amplified fragment length polymorphism (AFLP) and microsatellite markers) were correlated with the 'real' estimate (from the full model population). For both marker types, sampling ranges were evident, with lower limits below which estimation was poorly correlated and upper limits above which sampling became inefficient. Lower limits (correlation of 0.9) were 100 individuals, 10 loci for microsatellites and 150 individuals, 100 loci for AFLPs. Upper limits were 200 individuals, five loci for microsatellites and 200 individuals, 100 loci for AFLPs. The limits indicated by simulation were compared with data sets from real species. Instances where sampling effort had been either insufficient or inefficient were identified. The model results should form practical boundaries for studies aiming to detect SGS. However, greater sample sizes will be required in cases where SGS is weaker than for our simulated population, for example, in species with effective pollen/seed dispersal mechanisms.

Areal specialization of pyramidal cell structure in the visual cortex of the tree shrew: a new twist revealed in the evolution of cortical circuitry

Cortical pyramidal cells, while having a characteristic morphology, show marked phenotypic variation in primates. Differences have been reported in their size, branching structure and spine density between cortical areas. In particular, there is a systematic increase in the complexity of the structure of pyramidal cells with anterior progression through occipito-temporal cortical visual areas. These differences reflect area-specific specializations in cortical circuitry, which are believed to be important for visual processing. However, it remains unknown as to whether these regional specializations in pyramidal cell structure are restricted to primates. Here we investigated pyramidal cell structure in the visual cortex of the tree shrew, including the primary (V1), second (V2) and temporal dorsal (TD) areas. As in primates, there was a trend for more complex branching structure with anterior progression through visual areas in the tree shrew. However, contrary to the trend reported in primates, cells in the tree shrew tended to become smaller with anterior progression through V1, V2 and TD. In addition, pyramidal cells in V1 of the tree shrew are more than twice as spinous as those in primates. These data suggest that variables that shape the structure of adult cortical pyramidal cells differ among species.

Models of adding relations to an organization structure of a complete K-ary tree

This paper proposes three models of adding relations to an organization structure which is a complete K-ary tree of height H: (i) a model of adding an edge between two nodes with the same depth N, (ii) a model of adding edges between every pair of nodes with the same depth N and (iii) a model of adding edges between every pair of siblings with the same depth N. For each of the three models, an optimal depth N* is obtained by maximizing the total shortening path length which is the sum of shortening lengths of shortest paths between every pair of all nodes. (c) 2005 Elsevier B.V. All rights reserved.

Development of forest structure on cleared rainforest land in eastern Australia under different styles of reforestation

Rainforests in eastern Australia have been extensively cleared over the past two centuries. In recent decades, there have been increasing efforts to reforest some of these cleared lands, using a variety of methods, to meet a range of economic and environmental objectives. However, the extent to which the various styles of reforestation restore structure, composition and ecological function to cleared land is not presently understood. In this study, we develop and apply a method for quantifying the structural attributes of reforestation sites in tropical and subtropical Australia. The types of reforestation studied were plantation monocultures, mixed-species cabinet timber plots, diverse restoration plantings and unmanaged regrowth. Two age classes of reforestation were examined: 'young' (5-22 years), incorporating sites from all categories, and 'old' (30-70 years), in which only monoculture plantations and regrowth were represented. A total of 104 sites were surveyed including reference sites in intact rainforest and pasture. Intact rainforest was characterised by a suite of complex structural features including abundant special life forms (vines, epiphytes, hemi-epiphytes and strangler figs), a dense stand of trees in a range of size classes, a closed canopy, a shrubby understorey and a well-developed ground layer of leaf litter and woody debris. These features were lost on conversion to pasture. While all types of reforestation returned some elements of structural complexity to cleared land, young plantation monocultures, cabinet timber plots and young regrowth had a relatively simple structure. These sites typically had a low density of woody stems, a relatively open canopy and grassy ground cover, and lacked large trees, coarse woody debris and most special life forms. Restoration plantings and old regrowth were more complex, with a high density of woody stems, a relatively closed canopy and shrubby understorey. Old monoculture plantations in the tropics had acquired many of the structural attributes of intact forest, however this was not the case in the subtropics, where plantations were subject to more intensive management. The marked differences in structural complexity between sites suggest that the different types of reforestation practiced in eastern Australia are likely to vary considerably in their value as habitat for rainforest biota. (C) 2003 Elsevier Science B.V. All rights reserved.

Genetic diversity and population structure of Tasmanian devils, the largest marsupial carnivore

Genetic diversity and population structure were investigated across the core range of Tasmanian devils (Sarcophilus laniarius; Dasyuridae), a wide-ranging marsupial carnivore restricted to the island of Tasmania. Heterozygosity (0.386-0.467) and allelic diversity (2.7-3.3) were low in all subpopulations and allelic size ranges were small and almost continuous, consistent with a founder effect. Island effects and repeated periods of low population density may also have contributed to the low variation. Within continuous habitat, gene flow appears extensive up to 50 km (high assignment rates to source or close neighbour populations; nonsignificant values of pairwise F-ST), in agreement with movement data. At larger scales (150-250 km), gene flow is reduced (significant pairwise F-ST) but there is no evidence for isolation by distance. The most substantial genetic structuring was observed for comparisons spanning unsuitable habitat, implying limited dispersal of devils between the well-connected, eastern populations and a smaller northwestern population. The genetic distinctiveness of the northwestern population was reflected in all analyses: unique alleles; multivariate analyses of gene frequency (multidimensional scaling, minimum spanning tree, nearest neighbour); high self-assignment (95%); two distinct populations for Tasmania were detected in isolation by distance and in Bayesian model-based clustering analyses. Marsupial carnivores appear to have stronger population subdivisions than their placental counterparts.

Historical and contemporary mating patterns in remnant populations of the forest tree Fraxinus excelsior L.

Genetic variation at microsatellite markers was used to quantify genetic structure and mating behavior in a severely fragmented population of the wind-pollinated, wind-dispersed temperate tree Fraxinus excelsior in a deforested catchment in Scotland. Remnants maintain high levels of genetic diversity, comparable with those reported for continuous populations in southeastern Europe, and show low interpopulation differentiation (Theta = 0.080), indicating that historical gene exchange has not been limited (Nm = 3.48). We estimated from seeds collected from all trees producing fruits in three of five remnants that F. excelsior is predominantly outcrossing (t(m). = 0.971 +/- 0.028). Use of a neighborhood model approach to describe the relative contribution of local and long-distance pollen dispersal indicates that pollen gene flow into each of the three remnants is extensive (46-95%) and pollen dispersal has two components. The first is very localized and restricted to tens of meters around the mother trees. The second is a long-distance component with dispersal occurring over several kilometers. Effective dispersal distances, accounting for the distance and directionality to mother trees of sampled pollen donors, average 328 m and are greater than values reported for a continuous population. These results suggest that the opening of the landscape facilitates airborne pollen movement and may alleviate the expected detrimental genetic effects of fragmentation.

Links between tree species, symbiotic fungal diversity and ecosystem functioning in simplified tropical ecosystems

We studied the relationships among plant and arbuscular mycorrhizal (AM) fungal diversity, and their effects on ecosystem function, in a series of replicate tropical forestry plots in the La Selva Biological Station, Costa Rica. Forestry plots were 12 yr old and were either monocultures of three tree species, or polycultures of the tree species with two additional understory species. Relationships among the AM fungal spore community, host species, plant community diversity and ecosystem phosphorus-use efficiency (PUE) and net primary productivity (NPP) were assessed. Analysis of the relative abundance of AM fungal spores found that host tree species had a significant effect on the AM fungal community, as did host plant community diversity (monocultures vs polycultures). The Shannon diversity index of the AM fungal spore community differed significantly among the three host tree species, but was not significantly different between monoculture and polyculture plots. Over all the plots, significant positive relationships were found between AM fungal diversity and ecosystem NPP, and between AM fungal community evenness and PUE. Relative abundance of two of the dominant AM fungal species also showed significant correlations with NPP and PUE. We conclude that the AM fungal community composition in tropical forests is sensitive to host species, and provide evidence supporting the hypothesis that the diversity of AM fungi in tropical forests and ecosystem NPP covaries.

Chloroplast and total genomic diversity in the endemic Costa Rican tree Lonchocarpus costaricensis (J.D. Smith) Pittier (Papilionaceae).

In Mesoamerica, tropical dry forest is a highly threatened habitat, and species endemic to this environment are under extreme pressure. The tree species, Lonchocarpus costaricensis is endemic to the dry northwest of Costa Rica and southwest Nicaragua. It is a locally important species but, as land has been cleared for agriculture, populations have experienced considerable reduction and fragmentation. To assess current levels and distribution of genetic diversity in the species, a combination of chloroplast-specific (cpDNA) and whole genome DNA markers (amplified fragment length polymorphism, AFLP) were used to fingerprint 121 individual trees in 6 populations. Two cpDNA haplotypes were identified, distributed among populations such that populations at the extremes of the distribution showed lowest diversity. A large number (487) of AFLP markers were obtained and indicated that diversity levels were highest in the two coastal populations (Cobano, Matapalo, H = 0.23, 0.28 respectively). Population differentiation was low overall, F-ST = 0.12, although Matapalo was strongly differentiated from all other populations (F-ST = 0.16-0.22), apart from Cobano (F., = 0.11). Spatial genetic structure was present in both datasets at different scales: cpDNA was structured at a range-wide distribution scale, whilst AFLP data revealed genetic neighbourhoods on a population scale. In general, the habitat degradation of recent times appears not to have yet impacted diversity levels in mature populations. However, although no data on seed or saplings were collected, it seems likely that reproductive mechanisms in the species will have been affected by land clearance. It is recommended that efforts should be made to conserve the extant genetic resource base and further research undertaken to investigate diversity levels in the progeny generation.

Regional and population-scale influences on genetic diversity partitioning within costa rican populations of the pioneer tree Vochysia ferruginea mart.

The neotropical pioneer species Vochysia ferruginea is locally important for timber and is being increasingly exploited. The sustainable utilisation of this species would benefit from an understanding of the level and partitioning of genetic diversity within remnant and secondary regrowth populations. We used data from total genome (amplified fragment length polymorphism, AFLP) and chloroplast genome markers to assay diversity levels within seven Costa Rican populations. Significant chloroplast differentiation between Atlantic and Pacific watersheds was observed, suggesting divergent historical origins for these populations. Contemporary gene flow, though extensive, is geographically constrained and a clear pattern of isolation by distance was detectable when an inter-population distance representing gene flow around the central Costa Rican mountain range was used. Overall population differentiation was low (F-ST = 0.15) and within-population diversity high, though variable (H-s=0.16-0.32), which fits with the overall pattern of population genetic structure expected for a widespread, outcrossed tropical tree. However genetic diversity was significantly lower and differentiation higher for recently colonised and disturbed populations compared to that at more established sites. Such a pattern seems indicative of a pioneer species undergoing repeated cycles of colonisation and succession.

Variation in mangrove forest structure and sediment characteristics in Bocas del Toro, Panama

Mangrove forest structure and sediment characteristics were examined in the extensive mangroves of Bocas del Toro, Republic of Panama. Forest structure was characterized to determine if spatial vegetation patterns were repeated over the Bocas del Toro landscape. Using a series of permanent plots and transects we found that the forests of Bocas del Toro were dominated by Rhizophora maugle with very few individuals of Avicennia germinans and Laguncularia racemosa. Despite this low species diversity, there was large variation in forest structure and in edaphic conditions (salinity, concentration of available phosphorus, Eh and sulphide concentration). Aboveground biomass varied 20-fold, from 6.8 Mg ha(-1) in dwarf forests to 194.3 Mg ha(-1) in the forests fringing the land. But variation in forest structure was predictable across the intertidal zone. There was a strong tree height gradient from seaward fringe (mean tree height 3.9 m), decreasing in stature in the interior dwarf forests (mean tree height 0.7 m), and increasing in stature in forests adjacent to the terrestrial forest (mean tree height 4.1 m). The predictable variation in forest structure emerges due to the complex interactions among edaphic and plant factors. Identifying predictable patterns in forest structure will aid in scaling up the ecosystem services provided by mangrove forests in coastal landscapes.

Classical simulation of quantum many-body systems with a tree tensor network

We show how to efficiently simulate a quantum many-body system with tree structure when its entanglement (Schmidt number) is small for any bipartite split along an edge of the tree. As an application, we show that any one-way quantum computation on a tree graph can be efficiently simulated with a classical computer.

Isolation of polymorphic tetranucleotide microsatellite markers for the green-eyed tree frog (Litoria genimaculata)

We have isolated 16 polymorphic microsatellite markers for the green-eyed tree frog, Litoria genimaculata, from genomic libraries enriched for (AAGG)(n) and (AAAG)(n) repetitive elements. The number of alleles ranges from four to 14 per locus with the observed heterozygosity ranging from 0.36 to 1.00. These markers will be useful for analysis of questions concerning population genetic structure and speciation.

Linking physiological processes with mangrove forest structure: phosphorus deficiency limits canopy development, hydraulic conductivity and photosynthetic carbon gain in dwarf Rhizophora mangle

Spatial gradients in mangrove tree height in barrier islands of Belize are associated with nutrient deficiency and sustained flooding in the absence of a salinity gradient. While nutrient deficiency is likely to affect many parameters, here we show that addition of phosphorus (P) to dwarf mangroves stimulated increases in diameters of xylem vessels, area of conductive xylem tissue and leaf area index (LAI) of the canopy. These changes in structure were consistent with related changes in function, as addition of P also increased hydraulic conductivity (K-s), stomatal conductance and photosynthetic assimilation rates to the same levels measured in taller trees fringing the seaward margin of the mangrove. Increased xylem vessel size and corresponding enhancements in stern hydraulic conductivity in P fertilized dwarf trees came at the cost of enhanced midday loss of hydraulic conductivity and was associated with decreased assimilation rates in the afternoon. Analysis of trait plasticity identifies hydraulic properties of trees as more plastic than those of leaf structural and physiological characteristics, implying that hydraulic properties are key in controlling growth in mangroves. Alleviation of P deficiency, which released trees from hydraulic limitations, reduced the structural and functional distinctions between dwarf and taller fringing tree forms of Rhizophora mangle.

Mesostigmatid mites (Acari : Mesostigmata) on rainforest tree trunks: Arboreal specialists, but substrate generalists?

Predatory mites (Acari: Mesostigmata) on tree trunks without significant epiphytic growth in a subtropical rainforest in Eastern Australia were assessed for habitat specificity (i.e. whether they are tree trunk specialists or occupying other habitats) and the influence of host tree and bark structure on their abundance, species richness and species composition. The trunks of nine tree species from eight plant families representing smooth, intermediate and rough bark textures were sampled using a knockdown insecticide spray. In total, 12 species or morphospecies of Mesostigmata (excluding Uropodina sensu stricto) were collected, most of which are undescribed. Comparison with collections from other habitats indicates that epicorticolous Mesostigmata are mainly represented by suspended soil dwellers (six species), secondarily by generalists (four species) and a bark specialist (one species). A typical ground-dwelling species was also found but was represented only by a single individual. In terms of abundance, 50.5% of individuals were suspended soil dwellers, 40.7% bark specialists, and 8.3% generalists. Host species and bark roughness had no significant effect on abundance or species richness. Furthermore, there was no clear effect on species composition. The distribution of the most frequently encountered species suggests that most mesostigmatid mites living on bark use many or most rainforest tree species, independent of bark roughness. These findings support the hypothesis that some epicorticolous Mesostigmata use tree trunks as 'highways' for dispersing between habitat patches, while others use it as a permanent habitat.