A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm

K-means is undoubtedly the most widely used partitional clustering algorithm. Unfortunately, due to its gradient descent nature, this algorithm is highly sensitive to the initial placement of the cluster centers. Numerous initialization methods have been proposed to address this problem. In this paper, we first present an overview of these methods with an emphasis on their computational efficiency. We then compare eight commonly used linear time complexity initialization methods on a large and diverse collection of data sets using various performance criteria. Finally, we analyze the experimental results using non-parametric statistical tests and provide recommendations for practitioners. We demonstrate that popular initialization methods often perform poorly and that there are in fact strong alternatives to these methods.Comment: 17 pages, 1 figure, 7 table

Development of peptide-based lineage-specific serology for chronic Chagas disease: geographical and clinical distribution of epitope recognition.

BACKGROUND: Chagas disease, caused by infection with the protozoan Trypanosoma cruzi, remains a serious public health issue in Latin America. Genetically diverse, the species is sub-divided into six lineages, known as TcI-TcVI, which have disparate geographical and ecological distributions. TcII, TcV, and TcVI are associated with severe human disease in the Southern Cone countries, whereas TcI is associated with cardiomyopathy north of the Amazon. T. cruzi persists as a chronic infection, with cardiac and/or gastrointestinal symptoms developing years or decades after initial infection. Identifying an individual's history of T. cruzi lineage infection directly by genotyping of the parasite is complicated by the low parasitaemia and sequestration in the host tissues. METHODOLOGY/PRINCIPAL FINDINGS: We have applied here serology against lineage-specific epitopes of the T. cruzi surface antigen TSSA, as an indirect approach to allow identification of infecting lineage. Chagasic sera from chronic patients from a range of endemic countries were tested by ELISA against synthetic peptides representing lineage-specific TSSA epitopes bound to avidin-coated ELISA plates via a biotin labelled polyethylene glycol-glycine spacer to increase rotation and ensure each amino acid side chain could freely interact with their antibodies. 79/113 (70%) of samples from Brazil, Bolivia, and Argentina recognised the TSSA epitope common to lineages TcII/TcV/TcVI. Comparison with clinical information showed that a higher proportion of Brazilian TSSApep-II/V/VI responders had ECG abnormalities than non-responders (38% vs 17%; p<0.0001). Among northern chagasic sera 4/20 (20%) from Ecuador reacted with this peptide; 1/12 Venezuelan and 1/34 Colombian samples reacted with TSSApep-IV. In addition, a proposed TcI-specific epitope, described elsewhere, was demonstrated here to be highly conserved across lineages and therefore not applicable to lineage-specific serology. CONCLUSIONS/SIGNIFICANCE: These results demonstrate the considerable potential for synthetic peptide serology to investigate the infection history of individuals, geographical and clinical associations of T. cruzi lineages

Transiting Exoplanet Studies and Community Targets for JWST's Early Release Science Program

The James Webb Space Telescope will revolutionize transiting exoplanet atmospheric science due to its capability for continuous, long-duration observations and its larger collecting area, spectral coverage, and spectral resolution compared to existing space-based facilities. However, it is unclear precisely how well JWST will perform and which of its myriad instruments and observing modes will be best suited for transiting exoplanet studies. In this article, we describe a prefatory JWST Early Release Science (ERS) program that focuses on testing specific observing modes to quickly give the community the data and experience it needs to plan more efficient and successful future transiting exoplanet characterization programs. We propose a multi-pronged approach wherein one aspect of the program focuses on observing transits of a single target with all of the recommended observing modes to identify and understand potential systematics, compare transmission spectra at overlapping and neighboring wavelength regions, confirm throughputs, and determine overall performances. In our search for transiting exoplanets that are well suited to achieving these goals, we identify 12 objects (dubbed "community targets") that meet our defined criteria. Currently, the most favorable target is WASP-62b because of its large predicted signal size, relatively bright host star, and location in JWST's continuous viewing zone. Since most of the community targets do not have well-characterized atmospheres, we recommend initiating preparatory observing programs to determine the presence of obscuring clouds/hazes within their atmospheres. Measurable spectroscopic features are needed to establish the optimal resolution and wavelength regions for exoplanet characterization. Other initiatives from our proposed ERS program include testing the instrument brightness limits and performing phase-curve observations.(Abridged)Comment: This is a white paper that originated from an open discussion at the Enabling Transiting Exoplanet Science with JWST workshop held November 16 - 18, 2015 at STScI (http://www.stsci.edu/jwst/science/exoplanets). Accepted for publication in PAS

