Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

"In the Steiner tree problem, we are given as input a connected n-vertex graph with edge weights in {1,2,...,W}, and a subset of k terminal vertices. Our task is to compute a minimum-weight tree that contains all the terminals. We give an algorithm for this problem with running time O(7.97^k n^4 log W) using O(n^3 log nW log k) space. This is the first single-exponential time, polynomial-space FPT algorithm for the weighted Steiner tree problem." PLEASE NOTE:This is an author-created version that the author has self-archived to the "Aaltodoc" (aaltodoc.aalto.fi) faculty-level repository at Aalto University. The final publication is available at link.springer.com via the link http://dx.doi.org/10.1007/978-3-662-47672-7_40Peer reviewe

Public understandings of addiction: where do neurobiological explanations fit?

Developments in the field of neuroscience, according to its proponents, offer the prospect of an enhanced understanding and treatment of addicted persons. Consequently, its advocates consider that improving public understanding of addiction neuroscience is a desirable aim. Those critical of neuroscientific approaches, however, charge that it is a totalising, reductive perspective–one that ignores other known causes in favour of neurobiological explanations. Sociologist Nikolas Rose has argued that neuroscience, and its associated technologies, are coming to dominate cultural models to the extent that 'we' increasingly understand ourselves as 'neurochemical selves'. Drawing on 55 qualitative interviews conducted with members of the Australian public residing in the Greater Brisbane area, we challenge both the 'expectational discourses' of neuroscientists and the criticisms of its detractors. Members of the public accepted multiple perspectives on the causes of addiction, including some elements of neurobiological explanations. Their discussions of addiction drew upon a broad range of philosophical, sociological, anthropological, psychological and neurobiological vocabularies, suggesting that they synthesised newer technical understandings, such as that offered by neuroscience, with older ones. Holding conceptual models that acknowledge the complexity of addiction aetiology into which new information is incorporated suggests that the impact of neuroscientific discourse in directing the public's beliefs about addiction is likely to be more limited than proponents or opponents of neuroscience expect

Multi-locus genome-wide association analysis supports the role of glutamatergic synaptic transmission in the etiology of major depressive disorder

Major depressive disorder (MDD) is a common psychiatric illness characterized by low mood and loss of interest in pleasurable activities. Despite years of effort, recent genome-wide association studies (GWAS) have identified few susceptibility variants or genes that are robustly associated with MDD. Standard single-SNP (single nucleotide polymorphism)-based GWAS analysis typically has limited power to deal with the extensive heterogeneity and substantial polygenic contribution of individually weak genetic effects underlying the pathogenesis of MDD. Here, we report an alternative, gene-set-based association analysis of MDD in an effort to identify groups of biologically related genetic variants that are involved in the same molecular function or cellular processes and exhibit a significant level of aggregated association with MDD. In particular, we used a text-mining-based data analysis to prioritize candidate gene sets implicated in MDD and conducted a multi-locus association analysis to look for enriched signals of nominally associated MDD susceptibility loci within each of the gene sets. Our primary analysis is based on the meta-analysis of three large MDD GWAS data sets (total N = 4346 cases and 4430 controls). After correction for multiple testing, we found that genes involved in glutamatergic synaptic neurotransmission were significantly associated with MDD (set-based association P = 6.9 X 10(-4)). This result is consistent with previous studies that support a role of the glutamatergic system in synaptic plasticity and MDD and support the potential utility of targeting glutamatergic neurotransmission in the treatment of MDD

Age is no barrier: predictors of academic success in older learners

Although predictors of academic success have been identified in young adults, such predictors are unlikely to translate directly to an older student population, where such information is scarce. The current study aimed to examine cognitive, psychosocial, lifetime, and genetic predictors of university-level academic performance in older adults (50–79 years old). Participants were mostly female (71%) and had a greater than high school education level (M = 14.06 years, SD = 2.76), on average. Two multiple linear regression analyses were conducted. The first examined all potential predictors of grade point average (GPA) in the subset of participants who had volunteered samples for genetic analysis (N = 181). Significant predictors of GPA were then re-examined in a second multiple linear regression using the full sample (N = 329). Our data show that the cognitive domains of episodic memory and language processing, in conjunction with midlife engagement in cognitively stimulating activities, have a role in predicting academic performance as measured by GPA in the first year of study. In contrast, it was determined that age, IQ, gender, working memory, psychosocial factors, and common brain gene polymorphisms linked to brain function, plasticity and degeneration (APOE, BDNF, COMT, KIBRA, SERT) did not influence academic performance. These findings demonstrate that ageing does not impede academic achievement, and that discrete cognitive skills as well as lifetime engagement in cognitively stimulating activities can promote academic success in older adults

