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.

The Klein-Gordon equation on the half line: a Riemann-Hilbert approach

We solve an initial-boundary problem for the Klein-Gordon equation on the half line using the Riemann-Hilbert approach to solving linear boundary value problems advocated by Fokas. The approach we present can be also used to solve more complicated boundary value problems for this equation, such as problems posed on time-dependent domains. Furthermore, it can be extended to treat integrable nonlinearisations of the Klein-Gordon equation. In this respect, we briefly discuss how our results could motivate a novel treatment of the sine-Gordon equation.

Prebiotic effects: metabolic and health benefits

The different compartments of the gastrointestinal tract are inhabited by populations of micro-organisms. By far the most important predominant populations are in the colon where a true symbiosis with the host exists that is a key for well-being and health. For such a microbiota, 'normobiosis' characterises a composition of the gut 'ecosystem' in which micro-organisms with potential health benefits predominate in number over potentially harmful ones, in contrast to 'dysbiosis', in which one or a few potentially harmful micro-organisms are dominant, thus creating a disease-prone situation. The present document has been written by a group of both academic and industry experts (in the ILSI Europe Prebiotic Expert Group and Prebiotic Task Force, respectively). It does not aim to propose a new definition of a prebiotic nor to identify which food products are classified as prebiotic but rather to validate and expand the original idea of the prebiotic concept (that can be translated in 'prebiotic effects'), defined as: 'The selective stimulation of growth and/or activity(ies) of one or a limited number of microbial genus(era)/species in the gut microbiota that confer(s) health benefits to the host.' Thanks to the methodological and fundamental research of microbiologists, immense progress has very recently been made in our understanding of the gut microbiota. A large number of human intervention studies have been performed that have demonstrated that dietary consumption of certain food products can result in statistically significant changes in the composition of the gut microbiota in line with the prebiotic concept. Thus the prebiotic effect is now a well-established scientific fact. The more data are accumulating, the more it will be recognised that such changes in the microbiota's composition, especially increase in bifidobacteria, can be regarded as a marker of intestinal health. The review is divided in chapters that cover the major areas of nutrition research where a prebiotic effect has tentatively been investigated for potential health benefits. The prebiotic effect has been shown to associate with modulation of biomarkers and activity(ies) of the immune system. Confirming the studies in adults, it has been demonstrated that, in infant nutrition, the prebiotic effect includes a significant change of gut microbiota composition, especially an increase of faecal concentrations of bifidobacteria. This concomitantly improves stool quality (pH, SCFA, frequency and consistency), reduces the risk of gastroenteritis and infections, improves general well-being and reduces the incidence of allergic symptoms such as atopic eczema. Changes in the gut microbiota composition are classically considered as one of the many factors involved in the pathogenesis of either inflammatory bowel disease or irritable bowel syndrome. The use of particular food products with a prebiotic effect has thus been tested in clinical trials with the objective to improve the clinical activity and well-being of patients with such disorders. Promising beneficial effects have been demonstrated in some preliminary studies, including changes in gut microbiota composition (especially increase in bifidobacteria concentration). Often associated with toxic load and/or miscellaneous risk factors, colon cancer is another pathology for which a possible role of gut microbiota composition has been hypothesised. Numerous experimental studies have reported reduction in incidence of tumours and cancers after feeding specific food products with a prebiotic effect. Some of these studies (including one human trial) have also reported that, in such conditions, gut microbiota composition was modified (especially due to increased concentration of bifidobacteria). Dietary intake of particular food products with a prebiotic effect has been shown, especially in adolescents, but also tentatively in postmenopausal women, to increase Ca absorption as well as bone Ca accretion and bone mineral density. Recent data, both from experimental models and from human studies, support the beneficial effects of particular food products with prebiotic properties on energy homaeostasis, satiety regulation and body weight gain. Together, with data in obese animals and patients, these studies support the hypothesis that gut microbiota composition (especially the number of bifidobacteria) may contribute to modulate metabolic processes associated with syndrome X, especially obesity and diabetes type 2. It is plausible, even though not exclusive, that these effects are linked to the microbiota-induced changes and it is feasible to conclude that their mechanisms fit into the prebiotic effect. However, the role of such changes in these health benefits remains to be definitively proven. As a result of the research activity that followed the publication of the prebiotic concept 15 years ago, it has become clear that products that cause a selective modification in the gut microbiota's composition and/or activity(ies) and thus strengthens normobiosis could either induce beneficial physiological effects in the colon and also in extra-intestinal compartments or contribute towards reducing the risk of dysbiosis and associated intestinal and systemic pathologies.

