Tractable Pathfinding for the Stochastic On-Time Arrival Problem

We present a new and more efficient technique for computing the route that maximizes the probability of on-time arrival in stochastic networks, also known as the path-based stochastic on-time arrival (SOTA) problem. Our primary contribution is a pathfinding algorithm that uses the solution to the policy-based SOTA problem---which is of pseudo-polynomial-time complexity in the time budget of the journey---as a search heuristic for the optimal path. In particular, we show that this heuristic can be exceptionally efficient in practice, effectively making it possible to solve the path-based SOTA problem as quickly as the policy-based SOTA problem. Our secondary contribution is the extension of policy-based preprocessing to path-based preprocessing for the SOTA problem. In the process, we also introduce Arc-Potentials, a more efficient generalization of Stochastic Arc-Flags that can be used for both policy- and path-based SOTA. After developing the pathfinding and preprocessing algorithms, we evaluate their performance on two different real-world networks. To the best of our knowledge, these techniques provide the most efficient computation strategy for the path-based SOTA problem for general probability distributions, both with and without preprocessing.Comment: Submission accepted by the International Symposium on Experimental Algorithms 2016 and published by Springer in the Lecture Notes in Computer Science series on June 1, 2016. Includes typographical corrections and modifications to pre-processing made after the initial submission to SODA'15 (July 7, 2014

BSE can propagate in sheep co-infected or pre-infected with scrapie

To understand the possible role of mixed-prion infections in disease presentation, the current study reports the co-infection of sheep with bovine spongiform encephalopathy (BSE) and scrapie. The bovine BSE agent was inoculated subcutaneously into sheep with ARQ/ARQ or VRQ/ARQ PRNP genotypes either at the same time as subcutaneous challenge with scrapie, or three months later. In addition, VRQ/VRQ sheep naturally infected with scrapie after being born into a scrapie-affected flock were challenged subcutaneously with BSE at eight or twenty one months-of-age. Sheep were analysed by incubation period/attack rate, and western blot of brain tissue determined the presence of BSE or scrapie-like PrP Sc. Serial protein misfolding cyclic amplification (sPMCA) that can detect very low levels of BSE in the presence of an excess of scrapie agent was also applied to brain and lymphoreticular tissue. For VRQ/ARQ sheep challenged with mixed infections, scrapie-like incubation periods were produced, and no BSE agent was detected. However, whilst ARQ/ARQ sheep developed disease with BSE-like incubation periods, some animals had a dominant scrapie western blot phenotype in brain, but BSE was detected in these sheep by sPMCA. In addition, VRQ/VRQ animals challenged with BSE after natural exposure to scrapie had scrapie-like incubation periods and dominant scrapie PrP Sc in brain, but one sheep had BSE detectable by sPMCA in the brain. Overall, the study demonstrates for the first time that for scrapie/BSE mixed infections, VRQ/ARQ sheep with experimental scrapie did not propagate BSE but VRQ/VRQ sheep with natural scrapie could propagate low levels of BSE, and whilst BSE readily propagated in ARQ/ARQ sheep it was not always the dominant PrP Sc strain in brain tissue. Indeed, for several animals, a dominant scrapie biochemical phenotype in brain did not preclude the presence of BSE prion

Listening In on the Past: What Can Otolith δ18O Values Really Tell Us about the Environmental History of Fishes?

Oxygen isotope ratios from fish otoliths are used to discriminate marine stocks and reconstruct past climate, assuming that variations in otolith δ18O values closely reflect differences in temperature history of fish when accounting for salinity induced variability in water δ18O. To investigate this, we exploited the environmental and migratory data gathered from a decade using archival tags to study the behaviour of adult plaice (Pleuronectes platessa L.) in the North Sea. Based on the tag-derived monthly distributions of the fish and corresponding temperature and salinity estimates modelled across three consecutive years, we first predicted annual otolith δ18O values for three geographically discrete offshore sub-stocks, using three alternative plausible scenarios for otolith growth. Comparison of predicted vs. measured annual δ18O values demonstrated >96% correct prediction of sub-stock membership, irrespective of the otolith growth scenario. Pronounced inter-stock differences in δ18O values, notably in summer, provide a robust marker for reconstructing broad-scale plaice distribution in the North Sea. However, although largely congruent, measured and predicted annual δ18O values of did not fully match. Small, but consistent, offsets were also observed between individual high-resolution otolith δ18O values measured during tag recording time and corresponding δ18O predictions using concomitant tag-recorded temperatures and location-specific salinity estimates. The nature of the shifts differed among sub-stocks, suggesting specific vital effects linked to variation in physiological response to temperature. Therefore, although otolith δ18O in free-ranging fish largely reflects environmental temperature and salinity, we counsel prudence when interpreting otolith δ18O data for stock discrimination or temperature reconstruction until the mechanisms underpinning otolith δ18O signature acquisition, and associated variation, are clarified

Supporting systematic reviews using LDA-based document representations

BACKGROUND: Identifying relevant studies for inclusion in a systematic review (i.e. screening) is a complex, laborious and expensive task. Recently, a number of studies has shown that the use of machine learning and text mining methods to automatically identify relevant studies has the potential to drastically decrease the workload involved in the screening phase. The vast majority of these machine learning methods exploit the same underlying principle, i.e. a study is modelled as a bag-of-words (BOW). METHODS: We explore the use of topic modelling methods to derive a more informative representation of studies. We apply Latent Dirichlet allocation (LDA), an unsupervised topic modelling approach, to automatically identify topics in a collection of studies. We then represent each study as a distribution of LDA topics. Additionally, we enrich topics derived using LDA with multi-word terms identified by using an automatic term recognition (ATR) tool. For evaluation purposes, we carry out automatic identification of relevant studies using support vector machine (SVM)-based classifiers that employ both our novel topic-based representation and the BOW representation. RESULTS: Our results show that the SVM classifier is able to identify a greater number of relevant studies when using the LDA representation than the BOW representation. These observations hold for two systematic reviews of the clinical domain and three reviews of the social science domain. CONCLUSIONS: A topic-based feature representation of documents outperforms the BOW representation when applied to the task of automatic citation screening. The proposed term-enriched topics are more informative and less ambiguous to systematic reviewers. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s13643-015-0117-0) contains supplementary material, which is available to authorized users

