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.

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.

Relationship between sublethal injury and microbial inactivation by the combination of high hydrostatic pressure and citral or tert-butyl hydroquinone

The aim was to investigate (i) the occurrence of sublethal injury in Listeria monocytogenes, Escherichia coli, and Saccharomyces cerevisiae after high hydrostatic pressure (HHP) treatment as a function of the treatment medium pH and composition and (ii) the relationship between the occurrence of sublethal injury and the inactivating effect of a combination of HHP and two antimicrobial compounds, tert-butyl hydroquinone (TBHQ) and citral. The three microorganisms showed a high proportion of sublethally injured cells (up to 99.99% of the surviving population) after HHP. In E. coli and L. monocytogenes, the extent of inactivation and sublethal injury depended on the pH and the composition of the treatment medium, whereas in S. cerevisiae, inactivation and sublethal injury were independent of medium pH or composition under the conditions tested. TBHQ alone was not lethal to E. coli or L. monocytogenes but acted synergistically with HHP and 24-h refrigeration, resulting in a viability decrease of >5 log(10) cycles of both organisms. The antimicrobial effect of citral depended on the microorganism and the treatment medium pH. Acting alone for 24 h under refrigeration, 1,000 ppm of citral caused a reduction of 5 log(10) cycles of E. coli at pH 7.0 and almost 3 log(10) cycles of L. monocytogenes at pH 4.0. The combination of citral and HHP also showed a synergistic effect. Our results have confirmed that the detection of sublethal injury after HHP may contribute to the identification of those treatment conditions under which HHP may act synergistically with other preserving processes.

Effect of small, acid-soluble proteins on spore resistance and germination under a combination of pressure and heat treatment

To find the range of pressure required for effective high-pressure inactivation of bacterial spores and to investigate the role of alpha/beta-type small, acid-soluble proteins (SASP) in spores under pressure treatment, mild heat was combined with pressure (room temperature to 65 degrees C and 100 to 500 MPa) and applied to wild-type and SASP-alpha(-/)beta(-) Bacillus subtilis spores. On the one hand, more than 4 log units of wild-type spores were reduced after pressurization at 100 to 500 MPa and 65 degrees C, On the other hand, the number of surviving mutant spores decreased by 2 log units at 100 MPa and by more than 5 log units at 500 MPa. At 500 MPa and 65 degrees C, both wild-type and mutant spore survivor counts were reduced by 5 log units. Interestingly, pressures of 100, 200, and 300 MPa at 65 degrees C inactivated wild-type SASP-alpha(+)/beta(+) spores more than mutant SASP-alpha(-)/beta(-) spores, and this was attributed to less pressure-induced germination in SASP-alpha(-)/beta(-) spores than in wild-type SASP-alpha(+)/beta(+) spores. However, there was no difference in the pressure resistance between SASP-alpha(+)/beta(+) and SASP-alpha(-)/beta(-) spores at 100 MPa and ambient temperature (approximately 22 degrees C) for 30 min. A combination of high pressure and high temperature is very effective for inducing spore germination, and then inactivation of the germinated spore occurs because of the heat treatment. This study showed that alpha/beta-type SASP play a role in spore inactivation by increasing spore germination under 100 to 300 MPa at high temperature.

Self-assembled healable materials through a combination of pi-pi stacking and hydrogen bonding