Reductions in insecticide use from adoption of Bt cotton in South Africa: impacts on economic performance and toxic load to the environment

The study reported presents the findings relating to commercial growing of genetically-modified Bt cotton in South Africa by a large sample of smallholder farmers over three seasons (1998/99, 1999/2000, 2000/01) following adoption. The analysis presents constructs and compares groupwise differences for key variables in Bt v. non-Bt technology and uses regressions to further analyse the production and profit impacts of Bt adoption. Analysis of the distribution of benefits between farmers due to the technology is also presented. In parallel with these socio-economic measures, the toxic loads being presented to the environment following the introduction of Bt cotton are monitored in terms of insecticide active ingredient (ai) and the Biocide Index. The latter adjusts ai to allow for differing persistence and toxicity of insecticides. Results show substantial and significant financial benefits to smallholder cotton growers of adopting Bt cotton over three seasons in terms of increased yields, lower insecticide spray costs and higher gross margins. This includes one particularly wet, poor growing season. In addition, those with the smaller holdings appeared to benefit proportionately more from the technology (in terms of higher gross margins) than those with larger holdings. Analysis using the Gini-coefficient suggests that the Bt technology has helped to reduce inequality amongst smallholder cotton growers in Makhathini compared to what may have been the position if they had grown conventional cotton. However, while Bt growers applied lower amounts of insecticide and had lower Biocide Indices (per ha) than growers of non-Bt cotton, some of this advantage was due to a reduction in non-bollworm insecticide. Indeed, the Biocide Index for all farmers in the population actually increased with the introduction of Bt cotton. The results indicate the complexity of such studies on the socio-economic and environmental impacts of GM varieties in the developing world.

'A load too heavy': Critical reflections on the child labor problem in Africa's small-scale mining sector

This paper provides an extended analysis of the child labor problem in the artisanal and small-scale mining (ASM) sector, focusing specifically on the situation in sub-Saharan Africa. In recent years, the issue of child labor in ASM has garnered significant attention from the International Labor Organization (ILO), which has been particularly active in raising public awareness of the problem; and, has proceeded to implement policies and collaborative project work aimed at Curtailing children's participation in ASM activities in a number of African countries. The analysis concludes with a critical appraisal of an ILO project recently launched in the Talensi-Nabdam District in the Upper East Region of Ghana, which sheds light on how the child labor problem is being tackled in practice in ASM communities in sub-Saharan Africa. (c) 2008 Elsevier Ltd. All rights reserved.

The cell wall and secretory proteome of a tobacco cell line synthesising secondary wall

The utility of plant secondary cell wall biomass for industrial and biofuel purposes depends upon improving cellulose amount, availability and extractability. The possibility of engineering such biomass requires much more knowledge of the genes and proteins involved in the synthesis, modification and assembly of cellulose, lignin and xylans. Proteomic data are essential to aid gene annotation and understanding of polymer biosynthesis. Comparative proteomes were determined for secondary walls of stem xylem and transgenic xylogenic cells of tobacco and detected peroxidase, cellulase, chitinase, pectinesterase and a number of defence/cell death related proteins, but not marker proteins of primary walls such as xyloglucan endotransglycosidase and expansins. Only the corresponding detergent soluble proteome of secretory microsomes from the xylogenic cultured cells, subjected to ion-exchange chromatography, could be determined accurately since, xylem-specific membrane yields were of poor quality from stem tissue. Among the 109 proteins analysed, many of the protein markers of the ER such as BiP, HSP70, calreticulin and calnexin were identified, together with some of the biosynthetic enzymes and associated polypeptides involved in polymer synthesis. However 53% of these endomembrane proteins failed identification despite the use of two different MS methods, leaving considerable possibilities for future identification of novel proteins involved in secondary wall polymer synthesis once full genomic data are available.

