ScAmPER: generating test suites to maximise code coverage in interactive fiction games

We present ScAmPER, a tool that generates test suites that maximise coverage for a class of interactive fiction computer games from the early 1980s. These games customise a base game engine with scripts written in a simple language. The tool uses a heuristic-guided search to evaluate whether these lines of code can in fact be executed during gameplay and, if so, outputs a sequence of game inputs that achieves this. Equivalently, the tool can be seen as attempting to generate a set of test cases that maximises coverage of the scripted code. The tool also generates a visualisation of the search process

Optimality and evolution of transcriptionally regulated gene expression

<p>Abstract</p> <p>Background</p> <p>How transcriptionally regulated gene expression evolves under natural selection is an open question. The cost and benefit of gene expression are the driving factors. While the former can be determined by gratuitous induction, the latter is difficult to measure directly.</p> <p>Results</p> <p>We addressed this problem by decoupling the regulatory and metabolic function of the <it>Escherichia coli lac </it>system, using an inducer that cannot be metabolized and a carbon source that does not induce. Growth rate measurements directly identified the induced expression level that maximizes the metabolism benefits minus the protein production costs, without relying on models. Using these results, we established a controlled mismatch between sensing and metabolism, resulting in sub-optimal transcriptional regulation with the potential to improve by evolution. Next, we tested the evolutionary response by serial transfer. Constant environments showed cells evolving to the predicted expression optimum. Phenotypes with decreased expression emerged several hundred generations later than phenotypes with increased expression, indicating a higher genetic accessibility of the latter. Environments alternating between low and high expression demands resulted in overall rather than differential changes in expression, which is explained by the concave shape of the cross-environmental tradeoff curve that limits the selective advantage of altering the regulatory response.</p> <p>Conclusions</p> <p>This work indicates that the decoupling of regulatory and metabolic functions allows one to directly measure the costs and benefits that underlie the natural selection of gene regulation. Regulated gene expression is shown to evolve within several hundreds of generations to optima that are predicted by these costs and benefits. The results provide a step towards a quantitative understanding of the adaptive origins of regulatory systems.</p

Bacterial microevolution and the Pangenome

The comparison of multiple genome sequences sampled from a bacterial population reveals considerable diversity in both the core and the accessory parts of the pangenome. This diversity can be analysed in terms of microevolutionary events that took place since the genomes shared a common ancestor, especially deletion, duplication, and recombination. We review the basic modelling ingredients used implicitly or explicitly when performing such a pangenome analysis. In particular, we describe a basic neutral phylogenetic framework of bacterial pangenome microevolution, which is not incompatible with evaluating the role of natural selection. We survey the different ways in which pangenome data is summarised in order to be included in microevolutionary models, as well as the main methodological approaches that have been proposed to reconstruct pangenome microevolutionary history

Patient-reported outcomes after 10-year follow-up of intensive, multifactorial treatment in individuals with screen-detected type 2 diabetes: the ADDITION-Europe trial.

AIMS: To present the longer-term impact of multifactorial treatment of type 2 diabetes on self-reported health status, diabetes-specific quality of life, and diabetes treatment satisfaction at 10-year follow up of the ADDITION-Europe trial. METHODS: The ADDITION-Europe trial enrolled 3057 individuals with screen-detected type 2 diabetes from four centres [Denmark, the UK (Cambridge and Leicester) and the Netherlands], between 2001 and 2006. Participants were randomized at general practice level to intensive treatment or to routine care . The trial ended in 2009 and a 10-year follow-up was performed at the end of 2014. We measured self-reported health status (36-item Short-Form Health Survey and EQ-5D), diabetes-specific quality of life (Audit of Diabetes-Dependent Quality of Life questionnaire), and diabetes treatment satisfaction (Diabetes Treatment Satisfaction Questionnaire) at different time points during the study period. A mixed-effects model was applied to estimate the effect of intensive treatment (intention-to-treat analyses) on patient-reported outcome measures for each centre. Centre-specific estimates were pooled using a fixed effects meta-analysis. RESULTS: There was no difference in patient-reported outcome measures between the routine care and intensive treatment arms in this 10-year follow-up study [EQ-5D: -0.01 (95% CI -0.03, 0.01); Physical Composite Score (36-item Short-Form Health Survey): -0.27 (95% CI -1.11, 0.57), Audit of Diabetes-Dependent Quality of Life questionnaire: -0.01 (95% CI -0.11, 0.10); and Diabetes Treatment Satisfaction Questionnaire: -0.20 (95% CI -0.70, 0.29)]. CONCLUSIONS: Intensive, multifactorial treatment of individuals with screen-detected type 2 diabetes did not affect self-reported health status, diabetes-specific quality of life, or diabetes treatment satisfaction at 10-year follow-up compared to routine care

