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.

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.

Inter-laboratory variation of in vitro cumulative gas production profiles of feeds using manual and automated methods

A study was conducted to estimate variation among laboratories and between manual and automated techniques of measuring pressure on the resulting gas production profiles (GPP). Eight feeds (molassed sugarbeet feed, grass silage, maize silage, soyabean hulls, maize gluten feed, whole crop wheat silage, wheat, glucose) were milled to pass a I mm screen and sent to three laboratories (ADAS Nutritional Sciences Research Unit, UK; Institute of Grassland and Environmental Research (IGER), UK; Wageningen University, The Netherlands). Each laboratory measured GPP over 144 h using standardised procedures with manual pressure transducers (MPT) and automated pressure systems (APS). The APS at ADAS used a pressure transducer and bottles in a shaking water bath, while the APS at Wageningen and IGER used a pressure sensor and bottles held in a stationary rack. Apparent dry matter degradability (ADDM) was estimated at the end of the incubation. GPP were fitted to a modified Michaelis-Menten model assuming a single phase of gas production, and GPP were described in terms of the asymptotic volume of gas produced (A), the time to half A (B), the time of maximum gas production rate (t(RM) (gas)) and maximum gas production rate (R-M (gas)). There were effects (P<0.001) of substrate on all parameters. However, MPT produced more (P<0.001) gas, but with longer (P<0.001) B and t(RM gas) (P<0.05) and lower (P<0.001) R-M gas compared to APS. There was no difference between apparatus in ADDM estimates. Interactions occurred between substrate and apparatus, substrate and laboratory, and laboratory and apparatus. However, when mean values for MPT were regressed from the individual laboratories, relationships were good (i.e., adjusted R-2 = 0.827 or higher). Good relationships were also observed with APS, although they were weaker than for MPT (i.e., adjusted R-2 = 0.723 or higher). The relationships between mean MPT and mean APS data were also good (i.e., adjusted R 2 = 0. 844 or higher). Data suggest that, although laboratory and method of measuring pressure are sources of variation in GPP estimation, it should be possible using appropriate mathematical models to standardise data among laboratories so that data from one laboratory could be extrapolated to others. This would allow development of a database of GPP data from many diverse feeds. (c) 2005 Published by Elsevier B.V.

Metabolic profiles and progesterone cycles in first lactation dairy cows

This study investigated the ovarian function, metabolic profiles and fertility in first lactation Holstein-Friesian dairy cows (mean 305 day milk yield: 7417 +/- 191 kg, n = 37). Reproductive profiles obtained from milk progesterone analysis were categorized into normal (n = 17) and four abnormal profiles (delayed ovulation, DOV1, n = 9; DOV2, n = 2; persistent corpus luteum, PCL1, n = 6; PCL2, n = 4; 1: immediately post-calving, 2: subsequent cycles). Fifty-five percent of cows had abnormal profiles with half of these being categorized as DOV1. Fertility of DOV1 and DOV2 cows was reduced whereas PCL1 and PCL2 cows had similar reproductive competence to normal profile cows. DOV1 animals had higher milk energy values, lower energy balances, lower dry matter intakes (DMI) and greater body weight and body condition score (BCS) losses post-calving than normal profile animals. DOV1 animals also had lower insulin-like growth factor-I (IGF-I) and higher betahydroxybutyrate (BHB) concentrations and tended to have the lower insulin and glucose concentrations in the pre-service period than normal profile cows. All PCL animals had vulval discharges postpartum. Despite this, the DMI, body weight and BCS changes, IGF-I concentrations and fertility of PCL1 animals was similar to normal profile cows. In conclusion, the high prevalence of delayed ovulation post-calving (DOV1) in primiparous high yielding cows lasted long enough (71 +/- 8.3 days) to have a detrimental impact on fertility and was associated with significant physiological changes. This study did not establish any detrimental effects of PCL profiles on fertility or production parameters. (C) 2002 Elsevier Science Inc. All rights reserved.

First lactation ovarian function in dairy heifers in relation to prepubertal metabolic profiles

