Linked knowledge sources for topic classification of microposts: a semantic graph-based approach

Short text messages, a.k.a microposts (e.g., tweets), have proven to be an effective channel for revealing information about trends and events, ranging from those related to disaster (e.g., Hurricane Sandy) to those related to violence (e.g., Egyptian revolution). Being informed about such events as they occur could be extremely important to authorities and emergency professionals by allowing such parties to immediately respond. In this work we study the problem of topic classification (TC) of microposts, which aims to automatically classify short messages based on the subject(s) discussed in them. The accurate TC of microposts however is a challenging task since the limited number of tokens in a post often implies a lack of sufficient contextual information. In order to provide contextual information to microposts, we present and evaluate several graph structures surrounding concepts present in linked knowledge sources (KSs). Traditional TC techniques enrich the content of microposts with features extracted only from the microposts content. In contrast our approach relies on the generation of different weighted semantic meta-graphs extracted from linked KSs. We introduce a new semantic graph, called category meta-graph. This novel meta-graph provides a more fine grained categorisation of concepts providing a set of novel semantic features. Our findings show that such category meta-graph features effectively improve the performance of a topic classifier of microposts. Furthermore our goal is also to understand which semantic feature contributes to the performance of a topic classifier. For this reason we propose an approach for automatic estimation of accuracy loss of a topic classifier on new, unseen microposts. We introduce and evaluate novel topic similarity measures, which capture the similarity between the KS documents and microposts at a conceptual level, considering the enriched representation of these documents. Extensive evaluation in the context of Emergency Response (ER) and Violence Detection (VD) revealed that our approach outperforms previous approaches using single KS without linked data and Twitter data only up to 31.4% in terms of F1 measure. Our main findings indicate that the new category graph contains useful information for TC and achieves comparable results to previously used semantic graphs. Furthermore our results also indicate that the accuracy of a topic classifier can be accurately predicted using the enhanced text representation, outperforming previous approaches considering content-based similarity measures

First-Hitting Times Under Additive Drift

For the last ten years, almost every theoretical result concerning the expected run time of a randomized search heuristic used drift theory, making it the arguably most important tool in this domain. Its success is due to its ease of use and its powerful result: drift theory allows the user to derive bounds on the expected first-hitting time of a random process by bounding expected local changes of the process -- the drift. This is usually far easier than bounding the expected first-hitting time directly. Due to the widespread use of drift theory, it is of utmost importance to have the best drift theorems possible. We improve the fundamental additive, multiplicative, and variable drift theorems by stating them in a form as general as possible and providing examples of why the restrictions we keep are still necessary. Our additive drift theorem for upper bounds only requires the process to be nonnegative, that is, we remove unnecessary restrictions like a finite, discrete, or bounded search space. As corollaries, the same is true for our upper bounds in the case of variable and multiplicative drift

Generation of a fully erythromycin-sensitive strain of Clostridioides difficile using a novel CRISPR-Cas9 genome editing system

© 2019, The Author(s). Understanding the molecular pathogenesis of Clostridioides difficile has relied on the use of ermB-based mutagens in erythromycin-sensitive strains. However, the repeated subcultures required to isolate sensitive variants can lead to the acquisition of ancillary mutations that affect phenotype, including virulence. CRISPR-Cas9 allows the direct selection of mutants, reducing the number of subcultures and thereby minimising the likelihood of acquiring additional mutations. Accordingly, CRISPR-Cas9 was used to sequentially remove from the C. difficile 630 reference strain (NCTC 13307) two ermB genes and pyrE. The genomes of the strains generated (630Δerm* and 630Δerm*ΔpyrE, respectively) contained no ancillary mutations compared to the NCTC 13307 parental strain, making these strains the preferred option where erythromycin-sensitive 630 strains are required. Intriguingly, the cas9 gene of the plasmid used contained a proximal frameshift mutation. Despite this, the frequency of mutant isolation was high (96% and 89% for ermB and pyrE, respectively) indicating that a functional Cas9 is still being produced. Re-initiation of translation from an internal AUG start codon would produce a foreshortened protein lacking a RuvCI nucleolytic domain, effectively a ‘nickase’. The mutation allowed cas9 to be cloned downstream of the strong Pthl promoter. It may find application elsewhere where the use of strong, constitutive promoters is preferred

Superconductivity and Electronic Structure of Perovskite MgCNi3

The electronic structure, stability, electron phonon coupling and superconductivity of the non-oxide perovskite MgCNi$_3$ are studied using density functional calculations. The band structure is dominated by a Ni $d$ derived density of states peak just below the Fermi energy, which leads to a moderate Stoner enhancement, placing MgCNi$_3$ in the range where spin fluctuations may noticeably affect transport, specific heat and superconductivity, providing a mechanism for reconciling various measures of the coupling $\lambda$. Strong electron phonon interactions are found for the octahedral rotation mode and may exist for other bond angle bending modes. The Fermi surface contains nearly cancelling hole and electron sheets that give unusual behavior of transport quantities particularly the thermopower. The results are discussed in relation to the superconductivity of MgCNi$_3$.Comment: 4 pages, RevTex, 5 ps figure