Detection of covert lesions in focal epilepsy using computational analysis of multimodal magnetic resonance imaging data

Objective: To compare the location of suspect lesions detected by computational analysis of multimodal magnetic resonance imaging data with areas of seizure onset, early propagation, and interictal epileptiform discharges (IEDs) identified with stereoelectroencephalography (SEEG) in a cohort of patients with medically refractory focal epilepsy and radiologically normal magnetic resonance imaging (MRI) scans. Methods: We developed a method of lesion detection using computational analysis of multimodal MRI data in a cohort of 62 control subjects, and 42 patients with focal epilepsy and MRI-visible lesions. We then applied it to detect covert lesions in 27 focal epilepsy patients with radiologically normal MRI scans, comparing our findings with the areas of seizure onset, early propagation, and IEDs identified at SEEG. Results: Seizure-onset zones (SoZs) were identified at SEEG in 18 of the 27 patients (67%) with radiologically normal MRI scans. In 11 of these 18 cases (61%), concordant abnormalities were detected by our method. In the remaining seven cases, either early seizure propagation or IEDs were observed within the abnormalities detected, or there were additional areas of imaging abnormalities found by our method that were not sampled at SEEG. In one of the nine patients (11%) in whom SEEG was inconclusive, an abnormality, which may have been involved in seizures, was identified by our method and was not sampled at SEEG. Significance: Computational analysis of multimodal MRI data revealed covert abnormalities in the majority of patients with refractory focal epilepsy and radiologically normal MRI that co-located with SEEG defined zones of seizure onset. The method could help identify areas that should be targeted with SEEG when considering epilepsy surgery

Microstructural Imaging in Temporal Lobe Epilepsy: Diffusion Imaging Changes Relate to Reduced Neurite Density

Purpose: Previous imaging studies in patients with refractory temporal lobe epilepsy (TLE) have examined the spatial distribution of changes in imaging parameters such as diffusion tensor imaging (DTI) metrics and cortical thickness. Multi-compartment models offer greater specificity with parameters more directly related to known changes in TLE such as altered neuronal density and myelination. We studied the spatial distribution of conventional and novel metrics including neurite density derived from NODDI (Neurite Orientation Dispersion and Density Imaging) and myelin water fraction (MWF) derived from mcDESPOT (Multi-Compartment Driven Equilibrium Single Pulse Observation of T1/T2)] to infer the underlying neurobiology of changes in conventional metrics. / Methods: 20 patients with TLE and 20 matched controls underwent magnetic resonance imaging including a volumetric T1-weighted sequence, multi-shell diffusion from which DTI and NODDI metrics were derived and a protocol suitable for mcDESPOT fitting. Models of the grey matter-white matter and grey matter-CSF surfaces were automatically generated from the T1-weighted MRI. Conventional diffusion and novel metrics of neurite density and MWF were sampled from intracortical grey matter and subcortical white matter surfaces and cortical thickness was measured. / Results: In intracortical grey matter, diffusivity was increased in the ipsilateral temporal and frontopolar cortices with more restricted areas of reduced neurite density. Diffusivity increases were largely related to reductions in neurite density, and to a lesser extent CSF partial volume effects, but not MWF. In subcortical white matter, widespread bilateral reductions in fractional anisotropy and increases in radial diffusivity were seen. These were primarily related to reduced neurite density, with an additional relationship to reduced MWF in the temporal pole and anterolateral temporal neocortex. Changes were greater with increasing epilepsy duration. Bilaterally reduced cortical thickness in the mesial temporal lobe and centroparietal cortices was unrelated to neurite density and MWF. / Conclusions: Diffusivity changes in grey and white matter are primarily related to reduced neurite density with an additional relationship to reduced MWF in the temporal pole. Neurite density may represent a more sensitive and specific biomarker of progressive neuronal damage in refractory TLE that deserves further study

