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.

Local modes and x,K relations for ethene and propadiene

The results recently obtained by Mills and Robiette on local-mode effects in H2O, NH3 and CH4 type molecules are extended to ethene (C2H4) and propadiene (C3H4) type molecules. General relations among the anharmonic xrs constants and the Darling-Dennison Krrss constants for the stretching vibrations are derived, called “x,K relations”, which allow local-mode effects to be generated by adding the appropriate anharmonic and Darling-Dennison constants to the familiar normal-mode model of molecular vibrations. The general utility of x,K relations is discussed, and the results are reviewed for the molecular types for which they have so far been derived.

Preparation and properties of gallaborane, GaBH6: structure of the gaseous molecule H2Ga(μ-H)2BH2 as determined by vibrational, electron diffraction, and ab initio studies, and structure of the crystalline solid at 110 K as determined by x-ray diffraction``

Gallaborane (GaBH6, 1), synthesized by the metathesis of LiBH4 with [H2GaCl]n at ca. 250 K, has been characterized by chemical analysis and by its IR and 1H and 11B NMR spectra. The IR spectrum of the vapor at low pressure implies the presence of only one species, viz. H2Ga(μ-H)2BH2, with a diborane-like structure conforming to C2v symmetry. The structure of this molecule has been determined by gas-phase electron diffraction (GED) measurements afforced by the results of ab initio molecular orbital calculations. Hence the principal distances (rα in Å) and angles ( α in deg) are as follows: r(Ga•••B), 2.197(3); r(Ga−Ht), 1.555(6); r(Ga−Hb), 1.800(6); r(B−Ht), 1.189(7); r(B−Hb), 1.286(7); Hb−Ga−Hb, 71.6(4); and Hb−B−Hb, 110.0(5) (t = terminal, b = bridging). Aggregation of the molecules occurs in the condensed phases. X-ray crystallographic studies of a single crystal at 110 K reveal a polymeric network with helical chains made up of alternating pseudotetrahedral GaH4 and BH4 units linked through single hydrogen bridges; the average Ga•••B distance is now 2.473(7) Å. The compound decomposes in the condensed phases at temperatures exceeding ca. 240 K with the formation of elemental Ga and H2 and B2H6. The reactions with NH3, Me3N, and Me3P are also described.

Onset of germinability, desiccation tolerance and hardseededness in developing seeds of Peltophorum pterocarpum (DC) K. Heyne (Caesalpinioideae)

In the hot and dry conditions in which seeds of the tree legume Peltophorum pterocarpum develop and mature in Vietnam, seed moisture content declined rapidly on the mother plant from 87% at 42 d after flowering (DAF) to 15% at 70 DAF. Dry weight of the pods attained a maximum value at about 42 DAF, but seed mass maturity (i.e. the end of the seed-filling phase) occurred at about 62 DAF, at which time seed moisture content was about 45-48%. The onset of the ability of freshly collected seeds to germinate (in 63-d tests at 28-34degreesC) occurred at 42 DAF, i.e. about 20 d before mass maturity. Full germination (98%) was attained at 70 DAF, i.e. at about 8 d after mass maturity. Thereafter, germination of fresh seeds declined, due to the imposition of a hard seed coat. Tolerance of desiccation to 10% moisture content was first detected at 56 DAF and was complete within the seed population by 84 DAF, i.e. about 22 d after mass maturity. Hardseededness began to be induced when seeds were dried to about 15% moisture content and below, with a negative logarithmic relation between hardseededness and moisture content below this value.

Epidermal growth factor-stimulated extravillous cytotrophoblast motility is mediated by the activation of PI3-K, Akt and both p38 and p42/44 mitogen-activated protein kinases

BACKGROUND: Trophoblast invasion is a temporally and spatially regulated scheme of events that can dictate pregnancy outcome. Evidence suggests that the potent mitogen epidermal growth factor (EGF) regulates cytotrophoblast (CTB) differentiation and invasion during early pregnancy. METHODS AND RESULTS: In the present study, the first trimester extravillous CTB cell line SGHPL-4 was used to investigate the signalling pathways involved in the motile component of EGF-mediated CTB migration/invasion. EGF induced the phosphorylation of the phosphatidylinositol 3-kinase (PI3-K)-dependent proteins, Akt and GSK-3β as well as both p42/44 MAPK and p38 mitogen-activated protein kinases (MAPK). EGF-stimulated motility was significantly reduced following the inhibition of PI3-K (P < 0.001), Akt (P < 0.01) and both p42/44 MAPK (P < 0.001) and p38 MAPKs (P < 0.001) but not the inhibition of GSK-3β. Further analysis indicated that the p38 MAPK inhibitor SB 203580 inhibited EGF-stimulated phosphorylation of Akt on serine 473, which may be responsible for the effect SB 203580 has on CTB motility. Although Akt activation leads to GSK-3β phosphorylation and the subsequent expression of β-catenin, activation of this pathway by 1-azakenpaullone was insufficient to stimulate the motile phenotype. CONCLUSION: We demonstrate a role for PI3-K, p42/44 MAPK and p38 MAPK in the stimulation of CTB cell motility by EGF, however activation of β-catenin alone was insufficient to stimulate cell motility.

