Collaborative fuzzy clustering algorithms: some refinements and design guidelines

There are some variants of the widely used Fuzzy C-Means (FCM) algorithm that support clustering data distributed across different sites. Those methods have been studied under different names, like collaborative and parallel fuzzy clustering. In this study, we offer some augmentation of the two FCM-based clustering algorithms used to cluster distributed data by arriving at some constructive ways of determining essential parameters of the algorithms (including the number of clusters) and forming a set of systematically structured guidelines such as a selection of the specific algorithm depending on the nature of the data environment and the assumptions being made about the number of clusters. A thorough complexity analysis, including space, time, and communication aspects, is reported. A series of detailed numeric experiments is used to illustrate the main ideas discussed in the study.

Automatic aspect discrimination in data clustering

The attributes describing a data set may often be arranged in meaningful subsets, each of which corresponds to a different aspect of the data. An unsupervised algorithm (SCAD) that simultaneously performs fuzzy clustering and aspects weighting was proposed in the literature. However, SCAD may fail and halt given certain conditions. To fix this problem, its steps are modified and then reordered to reduce the number of parameters required to be set by the user. In this paper we prove that each step of the resulting algorithm, named ASCAD, globally minimizes its cost-function with respect to the argument being optimized. The asymptotic analysis of ASCAD leads to a time complexity which is the same as that of fuzzy c-means. A hard version of the algorithm and a novel validity criterion that considers aspect weights in order to estimate the number of clusters are also described. The proposed method is assessed over several artificial and real data sets.

Heuristics for minimizing the maximum within-clusters distance

The clustering problem consists in finding patterns in a data set in order to divide it into clusters with high within-cluster similarity. This paper presents the study of a problem, here called MMD problem, which aims at finding a clustering with a predefined number of clusters that minimizes the largest within-cluster distance (diameter) among all clusters. There are two main objectives in this paper: to propose heuristics for the MMD and to evaluate the suitability of the best proposed heuristic results according to the real classification of some data sets. Regarding the first objective, the results obtained in the experiments indicate a good performance of the best proposed heuristic that outperformed the Complete Linkage algorithm (the most used method from the literature for this problem). Nevertheless, regarding the suitability of the results according to the real classification of the data sets, the proposed heuristic achieved better quality results than C-Means algorithm, but worse than Complete Linkage.

Plastic pellets as oviposition site and means of dispersal for the ocean-skater insect Halobates

Microplastics are omnipresent in the oceans and generally have negative impacts on the biota. However, flotsam may increase the availability of hard substrates, which are considered a limiting resource for some oceanic species, e.g. as oviposition sites for the ocean insect Halobates. This study describes the use of plastic pellets as an oviposition site for Halobates micans and discusses possible effects on its abundance and dispersion. Inspection of egg masses on stranded particles on beaches revealed that a mean of 24% (from 0% to 62%) of the pellets bore eggs (mean of 5 and max. of 48 eggs per pellet). Most eggs (63%) contained embryos, while 37% were empty egg shells. This shows that even small plastic particles are used as oviposition site by H. micans, and that marine litter may have a positive effect over the abundance and dispersion of this species. (C) 2012 Elsevier Ltd. All rights reserved.

Electrostatic potentials and polarization effects in proton-molecule interactions by means of multipoles from the quantum theory of atoms in molecules

Some atomic multipoles (charges, dipoles and quadrupoles) from the Quantum Theory of Atoms in Molecules (QTAIM) and CHELPG charges are used to investigate interactions between a proton and a molecule (F2, Cl2, BF, AlF, BeO, MgO, LiH, H2CO, NH3, PH3, BF3, and CO2). Calculations were done at the B3LYP/6-311G(3d,3p) level. The main aspect of this work is the investigation of polarization effects over electrostatic potentials and atomic multipoles along a medium to long range of interaction distances. Large electronic charge fluxes and polarization changes are induced by a proton mainly when this positive particle approaches the least electronegative atom of diatomic heteronuclear molecules. The search for simple equations to describe polarization on electrostatic potentials from QTAIM quantities resulted in linear relations with r-4 (r is the interaction distance) for many cases. Moreover, the contribution from atomic dipoles to these potentials is usually the most affected contribution by polarization what reinforces the need for these dipoles to a minimal description of purely electrostatic interactions. Finally, CHELPG charges provide a description of polarization effects on electrostatic potentials that is in disagreement with physical arguments for certain of these molecules. (c) 2012 Wiley Periodicals, Inc.