Consumption of a soy drink has no effect on cognitive function but may alleviate vasomotor symptoms in post-menopausal women; a randomised trial

Purpose: Cognitive decline is commonly reported during the menopausal transition, with memory and attention being particularly affected. The aim of this study was to investigate the effects of a commercially available soy drink on cognitive function and menopausal symptoms in post-menopausal women. Methods: 101 post-menopausal women, aged 44–63 years, were randomly assigned to consume a volume of soy drink providing a low (10 mg/day; control group), medium (35 mg/day), or high (60 mg/day) dose of isoflavones for 12 weeks. Cognitive function (spatial working memory, spatial span, pattern recognition memory, 5-choice reaction time, and match to sample visual search) was assessed using CANTAB pre- and post-the 12 week intervention. Menopausal symptoms were assessed using Greene’s Climacteric Scale. Results: No significant differences were observed between the groups for any of the cognitive function outcomes measured. Soy drink consumption had no effect on menopausal symptoms overall; however, when women were stratified according to the severity of vasomotor symptoms (VMS) at baseline, women with more severe symptoms at baseline in the medium group had a significant reduction (P = 0.001) in VMS post-intervention (mean change from baseline score: − 2.15 ± 1.73) in comparison to those with less severe VMS (mean change from baseline score: 0.06 ± 1.21). Conclusions: Soy drink consumption had no effect on cognitive function in post-menopausal women. Consumption of ~ 350 ml/day (35 mg IFs) for 12 weeks significantly reduced VMS in those with more severe symptoms at baseline. This finding is clinically relevant as soy drinks may provide an alternative, natural, treatment for alleviating VMS, highly prevalent among western women

IL-10 Suppression of NK/DC Crosstalk Leads to Poor Priming of MCMV-Specific CD4 T Cells and Prolonged MCMV Persistence

IL-10 is an anti-inflammatory cytokine that regulates the extent of host immunity to infection by exerting suppressive effects on different cell types. Herpes viruses induce IL-10 to modulate the virus-host balance towards their own benefit, resulting in prolonged virus persistence. To define the cellular and molecular players involved in IL-10 modulation of herpes virus-specific immunity, we studied mouse cytomegalovirus (MCMV) infection. Here we demonstrate that IL-10 specifically curtails the MCMV-specific CD4 T cell response by suppressing the bidirectional crosstalk between NK cells and myeloid dendritic cells (DCs). In absence of IL-10, NK cells licensed DCs to effectively prime MCMV-specific CD4 T cells and we defined the pro-inflammatory cytokines IL-12, IFN-γ and TNF-α as well as NK cell activating receptors NKG2D and NCR-1 to regulate this bidirectional NK/DC interplay. Consequently, markedly enhanced priming of MCMV-specific CD4 T cells in Il10-/-mice led to faster control of lytic viral replication, bu

Abnormal Frontostriatal Activity During Unexpected Reward Receipt in Depression and Schizophrenia: Relationship to Anhedonia.

Alterations in reward processes may underlie motivational and anhedonic symptoms in depression and schizophrenia. However it remains unclear whether these alterations are disorder-specific or shared, and whether they clearly relate to symptom generation or not. We studied brain responses to unexpected rewards during a simulated slot-machine game in 24 patients with depression, 21 patients with schizophrenia, and 21 healthy controls using functional magnetic resonance imaging. We investigated relationships between brain activation, task-related motivation, and questionnaire rated anhedonia. There was reduced activation in the orbitofrontal cortex, ventral striatum, inferior temporal gyrus, and occipital cortex in both depression and schizophrenia in comparison with healthy participants during receipt of unexpected reward. In the medial prefrontal cortex both patient groups showed reduced activation, with activation significantly more abnormal in schizophrenia than depression. Anterior cingulate and medial frontal cortical activation predicted task-related motivation, which in turn predicted anhedonia severity in schizophrenia. Our findings provide evidence for overlapping hypofunction in ventral striatal and orbitofrontal regions in depression and schizophrenia during unexpected reward receipt, and for a relationship between unexpected reward processing in the medial prefrontal cortex and the generation of motivational states.Supported by a MRC Clinician Scientist award (G0701911), a Brain and Behaviour Research Foundation Young Investigator, and an Isaac Newton Trust award to Dr Murray; an award to Dr Segarra from the Secretary for Universities and Research of the Ministry of Economy and Knowledge of the Government of Catalonia and the European Union; by the University of Cambridge Behavioural and Clinical Neuroscience Institute, funded by a joint award from the Medical Research Council and Wellcome Trust (G1000183 and 093875/Z/10Z respectively); by awards from the Wellcome Trust (095692) and the Bernard Wolfe Health Neuroscience Fund to Professor Fletcher, and by awards from the Wellcome Trust Institutional Strategic Support Fund (097814/Z/11) and Cambridge NIHR Biomedical Research Centre. The authors are grateful for the help of clinical staff in CAMEO, in the Cambridge Rehabilitation and Recovery service and Pathways, and in the Cambridge IAPT service, for help with participant recruitment.This is the final version of the article. It first appeared from Nature Publishing Group via http://dx.doi.org/10.1038/npp.2015.37

