On Feedback Vertex Set: New Measure and New Structures

We present a new parameterized algorithm for the {feedback vertex set} problem ({\sc fvs}) on undirected graphs. We approach the problem by considering a variation of it, the {disjoint feedback vertex set} problem ({\sc disjoint-fvs}), which finds a feedback vertex set of size $k$ that has no overlap with a given feedback vertex set $F$ of the graph $G$. We develop an improved kernelization algorithm for {\sc disjoint-fvs} and show that {\sc disjoint-fvs} can be solved in polynomial time when all vertices in $G \setminus F$ have degrees upper bounded by three. We then propose a new branch-and-search process on {\sc disjoint-fvs}, and introduce a new branch-and-search measure. The process effectively reduces a given graph to a graph on which {\sc disjoint-fvs} becomes polynomial-time solvable, and the new measure more accurately evaluates the efficiency of the process. These algorithmic and combinatorial studies enable us to develop an $O^*(3.83^k)$-time parameterized algorithm for the general {\sc fvs} problem, improving all previous algorithms for the problem.Comment: Final version, to appear in Algorithmic

Phase I Study of Safety and Immunogenicity of an Escherichia coli-Derived Recombinant Protective Antigen (rPA) Vaccine to Prevent Anthrax in Adults

The fatal disease caused by Bacillus anthracis is preventable with a prophylactic vaccine. The currently available anthrax vaccine requires a lengthy immunization schedule, and simpler and more immunogenic options for protection against anthrax are a priority for development. In this report we describe a phase I clinical trial testing the safety and immunogenicity of an anthrax vaccine using recombinant Escherichia coli-derived, B. anthracis protective antigen (rPA).A total of 73 healthy adults ages 18-40 were enrolled and 67 received 2 injections separated by 4 weeks of either buffered saline placebo, or rPA formulated with or without 704 µg/ml Alhydrogel® adjuvant in increasing doses (5, 25, 50, 100 µg) of rPA. Participants were followed for one year and safety and immunologic data were assessed. Tenderness and warmth were the most common post-injection site reactions. No serious adverse events related to the vaccine were observed. The most robust humoral immune responses were observed in subjects receiving 50 µg of rPA formulated with Alhydrogel® with a geometric mean concentration of anti-rPA IgG antibodies of 283 µg/ml and a toxin neutralizing geometric 50% reciprocal geometric mean titer of 1061. The highest lymphoproliferative peak cellular response (median Lymphocyte Stimulation Index of 29) was observed in the group receiving 25 µg Alhydrogel®-formulated rPA.The vaccine was safe, well tolerated and stimulated a robust humoral and cellular response after two doses.ClinicalTrials.gov NCT00057525

Human Processing of Behaviorally Relevant and Irrelevant Absence of Expected Rewards: A High-Resolution ERP Study

Acute lesions of the posterior medial orbitofrontal cortex (OFC) in humans may induce a state of reality confusion marked by confabulation, disorientation, and currently inappropriate actions. This clinical state is strongly associated with an inability to abandon previously valid anticipations, that is, extinction capacity. In healthy subjects, the filtering of memories according to their relation with ongoing reality is associated with activity in posterior medial OFC (area 13) and electrophysiologically expressed at 220–300 ms. These observations indicate that the human OFC also functions as a generic reality monitoring system. For this function, it is presumably more important for the OFC to evaluate the current behavioral appropriateness of anticipations rather than their hedonic value. In the present study, we put this hypothesis to the test. Participants performed a reversal learning task with intermittent absence of reward delivery. High-density evoked potential analysis showed that the omission of expected reward induced a specific electrocortical response in trials signaling the necessity to abandon the hitherto reward predicting choice, but not when omission of reward had no such connotation. This processing difference occurred at 200–300 ms. Source estimation using inverse solution analysis indicated that it emanated from the posterior medial OFC. We suggest that the human brain uses this signal from the OFC to keep thought and behavior in phase with reality

