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.

Sequential designs for phase III clinical trials incorporating treatment selection

Most statistical methodology for phase III clinical trials focuses on the comparison of a single experimental treatment with a control. An increasing desire to reduce the time before regulatory approval of a new drug is sought has led to development of two-stage or sequential designs for trials that combine the definitive analysis associated with phase III with the treatment selection element of a phase II study. In this paper we consider a trial in which the most promising of a number of experimental treatments is selected at the first interim analysis. This considerably reduces the computational load associated with the construction of stopping boundaries compared to the approach proposed by Follman, Proschan and Geller (Biometrics 1994; 50: 325-336). The computational requirement does not exceed that for the sequential comparison of a single experimental treatment with a control. Existing methods are extended in two ways. First, the use of the efficient score as a test statistic makes the analysis of binary, normal or failure-time data, as well as adjustment for covariates or stratification straightforward. Second, the question of trial power is also considered, enabling the determination of sample size required to give specified power. Copyright © 2003 John Wiley & Sons, Ltd.

Excision of anabaena PCC 7120 nifD element in escherichia coli: growth kinetics and RecA regulated xisA expression and DNA rearrangement

Anabaena PCC 7120 nifHDK operon is interrupted by an 11 kb DNA element which is excised during the development of heterocysts by Excisase A, encoded by the xisA gene residing on the element. The excision is a site-specific recombination event that occurs at the I I base pair direct repeats flanking the element. Earlier work showed the excision of the I I kb element in Escherichia coli at a frequency 0.3%. We report here the excision of this element at 1.1% and 1.98% in E. coli DH5 alpha, and 1.9% and 10.9% in E. coli JM 101 when grown on Luria broth and minimal media, respectively. Excision of nifD element in isogenic recA(-) (RK1) and recA(+) (RK2) E. coli JM101 P1 transductants, showed similar results to that of E. coli JM101 and DH5 alpha, respectively. A plasmid pMX32, carrying a xisA defective 11 kb element, showed no excision in E. coli RK2 strain. In contrast to Anabaena PCC 7120, excision of nifD element did not increase in E. call DH5 alpha grown in iron-deficient conditions. A PxisA::lacZ transcriptional fusion, used to detect the expression of elusive xisA gene, showed maximal beta-galactosidase activity in the stationary phase. The results suggest that the excision event in E. coli may involve additional factors, such as RecA and that the physiological status can influence the excision of nifD element. (C) 2007 Elsevier Ltd. All rights reserved.

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.

Structure and function analysis of the poliovirus cis-acting replication element (CRE)

The poliovirus cis-acting replication element (CRE) templates the uridylylation of VPg, the protein primer for genome replication. The CRE is a highly conserved structural RNA element in the enteroviruses and located within the polyprotein-coding region of the genome. We have determined the native structure of the CRE, defined the regions of the structure critical for activity, and investigated the influence of genomic location on function. Our results demonstrate that a 14-nucleotide unpaired terminal loop, presented on a suitably stable stem, is all that is required for function. These conclusions complement the recent analysis of the 14-nucleotide terminal loop in the CRE of human rhinovirus type 14. The CRE can be translocated to the 5' noncoding region of the genome, at least 3.7-kb distant from the native location, without adversely influencing activity, and CRE duplications do not adversely influence replication. We do not have evidence for a specific interaction between the CRE and the RNA-binding 3CD(pro) complex, an essential component of the uridylylation reaction, and the mechanism by which the CRE is coordinated and orientated during the reaction remains unclear. These studies provide a detailed overview of the structural determinants required for CRE function, and will facilitate a better understanding of the requirements for picornavirus replication.

The poliovirus 2C cis-acting replication element-mediated uridylylation of VPg is not required for synthesis of negative-sense genomes

Nucleotides in the terminal loop of the poliovirus 2C cis-acting replication element (2C(CRE)), a 61 nt structured RNA, function as the template for the addition of two uridylate (U) residues to the viral protein VPg. This uridylylation reaction leads to the formation of VPgpUpU, which is used by the viral RNA polymerase as a nucleotide-peptide primer for genome replication. Although VPg primes both positive- and negative-strand replication, the specific requirement for 2C(CRE)-mediated uridylylation for one or both events has not been demonstrated. We have used a cell-free in vitro translation and replication reaction to demonstrate that 2C(CRE) is not required for the initiation of the negative-sense strand, which is synthesized in the absence of 2C(CRE)-mediated VPgpUpU formation. We propose that the 3' poly(A) tail could serve as the template for the formation of a VPg-poly(U) primer that functions in the initiation of negative-sense strands.

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.

First 5f-element complexes with the tetradentate BTBP ligand. Synthesis and crystal structure of uranyl(VI) compounds with CyMe4BTBP

Treatment of [UO2(OTf)(2)] or [UO2I2(thf)(3)] with 1 equiv. of CyMe4BTBP in anhydrous acetonitrile led to the formation of [UO2(CyMe4BTBP)(OTf)(2)] (1) and [UO2(CyMe4BTBP)I-2] (2) which crystallized as the cationic forms [UO2(CyMe4BTBP)(py)][OTf](2) (3) and [UO2I(CyMe4BTBP)][I] (4) in pyridine and acetonitrile, respectively. These compounds are unique examples of structurally characterized actinide complexes with a BTBP molecule; this ligand adopts a planar conformation in the equatorial plane of the {UO2}(2+) ion. In pyridine, 1 is dissociated into [UO2(OTf)(2)(PY)(3)] and free CyMe4BTBP and the thermodynamic parameters (K, Delta H, Delta S) of this equilibrium have been determined by H-1 NMR spectroscopy. The ethoxide derivative [UO2(OEt)(CyMe4BTBP)][OTf] (5) crystallized from a solution of I in a mixture of ethanol and acetone under air, and the dinuclear mu-oxo complex [{UO2(CyMe4BTBP)}(2)(mu-O)][I](2) (6) was obtained from [UO2I(thf)(2.7)] and CyMe4BTBP. The crystal structures of 6 and of the analogous derivatives [{UO2(py)(4)}(2)(mu-O)][I](2)(7) and [{UO2(TPTZ)(py)}(2)(mu-O)][I-3](2)(8) exhibit a flexible [{UO2}-O-{UO2}](2+) moiety.

Designs for an adaptive tuned vibration absorber with variable shape stiffness element

An adaptive tuned vibration absorber (ATVA) with a smart variable stiffness element is capable of retuning itself in response to a time-varying excitation frequency., enabling effective vibration control over a range of frequencies. This paper discusses novel methods of achieving variable stiffness in an ATVA by changing shape, as inspired by biological paradigms. It is shown that considerable variation in the tuned frequency can be achieved by actuating a shape change, provided that this is within the limits of the actuator. A feasible design for such an ATVA is one in which the device offers low resistance to the required shape change actuation while not being restricted to low values of the effective stiffness of the vibration absorber. Three such original designs are identified: (i) A pinned-pinned arch beam with fixed profile of slight curvature and variable preload through an adjustable natural curvature; (ii) a vibration absorber with a stiffness element formed from parallel curved beams of adjustable curvature vibrating longitudinally; (iii) a vibration absorber with a variable geometry linkage as stiffness element. The experimental results from demonstrators based on two of these designs show good correlation with the theory.