Testing the paradox of enrichment along a land use gradient in a multitrophic aboveground and belowground community

In the light of ongoing land use changes, it is important to understand how multitrophic communities perform at different land use intensities. The paradox of enrichment predicts that fertilization leads to destabilization and extinction of predator-prey systems. We tested this prediction for a land use intensity gradient from natural to highly fertilized agricultural ecosystems. We included multiple aboveground and belowground trophic levels and land use-dependent searching efficiencies of insects. To overcome logistic constraints of field experiments, we used a successfully validated simulation model to investigate plant responses to removal of herbivores and their enemies. Consistent with our predictions, instability measured by herbivore-induced plant mortality increased with increasing land use intensity. Simultaneously, the balance between herbivores and natural enemies turned increasingly towards herbivore dominance and natural enemy failure. Under natural conditions, there were more frequently significant effects of belowground herbivores and their natural enemies on plant performance, whereas there were more aboveground effects in agroecosystems. This result was partly due to the “boom-bust” behavior of the shoot herbivore population. Plant responses to herbivore or natural enemy removal were much more abrupt than the imposed smooth land use intensity gradient. This may be due to the presence of multiple trophic levels aboveground and belowground. Our model suggests that destabilization and extinction are more likely to occur in agroecosystems than in natural communities, but the shape of the relationship is nonlinear under the influence of multiple trophic interactions.

A barrier to homologous recombination between sympatric strains of the cooperative soil bacterium Myxococcus xanthus

The bacterium Myxococcus xanthus glides through soil in search of prey microbes, but when food sources run out, cells cooperatively construct and sporulate within multicellular fruiting bodies. M. xanthus strains isolated from a 16 × 16-cm-scale patch of soil were previously shown to have diversified into many distinct compatibility types that are distinguished by the failure of swarming colonies to merge upon encounter. We sequenced the genomes of 22 isolates from this population belonging to the two most frequently occurring multilocus sequence type (MLST) clades to trace patterns of incipient genomic divergence, specifically related to social divergence. Although homologous recombination occurs frequently within the two MLST clades, we find an almost complete absence of recombination events between them. As the two clades are very closely related and live in sympatry, either ecological or genetic barriers must reduce genetic exchange between them. We find that the rate of change in the accessory genome is greater than the rate of amino-acid substitution in the core genome. We identify a large genomic tract that consistently differs between isolates that do not freely merge and therefore is a candidate region for harbouring gene(s) responsible for self/non-self discrimination

Evolutionary relationships between Rhynchosporium lolii sp. nov. and other Rhynchosporium species on grass.

Copyright: 2013 King et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are creditedThe fungal genus Rhynchosporium (causative agent of leaf blotch) contains several host-specialised species, including R. commune (colonising barley and brome-grass), R. agropyri (couch-grass), R. secalis (rye and triticale) and the more distantly related R. orthosporum (cocksfoot). This study used molecular fingerprinting, multilocus DNA sequence data, conidial morphology, host range tests and scanning electron microscopy to investigate the relationship between Rhynchosporium species on ryegrasses, both economically important forage grasses and common wild grasses in many cereal growing areas, and other plant species. Two different types of Rhynchosporium were found on ryegrasses in the UK. Firstly, there were isolates of R. commune that were pathogenic to both barley and Italian ryegrass. Secondly, there were isolates of a new species, here named R. lolii, that were pathogenic only to ryegrass species. R. lolii was most closely related to R. orthosporum, but exhibited clear molecular, morphological and host range differences. The species was estimated to have diverged from R. orthosporum ca. 5735 years before the present. The colonisation strategy of all of the different Rhynchosporium species involved extensive hyphal growth in the sub-cuticular regions of the leaves. Finally, new species-specific PCR diagnostic tests were developed that could distinguish between these five closely related Rhynchosporium species.Peer reviewedFinal Published versio