Understanding Phase Transitions with Local Optima Networks: Number Partitioning as a Case Study

Phase transitions play an important role in understanding search difficulty in combinatorial optimisation. However, previous attempts have not revealed a clear link between fitness landscape properties and the phase transition. We explore whether the global landscape structure of the number partitioning problem changes with the phase transition. Using the local optima network model, we analyse a number of instances before, during, and after the phase transition. We compute relevant network and neutrality metrics; and importantly, identify and visualise the funnel structure with an approach (monotonic sequences) inspired by theoretical chemistry. While most metrics remain oblivious to the phase transition, our results reveal that the funnel structure clearly changes. Easy instances feature a single or a small number of dominant funnels leading to global optima; hard instances have a large number of suboptimal funnels attracting the search. Our study brings new insights and tools to the study of phase transitions in combinatorial optimisation

High genetic diversity at the extreme range edge: nucleotide variation at nuclear loci in Scots pine (Pinus sylvestris L.) in Scotland

Nucleotide polymorphism at 12 nuclear loci was studied in Scots pine populations across an environmental gradient in Scotland, to evaluate the impacts of demographic history and selection on genetic diversity. At eight loci, diversity patterns were compared between Scottish and continental European populations. At these loci, a similar level of diversity (θsil=~0.01) was found in Scottish vs mainland European populations, contrary to expectations for recent colonization, however, less rapid decay of linkage disequilibrium was observed in the former (ρ=0.0086±0.0009, ρ=0.0245±0.0022, respectively). Scottish populations also showed a deficit of rare nucleotide variants (multi-locus Tajima's D=0.316 vs D=−0.379) and differed significantly from mainland populations in allelic frequency and/or haplotype structure at several loci. Within Scotland, western populations showed slightly reduced nucleotide diversity (πtot=0.0068) compared with those from the south and east (0.0079 and 0.0083, respectively) and about three times higher recombination to diversity ratio (ρ/θ=0.71 vs 0.15 and 0.18, respectively). By comparison with results from coalescent simulations, the observed allelic frequency spectrum in the western populations was compatible with a relatively recent bottleneck (0.00175 × 4Ne generations) that reduced the population to about 2% of the present size. However, heterogeneity in the allelic frequency distribution among geographical regions in Scotland suggests that subsequent admixture of populations with different demographic histories may also have played a role

Pharmacotherapeutic intervention in impulsive preschool children: The need for a comprehensive therapeutic approach

Impulsive and aggressive behaviour symptoms often are serious problems in children, even already at preschool age. Thus, effective treatment approaches are requested. In this comment pharmacotherapeutic treatment approaches, first of all risperidone, their limitations and alternative psychotherapeutic approaches are outlined

The Effects of Aphid Traits on Parasitoid Host Use and Specialist Advantage

Specialization is a central concept in ecology and one of the fundamental properties of parasitoids. Highly specialized parasitoids tend to be more efficient in host-use compared to generalized parasitoids, presumably owing to the trade-off between host range and hostuse efficiency. However, it remains unknown how parasitoid host specificity and host-use depends on host traits related to susceptibility to parasitoid attack. To address this question, we used data from a 13-year survey of interactions among 142 aphid and 75 parasitoid species in nine European countries. We found that only aphid traits related to local resource characteristics seem to influence the trade-off between host-range and efficiency: more specialized parasitoids had an apparent advantage (higher abundance on shared hosts) on aphids with sparse colonies, ant-attendance and without concealment, and this was more evident when host relatedness was included in calculation of parasitoid specificity. More traits influenced average assemblage specialization, which was highest in aphids that are monophagous, monoecious, large, highly mobile (easily drop from a plant), without myrmecophily, habitat specialists, inhabit non-agricultural habitats and have sparse colonies. Differences in aphid wax production did not influence parasitoid host specificity and host-use. Our study is the first step in identifying host traits important for aphid parasitoid host specificity and host-use and improves our understanding of bottom-up effects of aphid traits on aphid-parasitoid food web structure

“Genes”

In order to describe a cell at molecular level, a notion of a “gene” is neither necessary nor helpful. It is sufficient to consider the molecules (i.e., chromosomes, transcripts, proteins) and their interactions to describe cellular processes. The downside of the resulting high resolution is that it becomes very tedious to address features on the organismal and phenotypic levels with a language based on molecular terms. Looking for the missing link between biological disciplines dealing with different levels of biological organization, we suggest to return to the original intent behind the term “gene”. To this end, we propose to investigate whether a useful notion of “gene” can be constructed based on an underlying notion of function, and whether this can serve as the necessary link and embed the various distinct gene concepts of biological (sub)disciplines in a coherent theoretical framework. In reply to the Genon Theory recently put forward by Klaus Scherrer and Jürgen Jost in this journal, we shall discuss a general approach to assess a gene definition that should then be tested for its expressiveness and potential cross-disciplinary relevance

Gene processing control loops suggested by sequencing, splicing, and RNA folding

Abstract Background Small RNAs are known to regulate diverse gene expression processes including translation, transcription, and splicing. Among small RNAs, the microRNAs (miRNAs) of 17 to 27 nucleotides (nts) undergo biogeneses including primary transcription, RNA excision and folding, nuclear export, cytoplasmic processing, and then bioactivity as regulatory agents. We propose that analogous hairpins from RNA molecules that function as part of the spliceosome might also be the source of small, regulatory RNAs (somewhat smaller than miRNAs). Results Deep sequencing technology has enabled discovery of a novel 16-nt RNA sequence in total RNA from human brain that we propose is derived from RNU1, an RNA component of spliceosome assembly. Bioinformatic alignments compel inquiring whether the novel 16-nt sequence or its precursor have a regulatory function as well as determining aspects of how processing intersects with the miRNA biogenesis pathway. Specifically, our preliminary in silico investigations reveal the sequence could regulate splicing factor Arg/Ser rich 1 (SFRS1), a gene coding an essential protein component of the spliceosome. All 16-base source sequences in the UCSC Human Genome Browser are within the 14 instances of RNU1 genes listed in wgEncodeGencodeAutoV3. Furthermore, 10 of the 14 instances of the sequence are also within a common 28-nt hairpin-forming subsequence of RNU1. Conclusions An abundant 16-nt RNA sequence is sourced from a spliceosomal RNA, lies in a stem of a predicted RNA hairpin, and includes reverse complements of subsequences of the 3'UTR of a gene coding for a spliceosome protein. Thus RNU1 could function both as a component of spliceosome assembly and as inhibitor of production of the essential, spliceosome protein coded by SFRS1. Beyond this example, a general procedure is needed for systematic discovery of multiple alignments of sequencing, splicing, and RNA folding data

Landscape Encodings Enhance Optimization

Hard combinatorial optimization problems deal with the search for the minimum cost solutions (ground states) of discrete systems under strong constraints. A transformation of state variables may enhance computational tractability. It has been argued that these state encodings are to be chosen invertible to retain the original size of the state space. Here we show how redundant non-invertible encodings enhance optimization by enriching the density of low-energy states. In addition, smooth landscapes may be established on encoded state spaces to guide local search dynamics towards the ground state

Higher occurrence of nausea and vomiting after total hip arthroplasty using general versus spinal anesthesia: an observational study.

BACKGROUND: Under the assumption that postoperative nausea and vomiting (PONV) may occur after total hip arthroplasty (THA) regardless of the anesthetic technique used, it is not clear whether general (GA) or spinal (SA) anesthesia has higher causal effect on this occurrence. Conflicting results have been reported. METHODS: In this observational study, we selected all elective THA interventions performed in adults between 1999 and 2008 in a Swiss orthopedic clinic under general or spinal anesthesia. To assess the effect of anesthesia type on the occurrence of PONV, we used the propensity score and matching methods, which allowed us to emulate the design and results of an RCT. RESULTS: Among 3922 procedures, 1984 (51 %) patients underwent GA, of which 4.1 % experienced PONV, and 1938 underwent SA, of which 3.5 % experienced PONV. We found that the average treatment effect on the treated, i.e. the effect of anesthesia type for a sample of individuals that actually received spinal anesthesia compared to individuals who received GA, was ATET = 2.00 % [95 % CI, 0.78-3.19 %], which translated into an OR = 1.97 [95 % CI 1.35; 2.87]. CONCLUSION: This suggests that the type of anesthesia is not neutral regarding PONV, general anesthesia being more strongly associated with PONV than spinal anesthesia in orthopedic surgery