Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms

Clustering non-Euclidean data is difficult, and one of the most used algorithms besides hierarchical clustering is the popular algorithm Partitioning Around Medoids (PAM), also simply referred to as k-medoids. In Euclidean geometry the mean-as used in k-means-is a good estimator for the cluster center, but this does not hold for arbitrary dissimilarities. PAM uses the medoid instead, the object with the smallest dissimilarity to all others in the cluster. This notion of centrality can be used with any (dis-)similarity, and thus is of high relevance to many domains such as biology that require the use of Jaccard, Gower, or more complex distances. A key issue with PAM is its high run time cost. We propose modifications to the PAM algorithm to achieve an O(k)-fold speedup in the second SWAP phase of the algorithm, but will still find the same results as the original PAM algorithm. If we slightly relax the choice of swaps performed (at comparable quality), we can further accelerate the algorithm by performing up to k swaps in each iteration. With the substantially faster SWAP, we can now also explore alternative strategies for choosing the initial medoids. We also show how the CLARA and CLARANS algorithms benefit from these modifications. It can easily be combined with earlier approaches to use PAM and CLARA on big data (some of which use PAM as a subroutine, hence can immediately benefit from these improvements), where the performance with high k becomes increasingly important. In experiments on real data with k=100, we observed a 200-fold speedup compared to the original PAM SWAP algorithm, making PAM applicable to larger data sets as long as we can afford to compute a distance matrix, and in particular to higher k (at k=2, the new SWAP was only 1.5 times faster, as the speedup is expected to increase with k)

Hookworm Infection and Environmental Factors in Mbeya Region, Tanzania: A Cross-sectional, Population-based study.

Hookworm disease is one of the most common infections and cause of a high disease burden in the tropics and subtropics. Remotely sensed ecological data and model-based geostatistics have been used recently to identify areas in need for hookworm control. Cross-sectional interview data and stool samples from 6,375 participants from nine different sites in Mbeya region, south-western Tanzania, were collected as part of a cohort study. Hookworm infection was assessed by microscopy of duplicate Kato-Katz thick smears from one stool sample from each participant. A geographic information system was used to obtain remotely sensed environmental data such as land surface temperature (LST), vegetation cover, rainfall, and elevation, and combine them with hookworm infection data and with socio-demographic and behavioral data. Uni- and multivariable logistic regression was performed on sites separately and on the pooled dataset. Univariable analyses yielded significant associations for all ecological variables. Five ecological variables stayed significant in the final multivariable model: population density (odds ratio (OR) = 0.68; 95% confidence interval (CI) = 0.63-0.73), mean annual vegetation density (OR = 0.11; 95% CI = 0.06-0.18), mean annual LST during the day (OR = 0.81; 95% CI = 0.75-0.88), mean annual LST during the night (OR = 1.54; 95% CI = 1.44-1.64), and latrine coverage in household surroundings (OR = 1.02; 95% CI = 1.01-1.04). Interaction terms revealed substantial differences in associations of hookworm infection with population density, mean annual enhanced vegetation index, and latrine coverage between the two sites with the highest prevalence of infection. This study supports previous findings that remotely sensed data such as vegetation indices, LST, and elevation are strongly associated with hookworm prevalence. However, the results indicate that the influence of environmental conditions can differ substantially within a relatively small geographic area. The use of large-scale associations as a predictive tool on smaller scales is therefore problematic and should be handled with care

Flavor conversion of cosmic neutrinos from hidden jets

High energy cosmic neutrino fluxes can be produced inside relativistic jets under the envelopes of collapsing stars. In the energy range E ~ (0.3 - 1e5) GeV, flavor conversion of these neutrinos is modified by various matter effects inside the star and the Earth. We present a comprehensive (both analytic and numerical) description of the flavor conversion of these neutrinos which includes: (i) oscillations inside jets, (ii) flavor-to-mass state transitions in an envelope, (iii) loss of coherence on the way to observer, and (iv) oscillations of the mass states inside the Earth. We show that conversion has several new features which are not realized in other objects, in particular interference effects ("L- and H- wiggles") induced by the adiabaticity violation. The neutrino-neutrino scattering inside jet and inelastic neutrino interactions in the envelope may produce some additional features at E > 1e4 GeV. We study dependence of the probabilities and flavor ratios in the matter-affected region on angles theta13 and theta23, on the CP-phase delta, as well as on the initial flavor content and density profile of the star. We show that measurements of the energy dependence of the flavor ratios will, in principle, allow to determine independently the neutrino and astrophysical parameters.Comment: 56 pages, 19 figures. Minor changes. Accepted by JHEP

