A complete characterization of plateaued Boolean functions in terms of their Cayley graphs

In this paper we find a complete characterization of plateaued Boolean functions in terms of the associated Cayley graphs. Precisely, we show that a Boolean function $f$ is $s$-plateaued (of weight $=2^{(n+s-2)/2}$) if and only if the associated Cayley graph is a complete bipartite graph between the support of $f$ and its complement (hence the graph is strongly regular of parameters $e=0,d=2^{(n+s-2)/2}$). Moreover, a Boolean function $f$ is $s$-plateaued (of weight $\neq 2^{(n+s-2)/2}$) if and only if the associated Cayley graph is strongly $3$-walk-regular (and also strongly $\ell$-walk-regular, for all odd $\ell\geq 3$) with some explicitly given parameters.Comment: 7 pages, 1 figure, Proceedings of Africacrypt 201

The performance of surfactant mixtures at low temperatures

Optimising detergency at lower temperatures is of increasing interest due to environmental and economic factors, and requires a greater understanding of the effects of temperature on the adsorption of surfactant mixtures at interfaces. The adsorption properties of surfactant mixtures and biosurfactant/surfactant mixtures have been studied at room temperatures and at temperatures below ambient using surface tension and neutron reflectivity measurements. For the ternary surfactant mixture of octaethylene monododecyl ether, C12E8, sodium dodecyl 6-benzene sulfonate, LAS, and sodium dioxyethylene glycol monododecyl sulfate, SLES, the surface tension at the air-water interface increases with decreasing temperature. In contrast, there is a notable reduction in the increase in the surface tension with a decrease in temperature from 25 °C to 10 °C for the 5 component rhamnolipid/surfactant mixture of the mono-rhamnose, R1, and di-rhamnose, R2, with C12E8/LAS/SLES. The associated neutron reflectivity data for the ternary C12E8/LAS/SLES mixture and the significant observation is that the 3, 4, and 5-component mixtures containing rhamnolipids in conjunction with the other surfactants show changes in composition and adsorbed amounts of the individual components which are close to the experimental error. However the significant observation is that the neutron reflectivity data indicate that the improved surface tension tolerance at lower temperatures is associated with the dominance of the rhamnolipid adsorption in such mixtures. Hence the introduction of the rhamnolipids provides a tolerance to the adverse effects associated with reduced temperatures, and a potential for improved detergency at relatively low temperatures

Autistic traits, but not schizotypy, predict increased weighting of sensory information in Bayesian visual integration

Recent theories propose that schizophrenia/schizotypy and autistic spectrum disorder are related to impairments in Bayesian inference that is, how the brain integrates sensory information (likelihoods) with prior knowledge. However existing accounts fail to clarify: (i) how proposed theories differ in accounts of ASD vs. schizophrenia and (ii) whether the impairments result from weaker priors or enhanced likelihoods. Here, we directly address these issues by characterizing how 91 healthy participants, scored for autistic and schizotypal traits, implicitly learned and combined priors with sensory information. This was accomplished through a visual statistical learning paradigm designed to quantitatively assess variations in individuals' likelihoods and priors. The acquisition of the priors was found to be intact along both traits spectra. However, autistic traits were associated with more veridical perception and weaker influence of expectations. Bayesian modeling revealed that this was due, not to weaker prior expectations, but to more precise sensory representations

A high-throughput splinkerette-PCR method for the isolation and sequencing of retroviral insertion sites

Insertional mutagens such as viruses and transposons are a useful tool for performing forward genetic screens in mice to discover cancer genes. These screens are most effective when performed using hundreds of mice, however until recently a major limitation to performing screens on this scale has been the cost effective isolation and sequencing of insertion sites. Here we present a method for the high-throughput isolation of insertion sites using a highly efficient splinkerette-PCR method coupled with capillary or 454 sequencing. This protocol includes a description of the procedure for DNA isolation, DNA digestion, linker or splinkerette ligation, primary and secondary PCR amplification, and sequencing. This method, which takes about 1 week to perform, has allowed us to isolate hundreds of thousands of insertion sites from mouse tumours and, unlike other methods, has been specifically optimised for the isolation of insertion sites generated with the murine leukaemia virus (MuLV), and can easily be performed in 96 well plate format for the efficient multiplex isolation of insertion sites

Ribosomal oxygenases are structurally conserved from prokaryotes to humans