Interrater Reliability of the Wolf Motor Function Test–Functional Ability Scale: Why It Matters

Background. One important objective for clinical trialists in rehabilitation is determining efficacy of interventions to enhance motor behavior. In part, limitation in the precision of measurement presents a challenge. The few valid, low-cost observational tools available to assess motor behavior cannot escape the variability inherent in test administration and scoring. This is especially true when there are multiple evaluators and raters, as in the case of multisite randomized controlled trials (RCTs). One way to enhance reliability and reduce variability is to implement rigorous quality control (QC) procedures. Objective. This article describes a systematic QC process used to refine the administration and scoring procedures for the Wolf Motor Function Test (WMFT)–Functional Ability Scale (FAS). Methods. The QC process, a systematic focus-group collaboration, was developed and used for a phase III RCT, which enlisted multiple evaluators and an experienced WMFT-FAS rater panel. Results. After 3 staged refinements to the administration and scoring instructions, we achieved a sufficiently high interrater reliability (weighted κ = 0.8). Conclusions and Implications. A systematic focus-group process was shown to be an effective method to improve reliability of observational assessment tools for motor behavior in neurorehabilitation. A reduction in noise-related variability in performance assessments will increase power and potentially lower the number needed to treat. Improved precision of measurement can lead to more cost-effective and efficient clinical trials. Finally, we suggest that improved precision in measures of motor behavior may provide more insight into recovery mechanisms than a single measure of movement time alone

Evolving interest and sense of self in an environmental citizen science program

Citizen science is a growing phenomenon across many branches of environmental science facilitating both increased science literacy and the collection of highly rigorous, longitudinal data. Understanding the motivations of adults to join and remain active in citizen science programs is important as the diversity and abundance of opportunities for public participation in science grow. We conducted a mixed-methods study of newly recruited and “seasoned” (1 year plus) participants in the Coastal Observation and Seabird Survey Team, a hands-on, environmental citizen science program focused on adult coastal residents, to explore the degree to which engagement, measured as time in the program, influenced motivation. We used constructs of functionalism, person-object theory of interest, and activity theoretic approaches to situational identity to deconstruct motivation into three interacting components: objects of interest, actions directed toward those objects, and situated senses of self. Newly recruited participants came with a strong interest in being outside on the beach and learning about birds and saw themselves as data collectors defined in part by their birding and degree/job-based credentials and their social relationships. By contrast, seasoned participants aligned their interests and situational identity more directly with the program, calling out the importance of program data and results, elevating science-based actions such as monitoring over learning, intensifying their desire to contribute to science, subjugating individual attributes in favor of their science identity, and increasing their sense of self-worth attached to the project. Our results suggest that hands-on, environmental citizen science programs focused on adults should shape their data collector roles and projects around context-specific motivations including senses of place and biodiversity, support both the altruistic and self-interest needs of participants, and combine rigorous science experience with social interaction

Nonlinear interactions in the thalamocortical loop in essential tremor: A model-based frequency domain analysis.

There is increasing evidence to suggest that essential tremor has a central origin. Different structures appear to be part of the central tremorogenic network, including the motor cortex, the thalamus and the cerebellum. Some studies using electroencephalogram (EEG) and magnetoencephalography (MEG) show linear association in the tremor frequency between the motor cortex and the contralateral tremor electromyography (EMG). Additionally, high thalamomuscular coherence is found with the use of thalamic local field potential (LFP) recordings and tremulous EMG in patients undergoing surgery for deep brain stimulation (DBS). Despite a well-established reciprocal anatomical connection between the thalamus and cortex, the functional association between the two structures during "tremor-on" periods remains elusive. Thalamic (Vim) LFPs, ipsilateral scalp EEG from the sensorimotor cortex and contralateral tremor arm EMG recordings were obtained from two patients with essential tremor who had undergone successful surgery for DBS. Coherence analysis shows a strong linear association between thalamic LFPs and contralateral tremor EMG, but the relationship between the EEG and the thalamus is much less clear. These measurements were then analyzed by constructing a novel parametric nonlinear autoregressive with exogenous input (NARX) model. This new approach uncovered two distinct and not overlapping frequency "channels" of communication between Vim thalamus and the ipsilateral motor cortex, defining robustly "tremor-on" versus "tremor-off" states. The associated estimated nonlinear time lags also showed non-overlapping values between the two states, with longer corticothalamic lags (exceeding 50ms) in the tremor active state, suggesting involvement of an indirect multisynaptic loop. The results reveal the importance of the nonlinear interactions between cortical and subcortical areas in the central motor network of essential tremor. This work is important because it demonstrates for the first time that in essential tremor the functional interrelationships between the cortex and thalamus should not be sought exclusively within individual frequencies but more importantly between cross-frequency nonlinear interactions. Should our results be successfully reproduced on a bigger cohort of patients with essential tremor, our approach could be used to create an on-demand closed-loop DBS device, able to automatically activate when the tremor is on