Passerine Birds Breeding under Chronic Noise Experience Reduced Fitness

Background Fitness in birds has been shown to be negatively associated with anthropogenic noise, but the underlying mechanisms remain obscure. It is however crucial to understand the mechanisms of how urban noise impinges on fitness to obtain a better understanding of the role of chronic noise in urban ecology. Here, we examine three hypotheses on how noise might reduce reproductive output in passerine birds: (H1) by impairing mate choice, (H2) by reducing territory quality and (H3) by impeding chick development. Methodology/Principal Findings We used long-term data from an island population of house sparrows, Passer domesticus, in which we can precisely estimate fitness. We found that nests in an area affected by the noise from large generators produced fewer young, of lower body mass, and fewer recruits, even when we corrected statistically for parental genetic quality using a cross-fostering set-up, supporting H3. Also, individual females provided their young with food less often when they bred in the noisy area compared to breeding attempts by the same females elsewhere. Furthermore, we show that females reacted flexibly to increased noise levels by adjusting their provisioning rate in the short term, which suggests that noise may be a causal factor that reduces reproductive output. We rejected H1 and H2 because nestbox occupancy, parental body mass, age and reproductive investment did not differ significantly between noisy and quiet areas. Conclusions/Significance Our results suggest a previously undescribed mechanism to explain how environmental noise can reduce fitness in passerine birds: by acoustically masking parent–offspring communication. More importantly, using a cross-fostering set-up, our results demonstrate that birds breeding in a noisy environment experience significant fitness costs. Chronic noise is omnipresent around human habitation and may produces similar fitness consequences in a wide range of urban bird species

Outcomes of synchronous and metachronous bilateral small renal masses (< 4 cm):a population‑based cohort study

Objectives: To report longitudinal outcomes of a population based cohort of patients diagnosed with bilateral small renal masses from a period of over 11 years.Patients and Methods: Consecutive patients diagnosed with bilateral small renal masses (synchronous or metachronous) of a defined geographical area were recorded in a large database (TUCAN database) between January 2005 and December 2016. Patients had a unique identifier number and followed during this period using an agreed upon protocol. Clinicopathological characteristics and outcomes of bilateral small renal masses on active surveillance were analysed and compared to propensity score matched sporadic unilateral small renal masses. Data were analysed for renal mass growth rate, rate of intervention and development of metastatic disease and patient survival.Results: A total of 1060 patients were diagnosed with renal cancer, of which bilateral small renal masses accounted for 70 (6.6%) cases. Synchronous SRMs were observed in 63 patients, whereas metachronous lesions were found in seven patients during the study period. Metachronous lesion mean time to appearance was 62 ± 41 months (range, 9 to 149 months). While most cases were sporadic, four were found to be hereditary. Growth rate of bilateral small renal masses did not differ from that of unilateral sporadic small renal masses. Similarly, there were no differences between the groups for rate of interventions and survival.Conclusion: Progression, rate of metastases and survival for patients diagnosed with bilateral small renal masses is similar to those diagnosed with unilateral disease

Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems

Detailed modeling and simulation of biochemical systems is complicated by the problem of combinatorial complexity, an explosion in the number of species and reactions due to myriad protein-protein interactions and post-translational modifications. Rule-based modeling overcomes this problem by representing molecules as structured objects and encoding their interactions as pattern-based rules. This greatly simplifies the process of model specification, avoiding the tedious and error prone task of manually enumerating all species and reactions that can potentially exist in a system. From a simulation perspective, rule-based models can be expanded algorithmically into fully-enumerated reaction networks and simulated using a variety of network-based simulation methods, such as ordinary differential equations or Gillespie's algorithm, provided that the network is not exceedingly large. Alternatively, rule-based models can be simulated directly using particle-based kinetic Monte Carlo methods. This "network-free" approach produces exact stochastic trajectories with a computational cost that is independent of network size. However, memory and run time costs increase with the number of particles, limiting the size of system that can be feasibly simulated. Here, we present a hybrid particle/population simulation method that combines the best attributes of both the network-based and network-free approaches. The method takes as input a rule-based model and a user-specified subset of species to treat as population variables rather than as particles. The model is then transformed by a process of "partial network expansion" into a dynamically equivalent form that can be simulated using a population-adapted network-free simulator. The transformation method has been implemented within the open-source rule-based modeling platform BioNetGen, and resulting hybrid models can be simulated using the particle-based simulator NFsim. Performance tests show that significant memory savings can be achieved using the new approach and a monetary cost analysis provides a practical measure of its utility. © 2014 Hogg et al

