Distributed mining of molecular fragments

In real world applications sequential algorithms of data mining and data exploration are often unsuitable for datasets with enormous size, high-dimensionality and complex data structure. Grid computing promises unprecedented opportunities for unlimited computing and storage resources. In this context there is the necessity to develop high performance distributed data mining algorithms. However, the computational complexity of the problem and the large amount of data to be explored often make the design of large scale applications particularly challenging. In this paper we present the first distributed formulation of a frequent subgraph mining algorithm for discriminative fragments of molecular compounds. Two distributed approaches have been developed and compared on the well known National Cancer Institute’s HIV-screening dataset. We present experimental results on a small-scale computing environment.

Efficient mining of discriminative molecular fragments

Frequent pattern discovery in structured data is receiving an increasing attention in many application areas of sciences. However, the computational complexity and the large amount of data to be explored often make the sequential algorithms unsuitable. In this context high performance distributed computing becomes a very interesting and promising approach. In this paper we present a parallel formulation of the frequent subgraph mining problem to discover interesting patterns in molecular compounds. The application is characterized by a highly irregular tree-structured computation. No estimation is available for task workloads, which show a power-law distribution in a wide range. The proposed approach allows dynamic resource aggregation and provides fault and latency tolerance. These features make the distributed application suitable for multi-domain heterogeneous environments, such as computational Grids. The distributed application has been evaluated on the well known National Cancer Institute’s HIV-screening dataset.

Experimental verification of suction sampler capture efficiency in grasslands of differing vegetation height and structure

1. Suction sampling is a popular method for the collection of quantitative data on grassland invertebrate populations, although there have been no detailed studies into the effectiveness of the method. 2. We investigate the effect of effort (duration and number of suction samples) and sward height on the efficiency of suction sampling of grassland beetle, true bug, planthopper and spider Populations. We also compare Suction sampling with an absolute sampling method based on the destructive removal of turfs. 3. Sampling for durations of 16 seconds was sufficient to collect 90% of all individuals and species of grassland beetles, with less time required for the true bugs, spiders and planthoppers. The number of samples required to collect 90% of the species was more variable, although in general 55 sub-samples was sufficient for all groups, except the true bugs. Increasing sward height had a negative effect on the capture efficiency of suction sampling. 4. The assemblage structure of beetles, planthoppers and spiders was independent of the sampling method (suction or absolute) used. 5. Synthesis and applications. In contrast to other sampling methods used in grassland habitats (e.g. sweep netting or pitfall trapping), suction sampling is an effective quantitative tool for the measurement of invertebrate diversity and assemblage structure providing sward height is included as a covariate. The effective sampling of beetles, true bugs, planthoppers and spiders altogether requires a minimum sampling effort of 110 sub-samples of duration of 16 seconds. Such sampling intensities can be adjusted depending on the taxa sampled, and we provide information to minimize sampling problems associated with this versatile technique. Suction sampling should remain an important component in the toolbox of experimental techniques used during both experimental and management sampling regimes within agroecosystems, grasslands or other low-lying vegetation types.

Detection of transgenic and endogenous plant DNA fragments in the blood, tissues, and digesta of broilers

The aim was to determine the fate of transgenic and endogenous plant DNA fragments in the blood, tissues, and digesta of broilers. Male broiler chicks (n = 24) were allocated at 1 day old to each of four treatment diets designated T1-T4. T1 and T2 contained the near isogenic nongenetically modified (GM) maize grain, whereas T3 and T4 contained GM maize grain [cry1a(b) gene]; T1 and T3 also contained the near isogenic non-GM soybean meal, whereas T2 and T4 contained GM soybean meal (cp4epsps gene). Four days prior to slaughter at 39-42 days old, 50% of the broilers on T2-T4 had the source(s) of GM ingredients replaced by their non-GM counterparts. Detection of specific DNA sequences in feed, tissue, and digesta samples was completed by polymerase chain reaction analysis. Seven primer pairs were used to amplify fragments (similar to 200 bp) from single copy genes (maize high mobility protein, soya lectin, and transgenes in the GM feeds) and multicopy genes (poultry mitochondrial cytochrome b, maize, and soya rubisco). There was no effect of treatment on the measured growth performance parameters. Except for a single detection of lectin (nontransgenic single copy gene; unsubstantiated) in the extracted DNA from one bursa tissue sample, there was no positive detection of any endogenous or transgenic single copy genes in either blood or tissue DNA samples. However, the multicopy rubisco gene was detected in a proportion of samples from all tissue types (23% of total across all tissues studied) and in low numbers in blood. Feed-derived DNA was found to survive complete degradation up to the large intestine. Transgenic DNA was detected in gizzard digesta but not in intestinal digesta 96 h after the last feeding of treatment diets containing a source of GM maize and/or soybean meal.

Carbon addition alters vegetation composition on ex-arable fields

