Epidemic K-Means clustering

The K-Means algorithm for cluster analysis is one of the most influential and popular data mining methods. Its straightforward parallel formulation is well suited for distributed memory systems with reliable interconnection networks. However, in large-scale geographically distributed systems the straightforward parallel algorithm can be rendered useless by a single communication failure or high latency in communication paths. This work proposes a fully decentralised algorithm (Epidemic K-Means) which does not require global communication and is intrinsically fault tolerant. The proposed distributed K-Means algorithm provides a clustering solution which can approximate the solution of an ideal centralised algorithm over the aggregated data as closely as desired. A comparative performance analysis is carried out against the state of the art distributed K-Means algorithms based on sampling methods. The experimental analysis confirms that the proposed algorithm is a practical and accurate distributed K-Means implementation for networked systems of very large and extreme scale.

Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks

The K-Means algorithm for cluster analysis is one of the most influential and popular data mining methods. Its straightforward parallel formulation is well suited for distributed memory systems with reliable interconnection networks, such as massively parallel processors and clusters of workstations. However, in large-scale geographically distributed systems the straightforward parallel algorithm can be rendered useless by a single communication failure or high latency in communication paths. The lack of scalable and fault tolerant global communication and synchronisation methods in large-scale systems has hindered the adoption of the K-Means algorithm for applications in large networked systems such as wireless sensor networks, peer-to-peer systems and mobile ad hoc networks. This work proposes a fully distributed K-Means algorithm (EpidemicK-Means) which does not require global communication and is intrinsically fault tolerant. The proposed distributed K-Means algorithm provides a clustering solution which can approximate the solution of an ideal centralised algorithm over the aggregated data as closely as desired. A comparative performance analysis is carried out against the state of the art sampling methods and shows that the proposed method overcomes the limitations of the sampling-based approaches for skewed clusters distributions. The experimental analysis confirms that the proposed algorithm is very accurate and fault tolerant under unreliable network conditions (message loss and node failures) and is suitable for asynchronous networks of very large and extreme scale.

K-T transition in Deccan traps of central India marks major marine seaway across India.

Deccan intertrappean sediments in central India are generally considered as terrestrial deposits of Maastrichtian age, but the Cretaceous–Tertiary (K–T) position is still unknown. Here we report the discovery of the K–T transition, a marine incursion and environmental changes preserved within the intertrappean sediments at Jhilmili, Chhindwara District, Madhya Pradesh. Integrative biostratigraphic, sedimentologic, mineralogic and chemostratigraphic analyses reveal the basal Danian in the intertrappean sediments between lower and upper trap basalts that regionally correspond to C29r and the C29R/C29N transition, respectively. Intertrappean deposition occurred in predominantly terrestrial semi-humid to arid environments. But a short aquatic interval of fresh water ponds and lakes followed by shallow coastal marine conditions with brackish marine ostracods and early Danian zone P1a planktic foraminifera mark this interval very close to the K–T boundary. This marine incursion marks the existence of a nearby seaway, probably extending inland from the west through the Narmada and Tapti rift valleys. The Jhilmili results thus identify the K–T boundary near the end of the main phase of Deccan eruptions and indicate that a major seaway extended at least 800 km across India.

The influence of environmental policy on the decisions of managers to adopt G-SCM practices

This article explores the reasons that affect the decisions of managers of firms to adopt management practices in order to green their supply chain management. Under the context of environmental policy, the relationship between policy instruments (‘command and control’, market-based, and self-regulated) and the decisions of managers to adopt green supply chain management (G-SCM) practices is examined. The results show that in some cases the environmental legislation, market-based instruments and self-regulated incentives could play a critical role in the decisions of managers to adopt some specific G-SCM practices, while in other cases environmental policy instruments have not seemed to affect the decisions of managers regarding some other G-SCM practices.

A simple syllogism-solving test: empirical findings and implications for g research

It has been reported that the ability to solve syllogisms is highly g-loaded. In the present study, using a self-administered shortened version of a syllogism-solving test, the BAROCO Short, we examined whether robust findings generated by previous research regarding IQ scores were also applicable to BAROCO Short scores. Five syllogism-solving problems were included in a questionnaire as part of a postal survey conducted by the Keio Twin Research Center. Data were collected from 487 pairs of twins (1021 individuals) who were Japanese junior high or high school students (ages 13–18) and from 536 mothers and 431 fathers. Four findings related to IQ were replicated: 1) The mean level increased gradually during adolescence, stayed unchanged from the 30s to the early 50s, and subsequently declined after the late 50s. 2) The scores for both children and parents were predicted by the socioeconomic status of the family. 3) The genetic effect increased, although the shared environmental effect decreased during progression from adolescence to adulthood. 4) Children's scores were genetically correlated with school achievement. These findings further substantiate the close association between syllogistic reasoning ability and g.

An intronic G run within HIV-1 intron 2 is critical for splicing regulation of vif mRNA