The aim of this study was to determine whether any differences in the GH-IGF-I axis in juvenile calves were predictive of fertility problems as adult cows. Endogenous metabolic hormone profiles before and after feeding and the response to a GH-releasing factor (GRF) challenge were measured in prepubertal (6 month) dairy calves. These metabolic parameters were subsequently related to physical characteristics at puberty and to ovarian function during the first lactation. Milk progesterone analysis was used to categorize the animals into those with normal progesterone profiles following calving (n = 17) and those that developed delayed ovulation (DOV1, n = 9) or persistent corpus luteum (PCL1, n = 6) profiles. There were associations between prepubertal GH parameters, glucose and non-esterified fatty acid (NEFA) concentrations and the body condition score at which the animals attained puberty. The calves which subsequently developed DOV1 profiles as cows tended to have a higher GH pulse amplitude during fasting than normal profile animals, they did not show the anticipated decrease in circulating glucose concentrations following a post-prandial rise in insulin and they also had the lowest IGF-I concentrations. The calves that later developed PCL1 had a significantly larger GH pulse amplitude and pulse area than normal profile animals in the fed period and had the highest IGF-I concentrations. There were no differences in prepubertal insulin or NEFA concentrations or in the GH response to a GRF challenge between the different progesterone profile categories. Plasma IGF-I concentrations in prepubertal animals were positively correlated with their post-calving concentrations, whereas glucose concentrations had a negative correlation between these time-periods. These results suggested that the different juvenile endocrine profiles of the DOV1 cows may predispose them to a higher rate of tissue mobilization during lactation and a consequent reduction in fertility, while altered GH and IGF-I levels in PCL1 cows may later contribute to the maintenance of the persistent corpus luteum. Therefore metabolic differences in prepubertal calves were later reflected by altered reproductive function during the first lactation.

Juvenile-mature wood transition in pine: correlation between wood properties and candidate gene expression profiles

There is a strong desire to exploit transcriptomics data from model species for the genetic improvement of non-model crops. Here, we use gene expression profiles from the commercial model Pinus taeda to identify candidate genes implicated in juvenile-mature wood transition in the non-model relative, P. sylvestris. Re-analysis of 'public domain' SAGE data from xylem tissues of P. taeda revealed 283 mature-abundant and 396 juvenile-abundant tags (P < 0.01), of which 70 and 137, respectively matched to genes with known function. Based on sequence similarity, we then isolated 16 putative homologues of genes that in P. taeda exhibited widest divergence in expression between juvenile and mature samples. Candidate expression levels in P. sylvestris were almost invariably differential between juvenile and mature woody tissue samples among two cohorts of five trees collected from the same seed source and selected for genetic uniformity by genetic distance analysis. However, the direction of differential expression was not always consistent with that described in the original P. taeda SAGE data. Correlation was observed between gene expression and juvenile-mature wood anatomical characteristics by OPLS analysis. Four candidates (alpha-tubulin, porin MIP1, lipid transfer protein and aquaporin like protein) apparently had greatest influence on the wood traits measured. Speculative function of these genes in relation to juvenile-mature wood transition is briefly explored. Thus, we demonstrate the feasibility of exploiting SAGE data from a model species to identify consistently differentially expressed candidates in a related non-model species.

Comparison of the global gene expression profiles produced by methylparaben, n-butylparaben and 17 beta-oestradiol in MCF7 human breast cancer cells

Since the alkyl esters of p-hydroxybenzoic acid (parabens) can be measured intact in the human breast and possess oestrogenic properties, it has been suggested that they could contribute to an aberrant burden of oestrogen signalling in the human breast and so play a role in the rising incidence of breast cancer. However, although parabens have been shown to regulate a few single genes (reporter genes, pS2, progesterone receptor) in a manner similar to that of 17 beta-oestradiol, the question remains as to the full extent of the similarity in the overall gene profile induced in response to parabens compared with 17 beta-oestradiol. The GE-Amersham CodeLink 20 K human expression microarray system was used to profile the expression of 19881 genes in MCF7 human breast cancer cells following a 7-day exposure to 5 x 10(-4) m methylparaben, 10(-5) m n-butylparaben and 10(-8) m 17 beta-oestradiol. At these concentrations, the parabens gave growth responses in MCF7 cells of similar magnitude to 17 beta-oestradiol. The study identified genes which are upregulated or downregulated to a similar extent by methylparaben, n-butylparaben and 17 beta-oestradiol. However, the majority of genes were not regulated in the same way by all three treatments. Some genes responded differently to parabens from 17 beta-oestradiol, and furthermore, differences in expression of some genes could be detected even between the two individual parabens. Therefore, although parabens possess oestrogenic properties, their mimicry in terms of global gene expression patterns is not perfect and differences in gene expression profiles could result in consequences to the cells that are not identical to those following exposure to 17 beta-oestradiol. Copyright (c) 2006 John Wiley & Sons, Ltd.

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.

Expression profiles in the progression of ductal carcinoma in the breast

An understanding of the multi-step nature of cancer as it is in the breast, as a series of pivotal genetic/epigenetic modifications is irrefutably a milestone in diagnostics, prognostics and eventually providing a cure. Here we have utilised a variant of analysis of variance (ANOVA) as a model for the identification and tracking of specific mRNA species whose transcription has been significantly altered at each grade in the progression of ductal carcinoma, making it possible to correlate histological progression with the genetic events underlying breast cancer. We show that in the progression of ductal carcinomas, from grade 1 to 3, there is a reduction in the actual number of mRNA species, which are significantly over or under expressed. We also show that this technique can be employed to generate differential gene expression patterns, whereby the combined expression profile of the tailored spectra of genes in the comparison of each ductal grade is sufficient to render them on clearly separate arms of an array-wise hierarchical cluster dendrogram.

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.