Structural Determinants for Functional Coupling Between the β and α Subunits in the Ca2+-activated K+ (BK) Channel

High conductance, calcium- and voltage-activated potassium (BK, MaxiK) channels are widely expressed in mammals. In some tissues, the biophysical properties of BK channels are highly affected by coexpression of regulatory (β) subunits. The most remarkable effects of β1 and β2 subunits are an increase of the calcium sensitivity and the slow down of channel kinetics. However, the detailed characteristics of channels formed by α and β1 or β2 are dissimilar, the most remarkable difference being a reduction of the voltage sensitivity in the presence of β1 but not β2. Here we reveal the molecular regions in these β subunits that determine their differential functional coupling with the pore-forming α-subunit. We made chimeric constructs between β1 and β2 subunits, and BK channels formed by α and chimeric β subunits were expressed in Xenopus laevis oocytes. The electrophysiological characteristics of the resulting channels were determined using the patch clamp technique. Chimeric exchange of the different regions of the β1 and β2 subunits demonstrates that the NH3 and COOH termini are the most relevant regions in defining the behavior of either subunit. This strongly suggests that the intracellular domains are crucial for the fine tuning of the effects of these β subunits. Moreover, the intracellular domains of β1 are responsible for the reduction of the BK channel voltage dependence. This agrees with previous studies that suggested the intracellular regions of the α-subunit to be the target of the modulation by the β1-subunit

Estimation of Molecular Pairwise Relatedness in Autopolyploid Crops

A suitable pairwise relatedness estimation is key to genetic studies. Several methods are proposed to compute relatedness in autopolyploids based on molecular data. However, unlike diploids, autopolyploids still need further studies considering scenarios with many linked molecular markers with known dosage. In this study, we provide guidelines for plant geneticists and breeders to access trustworthy pairwise relatedness estimates. To this end, we simulated populations considering different ploidy levels, meiotic pairings patterns, number of loci and alleles, and inbreeding levels. Analysis were performed to access the accuracy of distinct methods and to demonstrate the usefulness of molecular marker in practical situations. Overall, our results suggest that at least 100 effective biallelic molecular markers are required to have good pairwise relatedness estimation if methods based on correlation is used. For this number of loci, current methods based on multiallelic markers show lower performance than biallelic ones. To estimate relatedness in cases of inbreeding or close relationships (as parent-offspring, full-sibs, or half-sibs) is more challenging. Methods to estimate pairwise relatedness based on molecular markers, for different ploidy levels or pedigrees were implemented in the AGHmatrix R package

Prediction of native-state hydrogen exchange from perfectly funneled energy landscapes

Simulations based on perfectly funneled energy landscapes often capture many of the kinetic features of protein folding. We examined whether simulations based on funneled energy functions can also describe fluctuations in native-state protein ensembles. We quantitatively compared the site-specific local stability determined from structure-based folding simulations, with hydrogen exchange protection factors measured experimentally for ubiquitin, chymotrypsin inhibitor 2, and staphylococcal nuclease. Different structural definitions for the open and closed states based on the number of native contacts for each residue, as well as the hydrogen-bonding state, or a combination of both criteria were evaluated. The predicted exchange patterns agree with the experiments under native conditions, indicating that protein topology indeed has a dominant effect on the exchange kinetics. Insights into the simplest mechanistic interpretation of the amide exchange process were thus obtained.Fil: Craig, Patricio Oliver. Fundación Instituto Leloir; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquimicas de Buenos Aires; Argentina. University of California San Diego. Department of Chemistry and Biochemistry; Estados UnidosFil: Lätzer, Joachim. Rutgers University. BioMaPS Institute; Estados UnidosFil: Weinkam, Patrick. University of California at San Francisco. Department of Bioengineering and Therapeutic Sciences; Estados UnidosFil: Hoffman, Ryan M. B.. University Of California At San Diego; Estados UnidosFil: Ferreiro, Diego. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Química Biológica de la Facultad de Ciencias Exactas y Naturales; ArgentinaFil: Komives, Elizabeth A.. University Of California At San Diego; Estados UnidosFil: Wolynes, Peter G.. University Of California At San Diego; Estados Unido

