Dynamic load balancing for the distributed mining of molecular structures

In molecular biology, it is often desirable to find common properties in large numbers of drug candidates. One family of methods stems from the data mining community, where algorithms to find frequent graphs have received increasing attention over the past years. However, the computational complexity of the underlying problem and the large amount of data to be explored essentially render sequential algorithms useless. In this paper, we present a distributed approach to the frequent subgraph mining problem to discover interesting patterns in molecular compounds. This problem is characterized by a highly irregular search tree, whereby no reliable workload prediction is available. We describe the three main aspects of the proposed distributed algorithm, namely, a dynamic partitioning of the search space, a distribution process based on a peer-to-peer communication framework, and a novel receiverinitiated load balancing algorithm. The effectiveness of the distributed method has been evaluated on the well-known National Cancer Institute’s HIV-screening data set, where we were able to show close-to linear speedup in a network of workstations. The proposed approach also allows for dynamic resource aggregation in a non dedicated computational environment. These features make it suitable for large-scale, multi-domain, heterogeneous environments, such as computational grids.

Influences of space, soil, nematodes and plants on microbial community composition of chalk grassland soils

Microbial communities respond to a variety of environmental factors related to resources (e.g. plant and soil organic matter), habitat (e.g. soil characteristics) and predation (e.g. nematodes, protozoa and viruses). However, the relative contribution of these factors on microbial community composition is poorly understood. Here, we sampled soils from 30 chalk grassland fields located in three different chalk hill ridges of Southern England, using a spatially explicit sampling scheme. We assessed microbial communities via phospholipid fatty acid (PLFA) analyses and PCR-denaturing gradient gel electrophoresis (DGGE) and measured soil characteristics, as well as nematode and plant community composition. The relative influences of space, soil, vegetation and nematodes on soil microorganisms were contrasted using variation partitioning and path analysis. Results indicate that soil characteristics and plant community composition, representing habitat and resources, shape soil microbial community composition, whereas the influence of nematodes, a potential predation factor, appears to be relatively small. Spatial variation in microbial community structure was detected at broad (between fields) and fine (within fields) scales, suggesting that microbial communities exhibit biogeographic patterns at different scales. Although our analysis included several relevant explanatory data sets, a large part of the variation in microbial communities remained unexplained (up to 92% in some analyses). However, in several analyses, significant parts of the variation in microbial community structure could be explained. The results of this study contribute to our understanding of the relative importance of different environmental and spatial factors in driving the composition of soil-borne microbial communities.

Mesoscale simulations of organized convection: importance of convective equilibrium

The validity of convective parametrization breaks down at the resolution of mesoscale models, and the success of parametrized versus explicit treatments of convection is likely to depend on the large-scale environment. In this paper we examine the hypothesis that a key feature determining the sensitivity to the environment is whether the forcing of convection is sufficiently homogeneous and slowly varying that the convection can be considered to be in equilibrium. Two case studies of mesoscale convective systems over the UK, one where equilibrium conditions are expected and one where equilibrium is unlikely, are simulated using a mesoscale forecasting model. The time evolution of area-average convective available potential energy and the time evolution and magnitude of the timescale of convective adjustment are consistent with the hypothesis of equilibrium for case 1 and non-equilibrium for case 2. For each case, three experiments are performed with different partitionings between parametrized and explicit convection: fully parametrized convection, fully explicit convection and a simulation with significant amounts of both. In the equilibrium case, bulk properties of the convection such as area-integrated rain rates are insensitive to the treatment of convection. However, the detailed structure of the precipitation field changes; the simulation with parametrized convection behaves well and produces a smooth field that follows the forcing region, and the simulation with explicit convection has a small number of localized intense regions of precipitation that track with the mid-levelflow. For the non-equilibrium case, bulk properties of the convection such as area-integrated rain rates are sensitive to the treatment of convection. The simulation with explicit convection behaves similarly to the equilibrium case with a few localized precipitation regions. In contrast, the cumulus parametrization fails dramatically and develops intense propagating bows of precipitation that were not observed. The simulations with both parametrized and explicit convection follow the pattern seen in the other experiments, with a transition over the duration of the run from parametrized to explicit precipitation. The impact of convection on the large-scaleflow, as measured by upper-level wind and potential-vorticity perturbations, is very sensitive to the partitioning of convection for both cases. © Royal Meteorological Society, 2006. Contributions by P. A. Clark and M. E. B. Gray are Crown Copyright.