Postcopulatory sexual selection

The female reproductive tract is where competition between the sperm of different males takes place, aided and abetted by the female herself. Intense postcopulatory sexual selection fosters inter-sexual conflict and drives rapid evolutionary change to generate a startling diversity of morphological, behavioural and physiological adaptations. We identify three main issues that should be resolved to advance our understanding of postcopulatory sexual selection. We need to determine the genetic basis of different male fertility traits and female traits that mediate sperm selection; identify the genes or genomic regions that control these traits; and establish the coevolutionary trajectory of sexes

Opportunities for process intensification technologies in nuclear effluent treatment: A review of precipitators, adsorbers and separators

This paper reviews the technologies and opportunities for process intensification (PI) in nuclear effluent treatment. PI is an area that has already created many innovations within the chemicals industry, and offers a growing field of research and development potential for nuclear operations. Technologies are considered here to be those ultimately resulting in step-change improvements to a number of operational aspects; such as smaller unit footprints, enhanced heat and mass transfer, reduction in secondary wastes, improved process safety and synergy, or direct integration with other downstream processes. Herein, we conduct a rigorous evaluation and scoping assessment of unit designs for the treatment of nuclear liquid effluents and solid-liquid waste management. Specific focus is given to precipitation, adsorption and separation operations, where over 250 articles are detailed, and prospects for technology transfer are discussed. In general, there is a trade-off in PI designs between operational simplicity (which may be more easily adopted in nuclear treatments) and more mechanically complex strategies that may, however, attain suitable scale-up requirements. Analysed options vary from those that would be radically different for industry, to those where applications are increasingly common in other process areas, with the advantages and limitations of all being discussed

From cradle to grave via the dissection room: the role of foetal and infant bodies in anatomical education from the late 1700s to early 1900s

The preponderance of men in the narrative of anatomical education during the 1800s has skewed the historical perception of medical cadavers in favour of adult men, and stifled the conversation about the less portrayed individuals, especially children. Although underrepresented in both the historical literature and skeletal remains from archaeological contexts dated to the 1800s, these sources nevertheless illustrate that foetal and infant cadavers were a prized source of knowledge. In the late 1700s and 1800s foetal and infant cadavers were acquired by anatomists following body snatching from graveyards, from the child's death in a charitable hospital, death from infectious disease in large poor families, or following infanticide by desperate unwed mothers. Study of foetal and infant remains from the 1800s in the anatomical collection at the University of Cambridge shows that their bodies were treated differently to adults by anatomists. In contrast to adults it was extremely rare for foetal and infant cadavers to undergo craniotomy, and thoracotomy seems to have been performed through costal cartilages of the chest rather than the ribs themselves. However, many infants and foetuses do show evidence for knife marks on the cranium indicating surgical removal of the scalp by anatomists. These bodies were much more likely to be curated long term in anatomical collections and museums than were adult males who had undergone dissection. They were prized both for demonstrating normal anatomical development, but also congenital abnormalities that led to an early death. The current findings show that the dissection of foetal and infant cadavers was more widespread than previous research on anatomical education suggests. This research details the important role of the youngest members of society in anatomical education during the long 19th century, and how the social identity of individuals in this subgroup affected their acquisition, treatment and disposal by elite medical men of the time

Phenotypic insights into ADCY5-associated disease

BACKGROUND: Adenylyl cyclase 5 (ADCY5) mutations is associated with heterogenous syndromes: familial dyskinesia and facial myokymia; paroxysmal chorea and dystonia; autosomal-dominant chorea and dystonia; and benign hereditary chorea. We provide detailed clinical data on 7 patients from six new kindreds with mutations in the ADCY5 gene, in order to expand and define the phenotypic spectrum of ADCY5 mutations. METHODS: In 5 of the 7 patients, followed over a period of 9 to 32 years, ADCY5 was sequenced by Sanger sequencing. The other 2 unrelated patients participated in studies for undiagnosed pediatric hyperkinetic movement disorders and underwent whole-exome sequencing. RESULTS: Five patients had the previously reported p.R418W ADCY5 mutation; we also identified two novel mutations at p.R418G and p.R418Q. All patients presented with motor milestone delay, infantile-onset action-induced generalized choreoathetosis, dystonia, or myoclonus, with episodic exacerbations during drowsiness being a characteristic feature. Axial hypotonia, impaired upward saccades, and intellectual disability were variable features. The p.R418G and p.R418Q mutation patients had a milder phenotype. Six of seven patients had mild functional gain with clonazepam or clobazam. One patient had bilateral globus pallidal DBS at the age of 33 with marked reduction in dyskinesia, which resulted in mild functional improvement. CONCLUSION: We further delineate the clinical features of ADCY5 gene mutations and illustrate its wide phenotypic expression. We describe mild improvement after treatment with clonazepam, clobazam, and bilateral pallidal DBS. ADCY5-associated dyskinesia may be under-recognized, and its diagnosis has important prognostic, genetic, and therapeutic implications. © 2016 The Authors. Movement Disorders published by Wiley Periodicals, Inc. on behalf of International Parkinson and Movement Disorder Society