A Case Report of Acute Severe Myelitis and Meningitis Secondary to Varicella Zoster Virus Reactivation in a Patient with Acquired Immunodeficiency Syndrome

Background: Myelitis post Herpes-Zoster is a rare condition that is typically associated with immunocompromised states. It usually starts as an acute loss of sensory and motor functions below the affected spinal cord level. The condition can range in severity from a mild to a fatal presentation. Other neurological complications include meningitis, atypical presentations should encourage the search for undiagnosed immunosuppression states. The Case: We describe the case of a 42-year-old man, with previously undiagnosed HIV, who developed acute myelitis and meningitis after the appearance of the classic zoster lesions. On lumbar puncture and subsequent CSF analysis, the patient was found to have Froin's Syndrome. The patient was initiated with ceftriaxone, vancomycin, and acyclovir regimen and prophylactic antiphymic treatment was also added. After 14 days in the hospital, the fever, headache, and neck stiffness subsided while the sphincter function and lower limb paraplegia did not improve. Conclusion: Varicella zoster virus reactivation suggests underlying immunosuppression. This case demonstrates the importance of being cognizant to the wide range of clinical manifestations that may suggest spinal cord involvement after clinical reactivation. Furthermore, physicians also need to be mindful that Acquired Immunodeficiency Syndrome (AIDS) and other immunodeficiency states could present with atypical clinical manifestations

May Measurement Month 2018: a pragmatic global screening campaign to raise awareness of blood pressure by the International Society of Hypertension

Aims Raised blood pressure (BP) is the biggest contributor to mortality and disease burden worldwide and fewer than half of those with hypertension are aware of it. May Measurement Month (MMM) is a global campaign set up in 2017, to raise awareness of high BP and as a pragmatic solution to a lack of formal screening worldwide. The 2018 campaign was expanded, aiming to include more participants and countries. Methods and results Eighty-nine countries participated in MMM 2018. Volunteers (≥18 years) were recruited through opportunistic sampling at a variety of screening sites. Each participant had three BP measurements and completed a questionnaire on demographic, lifestyle, and environmental factors. Hypertension was defined as a systolic BP ≥140 mmHg or diastolic BP ≥90 mmHg, or taking antihypertensive medication. In total, 74.9% of screenees provided three BP readings. Multiple imputation using chained equations was used to impute missing readings. 1 504 963 individuals (mean age 45.3 years; 52.4% female) were screened. After multiple imputation, 502 079 (33.4%) individuals had hypertension, of whom 59.5% were aware of their diagnosis and 55.3% were taking antihypertensive medication. Of those on medication, 60.0% were controlled and of all hypertensives, 33.2% were controlled. We detected 224 285 individuals with untreated hypertension and 111 214 individuals with inadequately treated (systolic BP ≥ 140 mmHg or diastolic BP ≥ 90 mmHg) hypertension. Conclusion May Measurement Month expanded significantly compared with 2017, including more participants in more countries. The campaign identified over 335 000 adults with untreated or inadequately treated hypertension. In the absence of systematic screening programmes, MMM was effective at raising awareness at least among these individuals at risk

A framework for human microbiome research

A variety of microbial communities and their genes (the microbiome) exist throughout the human body, with fundamental roles in human health and disease. The National Institutes of Health (NIH)-funded Human Microbiome Project Consortium has established a population-scale framework to develop metagenomic protocols, resulting in a broad range of quality-controlled resources and data including standardized methods for creating, processing and interpreting distinct types of high-throughput metagenomic data available to the scientific community. Here we present resources from a population of 242 healthy adults sampled at 15 or 18 body sites up to three times, which have generated 5,177 microbial taxonomic profiles from 16S ribosomal RNA genes and over 3.5 terabases of metagenomic sequence so far. In parallel, approximately 800 reference strains isolated from the human body have been sequenced. Collectively, these data represent the largest resource describing the abundance and variety of the human microbiome, while providing a framework for current and future studies