EfeUOB (YcdNOB) is a tripartite, acid-induced and CpxAR-regulated, low-pH Fe2+ transporter that is cryptic in Escherichia coli K-12 but functional in E-coli O157 : H7

Escherichia coli possesses iron transporters specific for either Fe2+ or Fe3+. Although Fe2+ is far more soluble than Fe3+, it rapidly oxidizes aerobically at pH >= 7. Thus, FeoAB, the major Fe2+ transporter of E. coli, operates anaerobically. However, Fe2+ remains stable aerobically under acidic conditions, although a low-pH Fe2+ importer has not been previously identified. Here we show that ycdNOB (efeUOB) specifies the first such transporter. efeUOB is repressed at high pH by CpxAR, and is Fe2+-Fur repressed. EfeU is homologous to the high-affinity iron permease, Ftr1p, of Saccharomyces cerevisiae and other fungi. EfeO is periplasmic with a cupredoxin N-terminal domain; EfeB is also periplasmic and is haem peroxidase-like. All three Efe proteins are required for Efe function. The efeU gene of E. coli K-12 is cryptic due to a frameshift mutation - repair of the single-base-pair deletion generates a functional EfeUOB system. In contrast, the efeUOB operon of the enterohaemorrhagic strain, O157:1147, lacks any frameshift and is functional. A 'wild-type' K-12 strain bearing a functional EfeUOB displays a major growth advantage under aerobic, low-pH, low-iron conditions when a competing metal is provided. Fe-55 transport assays confirm the ferrous iron specificity of EfeUOB.

Reversible phase variation in the phnE gene, which is required for phosphonate metabolism in Escherichia coli K-12

It is known that Escherichia coli K-12 is cryptic (Phn(-)) for utilization of methyl phosphonate (MePn) and that Phn(+) variants can be selected for growth on MePn as the sole P source. Variants arise from deletion via a possible slip strand mechanism of one of three direct 8-bp repeat sequences in phnE, which restores function to a component of a putative ABC type transporter. Here we show that Phn(+) variants are present at the surprisingly high frequency of >10(-2) in K-12 strains. Amplified-fragment length polymorphism analysis was used to monitor instability in phnE in various strains growing under different conditions. This revealed that, once selection for growth on MePn is removed, Phn(+) revertants reappear and accumulate at high levels through reinsertion of the 8-bp repeat element sequence. It appears that, in K-12, phnE contains a high-frequency reversible gene switch, producing phase variation which either allows ("on" form) or blocks ("off" form) MePn utilization. The switch can also block usage of other metabolizable alkyl phosphonates, including the naturally occurring 2-aminoethylphosphonate. All K-12 strains, obtained from collections, appear in the "off" form even when bearing mutations in mutS, mutD, or dnaQ which are known to enhance slip strand events between repetitive sequences. The ability to inactivate the phnE gene appears to be unique to K-12 strains since the B strain is naturally Phn(+) and lacks the inactivating 8-bp insertion in phnE, as do important pathogenic strains for which genome sequences are known and also strains isolated recently from environmental sources.

Bryophyte diversity and community structure on thatched roofs of the Holnicote Estate, Somerset, U.K.

We investigated patterns of bryophyte species richness and community structure, and their relation to roof variables, on thatched roofs of the Holnicote Estate, South Somerset. Thirty-two bryophyte species were recorded from 28 sampled roofs, including the globally rare and endangered thatch moss, Leptodontium gemmascens. Multiple regression analyses revealed that thatch age has a highly significant positive effect on the number of species present, accounting for nearly half the observed variation in species richness after removal of outliers. Aspect has a slight and marginally significant effect on species diversity (accounting for an additional 6% of variation), with north-facing samples having slightly more species. Age also has a significant impact on total bryophyte cover after removal of outlying observations. TWINSPAN analysis of bryophyte cover data suggests the existence of at least five discrete communities. Simple Discriminant Analyses indicate that these communities occupy different ecological subspaces as defined by the measured roof variables, with pitch, aspect and thatch age emerging as especially significant attributes. Contingency Analysis indicates that some communities are disfavoured by water reed as compared to wheat straw. The findings are significant for understanding the structure of bryophyte communities, for evaluating the effect of bryophyte cover on thatch performance, and for conservation of thatch communities, especially those harbouring rare species.