Pleosporales

One hundred and five generic types of Pleosporales are described and illustrated. A brief introduction and detailed history with short notes on morphology, molecular phylogeny as well as a general conclusion of each genus are provided. For those genera where the type or a representative specimen is unavailable, a brief note is given. Altogether 174 genera of Pleosporales are treated. Phaeotrichaceae as well as Kriegeriella, Zeuctomorpha and Muroia are excluded from Pleosporales. Based on the multigene phylogenetic analysis, the suborder Massarineae is emended to accommodate five families, viz. Lentitheciaceae, Massarinaceae, Montagnulaceae, Morosphaeriaceae and Trematosphaeriaceae

Potentially inappropriate medication in older participants of the Berlin Aging Study II (BASE-II) - Sex differences and associations with morbidity and medication use

INTRODUCTION: Multimorbidity in advanced age and the need for drug treatment may lead to polypharmacy, while pharmacokinetic and pharmacodynamic changes may increase the risk of adverse drug events (ADEs). OBJECTIVE: The aim of this study was to determine the proportion of subjects using potentially inappropriate medication (PIM) in a cohort of older and predominantly healthy adults in relation to polypharmacy and morbidity. METHODS: Cross-sectional data were available from 1,382 study participants (median age 69 years, IQR 67-71, 51.3% females) of the Berlin Aging Study II (BASE-II). PIM was classified according to the EU(7)-PIM and German PRISCUS (representing a subset of the former) list. Polypharmacy was defined as the concomitant use of at least five drugs. A morbidity index (MI) largely based on the Charlson Index was applied to evaluate the morbidity burden. RESULTS: Overall, 24.1% of the participants were affected by polypharmacy. On average, men used 2 (IQR 1-4) and women 3 drugs (IQR 1-5). According to PRISCUS and EU(7)-PIM, 5.9% and 22.6% of participants received at least one PIM, while use was significantly more prevalent in females (25.5%) compared to males (19.6%) considering EU(7)-PIM (p = 0.01). In addition, morbidity in males receiving PIM according to EU(7)-PIM was higher (median MI 1, IQR 1-3) compared to males without PIM use (median MI 1, IQR 0-2, p<0.001). CONCLUSION: PIM use occurred more frequently in women than in men, while it was associated with higher morbidity in males. As expected, EU(7)-PIM identifies more subjects as PIM users than the PRISCUS list but further studies are needed to investigate the differential impact of both lists on ADEs and outcome. KEY POINTS: We found PIM use to be associated with a higher number of regular medications and with increased morbidity. Additionally, we detected a higher prevalence of PIM use in females compared to males, suggesting that women and people needing intensive drug treatment are patient groups, who are particularly affected by PIM use

What we talk about when we talk about "global mindset": managerial cognition in multinational corporations

Recent developments in the global economy and in multinational corporations have placed significant emphasis on the cognitive orientations of managers, giving rise to a number of concepts such as “global mindset” that are presumed to be associated with the effective management of multinational corporations (MNCs). This paper reviews the literature on global mindset and clarifies some of the conceptual confusion surrounding the construct. We identify common themes across writers, suggesting that the majority of studies fall into one of three research perspectives: cultural, strategic, and multidimensional. We also identify two constructs from the social sciences that underlie the perspectives found in the literature: cosmopolitanism and cognitive complexity and use these two constructs to develop an integrative theoretical framework of global mindset. We then provide a critical assessment of the field of global mindset and suggest directions for future theoretical and empirical research

The HIV-1 Nef protein binds argonaute-2 and functions as a viral suppressor of RNA interference

The HIV-1 accessory protein Nef is an important virulence factor. It associates with cellular membranes and modulates the endocytic machinery and signaling pathways. Nef also increases the proliferation of multivesicular bodies (MVBs), which are sites for virus assembly and budding in macrophages. The RNA interference (RNAi) pathway proteins Ago2 and GW182 localize to MVBs, suggesting these to be sites for assembly and turnover of the miRNA-induced silencing complex (miRISC). While RNAi affects HIV replication, it is not clear if the virus encodes a suppressor activity to overcome this innate host response. Here we show that Nef colocalizes with MVBs and binds Ago2 through two highly conserved Glycine-Tryptophan (GW) motifs, mutations in which abolish Nef binding to Ago2 and reduce virus yield and infectivity. Nef also inhibits the slicing activity of Ago2 and disturbs the sorting of GW182 into exosomes resulting in the suppression of miRNA-induced silencing. Thus, besides its other activities, the HIV-1 Nef protein is also proposed to function as a viral suppressor of RNAi (VSR)