Piezoresistive Sensitivity, Linearity and Resistance Time Drift of Polysilicon Nanofilms with Different Deposition Temperatures

Our previous research work indicated that highly boron doped polysilicon nanofilms (≤100 nm in thickness) have higher gauge factor (the maximum is ∼34 for 80 nm-thick films) and better temperature stability than common polysilicon films (≥ 200nm in thickness) at the same doping levels. Therefore, in order to further analyze the influence of deposition temperature on the film structure and piezoresistance performance, the piezoresistive sensitivity, piezoresistive linearity (PRL) and resistance time drift (RTD) of 80 nm-thick highly boron doped polysilicon nanofilms (PSNFs) with different deposition temperatures were studied here. The tunneling piezoresistive model was established to explain the relationship between the measured gauge factors (GFs) and deposition temperature. It was seen that the piezoresistance coefficient (PRC) of composite grain boundaries is higher than that of grains and the magnitude of GF is dependent on the resistivity of grain boundary (GB) barriers and the weight of the resistivity of composite GBs in the film resistivity. In the investigations on PRL and RTD, the interstitial-vacancy (IV) model was established to model GBs as the accumulation of IV pairs. And the recrystallization of metastable IV pairs caused by material deformation or current excitation is considered as the prime reason for piezoresistive nonlinearity (PRNL) and RTD. Finally, the optimal deposition temperature for the improvement of film performance and reliability is about 620 °C and the high temperature annealing is not very effective in improving the piezoresistive performance of PSNFs deposited at lower temperatures

Runtime analysis of non-elitist populations: from classical optimisation to partial information

Although widely applied in optimisation, relatively little has been proven rigorously about the role and behaviour of populations in randomised search processes. This paper presents a new method to prove upper bounds on the expected optimisation time of population-based randomised search heuristics that use non-elitist selection mechanisms and unary variation operators. Our results follow from a detailed drift analysis of the population dynamics in these heuristics. This analysis shows that the optimisation time depends on the relationship between the strength of the selective pressure and the degree of variation introduced by the variation operator. Given limited variation, a surprisingly weak selective pressure suffices to optimise many functions in expected polynomial time. We derive upper bounds on the expected optimisation time of non-elitist Evolutionary Algorithms (EA) using various selection mechanisms, including fitness proportionate selection. We show that EAs using fitness proportionate selection can optimise standard benchmark functions in expected polynomial time given a sufficiently low mutation rate. As a second contribution, we consider an optimisation scenario with partial information, where fitness values of solutions are only partially available. We prove that non-elitist EAs under a set of specific conditions can optimise benchmark functions in expected polynomial time, even when vanishingly little information about the fitness values of individual solutions or populations is available. To our knowledge, this is the first runtime analysis of randomised search heuristics under partial information

Duration and urgency of transfer in births planned at home and in freestanding midwifery units in England: secondary analysis of the Birthplace national prospective cohort study

Background: In England, there is a policy of offering healthy women with straightforward pregnancies a choice of birth setting. Options may include home or a freestanding midwifery unit (FMU). Transfer rates from these settings are around 20%, and higher for nulliparous women. The duration of transfer is of interest because of the potential for delay in access to specialist care and is also of concern to women. We aimed to estimate the duration of transfer in births planned at home and in FMUs and explore the effects of distance and urgency on duration. Methods: This was a secondary analysis of data collected in a national prospective cohort study including 27,842 ‘low risk’ women with singleton, term, ‘booked’ pregnancies, planning birth in FMUs or at home in England from April 2008 to April 2010. We described transfer duration using the median and interquartile range, for all transfers and those for reasons defined as potentially urgent or non-urgent, and used cumulative distribution curves to compare transfer duration by urgency. We explored the effect of distance for transfers from FMUs and described outcomes in women giving birth within 60 minutes of transfer. Results: The median overall transfer time, from decision to transfer to first OU assessment, was shorter in transfers from home compared with transfers from FMUs (49 vs 60 minutes; p < 0.001). The median duration of transfers before birth for potentially urgent reasons (home 42 minutes, FMU 50 minutes) was 8–10 minutes shorter compared with transfers for non-urgent reasons. In transfers for potentially urgent reasons, the median overall transfer time from FMUs within 20 km of an OU was 47 minutes, increasing to 55 minutes from FMUs 20-40 km away and 61 minutes in more remote FMUs. In women who gave birth within 60 minutes after transfer, adverse neonatal outcomes occurred in 1-2% of transfers. Conclusions: Transfers from home or FMU commonly take up to 60 minutes from decision to transfer, to first assessment in an OU, even for transfers for potentially urgent reasons. Most transfers are not urgent and emergencies and adverse outcomes are uncommon, but urgent transfer is more likely for nulliparous women