Dynamic load balancing in parallel KD-tree k-means

One among the most influential and popular data mining methods is the k-Means algorithm for cluster analysis. Techniques for improving the efficiency of k-Means have been largely explored in two main directions. The amount of computation can be significantly reduced by adopting geometrical constraints and an efficient data structure, notably a multidimensional binary search tree (KD-Tree). These techniques allow to reduce the number of distance computations the algorithm performs at each iteration. A second direction is parallel processing, where data and computation loads are distributed over many processing nodes. However, little work has been done to provide a parallel formulation of the efficient sequential techniques based on KD-Trees. Such approaches are expected to have an irregular distribution of computation load and can suffer from load imbalance. This issue has so far limited the adoption of these efficient k-Means variants in parallel computing environments. In this work, we provide a parallel formulation of the KD-Tree based k-Means algorithm for distributed memory systems and address its load balancing issue. Three solutions have been developed and tested. Two approaches are based on a static partitioning of the data set and a third solution incorporates a dynamic load balancing policy.

High performance subgraph mining in molecular compounds

Structured data represented in the form of graphs arises in several fields of the science and the growing amount of available data makes distributed graph mining techniques particularly relevant. In this paper, we present a distributed approach to the frequent subgraph mining problem to discover interesting patterns in molecular compounds. The problem is characterized by a highly irregular search tree, whereby no reliable workload prediction is available. We describe the three main aspects of the proposed distributed algorithm, namely a dynamic partitioning of the search space, a distribution process based on a peer-to-peer communication framework, and a novel receiver-initiated, load balancing algorithm. The effectiveness of the distributed method has been evaluated on the well-known National Cancer Institute’s HIV-screening dataset, where the approach attains close-to linear speedup in a network of workstations.

Clastic and core lava components of a silicic lava dome

The formation of a lava dome involves fractionation of the lava into core and clastic components. We show that for three separate, successive andesitic lava domes that grew at Soufrière Hills volcano, Montserrat, between 1999 and 2007, the volumetric proportion of the lava converted to talus or pyroclastic flow deposits was 50%–90% of the lava extruded. Currently, only 8% of the total magma extruded during the 1995–2007 eruption remains as core lava. The equivalent representation in the geological record will probably be even lower. Most of the lava extruded at the surface flowed no further than 150–300 m from the vent before disaggregation, resulting in a lava core whose shape tends to a cylinder. Moderate to high extrusion rates at the Soufrière Hills domes may have contributed to the large clastic fraction observed. Creating talus dissipates much of the energy that would otherwise be stored in the core lava of domes. The extreme hazards from large pyroclastic flows and blasts posed by wholesale collapse of a lava dome depend largely on the size of the lava core, and hence on the aggregate history of the partitioning process, not on the size of the dome.

Metal bioaccumulation and cellular fractionation in an epigeic earthworm (Lumbricus rubellus): the interactive influences of population exposure histories, site-specific geochemistry and mitochondrial genotype

Subcellular fractionation techniques were used to describe temporal changes (at intervals from T0 to T70 days) in the Pb, Zn and P partitioning profiles of Lumbricus rubellus populations from one calcareous (MDH) and one acidic (MCS) geographically isolated Pb/Zn-mine sites and one reference site (CPF). MDH and MCS individuals were laboratory maintained on their native field soils; CPF worms were exposed to both MDH and MCS soils. Site-specific differences in metal partitioning were found: notably, the putatively metal-adapted populations, MDH and MCS, preferentially partitioned higher proportions of their accumulated tissue metal burdens into insoluble CaPO4-rich organelles compared with naive counterparts, CPF. Thus, it is plausible that efficient metal immobilization is a phenotypic trait characterising metal tolerant ecotypes. Mitochondrial cytochrome oxidase II (COII) genotyping revealed that the populations indigenous to mine and reference soils belong to distinct genetic lineages, differentiated by 13%, with 7 haplotypes within the reference site lineage but fewer (3 and 4, respectively) in the lineage common to the two mine sites. Collectively, these observations raise the possibility that site-related genotype differences could influence the toxico-availability of metals and, thus, represent a potential confounding variable in field-based eco-toxicological assessments.

