Solving kk-means on High-dimensional Big Data

In recent years, there have been major efforts to develop data stream algorithms that process inputs in one pass over the data with little memory requirement. For the $k$-means problem, this has led to the development of several $(1+\varepsilon)$-approximations (under the assumption that $k$ is a constant), but also to the design of algorithms that are extremely fast in practice and compute solutions of high accuracy. However, when not only the length of the stream is high but also the dimensionality of the input points, then current methods reach their limits. We propose two algorithms, piecy and piecy-mr that are based on the recently developed data stream algorithm BICO that can process high dimensional data in one pass and output a solution of high quality. While piecy is suited for high dimensional data with a medium number of points, piecy-mr is meant for high dimensional data that comes in a very long stream. We provide an extensive experimental study to evaluate piecy and piecy-mr that shows the strength of the new algorithms.Comment: 23 pages, 9 figures, published at the 14th International Symposium on Experimental Algorithms - SEA 201

A view to kill

Genome and proteome data from Hydra magnipapillata have opened the way for the molecular analysis of an ancient nervous system, which includes stinging cells, an unusual neurosensory and neurosecretory cell type. They hold some surprises for the mechanisms and evolution of sensory transduction that could not have been anticipated from what has been learned from flies and vertebrates. Research in BMC Biology now implicates the ancient opsin-mediated transduction pathway in the neuronal control of stinging cell discharge

Product Development Partnerships: Case studies of a new mechanism for health technology innovation

There is a continuing need for new health technologies to address the disease burdens of developing countries. In the last decade Product Development Partnerships (PDP) have emerged that are making important contributions to the development of these technologies. PDPs are a form of public private partnerships that focus on health technology development. PDPs reflect the current phase in the history of health technology development: the Era of Partnerships, in which the public and private sectors have found productive ways to collaborate. Successful innovation depends on addressing six determinants of innovation. We examine four case studies of PDPs and show how they have addressed the six determinants to achieve success

Cerebellar Integrity in the Amyotrophic Lateral Sclerosis - Frontotemporal Dementia Continuum

Amyotrophic lateral sclerosis (ALS) and behavioural variant frontotemporal dementia (bvFTD) are multisystem neurodegenerative disorders that manifest overlapping cognitive, neuropsychiatric and motor features. The cerebellum has long been known to be crucial for intact motor function although emerging evidence over the past decade has attributed cognitive and neuropsychiatric processes to this structure. The current study set out i) to establish the integrity of cerebellar subregions in the amyotrophic lateral sclerosis-behavioural variant frontotemporal dementia spectrum (ALS-bvFTD) and ii) determine whether specific cerebellar atrophy regions are associated with cognitive, neuropsychiatric and motor symptoms in the patients. Seventy-eight patients diagnosed with ALS, ALS-bvFTD, behavioural variant frontotemporal dementia (bvFTD), most without C9ORF72 gene abnormalities, and healthy controls were investigated. Participants underwent cognitive, neuropsychiatric and functional evaluation as well as structural imaging using voxel-based morphometry (VBM) to examine the grey matter subregions of the cerebellar lobules, vermis and crus. VBM analyses revealed: i) significant grey matter atrophy in the cerebellum across the whole ALS-bvFTD continuum; ii) atrophy predominantly of the superior cerebellum and crus in bvFTD patients, atrophy of the inferior cerebellum and vermis in ALS patients, while ALS-bvFTD patients had both patterns of atrophy. Post-hoc covariance analyses revealed that cognitive and neuropsychiatric symptoms were particularly associated with atrophy of the crus and superior lobule, while motor symptoms were more associated with atrophy of the inferior lobules. Taken together, these findings indicate an important role of the cerebellum in the ALS-bvFTD disease spectrum, with all three clinical phenotypes demonstrating specific patterns of subregional atrophy that associated with different symptomology

Methane storms as a driver of Titan's dune orientation

Titan's equatorial regions are covered by eastward propagating linear dunes. This direction is opposite to mean surface winds simulated by Global Climate Models (GCMs), which are oriented westward at these latitudes, similar to trade winds on Earth. Different hypotheses have been proposed to address this apparent contradiction, involving Saturn's gravitational tides, large scale topography or wind statistics, but none of them can explain a global eastward dune propagation in the equatorial band. Here we analyse the impact of equinoctial tropical methane storms developing in the superrotating atmosphere (i.e. the eastward winds at high altitude) on Titan's dune orientation. Using mesoscale simulations of convective methane clouds with a GCM wind profile featuring superrotation, we show that Titan's storms should produce fast eastward gust fronts above the surface. Such gusts dominate the aeolian transport, allowing dunes to extend eastward. This analysis therefore suggests a coupling between superrotation, tropical methane storms and dune formation on Titan. Furthermore, together with GCM predictions and analogies to some terrestrial dune fields, this work provides a general framework explaining several major features of Titan's dunes: linear shape, eastward propagation and poleward divergence, and implies an equatorial origin of Titan's dune sand.Comment: Published online on Nature Geoscience on 13 April 201

