Automated Synthesis of Tableau Calculi

This paper presents a method for synthesising sound and complete tableau calculi. Given a specification of the formal semantics of a logic, the method generates a set of tableau inference rules that can then be used to reason within the logic. The method guarantees that the generated rules form a calculus which is sound and constructively complete. If the logic can be shown to admit finite filtration with respect to a well-defined first-order semantics then adding a general blocking mechanism provides a terminating tableau calculus. The process of generating tableau rules can be completely automated and produces, together with the blocking mechanism, an automated procedure for generating tableau decision procedures. For illustration we show the workability of the approach for a description logic with transitive roles and propositional intuitionistic logic.Comment: 32 page

Collaboration enhances career progression in academic science, especially for female researchers.

Funder: Helsinki Institute of Life ScienceFunder: Leverhulme TrustCollaboration and diversity are increasingly promoted in science. Yet how collaborations influence academic career progression, and whether this differs by gender, remains largely unknown. Here, we use co-authorship ego networks to quantify collaboration behaviour and career progression of a cohort of contributors to biennial International Society of Behavioral Ecology meetings (1992, 1994, 1996). Among this cohort, women were slower and less likely to become a principal investigator (PI; approximated by having at least three last-author publications) and published fewer papers over fewer years (i.e. had shorter academic careers) than men. After adjusting for publication number, women also had fewer collaborators (lower adjusted network size) and published fewer times with each co-author (lower adjusted tie strength), albeit more often with the same group of collaborators (higher adjusted clustering coefficient). Authors with stronger networks were more likely to become a PI, and those with less clustered networks did so more quickly. Women, however, showed a stronger positive relationship with adjusted network size (increased career length) and adjusted tie strength (increased likelihood to become a PI). Finally, early-career network characteristics correlated with career length. Our results suggest that large and varied collaboration networks are positively correlated with career progression, especially for women

Combinatorial Games with a Pass: A dynamical systems approach

By treating combinatorial games as dynamical systems, we are able to address a longstanding open question in combinatorial game theory, namely, how the introduction of a "pass" move into a game affects its behavior. We consider two well known combinatorial games, 3-pile Nim and 3-row Chomp. In the case of Nim, we observe that the introduction of the pass dramatically alters the game's underlying structure, rendering it considerably more complex, while for Chomp, the pass move is found to have relatively minimal impact. We show how these results can be understood by recasting these games as dynamical systems describable by dynamical recursion relations. From these recursion relations we are able to identify underlying structural connections between these "games with passes" and a recently introduced class of "generic (perturbed) games." This connection, together with a (non-rigorous) numerical stability analysis, allows one to understand and predict the effect of a pass on a game.Comment: 39 pages, 13 figures, published versio

Implementing a 48 h EWTD-compliant rota for junior doctors in the UK does not compromise patients’ safety : assessor-blind pilot comparison

Background: There are currently no field data about the effect of implementing European Working Time Directive (EWTD)-compliant rotas in a medical setting. Surveys of doctors’ subjective opinions on shift work have not provided reliable objective data with which to evaluate its efficacy. Aim: We therefore studied the effects on patient's safety and doctors’ work-sleep patterns of implementing an EWTD-compliant 48 h work week in a single-blind intervention study carried out over a 12-week period at the University Hospitals Coventry & Warwickshire NHS Trust. We hypothesized that medical error rates would be reduced following the new rota. Methods: Nineteen junior doctors, nine studied while working an intervention schedule of <48 h per week and 10 studied while working traditional weeks of <56 h scheduled hours in medical wards. Work hours and sleep duration were recorded daily. Rate of medical errors (per 1000 patient-days), identified using an established active surveillance methodology, were compared for the Intervention and Traditional wards. Two senior physicians blinded to rota independently rated all suspected errors. Results: Average scheduled work hours were significantly lower on the intervention schedule [43.2 (SD 7.7) (range 26.0–60.0) vs. 52.4 (11.2) (30.0–77.0) h/week; P < 0.001], and there was a non-significant trend for increased total sleep time per day [7.26 (0.36) vs. 6.75 (0.40) h; P = 0.095]. During a total of 4782 patient-days involving 481 admissions, 32.7% fewer total medical errors occurred during the intervention than during the traditional rota (27.6 vs. 41.0 per 1000 patient-days, P = 0.006), including 82.6% fewer intercepted potential adverse events (1.2 vs. 6.9 per 1000 patient-days, P = 0.002) and 31.4% fewer non-intercepted potential adverse events (16.6 vs. 24.2 per 1000 patient-days, P = 0.067). Doctors reported worse educational opportunities on the intervention rota. Conclusions: Whilst concerns remain regarding reduced educational opportunities, our study supports the hypothesis that a 48 h work week coupled with targeted efforts to improve sleep hygiene improves patient safety

OWL2Vec*: Embedding of OWL Ontologies

Semantic embedding of knowledge graphs has been widely studied and used for prediction and statistical analysis tasks across various domains such as Natural Language Processing and the Semantic Web. However, less attention has been paid to developing robust methods for embedding OWL (Web Ontology Language) ontologies. In this paper, we propose a language model based ontology embedding method named OWL2Vec*, which encodes the semantics of an ontology by taking into account its graph structure, lexical information and logic constructors. Our empirical evaluation with three real world datasets suggests that OWL2Vec* benefits from these three different aspects of an ontology in class membership prediction and class subsumption prediction tasks. Furthermore, OWL2Vec* often significantly outperforms the state-of-the-art methods in our experiments

