Linear, Deterministic, and Order-Invariant Initialization Methods for the K-Means Clustering Algorithm

Over the past five decades, k-means has become the clustering algorithm of choice in many application domains primarily due to its simplicity, time/space efficiency, and invariance to the ordering of the data points. Unfortunately, the algorithm's sensitivity to the initial selection of the cluster centers remains to be its most serious drawback. Numerous initialization methods have been proposed to address this drawback. Many of these methods, however, have time complexity superlinear in the number of data points, which makes them impractical for large data sets. On the other hand, linear methods are often random and/or sensitive to the ordering of the data points. These methods are generally unreliable in that the quality of their results is unpredictable. Therefore, it is common practice to perform multiple runs of such methods and take the output of the run that produces the best results. Such a practice, however, greatly increases the computational requirements of the otherwise highly efficient k-means algorithm. In this chapter, we investigate the empirical performance of six linear, deterministic (non-random), and order-invariant k-means initialization methods on a large and diverse collection of data sets from the UCI Machine Learning Repository. The results demonstrate that two relatively unknown hierarchical initialization methods due to Su and Dy outperform the remaining four methods with respect to two objective effectiveness criteria. In addition, a recent method due to Erisoglu et al. performs surprisingly poorly.Comment: 21 pages, 2 figures, 5 tables, Partitional Clustering Algorithms (Springer, 2014). arXiv admin note: substantial text overlap with arXiv:1304.7465, arXiv:1209.196

Free exopolysaccharide from Mycoplasma mycoides subsp. mycoides possesses anti-inflammatory properties