Within target T lymphocytes, human immunodeficiency virus type I (HIV-1) encounters the retroviral restriction factor APOBEC3G (apolipoprotein B mRNA-editing enzyme, catalytic polypeptide-like 3G; A3G), which is counteracted by the HIV-1 accessory protein Vif. Vif is encoded by intron-containing viral RNAs that are generated by splicing at 3' splice site (3'ss) A1 but lack splicing at 5'ss D2, which results in the retention of a large downstream intron. Hence, the extents of activation of 3'ss A1 and repression of D2, respectively, determine the levels of vif mRNA and thus the ability to evade A3G-mediated antiviral effects. The use of 3'ss A1 can be enhanced or repressed by splicing regulatory elements that control the recognition of downstream 5'ss D2. Here we show that an intronic G run (G(I2)-1) represses the use of a second 5'ss, termed D2b, that is embedded within intron 2 and, as determined by RNA deep-sequencing analysis, is normally inefficiently used. Mutations of G(I2)-1 and activation of D2b led to the generation of transcripts coding for Gp41 and Rev protein isoforms but primarily led to considerable upregulation of vif mRNA expression. We further demonstrate, however, that higher levels of Vif protein are actually detrimental to viral replication in A3G-expressing T cell lines but not in A3G-deficient cells. These observations suggest that an appropriate ratio of Vif-to-A3G protein levels is required for optimal virus replication and that part of Vif level regulation is effected by the novel G run identified here.

K-Surfer: a KNIME extension for the management and analysis of Human brain MRI FreeSurfer/FSL data

Human brain imaging techniques, such as Magnetic Resonance Imaging (MRI) or Diffusion Tensor Imaging (DTI), have been established as scientific and diagnostic tools and their adoption is growing in popularity. Statistical methods, machine learning and data mining algorithms have successfully been adopted to extract predictive and descriptive models from neuroimage data. However, the knowledge discovery process typically requires also the adoption of pre-processing, post-processing and visualisation techniques in complex data workflows. Currently, a main problem for the integrated preprocessing and mining of MRI data is the lack of comprehensive platforms able to avoid the manual invocation of preprocessing and mining tools, that yields to an error-prone and inefficient process. In this work we present K-Surfer, a novel plug-in of the Konstanz Information Miner (KNIME) workbench, that automatizes the preprocessing of brain images and leverages the mining capabilities of KNIME in an integrated way. K-Surfer supports the importing, filtering, merging and pre-processing of neuroimage data from FreeSurfer, a tool for human brain MRI feature extraction and interpretation. K-Surfer automatizes the steps for importing FreeSurfer data, reducing time costs, eliminating human errors and enabling the design of complex analytics workflow for neuroimage data by leveraging the rich functionalities available in the KNIME workbench.

Regulation of mitogen-activated protein kinases in cardiac myocytes through the small G protein Rac1.

Small guanine nucleotide-binding proteins of the Ras and Rho (Rac, Cdc42, and Rho) families have been implicated in cardiac myocyte hypertrophy, and this may involve the extracellular signal-related kinase (ERK), c-Jun N-terminal kinase (JNK), and/or p38 mitogen-activated protein kinase (MAPK) cascades. In other systems, Rac and Cdc42 have been particularly implicated in the activation of JNKs and p38-MAPKs. We examined the activation of Rho family small G proteins and the regulation of MAPKs through Rac1 in cardiac myocytes. Endothelin 1 and phenylephrine (both hypertrophic agonists) induced rapid activation of endogenous Rac1, and endothelin 1 also promoted significant activation of RhoA. Toxin B (which inactivates Rho family proteins) attenuated the activation of JNKs by hyperosmotic shock or endothelin 1 but had no effect on p38-MAPK activation. Toxin B also inhibited the activation of the ERK cascade by these stimuli. In transfection experiments, dominant-negative N17Rac1 inhibited activation of ERK by endothelin 1, whereas activated V12Rac1 cooperated with c-Raf to activate ERK. Rac1 may stimulate the ERK cascade either by promoting the phosphorylation of c-Raf or by increasing MEK1 and/or -2 association with c-Raf to facilitate MEK1 and/or -2 activation. In cardiac myocytes, toxin B attenuated c-Raf(Ser-338) phosphorylation (50 to 70% inhibition), but this had no effect on c-Raf activity. However, toxin B decreased both the association of MEK1 and/or -2 with c-Raf and c-Raf-associated ERK-activating activity. V12Rac1 cooperated with c-Raf to increase expression of atrial natriuretic factor (ANF), whereas N17Rac1 inhibited endothelin 1-stimulated ANF expression, indicating that the synergy between Rac1 and c-Raf is potentially physiologically important. We conclude that activation of Rac1 by hypertrophic stimuli contributes to the hypertrophic response by modulating the ERK and/or possibly the JNK (but not the p38-MAPK) cascades.

Activation of the G-protein coupled receptor 30 (GPR30) has different effects on anxiety in male and female mice

The GPR30, a former orphan GPCR, is a putative membrane estrogen receptor that can activate rapid signaling pathways such as extracellular regulated kinase (ERK) in a variety of cells and may contribute to estrogen's effects in the central nervous system. The distribution of GPR30 in the limbic system predicts a role for this receptor in the regulation of learning and memory and anxiety by estrogens. Though acute G-1 treatment is reported to be anxiogenic in ovariectomised female mice and in gonadally intact male mice, the effect of GPR30 activation is unknown in gonadectomised male mice. In this study, we show that an acute administration of G-1 to gonadectomised male mice, but not female mice, was anxiolytic on an elevated plus maze task, without affecting locomotor activity. In addition, though G-1 treatment did not regulate ERK, it was associated with increased estrogen receptor (ER)alpha phosphorylation in the ventral, but not dorsal, hippocampus of males. In the female, G-1 increased the ERK activation solely in the dorsal hippocampus, independent of state anxiety. This is the first study to report an anxiolytic effect of GPR30 activation in male mice, in a rapid time frame that is commensurate with non-genomic signaling by estrogen.