Input–output maps are strongly biased towards simple outputs

This is the final version. Available from Nature Research via the DOI in this record. The data sets generated during and/or analysed during the current study are available from the corresponding authors on reasonable request.Many systems in nature can be described using discrete input–output maps. Without knowing details about a map, there may seem to be no a priori reason to expect that a randomly chosen input would be more likely to generate one output over another. Here, by extending fundamental results from algorithmic information theory, we show instead that for many real-world maps, the a priori probability P(x) that randomly sampled inputs generate a particular output x decays exponentially with the approximate Kolmogorov complexity K(x) of that output. These input–output maps are biased towards simplicity. We derive an upper bound P(x) ≲ 2^−aK(x)−b, which is tight for most inputs. The constants a and b, as well as many properties of P(x), can be predicted with minimal knowledge of the map. We explore this strong bias towards simple outputs in systems ranging from the folding of RNA secondary structures to systems of coupled ordinary differential equations to a stochastic financial trading model.Engineering and Physical Sciences Research Council (EPSRC)Clarendon Fun

Spike pattern recognition by supervised classification in low dimensional embedding space

© The Author(s) 2016. This article is published with open access at Springerlink.com under the terms of the Creative Commons Attribution License 4.0, (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.Epileptiform discharges in interictal electroencephalography (EEG) form the mainstay of epilepsy diagnosis and localization of seizure onset. Visual analysis is rater-dependent and time consuming, especially for long-term recordings, while computerized methods can provide efficiency in reviewing long EEG recordings. This paper presents a machine learning approach for automated detection of epileptiform discharges (spikes). The proposed method first detects spike patterns by calculating similarity to a coarse shape model of a spike waveform and then refines the results by identifying subtle differences between actual spikes and false detections. Pattern classification is performed using support vector machines in a low dimensional space on which the original waveforms are embedded by locality preserving projections. The automatic detection results are compared to experts’ manual annotations (101 spikes) on a whole-night sleep EEG recording. The high sensitivity (97 %) and the low false positive rate (0.1 min−1), calculated by intra-patient cross-validation, highlight the potential of the method for automated interictal EEG assessment.Peer reviewedFinal Published versio

Auditory stimulation of opera music induced prolongation of murine cardiac allograft survival and maintained generation of regulatory CD4+CD25+ cells

<p>Abstract</p> <p>Background</p> <p>Interactions between the immune response and brain functions such as olfactory, auditory, and visual sensations are likely. This study investigated the effect of sounds on alloimmune responses in a murine model of cardiac allograft transplantation.</p> <p>Methods</p> <p>Naïve CBA mice (H2^k) underwent transplantation of a C57BL/6 (B6, H2^b) heart and were exposed to one of three types of music--opera (<it>La Traviata</it>), classical (Mozart), and New Age (Enya)--or one of six different single sound frequencies, for 7 days. Additionally, we prepared two groups of CBA recipients with tympanic membrane perforation exposed to opera for 7 days and CBA recipients exposed to opera for 7 days before transplantation (pre-treatment). An adoptive transfer study was performed to determine whether regulatory cells were generated in allograft recipients. Immunohistochemical, cell-proliferation, cytokine, and flow cytometry assessments were also performed.</p> <p>Results</p> <p>CBA recipients of a B6 cardiac graft that were exposed to opera music and Mozart had significantly prolonged allograft survival (median survival times [MSTs], 26.5 and 20 days, respectively), whereas those exposed to a single sound frequency (100, 500, 1000, 5000, 10,000, or 20,000 Hz) or Enya did not (MSTs, 7.5, 8, 9, 8, 7.5, 8.5 and 11 days, respectively). Untreated, CBA mice with tympanic membrane perforations and CBA recipients exposed to opera for 7 days before transplantation (pre-treatment) rejected B6 cardiac grafts acutely (MSTs, 7, 8 and 8 days, respectively). Adoptive transfer of whole splenocytes, CD4⁺cells, or CD4⁺CD25⁺cells from opera-exposed primary allograft recipients resulted in significantly prolonged allograft survival in naive secondary recipients (MSTs, 36, 68, and > 100 days, respectively). Proliferation of splenocytes, interleukin (IL)-2 and interferon (IFN)-γ production was suppressed in opera-exposed mice, and production of IL-4 and IL-10 from opera-exposed transplant recipients increased compared to that from splenocytes of untreated recipients. Flow cytometry studies showed an increased CD4⁺CD25⁺Forkhead box P3 (Foxp3)⁺cell population in splenocytes from those mice.</p> <p>Conclusion</p> <p>Our findings indicate that exposure to opera music, such as La traviata, could affect such aspects of the peripheral immune response as generation of regulatory CD4⁺CD25⁺cells and up-regulation of anti-inflammatory cytokines, resulting in prolonged allograft survival.</p

Comparative genomic analysis of toxin-negative strains of Clostridium difficile from humans and animals with symptoms of gastrointestinal disease

Background: Clostridium difficile infections (CDI) are a significant health problem to humans and food animals. Clostridial toxins ToxA and ToxB encoded by genes tcdA and tcdB are located on a pathogenicity locus known as the PaLoc and are the major virulence factors of C. difficile. While toxin-negative strains of C. difficile are often isolated from faeces of animals and patients suffering from CDI, they are not considered to play a role in disease. Toxin-negative strains of C. difficile have been used successfully to treat recurring CDI but their propensity to acquire the PaLoc via lateral gene transfer and express clinically relevant levels of toxins has reinforced the need to characterise them genetically. In addition, further studies that examine the pathogenic potential of toxin-negative strains of C. difficile and the frequency by which toxin-negative strains may acquire the PaLoc are needed. Results: We undertook a comparative genomic analysis of five Australian toxin-negative isolates of C. difficile that lack tcdA, tcdB and both binary toxin genes cdtA and cdtB that were recovered from humans and farm animals with symptoms of gastrointestinal disease. Our analyses show that the five C. difficile isolates cluster closely with virulent toxigenic strains of C. difficile belonging to the same sequence type (ST) and have virulence gene profiles akin to those in toxigenic strains. Furthermore, phage acquisition appears to have played a key role in the evolution of C. difficile. Conclusions: Our results are consistent with the C. difficile global population structure comprising six clades each containing both toxin-positive and toxin-negative strains. Our data also suggests that toxin-negative strains of C. difficile encode a repertoire of putative virulence factors that are similar to those found in toxigenic strains of C. difficile, raising the possibility that acquisition of PaLoc by toxin-negative strains poses a threat to human health. Studies in appropriate animal models are needed to examine the pathogenic potential of toxin-negative strains of C. difficile and to determine the frequency by which toxin-negative strains may acquire the PaLoc

Evidence of Latitudinal Migration in Tri-colored Bats, Perimyotis subflavus

Background: Annual movements of tri-colored bats (Perimyotis subflavus) are poorly understood. While this species has been considered a regional migrant, some evidence suggests that it may undertake annual latitudinal migrations, similar to other long distance North American migratory bat species. Methodology/Principal Findings: We investigated migration in P. subflavus by conducting stable hydrogen isotope analyses of 184 museum specimen fur samples and comparing these results (dDfur) to published interpolated dD values of collection site growing season precipitation (dDprecip). Results suggest that the male molt period occurred between June 23 and October 16 and 33 % of males collected during the presumed non-molt period were south of their location of fur growth. For the same time period, 16 % of females were south of their location of fur growth and in general, had not travelled as far as migratory males. There were strong correlations between dDfur from the presumed molt period and both growing season dD precip (males – r 2 = 0.86; p,0.01; females – r 2 = 0.75; p,0.01), and latitude of collection (males – r 2 = 0.85; p,0.01; females – r 2 = 0.73; p,0.01). Most migrants were collected at the northern (.40uN; males and females) and southern (,35uN; males only) extents of the species ’ range. Conclusions/Significance: These results indicate a different pattern of migration for this species than previously documented, suggesting that some P. subflavus engage in annual latitudinal migrations and that migratory tendency varie

2D versus 3D human induced pluripotent stem cell-derived cultures for neurodegenerative disease modelling

Neurodegenerative diseases, such as Alzheimer's disease (AD), Parkinson's disease (PD), Huntington's disease (HD) and amyotrophic lateral sclerosis (ALS), affect millions of people every year and so far, there are no therapeutic cures available. Even though animal and histological models have been of great aid in understanding disease mechanisms and identifying possible therapeutic strategies, in order to find disease-modifying solutions there is still a critical need for systems that can provide more predictive and physiologically relevant results. One possible avenue is the development of patient-derived models, e.g. by reprogramming patient somatic cells into human induced pluripotent stem cells (hiPSCs), which can then be differentiated into any cell type for modelling. These systems contain key genetic information from the donors, and therefore have enormous potential as tools in the investigation of pathological mechanisms underlying disease phenotype, and progression, as well as in drug testing platforms. hiPSCs have been widely cultured in 2D systems, but in order to mimic human brain complexity, 3D models have been proposed as a more advanced alternative. This review will focus on the use of patient-derived hiPSCs to model AD, PD, HD and ALS. In brief, we will cover the available stem cells, types of 2D and 3D culture systems, existing models for neurodegenerative diseases, obstacles to model these diseases in vitro, and current perspectives in the field

Distinct Campylobacter fetus lineages adapted as livestock pathogens and human pathobionts in the intestinal microbiota

Campylobacter fetus is a venereal pathogen of cattle and sheep, and an opportunistic human pathogen. It is often assumed that C. fetus infection occurs in humans as a zoonosis through food chain transmission. Here we show that mammalian C. fetus consists of distinct evolutionary lineages, primarily associated with either human or bovine hosts. We use whole-genome phylogenetics on 182 strains from 17 countries to provide evidence that C. fetus may have originated in humans around 10,500 years ago and may have "jumped" into cattle during the livestock domestication period. We detect C. fetus genomes in 8% of healthy human fecal metagenomes, where the human-associated lineages are the dominant type (78%). Thus, our work suggests that C. fetus is an unappreciated human intestinal pathobiont likely spread by human to human transmission. This genome-based evolutionary framework will facilitate C. fetus epidemiology research and the development of improved molecular diagnostics and prevention schemes for this neglected pathogen

Generic predictions of output probability based on complexities of inputs and outputs

For a broad class of input-output maps, arguments based on the coding theorem from algorithmic information theory (AIT) predict that simple (low Kolmogorov complexity) outputs are exponentially more likely to occur upon uniform random sampling of inputs than complex outputs are. Here, we derive probability bounds that are based on the complexities of the inputs as well as the outputs, rather than just on the complexities of the outputs. The more that outputs deviate from the coding theorem bound, the lower the complexity of their inputs. Since the number of low complexity inputs is limited, this behaviour leads to an effective lower bound on the probability. Our new bounds are tested for an RNA sequence to structure map, a finite state transducer and a perceptron. The success of these new methods opens avenues for AIT to be more widely used