Effect of viral load on the outcome of herpes zoster

Varicella-zoster virus (VZV) is a member of the Herpesviridae family, primary infection with which causes varicella, more commonly known as chicken pox. Characteristic of members of the alphaherpesvirus subfamily, VZV is neurotropic and establishes latency in sensory neurons. Reactivation of VZV causes herpes zoster, also known as shingles. The most frequent complication following zoster is chronic and often debilitating pain called postherpetic neuralgia (PHN), which can last for months after the disappearance of a rash. During episodes of acute zoster, VZV viremia occurs in some, but not all, patients; however, the effect of the viral load on the disease outcome is not known. Here we describe the development of a highly specific, sensitive, and reproducible real-time PCR assay to investigate the factors that may contribute to the presence and levels of baseline viremia in patients with zoster and to determine the relationship between viremia and the development and persistence of PHN. VZV DNA was detected in the peripheral blood mononuclear cells (PBMCs) of 78% of patients with acute zoster and in 9% of healthy asymptomatic blood donors. The presence of VZV in the PBMCs of patients with acute zoster was independently associated with age and being on antivirals but not with gender, immune status, extent of rash, the age of the rash at the time of blood sampling, having a history of prodromal pain, or the extent of acute pain. Prodromal pain was significantly associated with higher baseline viral loads. Viral load levels were not associated with the development or persistence of PHN at 6, 12, or 26 weeks.

Coxsackievirus B3-associated myocardial pathology and viral load reduced by recombinant soluble human decay-accelerating factor in mice

Coxsackievirus B3 (CVB3) infection can result in myocarditis, which in turn may lead to a protracted immune response and subsequent dilated cardiomyopathy. Human decay-accelerating factor (DAF), a binding receptor for CVB3, was synthesized as a soluble IgG1-Fc fusion protein (DAF-Fc). In vitro, DAF-Fc was able to inhibit complement activity and block infection by CVB3, although blockade of infection varied widely among strains of CVB3. To determine the effects of DAF-Fc in vivo, 40 adolescent A/J mice were infected with a myopathic strain of CVB3 and given DAF-Fc treatment 3 days before infection, during infection, or 3 days after infection; the mice were compared with virus alone and sham-infected animals. Sections of heart, spleen, kidney, pancreas, and liver were stained with hematoxylin and eosin and submitted to in situ hybridization for both positive-strand and negative-strand viral RNA to determine the extent of myocarditis and viral infection, respectively. Salient histopathologic features, including myocardial lesion area, cell death, calcification and inflammatory cell infiltration, pancreatitis, and hepatitis were scored without knowledge of the experimental groups. DAF-Fc treatment of mice either preceding or concurrent with CVB3 infection resulted in a significant decrease in myocardial lesion area and cell death and a reduction in the presence of viral RNA. All DAF-Fc treatment groups had reduced infectious CVB3 recoverable from the heart after infection. DAF-Fc may be a novel therapeutic agent for active myocarditis and acute dilated cardiomyopathy if given early in the infectious period, although more studies are needed to determine its mechanism and efficacy.

Theoretical rovibrational line intensities in the electronic ground state of ozone

