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.

Transformation of maize using silicon carbide whiskers

As the most commercially valuable cereal grown worldwide and the best-characterized in genetic terms, maize was predictably the first target for transformation among the important crops. Indeed, the first attempt at transformation of any plant was conducted on maize (1). These early efforts, however, were inevitably unsuccessful, since at that time, there were no reliable methods to permit the introduction of DNA into a cell, the expression of that DNA, and the identification of progeny derived from such a “transgenic” cell (2). Almost 20 years later, these technologies were finally combined, and the first transgenic cereals were produced. In the last few years, methods have become increasingly efficient, and transgenic maize has now been produced from protoplasts as well as from Agrobacterium-medieited or “Biolistic” delivery to embryogenic tissue (for a general comparison of methods used for maize, the reader is referred to a recent review—ref. 3). The present chapter will describe probably the simplest of the available procedures, namely the delivery of DNA to the recipient cells by vortexing them in the presence of silicon carbide (SiC) whiskers (this name will be used in preference to the term “fiber,” since it more correctly describes the single crystal nature of the material).

Influence of agricultural management, sward structure and food resources on grassland field use by birds in lowland England.

Agricultural management of grassland in lowland Britain has changed fundamentally in the last 50 years, resulting in spatial and structural uniformity within the pastoral landscape. The full extent to which these changes may have reduced the suitability of grassland as foraging habitat for birds is unknown. This study investigated the mechanisms by which these changes have impacted on birds and their food supplies. We quantified field use by birds in summer and winter in two grassland areas of lowland England (Devon and Buckinghamshire) over 3 years, relating bird occurrence to the management, sward structure and seed and invertebrate food resources of individual fields. Management intensity was defined in terms of annual nitrogen input. There was no consistent effect of management intensity on total seed head production, although those of grasses generally increased with inputs while forbs were rare throughout. Relationships between management intensity and abundance of soil and epigeal invertebrates were complex. Soil beetle larvae were consistently lower in abundance, and surface-active beetle larvae counts consistently higher, in intensively managed fields. Foliar invertebrates showed more consistent negatively relationships with management intensity. Most bird species occurred at low densities. There were consistent relationships across regions and years between the occurrence of birds and measures of field management. In winter, there was a tendency towards higher occupancy of intensively managed fields by species feeding on soil invertebrates. In summer, there were few such relationships, although many species avoided fields with tall swards. Use of fields by birds was generally not related to measures of seed or invertebrate food abundance. While granivorous species were perhaps too rare to detect a relationship, in insectivores the strong negative relationships (in summer) with sward height suggested that access to food may be the critical factor. While it appears that intensification of grassland management has been deleterious to the summer food resources of insectivorous birds that use insects living within the grass sward, intensification may have been beneficial to several species in winter through the enhancement of soil invertebrates. Synthesis and applications. We suggest that attempts to restore habitat quality for birds in grassland landscapes need to create a range of management intensities and sward structures at the field and farm scales. A greater understanding of methods to enhance prey accessibility, as well as abundance, for insectivorous birds is required.

The effects of different knowledge-dissemination interventions on the mastitis knowledge of Tanzanian smallholder dairy farmers