The CIPRUS study, a nurse-led psychological treatment for patients with undifferentiated somatoform disorder in primary care: study protocol for a randomised controlled trial

Background: Up to a third of patients presenting medically unexplained physical symptoms in primary care may have a somatoform disorder, of which undifferentiated somatoform disorder (USD) is the most common type. Psychological interventions can reduce symptoms associated with USD and improve functioning. Previous research has either been conducted in secondary care or interventions have been provided by general practitioners (GPs) or psychologists in primary care. As efficiency and cost-effectiveness are imperative in primary care, it is important to investigate whether nurse-led interventions are effective as well. The aim of this study is to examine the effectiveness and cost-effectiveness of a short cognitive behavioural therapy (CBT)-based treatment for patients with USD provided by mental health nurse practitioners (MHNPs), compared to usual care. Methods: In a cluster randomised controlled trial, 212 adult patients with USD will be assigned to the intervention or care as usual. The intervention group will be offered a short, individual CBT-based treatment by the MHNP in addition to usual GP care. The main goal of the intervention is that patients become less impaired by their physical symptoms and cope with symptoms in a more effective way. In six sessions patients will receive problem-solving treatment. The primary outcome is improvement in physical functioning, measured by the physical component summary score of the RAND-36. Secondary outcomes include health-related quality of life measured by the separate subscales of the RAND-36, somatization (PHQ-15) and symptoms of depression and anxiety (HADS). Problem-solving skills, health anxiety, illness perceptions, coping, mastery and working alliance will be assessed as potential mediators. Assessments will be done at 0, 2, 4, 8 and 12 months. An economic evaluation will be conducted from a societal perspective with quality of life as the primary outcome measure assessed by the EQ-5D-5L. Health care, patient and lost productivity costs will be assessed with the Tic-P. Discussion: We expect that the intervention will improve physical functioning and is cost-effective compared to usual care. If so, more patients might successfully be treated in general practice, decreasing the number of referrals to specialist care. Trial registration: Dutch Trial Registry, identifier: NTR4686, Registered on 14 July 2014. © 2017 The Author(s)

Physiological characteristics of dysphagia following thermal burn injury

The study aim was to document the acute physiological characteristics of swallowing impairment following thermal burn injury. A series of 19 participants admitted to a specialised burn centre with thermal burn injury were identified with suspected aspiration risk by a clinical swallow examination (CSE) conducted by a speech-language pathologist and referred to the study. Once medically stable, each then underwent more detailed assessment using both a CSE and fiberoptic evaluation of swallowing (FEES). FEES confirmed six individuals (32%) had no aspiration risk and were excluded from further analyses. Of the remaining 13, CSE confirmed that two had specific oral-phase deficits due to orofacial scarring and contractures, and all 13 had generalised oromotor weakness. FEES revealed numerous pharyngeal-phase deficits, with the major findings evident in greater than 50% being impaired secretion management, laryngotracheal edema, delayed swallow initiation, impaired sensation, inadequate movement of structures within the hypopharynx and larynx, and diffuse pharyngeal residue. Penetration and/or aspiration occurred in 83% (n = 10/12) of thin fluids trials, with a lack of response to the penetration/aspiration noted in 50% (n = 6/12 penetration aspiration events) of the cases. Most events occurred post swallow. Findings support the fact that individuals with dysphagia post thermal burn present with multiple risk factors for aspiration that appear predominantly related to generalised weakness and inefficiency and further impacted by edema and sensory impairments. Generalised oromotor weakness and orofacial contractures (when present) impact oral-stage swallow function. This study has identified a range of factors that may contribute to both oral- and pharyngeal-stage dysfunction in this clinical population and has highlighted the importance of using a combination of clinical and instrumental assessments to fully understand the influence of burn injury on oral intake and swallowing