Enhancement of the aerosol direct radiative effect by semi-volatile aerosol components: airborne measurements in North-Western Europe

A case study of atmospheric aerosol measurements exploring the impact of the vertical distribution of aerosol chemical composition upon the radiative budget in North-Western Europe is presented. Sub-micron aerosol chemical composition was measured by an Aerodyne Aerosol Mass Spectrometer (AMS) on both an airborne platform and a ground-based site at Cabauw in the Netherlands. The examined period in May 2008 was characterised by enhanced pollution loadings in North-Western Europe and was dominated by ammonium nitrate and Organic Matter (OM). Both ammonium nitrate and OM were observed to increase with altitude in the atmospheric boundary layer. This is primarily attributed to partitioning of semi-volatile gas phase species to the particle phase at reduced temperature and enhanced relative humidity. Increased ammonium nitrate concentrations in particular were found to strongly increase the ambient scattering potential of the aerosol burden, which was a consequence of the large amount of associated water as well as the enhanced mass. During particularly polluted conditions, increases in aerosol optical depth of 50–100% were estimated to occur due to the observed increase in secondary aerosol mass and associated water uptake. Furthermore, the single scattering albedo was also shown to increase with height in the boundary layer. These enhancements combined to increase the negative direct aerosol radiative forcing by close to a factor of two at the median percentile level. Such increases have major ramifications for regional climate predictions as semi-volatile components are often not included in aerosol models. The results presented here provide an ideal opportunity to test regional and global representations of both the aerosol vertical distribution and subsequent impacts in North-Western Europe. North-Western Europe can be viewed as an analogue for the possible future air quality over other polluted regions of the Northern Hemisphere, where substantial reductions in sulphur dioxide emissions have yet to occur. Anticipated reductions in sulphur dioxide in polluted regions will result in an increase in the availability of ammonia to form ammonium nitrate as opposed to ammonium sulphate. This will be most important where intensive agricultural practises occur. Our observations over North-Western Europe, a region where sulphur dioxide emissions have already been reduced, indicate that failure to include the semi-volatile behaviour of ammonium nitrate will result in significant errors in predicted aerosol direct radiative forcing. Such errors will be particularly significant on regional scales.

Measurement of ionic calcium, pH and soluble divalent cations in milk at high temperature

Dialysis and ultrafiltration were investigated as methods for measuring pH and ionic calcium and partitioning of divalent cations of milk at high temperatures. It was found that ionic calcium, pH, and total soluble divalent cations decreased as temperature increased between 20 and 80°C in both dialysates and ultrafiltration permeates. Between 90 and 110°C, ionic calcium and pH in dialysates continued to decrease as temperature increased, and the relationship between ionic calcium and temperature was linear. The permeabilities of hydrogen and calcium ions through the dialysis tubing were not changed after the tubing was sterilized for 1h at 120°C. There were no significant differences in pH and ionic calcium between dialysates from raw milk and those from a range of heat-treated milks. The effects of calcium chloride addition on pH and ionic calcium were measured in milk at 20°C and in dialysates collected at 110°C. Heat coagulation at 110°C occurred with addition of calcium chloride at 5.4mM, where pH and ionic calcium of the dialysate were 6.00 and 0.43mM, respectively. Corresponding values at 20°C were pH 6.66 and 2.10mM.

Arthropod community structure in pastures of an island archipelago (Azores): looking for local-regional species richness patterns at fine-scales

