The Minimum Shared Edges Problem on Grid-like Graphs

We study the NP-hard Minimum Shared Edges (MSE) problem on graphs: decide whether it is possible to route $p$ paths from a start vertex to a target vertex in a given graph while using at most $k$ edges more than once. We show that MSE can be decided on bounded (i.e. finite) grids in linear time when both dimensions are either small or large compared to the number $p$ of paths. On the contrary, we show that MSE remains NP-hard on subgraphs of bounded grids. Finally, we study MSE from a parametrised complexity point of view. It is known that MSE is fixed-parameter tractable with respect to the number $p$ of paths. We show that, under standard complexity-theoretical assumptions, the problem parametrised by the combined parameter $k$, $p$, maximum degree, diameter, and treewidth does not admit a polynomial-size problem kernel, even when restricted to planar graphs

Prevalence Rates of Mental Disorders in Chilean Prisons

PMCID: PMC371883

Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: a systematic analysis for the Global Burden of Disease Study 2015

SummaryBackground The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding Bill & Melinda Gates Foundation

Aspartoacylase-LacZ Knockin Mice: An Engineered Model of Canavan Disease

Canavan Disease (CD) is a recessive leukodystrophy caused by loss of function mutations in the gene encoding aspartoacylase (ASPA), an oligodendrocyte-enriched enzyme that hydrolyses N-acetylaspartate (NAA) to acetate and aspartate. The neurological phenotypes of different rodent models of CD vary considerably. Here we report on a novel targeted aspa mouse mutant expressing the bacterial β-Galactosidase (lacZ) gene under the control of the aspa regulatory elements. X-Gal staining in known ASPA expression domains confirms the integrity of the modified locus in heterozygous aspa lacZ-knockin (aspalacZ/+) mice. In addition, abundant ASPA expression was detected in Schwann cells. Homozygous (aspalacZ/lacZ) mutants are ASPA-deficient, show CD-like histopathology and moderate neurological impairment with behavioural deficits that are more pronounced in aspalacZ/lacZ males than females. Non-invasive ultrahigh field proton magnetic resonance spectroscopy revealed increased levels of NAA, myo-inositol and taurine in the aspalacZ/lacZ brain. Spongy degeneration was prominent in hippocampus, thalamus, brain stem, and cerebellum, whereas white matter of optic nerve and corpus callosum was spared. Intracellular vacuolisation in astrocytes coincides with axonal swellings in cerebellum and brain stem of aspalacZ/lacZ mutants indicating that astroglia may act as an osmolyte buffer in the aspa-deficient CNS. In summary, the aspalacZ mouse is an accurate model of CD and an important tool to identify novel aspects of its complex pathology

Optical Imaging of Bacterial Infections

The rise in multidrug resistant (MDR) bacteria has become a global crisis. Rapid and accurate diagnosis of infection will facilitate antibiotic stewardship and preserve our ability to treat and cure patients from bacterial infection. Direct in situ imaging of bacteria offers the prospect of accurately diagnosing disease and monitoring patient outcomes and response to treatment in real-time. There have been many recent advances in the field of optical imaging of infection; namely in specific probe and fluorophore design. This combined with the advances in imaging device technology render direct optical imaging of infection a feasible approach for accurate diagnosis in the clinic. Despite this, there are currently no licensed molecular probes for clinical optical imaging of infection. Here we report some of the most promising and interesting probes and approaches under development for this purpose, which have been evaluated in in vivo models within the laboratory setting

Health in times of uncertainty in the eastern Mediterranean region, 1990–2013: a systematic analysis for the Global Burden of Disease Study 2013

Background: The eastern Mediterranean region is comprised of 22 countries: Afghanistan, Bahrain, Djibouti, Egypt, Iran, Iraq, Jordan, Kuwait, Lebanon, Libya, Morocco, Oman, Pakistan, Palestine, Qatar, Saudi Arabia, Somalia, Sudan, Syria, Tunisia, the United Arab Emirates, and Yemen. Since our Global Burden of Disease Study 2010 (GBD 2010), the region has faced unrest as a result of revolutions, wars, and the so-called Arab uprisings. The objective of this study was to present the burden of diseases, injuries, and risk factors in the eastern Mediterranean region as of 2013. Methods: GBD 2013 includes an annual assessment covering 188 countries from 1990 to 2013. The study covers 306 diseases and injuries, 1233 sequelae, and 79 risk factors. Our GBD 2013 analyses included the addition of new data through updated systematic reviews and through the contribution of unpublished data sources from collaborators, an updated version of modelling software, and several improvements in our methods. In this systematic analysis, we use data from GBD 2013 to analyse the burden of disease and injuries in the eastern Mediterranean region specifically. Findings: The leading cause of death in the region in 2013 was ischaemic heart disease (90·3 deaths per 100 000 people), which increased by 17·2% since 1990. However, diarrhoeal diseases were the leading cause of death in Somalia (186·7 deaths per 100 000 people) in 2013, which decreased by 26·9% since 1990. The leading cause of disability-adjusted life-years (DALYs) was ischaemic heart disease for males and lower respiratory infection for females. High blood pressure was the leading risk factor for DALYs in 2013, with an increase of 83·3% since 1990. Risk factors for DALYs varied by country. In low-income countries, childhood wasting was the leading cause of DALYs in Afghanistan, Somalia, and Yemen, whereas unsafe sex was the leading cause in Djibouti. Non-communicable risk factors were the leading cause of DALYs in high-income and middle-income countries in the region. DALY risk factors varied by age, with child and maternal malnutrition affecting the younger age groups (aged 28 days to 4 years), whereas high bodyweight and systolic blood pressure affected older people (aged 60–80 years). The proportion of DALYs attributed to high body-mass index increased from 3·7% to 7·5% between 1990 and 2013. Burden of mental health problems and drug use increased. Most increases in DALYs, especially from non-communicable diseases, were due to population growth. The crises in Egypt, Yemen, Libya, and Syria have resulted in a reduction in life expectancy; life expectancy in Syria would have been 5 years higher than that recorded for females and 6 years higher for males had the crisis not occurred. Interpretation: Our study shows that the eastern Mediterranean region is going through a crucial health phase. The Arab uprisings and the wars that followed, coupled with ageing and population growth, will have a major impact on the region's health and resources. The region has historically seen improvements in life expectancy and other health indicators, even under stress. However, the current situation will cause deteriorating health conditions for many countries and for many years and will have an impact on the region and the rest of the world. Based on our findings, we call for increased investment in health in the region in addition to reducing the conflicts

