Turing machines can be efficiently simulated by the General Purpose Analog Computer

The Church-Turing thesis states that any sufficiently powerful computational model which captures the notion of algorithm is computationally equivalent to the Turing machine. This equivalence usually holds both at a computability level and at a computational complexity level modulo polynomial reductions. However, the situation is less clear in what concerns models of computation using real numbers, and no analog of the Church-Turing thesis exists for this case. Recently it was shown that some models of computation with real numbers were equivalent from a computability perspective. In particular it was shown that Shannon's General Purpose Analog Computer (GPAC) is equivalent to Computable Analysis. However, little is known about what happens at a computational complexity level. In this paper we shed some light on the connections between this two models, from a computational complexity level, by showing that, modulo polynomial reductions, computations of Turing machines can be simulated by GPACs, without the need of using more (space) resources than those used in the original Turing computation, as long as we are talking about bounded computations. In other words, computations done by the GPAC are as space-efficient as computations done in the context of Computable Analysis

Money talks: moral economies of earning a living in neoliberal East Africa

Neoliberal restructuring has targeted not just the economy, but also polity, society and culture, in the name of creating capitalist market societies. The societal repercussions of neoliberal policy and reform in terms of moral economy remain understudied. This article seeks to address this gap by analysing moral economy characteristics and dynamics in neoliberalised communities, as perceived by traders in Uganda and sex workers in Kenya. The interview data reveal perceived drivers that contributed to a significant moral dominance of money, self-interest, short-termism, opportunism and pragmatism. Equally notable are a perceived (i) close interaction between political–economic and moral–economic dynamics, and (ii) significant impact of the political–economic structure on moral agency. Respondents primarily referred to material factors usually closely linked to neoliberal reform, as key drivers of local moral economies. We thus speak of a neoliberalisation of moral economies, itself part of the wider process of embedding and locking-in market society structures in the two countries. An improved political economy of moral economy can help keep track of this phenomenon

Recommendations for reporting ion mobility Mass Spectrometry measurements

Here we present a guide to ion mobility mass spectrometry experiments, which covers both linear and nonlinear methods: what is measured, how the measurements are done, and how to report the results, including the uncertainties of mobility and collision cross section values. The guide aims to clarify some possibly confusing concepts, and the reporting recommendations should help researchers, authors and reviewers to contribute comprehensive reports, so that the ion mobility data can be reused more confidently. Starting from the concept of the definition of the measurand, we emphasize that (i) mobility values (K0) depend intrinsically on ion structure, the nature of the bath gas, temperature, and E/N; (ii) ion mobility does not measure molecular surfaces directly, but collision cross section (CCS) values are derived from mobility values using a physical model; (iii) methods relying on calibration are empirical (and thus may provide method‐dependent results) only if the gas nature, temperature or E/N cannot match those of the primary method. Our analysis highlights the urgency of a community effort toward establishing primary standards and reference materials for ion mobility, and provides recommendations to do so. © 2019 The Authors. Mass Spectrometry Reviews Published by Wiley Periodicals, Inc

Epithelial IL-6 trans-signaling defines a new asthma phenotype with increased airway inflammation

Background: Although several studies link high levels of IL-6 and soluble IL-6 receptor (sIL-6R) to asthma severity and decreased lung function, the role of IL-6 trans-signaling (IL-6TS) in asthmatic patients is unclear. Objective: We sought to explore the association between epithelial IL-6TS pathway activation and molecular and clinical phenotypes in asthmatic patients. Methods: An IL-6TS gene signature obtained from air-liquid interface cultures of human bronchial epithelial cells stimulated with IL-6 and sIL-6R was used to stratify lung epithelial transcriptomic data (Unbiased Biomarkers in Prediction of Respiratory Disease Outcomes [U-BIOPRED] cohorts) by means of hierarchical clustering. IL-6TS-specific protein markers were used to stratify sputum biomarker data (Wessex cohort). Molecular phenotyping was based on transcriptional profiling of epithelial brushings, pathway analysis, and immunohistochemical analysis of bronchial biopsy specimens. Results: Activation of IL-6TS in air-liquid interface cultures reduced epithelial integrity and induced a specific gene signature enriched in genes associated with airway remodeling. The IL-6TS signature identified a subset of patients with IL-6TS-high asthma with increased epithelial expression of IL-6TS-inducible genes in the absence of systemic inflammation. The IL-6TS-high subset had an overrepresentation of frequent exacerbators, blood eosinophilia, and submucosal infiltration of T cells and macrophages. In bronchial brushings Toll-like receptor pathway genes were upregulated, whereas expression of cell junction genes was reduced. Sputum sIL-6R and IL-6 levels correlated with sputum markers of remodeling and innate immune activation, in particular YKL-40, matrix metalloproteinase 3, macrophage inflammatory protein 1 beta, IL-8, and IL-1 beta. Conclusions: Local lung epithelial IL-6TS activation in the absence of type 2 airway inflammation defines a novel subset of asthmatic patients and might drive airway inflammation and epithelial dysfunction in these patients.Peer reviewe