Markers of serotonergic function in the orbitofrontal cortex and dorsal raphé nucleus predict individual variation in spatial-discrimination serial reversal learning.

Dysfunction of the orbitofrontal cortex (OFC) impairs the ability of individuals to flexibly adapt behavior to changing stimulus-reward (S-R) contingencies. Impaired flexibility also results from interventions that alter serotonin (5-HT) and dopamine (DA) transmission in the OFC and dorsomedial striatum (DMS). However, it is unclear whether similar mechanisms underpin naturally occurring variations in behavioral flexibility. In the present study, we used a spatial-discrimination serial reversal procedure to investigate interindividual variability in behavioral flexibility in rats. We show that flexibility on this task is improved following systemic administration of the 5-HT reuptake inhibitor citalopram and by low doses of the DA reuptake inhibitor GBR12909. Rats in the upper quintile of the distribution of perseverative responses during repeated S-R reversals showed significantly reduced levels of the 5-HT metabolite, 5-hydroxy-indoleacetic acid, in the OFC. Additionally, 5-HT2A receptor binding in the OFC of mid- and high-quintile rats was significantly reduced compared with rats in the low-quintile group. These perturbations were accompanied by an increase in the expression of monoamine oxidase-A (MAO-A) and MAO-B in the lateral OFC and by a decrease in the expression of MAO-A, MAO-B, and tryptophan hydroxylase in the dorsal raphé nucleus of highly perseverative rats. We found no evidence of significant differences in markers of DA and 5-HT function in the DMS or MAO expression in the ventral tegmental area of low- vs high-perseverative rats. These findings indicate that diminished serotonergic tone in the OFC may be an endophenotype that predisposes to behavioral inflexibility and other forms of compulsive behavior.This work was supported by Medical Research Council Grants (G0701500; G0802729), a 503 Wellcome Trust Programme Grant (grant number 089589/Z/09/Z), and by a Core Award 504 from the Medical Research Council and the Wellcome Trust to the Behavioural and Clinical 505 21 Neuroscience Institute (MRC Ref G1000183; WT Ref 093875/Z/10/Z). RLB was supported 506 by a studentship from the Medical Research Council. JA was supported by a Fellowship from 507 the Swedish Research Council (350-2012-230). BJ was supported by Fellowships from the 508 AXA Research Fund and the National Health and Medical Research Council of Australia. 509 Financial support from the Fredrik and Ingrid Thuring Foundation is also acknowledged.This is the accepted manuscript. The final version is available from Nature Publishing at http://www.nature.com/npp/journal/vaop/ncurrent/full/npp2014335a.html

Construction of 3D models of the CYP11B family as a tool to predict ligand binding characteristics

Aldosterone is synthesised by aldosterone synthase (CYP11B2). CYP11B2 has a highly homologous isoform, steroid 11β-hydroxylase (CYP11B1), which is responsible for the biosynthesis of aldosterone precursors and glucocorticoids. To investigate aldosterone biosynthesis and facilitate the search for selective CYP11B2 inhibitors, we constructed three-dimensional models for CYP11B1 and CYP11B2 for both human and rat. The models were constructed based on the crystal structure of Pseudomonas Putida CYP101 and Oryctolagus Cuniculus CYP2C5. Small steric active site differences between the isoforms were found to be the most important determinants for the regioselective steroid synthesis. A possible explanation for these steric differences for the selective synthesis of aldosterone by CYP11B2 is presented. The activities of the known CYP11B inhibitors metyrapone, R-etomidate, R-fadrazole and S-fadrazole were determined using assays of V79MZ cells that express human CYP11B1 and CYP11B2, respectively. By investigating the inhibitors in the human CYP11B models using molecular docking and molecular dynamics simulations we were able to predict a similar trend in potency for the inhibitors as found in the in vitro assays. Importantly, based on the docking and dynamics simulations it is possible to understand the enantioselectivity of the human enzymes for the inhibitor fadrazole, the R-enantiomer being selective for CYP11B2 and the S-enantiomer being selective for CYP11B1