1. Recent changes in European agricultural policy have led to measures to reverse the loss of species-rich grasslands through the creation of new areas on ex-arable land. Ex-arable soils are often characterized by high inorganic nitrogen (N) levels, which lead to the rapid establishment of annual and fast-growing perennial species during the initial phase of habitat creation. The addition of carbon (C) to the soil has been suggested as a countermeasure to reduce plant-available N and alter competitive interactions among plant species. 2. To test the effect of C addition on habitat creation on ex-arable land, an experiment was set up on two recently abandoned fields in Switzerland and on two 6-year-old restoration sites in the UK. Carbon was added as a mixture of either sugar and sawdust or wood chips and sawdust during a period of 2 years. The effects of C addition on soil parameters and vegetation composition were assessed during the period of C additions and 1 year thereafter. 3. Soil nitrate concentrations were reduced at all sites within weeks of the first C addition, and remained low until cessation of the C additions. The overall effect of C addition on vegetation was a reduction in above-ground biomass and cover. At the Swiss sites, the addition of sugar and sawdust led to a relative increase in legume and forb cover and to a decrease in grass cover. The soil N availability, composition of soil micro-organisms and vegetation characteristics continued to be affected after cessation of C additions. 4. Synthesis and applications. The results suggest that C addition in grassland restoration is a useful management method to reduce N availability on ex-arable land. Carbon addition alters the vegetation composition by creating gaps in the vegetation that facilitates the establishment of late-seral plant species, and is most effective when started immediately after the abandonment of arable fields and applied over several years.

Factors affecting distribution of vegetation types on abandoned cropland in the hilly-gullied Loess Plateau region of China

A study was conducted in the forest-steppe region of the Loess Plateau to provide insight into the factors affecting the process of vegetation establishment, and to provide recommendations for the selection of indigenous species in order to speed up the succession process and to allow the establishment of vegetation more resistant to soil erosion. Four distinctive vegetation types were identified, and their distribution was affected not only by the time since abandonment but also by other environmental factors, mainly soil water and total P in the upper soil layers. One of the vegetation types, dominated by Artemisia scoparia, formed the early successional stage after abandonment while the other three types formed later successional stages with their distribution determined by the soil water content and total P. It can be concluded that the selection of appropriate species for introduction to accelerate succession should be determined by the local conditions and especially the total P concentration and soil water content.

Land degradation and vegetation distribution in Chott El Beida wetland, Algeria

The aim of this study is to explore the environmental factors that determine plant Community distribution in northeast Algeria. This paper provides a quantitative analysis of the vegetation-environment relationships for a study site in the Cholt El Beida wetland, a RAMSAR site in Setif, Algeria. Sixty vegetation plots were sampled and analysed using TWINSPAN and Detrended Correspondence Analysis (DCA) in order to identify the principal vegetation communities and determine the environmental gradients associated with these. 127 species belonging to 41 families and 114 genera were recorded. Six of the recorded species were endemic representing 4.7% of the total species. The richest families were Compositae, Gramineae, Cruciferae and Chenopodiaceae. Therophytes and hemicryptophytes were the most frequent life forms. the Mediterranean floristic element is dominant and is represented by 39 species. The samples were classified into four main community types. The principal DCA axes represent gradients of soil salinity, moisture and anthropogenic pressure. The use of classification in combination with ordination techniques resulted in a good discrimination between plant communities and a greater understanding of controlling environmental factors. The methodology adopted can be employed for improving baseline information on plant community ecology and distribution in often critically endangered Mediterranean wetland areas. (C) 2008 Elsevier Ltd. All rights reserved.

The establishment of heathland vegetation on ex-arable land: the response of Calluna vulgaris to soil acidification

The UK Biodiversity Action Plan has identified the creation of lowland heathland as an important objective. Heathland restoration studies have identified soil pH, elevated soil nutrients and large weed seed banks as major problems in the restoration of heathland vegetation on ex-arable land. Heathland vegetation is usually found on nutrient-poor acidic soils. Creating acidic soil conditions on ex-arable sites thus may produce a suitable environment for the establishment of heath vegetation. Soil acidification by the addition of sulphur has been shown to reduce the soil pH and the availability of nutrients in arable soils. A series of experiments was established to investigate the effects of soil acidification using sulphur on the establishment of Calluna vulgaris and the development of weed vegetation. The application of sulphur at 0.24 kg m(-2) to an arable soil was found to increase the survival rate of C. vulgaris cuttings planted in it. The mechanism of increased C. vulgaris survival appeared to be by sulphur application significantly reducing the cover of arable weeds arising from the soil seed bank. Higher rates of sulphur application (0.36 and 0.48 kg m(-2)) resulted in the death of many C. vidgaris plants. However C. vulgaris seedlings were able to establish successfully on these ex-arable soils within 1824 months following the addition of these levels of sulphur. The application of sulphur appears to offer a practical solution to heathland creation on ex-arable land. However, it may be necessary to provide an interval of between 18 and 24 months between the application of sulphur and the addition of C. vulgaris plants or seeds for the successful establishment of heathland vegetation. (C) 2003 Elsevier Ltd. All rights reserved.

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.