First-principles calculations of absolute line intensities and rovibrational energies of ozone (O-16(3)) are reported using potential energy and electric dipole moment functions calculated by the internally contracted MRCI approach. The rovibrational energies and eigenfunctions (up to about 8500 cm(-1) and J = 64) were obtained variationally with an exact Hamiltonian in internal valence coordinates. More than 4.8 x 10(6) electric dipole transition matrix elements were calculated for the absolute rovibrational line intensities. They are compared with the values of the HITRAN database. The purely rotational absolute line intensities in the (000) state and the rovibrational intensities for the (001)-(000) band agree to within about 0.3 to 1% for the (0 10)-(000) band to within about 3 to 4%. Excellent agreement with experiment is also achieved for low-lying overtone and combination bands. Inconsistencies are found for the (100)-(000) band overlapping with the antisymmetric stretching fundamental and also for the (002)-(000) antisymmetric stretching overtone. The generated dipole moment function can be used for predicting the absorption intensities in any of the heavier isotopomers, hot bands or the rates of spontaneous emission.

Quantifying the residual creep life of polyester mooring ropes

This paper assesses the ARELIS (Assured Residual Life Span) method for estimating residual creep life of polyester rope used in deepwater mooring lines. A statistical model has been developed to quantify the uncertainties in the method, such as the scatter in creep rupture test data and load sharing between sub-ropes. This model can be used to determine the required test load, duration and number of ARELIS tests, in order to guarantee a minimum creep life for a mooring line at its service load. Creep rupture tests have been performed to provide input for the statistical model.

Torsional interactions between mooring line components

Six strand ropes generate torque under tension. This can lead to transfer of twist to other mooring line components, either permanently, or dynamically. The effects of this imposed twist can seriously affect strength and fatigue endurance. In order to predict the torsional interactions between components it is necessary to quantify the tension/torsion behavior of all the different categories of mooring line component, not just the six strand rope. This paper discusses the problems of torsional interaction and presents results of measurements of tension/torsion behavior of six strand rope, stud link chain and a PET fiber rope.

A study of the effect of heat source location in a ventilated room using multiple regression analysis

Multiple regression analysis is a statistical technique which allows to predict a dependent variable from m ore than one independent variable and also to determine influential independent variables. Using experimental data, in this study the multiple regression analysis is applied to predict the room mean velocity and determine the most influencing parameters on the velocity. More than 120 experiments for four different heat source locations were carried out in a test chamber with a high level wall mounted air supply terminal at air change rates 3-6 ach. The influence of the environmental parameters such as supply air momentum, room heat load, Archimedes number and local temperature ratio, were examined by two methods: a simple regression analysis incorporated into scatter matrix plots and multiple stepwise regression analysis. It is concluded that, when a heat source is located along the jet centre line, the supply momentum mainly influences the room mean velocity regardless of the plume strength. However, when the heat source is located outside the jet region, the local temperature ratio (the inverse of the local heat removal effectiveness) is a major influencing parameter.

Testing white line strength in the dairy cow

The tensile strength of 576 pieces of white line horn collected over 6 mo from 14 dairy cows restricted to parity 1 or 2 was tested. None of the cows had ever been lame. Seven cows were randomly assigned to receive 20 mg/d biotin supplementation, and 7 were not supplemented. Hoof horn samples were taken from zones 2 and 3 (the more proximal and distal sites of the abaxial white line) of the medial and lateral claws of both hind feet on d 1 and on 5 further occasions over 6 mo. The samples were analyzed at 100% water saturation. Hoof slivers were notched to ensure that tensile strength was measured specifically across the white line region. The tensile stress at failure was measured in MPa and was adjusted for the cross-sectional area of the notch site. Data were analyzed in a multilevel model, which accounted for the repeated measures within cows. All other variables were entered as fixed effects. In the final model, there was considerable variation in strength over time. Tensile strength was significantly higher in medial compared with lateral claws, and zone 2 was significantly stronger than zone 3. Where the white line was visibly damaged the tensile strength was low. Biotin supplementation did not affect the tensile strength of the white line. Results of this study indicate that damage to the white line impairs its tensile strength and that in horn with no visible abnormality the white line is weaker in the lateral hind claw than the medial and in zone 3 compared with zone 2. The biomechanical strength was lowest at zone 3 of the lateral hind claw, which is the most common site of white line disease lameness in cattle.