Arithmetically Cohen-Macaulay Bundles on complete intersection varieties of sufficiently high multidegree

Recently it has been proved that any arithmetically Cohen-Macaulay (ACM) bundle of rank two on a general, smooth hypersurface of degree at least three and dimension at least four is a sum of line bundles. When the dimension of the hypersurface is three, a similar result is true provided the degree of the hypersurface is at least six. We extend these results to complete intersection subvarieties by proving that any ACM bundle of rank two on a general, smooth complete intersection subvariety of sufficiently high multi-degree and dimension at least four splits. We also obtain partial results in the case of threefolds.Comment: 15 page

sameAs.cc: The Closure of 500M owl: sameAs Statements

The owl:sameAs predicate is an essential ingredient of the Semantic Web architecture. It allows parties to independently mint names, while at the same time ensuring that these parties are able to understand each other’s data. An online resource that collects all owl:sameAs statements on the Linked Open Data Cloud has therefore both practical impact (it helps data users and providers to find different names for the same entity) as well as analytical value (it reveals important aspects of the connectivity of the LOD Cloud). This paper presents sameAs.cc: the largest dataset of identity statements that has been gathered from the LOD Cloud to date. We describe an efficient approach for calculating and storing the full equivalence closure over this dataset. The dataset is published online, as well as a web service from which the data and its equivalence closure can be queried

Development and validation of a risk calculator for major mood disorders among the offspring of bipolar parents using information collected in routine clinical practice.

Family history is a significant risk factor for bipolar disorders (BD), but the magnitude of risk varies considerably between individuals within and across families. Accurate risk estimation may increase motivation to reduce modifiable risk exposures and identify individuals appropriate for monitoring over the peak risk period. Our objective was to develop and independently replicate an individual risk calculator for bipolar spectrum disorders among the offspring of BD parents using data collected in routine clinical practice. Data from the longitudinal Canadian High-Risk Offspring cohort study collected from 1996 to 2020 informed the development of a 5 and 10-year risk calculator using parametric time-to-event models with a cure fraction and a generalized gamma distribution. The calculator was then externally validated using data from the Lausanne-Geneva High-Risk Offspring cohort study collected from 1996 to 2020. A time-varying C-index by age in years was used to estimate the probability that the model correctly classified risk. Bias corrected estimates and 95% confidence limits were derived using a jackknife resampling approach. The primary outcome was age of onset of a major mood disorder. The risk calculator was most accurate at classifying risk in mid to late adolescence in the Canadian cohort (n = 285), and a similar pattern was replicated in the Swiss cohort (n = 128). Specifically, the time-varying C-index indicated that there was approximately a 70% chance that the model would correctly predict which of two 15-year-olds would be more likely to develop the outcome in the future. External validation within a smaller Swiss cohort showed mixed results. Findings suggest that this model may be a useful clinical tool in routine practice for improved individualized risk estimation of bipolar spectrum disorders among the adolescent offspring of a BD parent; however, risk estimation in younger high-risk offspring is less accurate, perhaps reflecting the evolving nature of psychopathology in early childhood. Based on external validation with a Swiss cohort, the risk calculator may not be as predictive in more heterogenous high-risk populations. The Canadian High-Risk Study has been funded by consecutive operating grants from the Canadian Institutes for Health Research, currently CIHR PJT Grant 152796 he Lausanne-Geneva high-risk study was and is supported by five grants from the Swiss National Foundation (#3200-040,677, #32003B-105,969, #32003B-118,326, #3200-049,746 and #3200-061,974), three grants from the Swiss National Foundation for the National Centres of Competence in Research project "The Synaptic Bases of Mental Diseases" (#125,759, #158,776, and #51NF40 - 185,897), and a grant from GlaxoSmithKline Clinical Genetics

No downregulation of immune function during breeding in two year-round breeding bird species in an equatorial East African environment

Some equatorial environments exhibit substantial within-location variation in environmental conditions throughout the year and yet have year-round breeding birds. This implies that breeding in such systems are potentially unrelated to the variable environmental conditions. By breeding not being influenced by environmental conditions, we become sure that any differences in immune function between breeding and non-breeding birds do not result from environmental variation, therefore allowing for exclusion of the confounding effect of variation in environmental conditions. This create a unique opportunity to test if immune function is down-regulated during reproduction compared to non-breeding periods. We compared the immune function of sympatric male and female chick-feeding and non-breeding red-capped Calandrella cinerea and rufous-naped larks Mirafra africana in equatorial East Africa. These closely-related species occupy different niches and have different breeding strategies in the same grassland habitat. Red-capped larks prefer areas with short grass or almost bare ground, and breed during low rainfall periods. Rufous-naped larks prefer areas of tall grass and scattered shrubs and breed during high rainfall. We measured the following immune indices: nitric oxide, haptoglobin, agglutination and lysis, and measured total monthly rain, monthly average minimum (T-min) and maximum (T-max) temperatures. Contrary to our predictions, we found no down-regulation of immune function during breeding; breeding birds had higher nitric oxide than non-breeding ones in both species, while the other three immune indices did not differ between breeding phases. Red-capped larks had higher nitric oxide concentrations than Rufous-naped larks, which in turn had higher haptoglobin levels than red-capped larks. T-max was higher during breeding than during non-breeding for red-capped larks only, suggesting potential confounding effect of T-max on the comparison of immune function between breeding and non-breeding birds for this species. Overall, we conclude that in the two year-round breeding equatorial larks, immune function is not down-regulated during breeding