Global, regional, and national incidence, prevalence, and years lived with disability for 310 diseases and injuries, 1990-2015:a systematic analysis for the Global Burden of Disease Study 2015

Background Non-fatal outcomes of disease and injury increasingly detract from the ability of the world's population to live in full health, a trend largely attributable to an epidemiological transition in many countries from causes affecting children, to non-communicable diseases (NCDs) more common in adults. For the Global Burden of Diseases, Injuries, and Risk Factors Study 2015 (GBD 2015), we estimated the incidence, prevalence, and years lived with disability for diseases and injuries at the global, regional, and national scale over the period of 1990 to 2015.Methods We estimated incidence and prevalence by age, sex, cause, year, and geography with a wide range of updated and standardised analytical procedures. Improvements from GBD 2013 included the addition of new data sources, updates to literature reviews for 85 causes, and the identification and inclusion of additional studies published up to November, 2015, to expand the database used for estimation of non-fatal outcomes to 60 900 unique data sources. Prevalence and incidence by cause and sequelae were determined with DisMod-MR 2.1, an improved version of the DisMod-MR Bayesian meta-regression tool first developed for GBD 2010 and GBD 2013. For some causes, we used alternative modelling strategies where the complexity of the disease was not suited to DisMod-MR 2.1 or where incidence and prevalence needed to be determined from other data. For GBD 2015 we created a summary indicator that combines measures of income per capita, educational attainment, and fertility (the Socio-demographic Index [SDI]) and used it to compare observed patterns of health loss to the expected pattern for countries or locations with similar SDI scores.Findings We generated 9.3 billion estimates from the various combinations of prevalence, incidence, and YLDs for causes, sequelae, and impairments by age, sex, geography, and year. In 2015, two causes had acute incidences in excess of 1 billion: upper respiratory infections (17.2 billion, 95% uncertainty interval [UI] 15.4-19.2 billion) and diarrhoeal diseases (2.39 billion, 2.30-2.50 billion). Eight causes of chronic disease and injury each affected more than 10% of the world's population in 2015: permanent caries, tension-type headache, iron-deficiency anaemia, age-related and other hearing loss, migraine, genital herpes, refraction and accommodation disorders, and ascariasis. The impairment that affected the greatest number of people in 2015 was anaemia, with 2.36 billion (2.35-2.37 billion) individuals affected. The second and third leading impairments by number of individuals affected were hearing loss and vision loss, respectively. Between 2005 and 2015, there was little change in the leading causes of years lived with disability (YLDs) on a global basis. NCDs accounted for 18 of the leading 20 causes of age-standardised YLDs on a global scale. Where rates were decreasing, the rate of decrease for YLDs was slower than that of years of life lost (YLLs) for nearly every cause included in our analysis. For low SDI geographies, Group 1 causes typically accounted for 20-30% of total disability, largely attributable to nutritional deficiencies, malaria, neglected tropical diseases, HIV/AIDS, and tuberculosis. Lower back and neck pain was the leading global cause of disability in 2015 in most countries. The leading cause was sense organ disorders in 22 countries in Asia and Africa and one in central Latin America; diabetes in four countries in Oceania; HIV/AIDS in three southern sub-Saharan African countries; collective violence and legal intervention in two north African and Middle Eastern countries; iron-deficiency anaemia in Somalia and Venezuela; depression in Uganda; onchoceriasis in Liberia; and other neglected tropical diseases in the Democratic Republic of the Congo.Interpretation Ageing of the world's population is increasing the number of people living with sequelae of diseases and injuries. Shifts in the epidemiological profile driven by socioeconomic change also contribute to the continued increase in years lived with disability (YLDs) as well as the rate of increase in YLDs. Despite limitations imposed by gaps in data availability and the variable quality of the data available, the standardised and comprehensive approach of the GBD study provides opportunities to examine broad trends, compare those trends between countries or subnational geographies, benchmark against locations at similar stages of development, and gauge the strength or weakness of the estimates available. Copyright (C) The Author(s). Published by Elsevier Ltd.</p