In this study we explored the immunomodulatory properties of highly purified free galactan, the soluble exopolysaccharide secreted by Mycoplasma mycoides subsp. mycoides (Mmm). Galactan was shown to bind to TLR2 but not TLR4 using HEK293 reporter cells and to induce the production of the anti-inflammatory cytokine IL-10 in bovine macrophages, whereas low IL-12p40 and no TNF-α, both pro-inflammatory cytokines, were induced in these cells. In addition, pre-treatment of macrophages with galactan substantially reduced lipopolysaccharide (LPS)-induced production of pro-inflammatory cytokines TNF- and IL-12p40 while increasing LPS-induced secretion of immunosuppressive IL-10. Also, galactan did not activate naïve lymphocytes and induced only low production of the Th1 cytokine IFN-γ in Mmm-experienced lymphocytes. Finally, galactan triggered weak recall proliferation of CD4+ T lymphocytes from contagious bovine pleuropneumonia-infected animals despite having a positive effect on the expression of co-stimulatory molecules on macrophages. All together, these results suggest that galactan possesses anti-inflammatory properties and potentially provides Mmm with a mechanism to evade host innate and adaptive cell-mediated immune responses. (Résumé d'auteur

Improved functionalization of oleic acid-coated iron oxide nanoparticles for biomedical applications

Superparamagnetic iron oxide nanoparticles can providemultiple benefits for biomedical applications in aqueous environments such asmagnetic separation or magnetic resonance imaging. To increase the colloidal stability and allow subsequent reactions, the introduction of hydrophilic functional groups onto the particles’ surface is essential. During this process, the original coating is exchanged by preferably covalently bonded ligands such as trialkoxysilanes. The duration of the silane exchange reaction, which commonly takes more than 24 h, is an important drawback for this approach. In this paper, we present a novel method, which introduces ultrasonication as an energy source to dramatically accelerate this process, resulting in high-quality waterdispersible nanoparticles around 10 nmin size. To prove the generic character, different functional groups were introduced on the surface including polyethylene glycol chains, carboxylic acid, amine, and thiol groups. Their colloidal stability in various aqueous buffer solutions as well as human plasma and serum was investigated to allow implementation in biomedical and sensing applications.status: publishe

Activation of the SPHK/S1P signalling pathway is coupled to muscarinic receptor-dependent regulation of peripheral airways

BACKGROUND: In peripheral airways, acetylcholine induces contraction via activation of muscarinic M2-and M3-receptor subtypes (M(2)R and M(3)R). Cholinergic hypersensitivity is associated with chronic obstructive pulmonary disease and asthma, and therefore the identification of muscarinic signaling pathways are of great therapeutic interest. A pathway that has been shown to be activated via MR and to increase [Ca(2+)](i )includes the activation of sphingosine kinases (SPHK) and the generation of the bioactive sphingolipid sphingosine 1-phosphate (S1P). Whether the SPHK/S1P signaling pathway is integrated in the muscarinic control of peripheral airways is not known. METHODS: To address this issue, we studied precision cut lung slices derived from FVB and M(2)R-KO and M(3)R-KO mice. RESULTS: In peripheral airways of FVB, wild-type, and MR-deficient mice, SPHK1 was mainly localized to smooth muscle. Muscarine induced a constriction in all investigated mouse strains which was reduced by inhibition of SPHK using D, L-threo-dihydrosphingosine (DHS) and N, N-dimethyl-sphingosine (DMS) but not by N-acetylsphingosine (N-AcS), a structurally related agent that does not affect SPHK function. The initial phase of constriction was nearly absent in peripheral airways of M(3)R-KO mice when SPHK was inhibited by DHS and DMS but was unaffected in M(2)R-KO mice. Quantitative RT-PCR revealed that the disruption of the M(2)R and M(3)R genes had no significant effect on the expression levels of the SPHK1-isoform in peripheral airways. CONCLUSION: These results demonstrate that the SPHK/S1P signaling pathway contributes to cholinergic constriction of murine peripheral airways. In addition, our data strongly suggest that SPHK is activated via the M(2)R. Given the important role of muscarinic mechanisms in pulmonary disease, these findings should be of considerable therapeutic relevance

UTP and ATP increase extracellular signal-regulated kinase 1/2 phosphorylation in bovine chromaffin cells through epidermal growth factor receptor transactivation

Adenosine triphosphate (ATP) is coreleased with catecholamines from adrenal medullary chromaffin cells in response to sympathetic nervous system stimulation and may regulate these cells in an autocrine or paracrine manner. Increases in extracellular signal-regulated kinase (ERK) 1/2 phosphorylation were observed in response to ATP stimulation of bovine chromaffin cells. The signaling pathway involved in ATP-mediated ERK1/2 phosphorylation was investigated via Western blot analysis. ATP and uridine 5′-triphosphate (UTP) increased ERK1/2 phosphorylation potently, peaking between 5 and 15 min. The mitogen-activated protein kinase (MAPK/ERK)-activating kinase (MEK) inhibitor PD98059 blocked this response. UTP, which is selective for G-protein-coupled P2Y receptors, was the most potent agonist among several nucleotides tested. Adenosine 5′-O-(3-thio) triphosphate (ATPγS) and ATP were also potent agonists, characteristic of the P2Y2 or P2Y4 receptor subtypes, whereas agonists selective for P2X receptors or other P2Y receptor subtypes were weakly effective. The receptor involved was further characterized by the nonspecific P2 antagonists suramin and reactive blue 2, which each partially inhibited ATP-mediated ERK1/2 phosphorylation. Inhibitors of protein kinase C (PKC), protein kinase A (PKA), Ca2+/calmodulin-dependent protein kinase II (CaMKII), and phosphoinositide-3 kinase (PI3K) had no effect on ATP-mediated ERK1/2 phosphorylation. The Src inhibitor PP2, epidermal growth factor receptor (EGFR) inhibitor AG1478, and metalloproteinase inhibitor GM6001 decreased ATP-mediated ERK1/2 phosphorylation. These results suggest nucleotide-mediated ERK1/2 phosphorylation is mediated by a P2Y2 or P2Y4 receptor, which stimulates metalloproteinase-dependent transactivation of the EGFR

Targeting VIP and PACAP receptor signalling: new therapeutic strategies in multiple sclerosis

MS (multiple sclerosis) is a chronic autoimmune and neurodegenerative pathology of the CNS (central nervous system) affecting approx. 2.5 million people worldwide. Current and emerging DMDs (disease-modifying drugs) predominantly target the immune system. These therapeutic agents slow progression and reduce severity at early stages of MS, but show little activity on the neurodegenerative component of the disease. As the latter determines permanent disability, there is a critical need to pursue alternative modalities. VIP (vasoactive intestinal peptide) and PACAP (pituitary adenylate cyclase-activating peptide) have potent anti-inflammatory and neuroprotective actions, and have shown significant activity in animal inflammatory disease models including the EAE (experimental autoimmune encephalomyelitis) MS model. Thus, their receptors have become candidate targets for inflammatory diseases. Here, we will discuss the immunomodulatory and neuroprotective actions of VIP and PACAP and their signalling pathways, and then extensively review the structure–activity relationship data and biophysical interaction studies of these peptides with their cognate receptors

Imaging of Nitric Oxide in Nitrergic Neuromuscular Neurotransmission in the Gut

Background: Numerous functional studies have shown that nitrergic neurotransmission plays a central role in peristalsis and sphincter relaxation throughout the gut and impaired nitrergic neurotransmission has been implicated in clinical disorders of all parts of the gut. However, the role of nitric oxide (NO) as a neurotransmitter continues to be controversial because: 1) the cellular site of production during neurotransmission is not well established; 2) NO may interacts with other inhibitory neurotransmitter candidates, making it difficult to understand its precise role. Methodology/Principal Findings: Imaging NO can help resolve many of the controversies regarding the role of NO in nitrergic neurotransmission. Imaging of NO and its cellular site of production is now possible. NO forms quantifiable fluorescent compound with diaminofluorescein (DAF) and allows imaging of NO with good specificity and sensitivity in living cells. In this report we describe visualization and regulation of NO and calcium ($Ca^{2+}$) in the myenteric nerve varicosities during neurotransmission using multiphoton microscopy. Our results in mice gastric muscle strips provide visual proof that NO is produced de novo in the nitrergic nerve varicosities upon nonadrenergic noncholinergic (NANC) nerve stimulation. These studies show that NO is a neurotransmitter rather than a mediator. Changes in NO production in response to various pharmacological treatments correlated well with changes in slow inhibitory junction potential of smooth muscles. Conclusions/Significance: Dual imaging and electrophysiologic studies provide visual proof that during nitrergic neurotransmission NO is produced in the nerve terminals. Such studies may help define whether NO production or its signaling pathway is responsible for impaired nitrergic neurotransmission in pathological states

Cyclic AMP signalling pathways in the regulation of uterine relaxation

Studying the mechanism(s) of uterine relaxation is important and will be helpful in the prevention of obstetric difficulties such as preterm labour, which remains a major cause of perinatal mortality and morbidity. Multiple signalling pathways regulate the balance between maintaining relative uterine quiescence during gestation, and the transition to the contractile state at the onset of parturition. Elevation of intracellular cyclic AMP promotes myometrial relaxation, and thus quiescence, via effects on multiple intracellular targets including calcium channels, potassium channels and myosin light chain kinase. A complete understanding of cAMP regulatory pathways (synthesis and hydrolysis) would assist in the development of better tocolytics to delay or inhibit preterm labour. Here we review the enzymes involved in cAMP homoeostasis (adenylyl cyclases and phosphodiesterases) and possible myometrial substrates for the cAMP dependent protein kinase. We must emphasise the need to identify novel pharmacological targets in human pregnant myometrium to achieve safe and selective uterine relaxation when this is indicated in preterm labour or other obstetric complications