2-Oxoglutarate (2OG)-dependent oxygenases have important roles in the regulation of gene expression via demethylation of N-methylated chromatin components1,2 and in the hydroxylation of transcription factors3 and splicing factor proteins4. Recently, 2OG-dependent oxygenases that catalyse hydroxylation of transfer RNA5,6,7 and ribosomal proteins8 have been shown to be important in translation relating to cellular growth, TH17-cell differentiation and translational accuracy9,10,11,12. The finding that ribosomal oxygenases (ROXs) occur in organisms ranging from prokaryotes to humans8 raises questions as to their structural and evolutionary relationships. In Escherichia coli, YcfD catalyses arginine hydroxylation in the ribosomal protein L16; in humans, MYC-induced nuclear antigen (MINA53; also known as MINA) and nucleolar protein 66 (NO66) catalyse histidine hydroxylation in the ribosomal proteins RPL27A and RPL8, respectively. The functional assignments of ROXs open therapeutic possibilities via either ROX inhibition or targeting of differentially modified ribosomes. Despite differences in the residue and protein selectivities of prokaryotic and eukaryotic ROXs, comparison of the crystal structures of E. coli YcfD and Rhodothermus marinus YcfD with those of human MINA53 and NO66 reveals highly conserved folds and novel dimerization modes defining a new structural subfamily of 2OG-dependent oxygenases. ROX structures with and without their substrates support their functional assignments as hydroxylases but not demethylases, and reveal how the subfamily has evolved to catalyse the hydroxylation of different residue side chains of ribosomal proteins. Comparison of ROX crystal structures with those of other JmjC-domain-containing hydroxylases, including the hypoxia-inducible factor asparaginyl hydroxylase FIH and histone Nε-methyl lysine demethylases, identifies branch points in 2OG-dependent oxygenase evolution and distinguishes between JmjC-containing hydroxylases and demethylases catalysing modifications of translational and transcriptional machinery. The structures reveal that new protein hydroxylation activities can evolve by changing the coordination position from which the iron-bound substrate-oxidizing species reacts. This coordination flexibility has probably contributed to the evolution of the wide range of reactions catalysed by oxygenases

Genome-wide analyses for personality traits identify six genomic loci and show correlations with psychiatric disorders

Personality is influenced by genetic and environmental factors1 and associated with mental health. However, the underlying genetic determinants are largely unknown. We identified six genetic loci, including five novel loci2,3, significantly associated with personality traits in a meta-analysis of genome-wide association studies (N = 123,132–260,861). Of these genomewide significant loci, extraversion was associated with variants in WSCD2 and near PCDH15, and neuroticism with variants on chromosome 8p23.1 and in L3MBTL2. We performed a principal component analysis to extract major dimensions underlying genetic variations among five personality traits and six psychiatric disorders (N = 5,422–18,759). The first genetic dimension separated personality traits and psychiatric disorders, except that neuroticism and openness to experience were clustered with the disorders. High genetic correlations were found between extraversion and attention-deficit– hyperactivity disorder (ADHD) and between openness and schizophrenia and bipolar disorder. The second genetic dimension was closely aligned with extraversion–introversion and grouped neuroticism with internalizing psychopathology (e.g., depression or anxiety)

A decision aid to rule out pneumonia and reduce unnecessary prescriptions of antibiotics in primary care patients with cough and fever

BACKGROUND: Physicians fear missing cases of pneumonia and treat many patients with signs of respiratory infection unnecessarily with antibiotics. This is an avoidable cause for the increasing worldwide problem of antibiotic resistance. We developed a user-friendly decision aid to rule out pneumonia and thus reduce the rate of needless prescriptions of antibiotics. METHODS: This was a prospective cohort study in which we enrolled patients older than 18 years with a new or worsened cough and fever without serious co-morbidities. Physicians recorded results of a standardized medical history and physical examination. C-reactive protein was measured and chest radiographs were obtained. We used Classification and Regression Trees to derive the decision tool. RESULTS: A total of 621 consenting eligible patients were studied, 598 were attending a primary care facility, were 48 years on average and 50% were male. Radiographic signs for pneumonia were present in 127 (20.5%) of patients. Antibiotics were prescribed to 234 (48.3%) of patients without pneumonia. In patients with C-reactive protein values below 10 μg/ml or patients presenting with C-reactive protein between 11 and 50 μg/ml, but without dyspnoea and daily fever, pneumonia can be ruled out. By applying this rule in clinical practice antibiotic prescription could be reduced by 9.1% (95% confidence interval (CI): 6.4 to 11.8). CONCLUSIONS: Following validation and confirmation in new patient samples, this tool could help rule out pneumonia and be used to reduce unnecessary antibiotic prescriptions in patients presenting with cough and fever in primary care. The algorithm might be especially useful in those instances where taking a medical history and physical examination alone are inconclusive for ruling out pneumonia