Vegetation dynamics in abandoned crop fields on a Mediterranean island: Development of succession model and estimation of disturbance thresholds

This case study on the Sifnos island, Greece, assesses the main factors controlling vegetation succession following crop abandonment and describes the vegetation dynamics of maquis and phrygana formations in relation to alternative theories of secondary succession. Field survey data were collected and analysed at community as well as species level. The results show that vegetation succession on abandoned crop fields is determined by the combined effects of grazing intensity, soil and geological characteristics and time. The analysis determines the quantitative grazing thresholds that modify the successional pathway. Light grazing leads to dominance by maquis vegetation while overgrazing leads to phryganic vegetation. The proposed model shows that vegetation succession following crop abandonment is a complex multi-factor process where the final or the stable stage of the process is not predefined but depends on the factors affecting succession. An example of the use of succession models and disturbance thresholds as a policy assessment tool is presented by evaluating the likely vegetation impacts of the recent reform of the Common Agricultural Policy on Sifnos island over a 20-30-year time horizon. (c) 2006 Elsevier B.V. All rights reserved.

A GIS-based empirical model for vegetation prediction in Lefka Ori, Crete

The aim of the study was to establish and verify a predictive vegetation model for plant community distribution in the alti-Mediterranean zone of the Lefka Ori massif, western Crete. Based on previous work three variables were identified as significant determinants of plant community distribution, namely altitude, slope angle and geomorphic landform. The response of four community types against these variables was tested using classification trees analysis in order to model community type occurrence. V-fold cross-validation plots were used to determine the length of the best fitting tree. The final 9node tree selected, classified correctly 92.5% of the samples. The results were used to provide decision rules for the construction of a spatial model for each community type. The model was implemented within a Geographical Information System (GIS) to predict the distribution of each community type in the study site. The evaluation of the model in the field using an error matrix gave an overall accuracy of 71%. The user's accuracy was higher for the Crepis-Cirsium (100%) and Telephium-Herniaria community type (66.7%) and relatively lower for the Peucedanum-Alyssum and Dianthus-Lomelosia community types (63.2% and 62.5%, respectively). Misclassification and field validation points to the need for improved geomorphological mapping and suggests the presence of transitional communities between existing community types.

Can the study of natural vegetation succession assist in the control of soil erosion on abandoned croplands on the Loess Plateau, China?

In the Loess Plateau, China, arable cultivation of slope lands is common and associated with serious soil erosion. Planting trees or grass may control erosion, but planted species may consume more soil water and can threaten long-term ecosystem sustainability. Natural vegetation succession is an alternative ecological solution to restore degraded land, but there is a time cost, given that the establishment of natural vegetation, adequate to prevent soil erosion, is a longer process than planting. The aims of this study were to identify the environmental factors controlling the type of vegetation established on abandoned cropland and to identify candidate species that might be sown soon after abandonment to accelerate vegetation succession and establishment of natural vegetation to prevent soil erosion. A field survey of thirty-three 2 × 2–m plots was carried out in July 2003, recording age since abandonment, vegetation cover, and frequency of species together with major environmental and soil variables. Data were analyzed using correspondence analysis, classification tree analysis, and species response curves. Four vegetation types were identified and the data analysis confirmed the importance of time since abandonment, total P, and soil water in controlling the type of vegetation established. Among the dominant species in the three late-successional vegetation types, the most appropriate candidates for accelerating and directing vegetation succession were King Ranch bluestem (Bothriochloa ischaemum) and Lespedeza davurica (Leguminosae). These species possess combinations of the following characteristics: tolerance of low water and nutrient availability, fibrous root system and strong lateral vegetative spread, and a persistent seed bank.

Effect of PEG crystallization on the self-assembly of PEG/peptide copolymers containing amyloid peptide fragments

The effect of poly(ethylene glycol) PEG crystallization on P-sheet fibril formation is studied for a series of three peptide/PEG conjugates containing fragments modified from the amyloid P peptide, specifically KLVFF, FFKLVFF, and AAKLVFF. These are conjugated to PEG with M-n = 3300 g mol(-1). It is found, via small-angle X-ray scattering,X-ray diffraction, atomic force microscopy, and polarized optical microscopy, that PEG crystallinity in dried samples can disturb fibrillization, in particular cross-P amyloid structure formation, for the conjugate containing the weak fibrillizer KLVFF, whereas this is retained for the conjugates containing the stronger fibrillizers AAKLVFF and FFKLVFF. For these two samples, the alignment of peptide fibrils also drives the orientation of the attached PEG chains. Our results highlight the importance of the antagonistic effects of PEG crystallization and peptide fibril formation in PEG/peptide conjugates.