Localising and quantifying damage by means of a multi-chromosome genetic algorithm

This paper presents a structural damage detection methodology based on genetic algorithms and dynamic parameters. Three chromosomes are used to codify an individual in the population. The first and second chromosomes locate and quantify damage, respectively. The third permits the self-adaptation of the genetic parameters. The natural frequencies and mode shapes are used to formulate the objective function. A numerical analysis was performed for several truss structures under different damage scenarios. The results have shown that the methodology can reliably identify damage scenarios using noisy measurements and that it results in only a few misidentified elements. (C) 2012 Civil-Comp Ltd and Elsevier Ltd. All rights reserved.

VEGF-C expression in oral cancer by neurotransmitter-induced activation of beta-adrenergic receptors

The aim of this study was to investigate the expression of vascular endothelial growth factor type C (VEGF-C) in oral squamous cell carcinoma (OSCC) cell lines through norepinephrine-induced activation of beta-adrenergic receptors. Human OSCC cell lines (SCC-9 and SCC-25) expressing beta-adrenergic receptors were stimulated with different concentrations of norepinephrine (0.1, 1, and 10 μM) and 1 μMof propranolol, and analyzed after 1, 6, and 24 h. VEGF-C gene expression and VEGF-C production in the cell supernatant were evaluated by real-time PCR and by ELISA, respectively. The results showed that beta-adrenergic receptor stimulation by different concentrations of norepinephrine or blocking by propranolol did not markedly alter VEGF-C expression by SCC-9 and SCC-25 cells. VEGF-C protein levels produced by oral malignant cell lines after stimulation with different norepinephrine concentrations or blocking with propranolol was statistically similar (p>0.05) to those of the control group (nonstimulated OSCC cell lines). Our findings suggest that stimulation of beta-adrenergic receptors by means of norepinephrine does not seem to modulate the VEGF-C expression in OSCC cell lines. These findings reinforce the need for further studies in order to understand the responsiveness of oral cancer to beta-adrenergic receptor stimulation or blockage, especially with regard to VEGF-C production.

Structure of the PilZ-FimXEAL-c-di-GMP complex responsible for the regulation of bacterial type IV pilus biogenesis

Signal transduction pathways mediated by cyclic-bis(3'→5')-dimeric GMP (c-di-GMP) control many important and complex behaviors in bacteria. C-di-GMP is synthesized through the action of GGDEF domains that possess diguanylate cyclase activity and is degraded by EAL or HD-GYP domains with phosphodiesterase activity. There is mounting evidence that some important c-di-GMP-mediated pathways require protein-protein interactions between members of the GGDEF, EAL, HD-GYP and PilZ protein domain families. For example, interactions have been observed between PilZ and the EAL domain from FimX of Xanthomonas citri (Xac). FimX and PilZ are involved in the regulation of type IV pilus biogenesis via interactions of the latter with the hexameric PilB ATPase associated with the bacterial inner membrane. Here, we present the crystal structure of the ternary complex made up of PilZ, the FimX EAL domain (FimXEAL) and c-di-GMP. PilZ interacts principally with the lobe region and the N-terminal linker helix of the FimXEAL. These interactions involve a hydrophobic surface made up of amino acids conserved in a non-canonical family of PilZ domains that lack intrinsic c-di-GMP binding ability and strand complementation that joins β-sheets from both proteins. Interestingly, the c-di-GMP binds to isolated FimXEAL and to the PilZ-FimXEAL complex in a novel conformation encountered in c-di-GMP-protein complexes in which one of the two glycosidic bonds is in a rare syn conformation while the other adopts the more common anti conformation. The structure points to a means by which c-di-GMP and PilZ binding could be coupled to FimX and PilB conformational states