Comprehensive analysis of epigenetic clocks reveals associations between disproportionate biological ageing and hippocampal volume

The concept of age acceleration, the difference between biological age and chronological age, is of growing interest, particularly with respect to age-related disorders, such as Alzheimer’s Disease (AD). Whilst studies have reported associations with AD risk and related phenotypes, there remains a lack of consensus on these associations. Here we aimed to comprehensively investigate the relationship between five recognised measures of age acceleration, based on DNA methylation patterns (DNAm age), and cross-sectional and longitudinal cognition and AD-related neuroimaging phenotypes (volumetric MRI and Amyloid-β PET) in the Australian Imaging, Biomarkers and Lifestyle (AIBL) and the Alzheimer’s Disease Neuroimaging Initiative (ADNI). Significant associations were observed between age acceleration using the Hannum epigenetic clock and cross-sectional hippocampal volume in AIBL and replicated in ADNI. In AIBL, several other findings were observed cross-sectionally, including a significant association between hippocampal volume and the Hannum and Phenoage epigenetic clocks. Further, significant associations were also observed between hippocampal volume and the Zhang and Phenoage epigenetic clocks within Amyloid-β positive individuals. However, these were not validated within the ADNI cohort. No associations between age acceleration and other Alzheimer’s disease-related phenotypes, including measures of cognition or brain Amyloid-β burden, were observed, and there was no association with longitudinal change in any phenotype. This study presents a link between age acceleration, as determined using DNA methylation, and hippocampal volume that was statistically significant across two highly characterised cohorts. The results presented in this study contribute to a growing literature that supports the role of epigenetic modifications in ageing and AD-related phenotypes

New insights into the genetic etiology of Alzheimer's disease and related dementias

Characterization of the genetic landscape of Alzheimer's disease (AD) and related dementias (ADD) provides a unique opportunity for a better understanding of the associated pathophysiological processes. We performed a two-stage genome-wide association study totaling 111,326 clinically diagnosed/'proxy' AD cases and 677,663 controls. We found 75 risk loci, of which 42 were new at the time of analysis. Pathway enrichment analyses confirmed the involvement of amyloid/tau pathways and highlighted microglia implication. Gene prioritization in the new loci identified 31 genes that were suggestive of new genetically associated processes, including the tumor necrosis factor alpha pathway through the linear ubiquitin chain assembly complex. We also built a new genetic risk score associated with the risk of future AD/dementia or progression from mild cognitive impairment to AD/dementia. The improvement in prediction led to a 1.6- to 1.9-fold increase in AD risk from the lowest to the highest decile, in addition to effects of age and the APOE ε4 allele

Large expert-curated database for benchmarking document similarity detection in biomedical literature search

Document recommendation systems for locating relevant literature have mostly relied on methods developed a decade ago. This is largely due to the lack of a large offline gold-standard benchmark of relevant documents that cover a variety of research fields such that newly developed literature search techniques can be compared, improved and translated into practice. To overcome this bottleneck, we have established the RElevant LIterature SearcH consortium consisting of more than 1500 scientists from 84 countries, who have collectively annotated the relevance of over 180 000 PubMed-listed articles with regard to their respective seed (input) article/s. The majority of annotations were contributed by highly experienced, original authors of the seed articles. The collected data cover 76% of all unique PubMed Medical Subject Headings descriptors. No systematic biases were observed across different experience levels, research fields or time spent on annotations. More importantly, annotations of the same document pairs contributed by different scientists were highly concordant. We further show that the three representative baseline methods used to generate recommended articles for evaluation (Okapi Best Matching 25, Term Frequency-Inverse Document Frequency and PubMed Related Articles) had similar overall performances. Additionally, we found that these methods each tend to produce distinct collections of recommended articles, suggesting that a hybrid method may be required to completely capture all relevant articles. The established database server located at https://relishdb.ict.griffith.edu.au is freely available for the downloading of annotation data and the blind testing of new methods. We expect that this benchmark will be useful for stimulating the development of new powerful techniques for title and title/abstract-based search engines for relevant articles in biomedical research.Peer reviewe

Information and digital literacies; a review of concepts

A detailed literature reviewing, analysing the multiple and confusing concepts around the ideas of information literacy and digital literacy at the start of the millennium. The article was well-received, and is my most highly-cited work, with over 1100 citations