Applications of Direct Injection Soft Chemical Ionisation-Mass Spectrometry for the Detection of Pre-blast Smokeless Powder Organic Additives

Analysis of smokeless powders is of interest from forensics and security perspectives. This article reports the detection of smokeless powder organic additives (in their pre-detonation condition), namely the stabiliser diphenylamine and its derivatives 2-nitrodiphenylamine and 4-nitrodiphenylamine, and the additives (used both as stabilisers and plasticisers) methyl centralite and ethyl centralite, by means of swab sampling followed by thermal desorption and direct injection soft chemical ionisation-mass spectrometry. Investigations on the product ions resulting from the reactions of the reagent ions H3O+ and O2+ with additives as a function of reduced electric field are reported. The method was comprehensively evaluated in terms of linearity, sensitivity and precision. For H3O+, the limits of detection (LoD) are in the range of 41-88 pg of additive, for which the accuracy varied between 1.5 and 3.2%, precision varied between 3.7 and 7.3% and linearity showed R20.9991. For O2+, LoD are in the range of 72 to 1.4 ng, with an accuracy of between 2.8 and 4.9% and a precision between 4.5 and 8.6% and R20.9914. The validated methodology was applied to the analysis of commercial pre-blast gun powders from different manufacturers.(VLID)4826148Accepted versio

“It’s hard to tell”. The challenges of scoring patients on standardised outcome measures by multidisciplinary teams: a case study of Neurorehabilitation

Background Interest is increasing in the application of standardised outcome measures in clinical practice. Measures designed for use in research may not be sufficiently precise to be used in monitoring individual patients. However, little is known about how clinicians and in particular, multidisciplinary teams, score patients using these measures. This paper explores the challenges faced by multidisciplinary teams in allocating scores on standardised outcome measures in clinical practice. Methods Qualitative case study of an inpatient neurorehabilitation team who routinely collected standardised outcome measures on their patients. Data were collected using non participant observation, fieldnotes and tape recordings of 16 multidisciplinary team meetings during which the measures were recited and scored. Eleven clinicians from a range of different professions were also interviewed. Data were analysed used grounded theory techniques. Results We identified a number of instances where scoring the patient was 'problematic'. In 'problematic' scoring, the scores were uncertain and subject to revision and adjustment. They sometimes required negotiation to agree on a shared understanding of concepts to be measured and the guidelines for scoring. Several factors gave rise to this problematic scoring. Team members' knowledge about patients' problems changed over time so that initial scores had to be revised or dismissed, creating an impression of deterioration when none had occurred. Patients had complex problems which could not easily be distinguished from each other and patients themselves varied in their ability to perform tasks over time and across different settings. Team members from different professions worked with patients in different ways and had different perspectives on patients' problems. This was particularly an issue in the scoring of concepts such as anxiety, depression, orientation, social integration and cognitive problems. Conclusion From a psychometric perspective these problems would raise questions about the validity, reliability and responsiveness of the scores. However, from a clinical perspective, such characteristics are an inherent part of clinical judgement and reasoning. It is important to highlight the challenges faced by multidisciplinary teams in scoring patients on standardised outcome measures but it would be unwarranted to conclude that such challenges imply that these measures should not be used in clinical practice for decision making about individual patients. However, our findings do raise some concerns about the use of such measures for performance management

Policy ideas through the prism of knowledge regimes and framing

Policymakers are often confronted with problems that involve ambiguity and uncertainty (Zahariadis, 2003). In order to make sense of such problems and to identify possible solutions, they are on the lookout for policy ideas

Delinquent Behavior of Dutch Rural Adolescents

This article compares Dutch rural and non-rural adolescents’ delinquent behavior and examines two social correlates of rural delinquency: communal social control and traditional rural culture. The analyses are based on cross-sectional data, containing 3,797 participants aged 13–18 (48.7% females). The analyses show that rural adolescents are only slightly less likely to engage in delinquent behavior. Furthermore, while rural adolescents are exposed more often to communal social control, this does not substantially reduce the likelihood that they engage in delinquent behavior. Concerning rural culture, marked differences appeared between rural and non-rural adolescents. First, alcohol use and the frequency of visiting pubs were more related to rural adolescents’ engagement in delinquent behavior. Second, the gender gap in delinquency is larger among rural adolescents: whereas rural boys did not differ significantly from non-rural boys, rural girls were significantly less likely to engage in delinquent behavior than non-rural girls. However, the magnitude of the effects of most indicators was rather low. To better account for the variety of rural spaces and cultures, it is recommended that future research into antisocial and criminal behavior of rural adolescents should adopt alternative measurements of rurality, instead of using an indicator of population density only