The discovery of polymers with stimuli responsive physical properties is a rapidly expanding area of research. At the forefront of the field are self-healing polymers, which, when fractured can regain the mechanical properties of the material either autonomically, or in response to a stimulus. It has long been known that it is possible to promote healing in conventional thermoplastics by heating the fracture zone above the Tg of the polymer under pressure. This process requires reptation and subsequent re-entanglement of macromolecules across the fracture void, which serves to bridge, and ‘heal’ the crack. The timescale for this mechanism is highly dependent on the molecular weight of the polymer being studied. This process is in contrast to that required to affect healing in supramolecular polymers such as the plasticised, hydrogen bonded elastomer reported by Leibler et al. The disparity in bond energies between the non-covalent and covalent bonds within supramolecular polymers results in fractures propagating through scission of the comparatively weak supramolecular interactions, rather than through breaking the stronger, covalent bonds. Thus, during the healing process the macromolecules surrounding the fracture site only need sufficient energy to re-engage their supramolecular interactions in order to regenerate the strength of the pristine material. Herein we describe the design, synthesis and optimization of a new class of supramolecular polymer blends that harness the reversible nature of pi-pi stacking and hydrogen bonding interactions to produce self-supporting films with facile healable characteristics.

Distributed acceleration of mobile radio network optimisation algorithms

The past decade has witnessed explosive growth of mobile subscribers and services. With the purpose of providing better-swifter-cheaper services, radio network optimisation plays a crucial role but faces enormous challenges. The concept of Dynamic Network Optimisation (DNO), therefore, has been introduced to optimally and continuously adjust network configurations, in response to changes in network conditions and traffic. However, the realization of DNO has been seriously hindered by the bottleneck of optimisation speed performance. An advanced distributed parallel solution is presented in this paper, as to bridge the gap by accelerating the sophisticated proprietary network optimisation algorithm, while maintaining the optimisation quality and numerical consistency. The ariesoACP product from Arieso Ltd serves as the main platform for acceleration. This solution has been prototyped, implemented and tested. Real-project based results exhibit a high scalability and substantial acceleration at an average speed-up of 2.5, 4.9 and 6.1 on a distributed 5-core, 9-core and 16-core system, respectively. This significantly outperforms other parallel solutions such as multi-threading. Furthermore, augmented optimisation outcome, alongside high correctness and self-consistency, have also been fulfilled. Overall, this is a breakthrough towards the realization of DNO.

On combination of SMOTE and particle swarm optimization based radial basis function classifier for imbalanced problems

The combination of the synthetic minority oversampling technique (SMOTE) and the radial basis function (RBF) classifier is proposed to deal with classification for imbalanced two-class data. In order to enhance the significance of the small and specific region belonging to the positive class in the decision region, the SMOTE is applied to generate synthetic instances for the positive class to balance the training data set. Based on the over-sampled training data, the RBF classifier is constructed by applying the orthogonal forward selection procedure, in which the classifier structure and the parameters of RBF kernels are determined using a particle swarm optimization algorithm based on the criterion of minimizing the leave-one-out misclassification rate. The experimental results on both simulated and real imbalanced data sets are presented to demonstrate the effectiveness of our proposed algorithm.

The distributed work of local action: interaction amongst virtually collocated research teams

Existing research on synchronous remote working in CSCW has highlighted the troubles that can arise because actions at one site are (partially) unavailable to remote colleagues. Such ‘local action’ is routinely characterised as a nuisance, a distraction, subordinate and the like. This paper explores interconnections between ‘local action’ and ‘distributed work’ in the case of a research team virtually collocated through ‘MiMeG’. MiMeG is an e-Social Science tool that facilitates ‘distributed data sessions’ in which social scientists are able to remotely collaborate on the real-time analysis of video data. The data are visible and controllable in a shared workspace and participants are additionally connected via audio conferencing. The findings reveal that whilst the (partial) unavailability of local action is at times problematic, it is also used as a resource for coordinating work. The paper considers how local action is interactionally managed in distributed data sessions and concludes by outlining implications of the analysis for the design and study of technologies to support group-to-group collaboration.

A largely intolerable combination of two mainly unconnected texts: 1. Description of the Barefoot in the Head event, at BHQU, NY, 12/11/09; 2. Fictioning and the End

An evaluation of the 'Barefoot in the Head' performance event, I co-curated with Alun Rowlands and Mark Beasley, at Bruce High Quality Foundation University, New York, as part of Performa 09 New York, 12 November 2009 - an examination of my own performance and the other performances occurring simultaneously at the event.