The arthropod species richness of pastures in three Azorean islands was used to examine the relationship between local and regional species richness over two years. Two groups of arthropods, spiders and sucking insects, representing two functionally different but common groups of pasture invertebrates were investigated. The local-regional species richness relationship was assessed over relatively fine scales: quadrats (= local scale) and within pastures (= regional scale). Mean plot species richness was used as a measure of local species richness (= alpha diversity) and regional species richness was estimated at the pasture level (= gamma diversity) with the 'first-order-Jackknife' estimator. Three related issues were addressed: (i) the role of estimated regional species richness and variables operating at the local scale (vegetation structure and diversity) in determining local species richness; (ii) quantification of the relative contributions of alpha and beta diversity to regional diversity using additive partitioning; and (iii) the occurrence of consistent patterns in different years by analysing independently between-year data. Species assemblages of spiders were saturated at the local scale (similar local species richness and increasing beta-diversity in richer regions) and were more dependent on vegetational structure than regional species richness. Sucking insect herbivores, by contrast, exhibited a linear relationship between local and regional species richness, consistent with the proportional sampling model. The patterns were consistent between years. These results imply that for spiders local processes are important, with assemblages in a particular patch being constrained by habitat structure. In contrast, for sucking insects, local processes may be insignificant in structuring communities.

Heat tolerance in groundnut

Tolerance to high soil and air temperature during the reproductive phase is an important component of adaptation to and and semi-arid cropping environments in groundnut. Between 10 and 22 genotypes were screened for tolerance to high air and soil temperature in controlled environments. To assess tolerance to high soil temperature, 10 genotypes were grown from start of podding to harvest at ambient (28 degrees) and high (38 degreesC) soil temperatures, and crop growth rate (CGR), pod growth rate (PGR) and partitioning (ratio PGR:CGR) measured. To assess tolerance to high air temperature during two key stages-microsporogenesis (3-6 days before flowering, DBF) and flowering, fruit-set was measured in two experiments. In the first experiment, 12 genotypes were exposed to short (3-6 days) episodes of high (38 degreesC) day air temperature at 6 DBF and at flowering. In the second experiment, 22 genotypes were exposed to 40 degreesC day air temperature for I day at 6 DBF, 3 DBF or at flowering. Cellular membrane thermostability (relative injury, RI) was also measured in these 22 genotypes. There was considerable variation among genotypes in response to high temperature, whether assessed by growth rates, fruit-set or RI. Pod weight at high soil temperature was associated with variation in CGR rather than partitioning. Flowering was more sensitive to high air temperature than microsporogenesis. Genotypes tolerant to high air temperature at microsporogenesis were not necessarily tolerant at flowering, and nor was tolerance correlated with RI. Six genotypes (796, 55-437, ICG 1236, ICGV 86021, lCGV 87281 and ICGV 92121) were identified as heat tolerant based on their performance in all tests. These experiments have shown that groundnut genotypes can be easily screened for reproductive tolerance to high air and soil temperature and that several sources of heat tolerance are available in groundnut germplasm. (C) 2003 Elsevier Science B.V. All rights reserved.

Effect of plant density and initial crown size on growth, development and yield in strawberry cultivars Elsanta and Bolero

The effects of density (plant spacing) and initial plant size on vegetative growth, flowering and fruiting were studied in the strawberry cultivars Elsanta and Bolero in their first and second years of cropping. The influence of these factors on light use and dry-matter partitioning was investigated. The size of planting material in 'Elsanta' and 'Bolero' slightly affected plant growth and yield, but this effect was not consistent and radiation use efficiency (RUE) and harvest index were unaltered. Plant spacing did not significantly affect the early stages of crop growth, but was important in determining growth and yield later in the season, this effect being more significant in the second year of cropping. Plant growth and yield per plant increased as plant spacing increased from 20 to 30 cm in both 'Elsanta' and 'Bolero', but the highest harvest index and yield per square metre were obtained at the closest spacing. Increased plant spacing also resulted in a greater leaf area and leaf area index. However, light was used less efficiently resulting in a lower RUE and lower harvest index (HI).

Genotypic differences in the growth of bananas (Musa spp.) infected with migratory endoparasitic nematodes. 2. Shoots

