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

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

Unique Signatures of Natural Background Radiation on Human Y Chromosomes from Kerala, India

The most frequently observed major consequences of ionizing radiation are chromosomal lesions and cancers, although the entire genome may be affected. Owing to its haploid status and absence of recombination, the human Y chromosome is an ideal candidate to be assessed for possible genetic alterations induced by ionizing radiation. We studied the human Y chromosome in 390 males from the South Indian state of Kerala, where the level of natural background radiation (NBR) is ten-fold higher than the worldwide average, and that from 790 unexposed males as control.We observed random microdeletions in the Azoospermia factor (AZF) a, b and c regions in >90%, and tandem duplication and copy number polymorphism (CNP) of 11 different Y-linked genes in about 80% of males exposed to NBR. The autosomal homologues of Y-linked CDY genes largely remained unaffected. Multiple polymorphic copies of the Y-linked genes showing single Y-specific signals suggested their tandem duplication. Some exposed males showed unilocus duplication of DAZ genes resulting in six copies. Notably, in the AZFa region, approximately 25% of exposed males showed deletion of the DBY gene, whereas flanking genes USP9Y and UTY remained unaffected. All these alterations were detected in blood samples but not in the germline (sperm) samples.Exposure to high levels of NBR correlated with several interstitial polymorphisms of the human Y chromosome. CNPs and enhanced transcription of the SRY gene after duplication are envisaged to compensate for the loss of Y chromosome in some cells. The aforesaid changes, confined to peripheral blood lymphocytes, suggest a possible innate mechanism protecting the germline DNA from the NBR. Genome analysis of a larger population focusing on greater numbers of genes may provide new insights into the mechanisms and risks of the resultant genetic damages. The present work demonstrates unique signatures of NBR on human Y chromosomes from Kerala, India

Packages of Care for Epilepsy in Low- and Middle-Income Countries

In the second in a series of six articles on packages of care for mental health disorders in low- and middle-income countries, Caroline Mbuba and Charles Newton discuss treatment for epilepsy