Combination of moderate vacuum frying with high vacuum drainage: relationship between process conditions and oil uptake

This paper explores the possibility of combining moderate vacuum frying followed by post-frying high vacuum application during the oil drainage stage, with the aim to reduce oil content in potato chips. Potato slices were initially vacuum fried under two operating conditions (140 °C, 20 kPa and 162 °C, 50.67 kPa) until the moisture content reached 10 and 15 % (wet basis), prior to holding the samples in the head space under high vacuum level (1.33 kPa). This two-stage process was found to lower significantly the amount of oil taken up by potato chips by an amount as high as 48 %, compared to drainage at the same pressure as the frying pressure. Reducing the pressure value to 1.33 kPa reduced the water saturation temperature (11 °C), causing the product to continuously lose moisture during the course of drainage. Continuous release of water vapour prevented the occluded surface oil from penetrating into the product structure and released it from the surface of the product. When frying and drainage occurred at the same pressure, the temperature of the product fell below the water saturation temperature soon after it was lifted out of the oil, which resulted in the oil getting sucked into the product. Thus, lowering the pressure after frying to a value well below the frying pressure is a promising method to lower oil uptake by the product.

Wernicke’s aphasia reflects a combination of acoustic-phonological and semantic control deficits: A case-series comparison of Wernicke’s aphasia, semantic dementia and semantic aphasia

Wernicke’s aphasia (WA) is the classical neurological model of comprehension impairment and, as a result, the posterior temporal lobe is assumed to be critical to semantic cognition. This conclusion is potentially confused by (a) the existence of patient groups with semantic impairment following damage to other brain regions (semantic dementia and semantic aphasia) and (b) an ongoing debate about the underlying causes of comprehension impairment in WA. By directly comparing these three patient groups for the first time, we demonstrate that the comprehension impairment in Wernicke’s aphasia is best accounted for by dual deficits in acoustic-phonological analysis (associated with pSTG) and semantic cognition (associated with pMTG and angular gyrus). The WA group were impaired on both nonverbal and verbal comprehension assessments consistent with a generalised semantic impairment. This semantic deficit was most similar in nature to that of the semantic aphasia group suggestive of a disruption to semantic control processes. In addition, only the WA group showed a strong effect of input modality on comprehension, with accuracy decreasing considerably as acoustic-phonological requirements increased. These results deviate from traditional accounts which emphasise a single impairment and, instead, implicate two deficits underlying the comprehension disorder in WA.

Isolation from a sheep of an attaching and effacing Escherichia coli O115:H- with a novel combination of virulence factors

Attaching and effacing (AE) lesions were observed in the caecum, proximal colon and rectum of one of four lambs experimentally inoculated at 6 weeks. of age with Escherichia coli O157:H7. However, the attached bacteria did not immunostain with O157-specific antiserum. Subsequent bacteriological analysis of samples from this animal yielded two E. coli O115:H- strains, one from the colon (CO) and one from the rectum (RC), and those bacteria forming the AE lesions were shown to be of the O115 serogroup by immunostaining. The O115:H(-)isolates formed microcolonies and attaching and effacing lesions, as demonstrated by the fluorescence actin staining test, on HEp-2 tissue culture cells. Both isolates were confirmed by PCR to encode the epsilon (epsilon) subtype of intimin. Supernates of both O115:H- isolates induced cytopathic effects on Vero cell monolayers, and PCR analysis verified that both isolates encoded EAST1, CNF1 and CNF2 toxins but not Shiga-like toxins. Both isolates harboured similar sized plasmids but-PCR analysis indicated that only one of the O115:H- isolates (CO) possessed the plasmid-associated virulence determinants ehxA and etpD. Neither strain possessed the espP, katP or bfpA plasmid-associated virulence determinants. These E. coli O115:H- strains exhibited a novel combination of virulence determinants and are the first isolates found to possess both CNF1 and CNF2.