In order to identify the effect of burrowing nematodes on the shoots (pseudostem and leaves) of banana plants and to determine whether or not shoot characteristics are associated with plant resistance to nematodes two experiments were conducted in controlled conditions within polytunnels. The banana plants were harvested on three occasions for the measurement of root morphology and biomass. Varieties differed in their resistance to nematodes from resistant (Yg Km5, FHIA 17, FHIA 03) and partly resistant (FHIA 01, FHIA 25) to not resistant (FHIA 23, Williams). Nematodes reduced total plant dry weight at the first harvest in Experiment 1 and by an average of 8.8% in Experiment 2, but did not affect leaf area in either experiment. The ratio of above-ground Weight to total plant weight was reduced from 75% to 72% in nematode-infected plants compared with the control plants for all varieties tested in Experiment 1, but was only reduced in FHIA 25 and FHIA 23 in Experiment 2. Varieties differed in above-ground growth. The FHIA varieties had greater shoot weights and leaf area than YgKm5 and Williams. Overall, resistance to nematodes was associated with the partitioning of a greater proportion of biomass to the roots than to above-ground parts.

Influence of vegetation on the local climate and hydrology in the tropics: sensitivity to soil parameters

Land use change with accompanying major modifications to the vegetation cover is widespread in the tropics, due to increasing demands for agricultural land, and may have significant impacts on the climate. This study investigates (1) the influence of vegetation on the local climate in the tropics; (2) how that influence varies from region to region; and (3) how the sensitivity of the local climate to vegetation, and hence land use change, depends on the hydraulic characteristics of the soil. A series of idealised experiments with the Hadley Centre atmospheric model, HadAM3, are described in which the influence of vegetation in the tropics is assessed by comparing the results of integrations with and without tropical vegetation. The sensitivity of the results to the soil characteristics is then explored by repeating the experiments with a differing, but equally valid, description of soil hydraulic parameters. The results have shown that vegetation has a significant moderating effect on the climate throughout the tropics by cooling the surface through enhanced latent heat fluxes. The influence of vegetation is, however, seasonally dependent, with much greater impacts during the dry season when the availability of surface moisture is limited. Furthermore, there are significant regional variations both in terms of the magnitude of the cooling and in the response of the precipitation. Not all regions show a feedback of vegetation on the local precipitation; this result has been related both to vegetation type and to the prevailing meteorological conditions. An important finding has been the sensitivity of the results to the specification of the soil hydraulic parameters. The introduction of more freely draining soils has changed the soil-moisture contents of the control, vegetated system and has reduced, significantly, the climate sensitivity to vegetation and by implication, land use change. Changes to the soil parameters have also had an impact on the soil hydrology and its interaction with vegetation, by altering the partitioning between fast and slow runoff processes. These results raise important questions about the representation of highly heterogeneous soil characteristics in climate models, as well as the potential influence of land use change on the soil characteristics themselves.

Genetic diversity and structure of natural and managed populations of Cedrus atlantica (Pinaceae) assessed using random amplified polymorphic DNA

Cedrus atlantica (Pinaceae) is a large and exceptionally long-lived conifer native to the Rif and Atlas Mountains of North Africa. To assess levels and patterns of genetic diversity of this species. samples were obtained throughout the natural range in Morocco and from a forest plantation in Arbucies, Girona (Spain) and analyzed using RAPD markers. Within-population genetic diversity was high and comparable to that revealed by isozymes. Managed populations harbored levels of genetic variation similar to those found in their natural counterparts. Genotypic analyses Of Molecular variance (AMOVA) found that most variation was within populations. but significant differentiation was also found between populations. particularly in Morocco. Bayesian estimates of F,, corroborated the AMOVA partitioning and provided evidence for Population differentiation in C. atlantica. Both distance- and Bayesian-based Clustering methods revealed that Moroccan populations comprise two genetically distinct groups. Within each group, estimates of population differentiation were close to those previously reported in other gymnosperms. These results are interpreted in the context of the postglacial history of the species and human impact. The high degree of among-group differentiation recorded here highlights the need for additional conservation measures for some Moroccan Populations of C. atlantica.