We developed three different knowledge-dissemination methods for educating Tanzanian smallholder farmers about mastitis in their dairy cattle. The effectiveness of these methods (and their combinations) was evaluated and quantified using a randomised controlled trial and multilevel statistical modelling. To our knowledge, this is the first study that has used such techniques to evaluate the effectiveness of different knowledge-dissemination interventions for adult learning in developing countries. Five different combinations of knowledge-dissemination method were compared: 'diagrammatic handout' ('HO'), 'village meeting' ('VM'), 'village meeting and video' ('VM + V), 'village meeting and diagrammatic handout' ('VM + HO') and 'village meeting, video and diagrammatic handout' ('VM + V + HO'). Smallholder dairy farmers were exposed to only one of these interventions, and the effectiveness of each was compared to a control ('C') group, who received no intervention. The mastitis knowledge of each farmer (n = 256) was evaluated by questionnaire both pre- and post-dissemination. Generalised linear mixed models were used to evaluate the effectiveness of the different interventions. The outcome variable considered was the probability of volunteering correct responses to mastitis questions post-dissemination, with 'village' and 'farmer' considered as random effects in the model. Results showed that all five interventions, 'HO' (odds ratio (OR) = 3.50, 95% confidence intervals (CI) = 3.10, 3.96), 'VM + V + HO' (OR = 3.34, 95% CI = 2.94, 3.78), 'VM + HO, (OR=3.28, 95% CI=2.90, 3.71), WM+V (OR=3.22, 95% CI=2.84, 3.64) and 'VM' (OR = 2.61, 95% CI = 2.31, 2.95), were significantly (p < 0.0001) more effective at disseminating mastitis knowledge than no intervention. In addition, the 'VM' method was less effective at disseminating mastitis knowledge than other interventions. Combinations of methods showed no advantage over the diagrammatic handout alone. Other explanatory variables with significant positive associations on mastitis knowledge included education to secondary school level or higher, and having previously learned about mastitis by reading pamphlets or attendance at an animal-health course. (c) 2005 Elsevier B.V. All rights reserved.

Intrinsic disorder prediction from the analysis of multiple protein fold recognition models

Motivation: Intrinsic protein disorder is functionally implicated in numerous biological roles and is, therefore, ubiquitous in proteins from all three kingdoms of life. Determining the disordered regions in proteins presents a challenge for experimental methods and so recently there has been much focus on the development of improved predictive methods. In this article, a novel technique for disorder prediction, called DISOclust, is described, which is based on the analysis of multiple protein fold recognition models. The DISOclust method is rigorously benchmarked against the top.ve methods from the CASP7 experiment. In addition, the optimal consensus of the tested methods is determined and the added value from each method is quantified. Results: The DISOclust method is shown to add the most value to a simple consensus of methods, even in the absence of target sequence homology to known structures. A simple consensus of methods that includes DISOclust can significantly outperform all of the previous individual methods tested.

Cyclins, cyclin-dependent kinases, and cyclin-dependent kinase inhibitors: detection methods and activity measurements

The cyclin/cyclin-dependent kinase (Cdk) complexes and the Cdk inhibitors (CDKI) are crucial regulators of cell cycle progression in all eukaryotic cells. Using rat cardiac myocytes as a model system, this chapter provides a detailed account of methods that can be employed to measure both cyclin/Cdk activity in cells and the extent of CDKI inhibitory activity present in a particular cell type.

The role of impurities on the low temperature CO oxidation on Au/TiO2

A number of Au/TiO2 catalysts have been prepared by a variety of methods in order to assess the affect of catalysts preparation methods on performance, catalyst contamination and the interplay between them. Their activity was studied in a pulse flow microreactor and it was found that preparation methods designed to eliminate impurities lead to more active samples. The effect of chlorine is often cited to be detrimental in the literature, but we have quantified it using XPS. It was found that the activity decreased in a nearly linear fashion with an increasing amount of this element at the surface. It is generally considered that catalysts prepared by the incipient wetness (IW) technique are ineffective for CO oxidation, but we show here that, by appropriate preparation methods, high activity IW catalysts can be made.

Cyclins, cyclin-dependent kinases, and cyclin-dependent kinase inhibitors: detection methods and activity measurements

The cyclin/cyclin-dependent kinase (Cdk) complexes and the Cdk inhibitors (CDKI) are crucial regulators of cell cycle progression in all eukaryotic cells. Using rat cardiac myocytes as a model system, this chapter provides a detailed account of methods that can be employed to measure both cyclin/Cdk activity in cells and the extent of CDKI inhibitory activity present in a particular cell type.

The multidimensional measurement of the positive symptoms of psychosis

The measures most frequently used to assess psychotic symptoms fail to reflect important dimensions. The Psychotic Symptom Rating Scale (PSYRATS) aims to capture the multidimensional nature of auditory hallucinations and delusions. Individuals (N = 276) who had recently relapsed with positive symptoms completed the auditory hallucinations and delusions PSYRATS scales. These scores were compared with the relevant items from the SAPS and PANSS, and with measures of current mood. Total scores and distribution of items of the PSYRATS scales are presented and correlated with other measures. Positive symptom items from the SAPS and PANSS reflected the more objective aspects of PSYRATS ratings of auditory hallucinations and delusions (frequency and conviction) but were relatively poor at measuring distress. A major strength of the PSYRATS scales is the specific measurement of the distress dimension of symptoms, which is a key target of psychological intervention. It is advised that the PSYRATS should not be used as a total score alone, whilst further research is needed to clarify the best use of potential subscales. Copyright (c) 2007 John Wiley & Sons, Ltd.

Production and evaluation of dry alginate-chitosan microcapsules as an enteric delivery vehicle for probiotic bacteria

This study investigates the production of alginate microcapsules, which have been coated with the polysaccharide chitosan, and evaluates some of their properties with the intention of improving the gastrointestinal viability of a probiotic (Bifidobacterium breve) by encapsulation in this system. The microcapsules were dried by a variety of methods, and the most suitable was chosen. The work described in this Article is the first report detailing the effects of drying on the properties of these microcapsules and the viability of the bacteria within relative to wet microcapsules. The pH range over which chitosan and alginate form polyelectrolyte complexes was explored by spectrophotometry, and this extended into swelling studies on the microcapsules over a range of pHs associated with the gastrointestinal tract. It was shown that chitosan stabilizes the alginate microcapsules at pHs above 3, extending the stability of the capsules under these conditions. The effect of chitosan exposure time on the coating thickness was investigated for the first time by confocal laser scanning microscopy, and its penetration into the alginate matrix was shown to be particularly slow. Coating with chitosan was found to increase the survival of B. breve in simulated gastric fluid as well as prolong its release upon exposure to intestinal pH.

Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering

In this article we describe recent progress on the design, analysis and implementation of hybrid numerical-asymptotic boundary integral methods for boundary value problems for the Helmholtz equation that model time harmonic acoustic wave scattering in domains exterior to impenetrable obstacles. These hybrid methods combine conventional piecewise polynomial approximations with high-frequency asymptotics to build basis functions suitable for representing the oscillatory solutions. They have the potential to solve scattering problems accurately in a computation time that is (almost) independent of frequency and this has been realized for many model problems. The design and analysis of this class of methods requires new results on the analysis and numerical analysis of highly oscillatory boundary integral operators and on the high-frequency asymptotics of scattering problems. The implementation requires the development of appropriate quadrature rules for highly oscillatory integrals. This article contains a historical account of the development of this currently very active field, a detailed account of recent progress and, in addition, a number of original research results on the design, analysis and implementation of these methods.

A process for analysis of microarray comparative genomics hybridisation studies for bacterial genomes

Background: Microarray based comparative genomic hybridisation (CGH) experiments have been used to study numerous biological problems including understanding genome plasticity in pathogenic bacteria. Typically such experiments produce large data sets that are difficult for biologists to handle. Although there are some programmes available for interpretation of bacterial transcriptomics data and CGH microarray data for looking at genetic stability in oncogenes, there are none specifically to understand the mosaic nature of bacterial genomes. Consequently a bottle neck still persists in accurate processing and mathematical analysis of these data. To address this shortfall we have produced a simple and robust CGH microarray data analysis process that may be automated in the future to understand bacterial genomic diversity. Results: The process involves five steps: cleaning, normalisation, estimating gene presence and absence or divergence, validation, and analysis of data from test against three reference strains simultaneously. Each stage of the process is described and we have compared a number of methods available for characterising bacterial genomic diversity, for calculating the cut-off between gene presence and absence or divergence, and shown that a simple dynamic approach using a kernel density estimator performed better than both established, as well as a more sophisticated mixture modelling technique. We have also shown that current methods commonly used for CGH microarray analysis in tumour and cancer cell lines are not appropriate for analysing our data. Conclusion: After carrying out the analysis and validation for three sequenced Escherichia coli strains, CGH microarray data from 19 E. coli O157 pathogenic test strains were used to demonstrate the benefits of applying this simple and robust process to CGH microarray studies using bacterial genomes.

Present state of global wetland extent and wetland methane modelling: methodology of a model inter-comparison project (WETCHIMP)

The Wetland and Wetland CH4 Intercomparison of Models Project (WETCHIMP) was created to evaluate our present ability to simulate large-scale wetland characteristics and corresponding methane (CH4) emissions. A multi-model comparison is essential to evaluate the key uncertainties in the mechanisms and parameters leading to methane emissions. Ten modelling groups joined WETCHIMP to run eight global and two regional models with a common experimental protocol using the same climate and atmospheric carbon dioxide (CO2) forcing datasets. We reported the main conclusions from the intercomparison effort in a companion paper (Melton et al., 2013). Here we provide technical details for the six experiments, which included an equilibrium, a transient, and an optimized run plus three sensitivity experiments (temperature, precipitation, and atmospheric CO2 concentration). The diversity of approaches used by the models is summarized through a series of conceptual figures, and is used to evaluate the wide range of wetland extent and CH4 fluxes predicted by the models in the equilibrium run. We discuss relationships among the various approaches and patterns in consistencies of these model predictions. Within this group of models, there are three broad classes of methods used to estimate wetland extent: prescribed based on wetland distribution maps, prognostic relationships between hydrological states based on satellite observations, and explicit hydrological mass balances. A larger variety of approaches was used to estimate the net CH4 fluxes from wetland systems. Even though modelling of wetland extent and CH4 emissions has progressed significantly over recent decades, large uncertainties still exist when estimating CH4 emissions: there is little consensus on model structure or complexity due to knowledge gaps, different aims of the models, and the range of temporal and spatial resolutions of the models.

Evaluating interval forecasts of high-frequency financial data

A number of methods of evaluating the validity of interval forecasts of financial data are analysed, and illustrated using intraday FTSE100 index futures returns. Some existing interval forecast evaluation techniques, such as the Markov chain approach of Christoffersen (1998), are shown to be inappropriate in the presence of periodic heteroscedasticity. Instead, we consider a regression-based test, and a modified version of Christoffersen's Markov chain test for independence, and analyse their properties when the financial time series exhibit periodic volatility. These approaches lead to different conclusions when interval forecasts of FTSE100 index futures returns generated by various GARCH(1,1) and periodic GARCH(1,1) models are evaluated.

Purification of coronavirus virions for Cryo-EM and proteomic analysis

Purification of intact enveloped virus particles can be useful as a first step in understanding the structure and function of both viral and host proteins that are incorporated into the virion. Purified preparations of virions can be used to address these questions using techniques such as mass spectrometry proteomics. Recent studies on the proteome of coronavirus virions have shown that in addition to the structural proteins, accessory and non-structural virus proteins and a wide variety of host cell proteins associate with virus particles. To further study the presence of virion proteins, high quality sample preparation is crucial to ensure reproducible analysis by the wide variety of methods available for proteomic analysis.