A LINEAR-PROGRAMMING APPROACH FOR THE WEIGHTED GRAPH MATCHING PROBLEM

A linear programming (LP) approach is proposed for the weighted graph matching problem. A linear program is obtained by formulating the graph matching problem in L1 norm and then transforming the resulting quadratic optimization problem to a linear one. The linear program is solved using a Simplex-based algorithm. Then, approximate 0-1 integer solutions are obtained by applying the Hungarian method on the real solutions of the linear program. The complexity of the proposed algorithm is polynomial time, and it is O(n6 L) for matching graphs of size n. The developed algorithm is compared to two other algorithms. One is based on an eigen decomposition approach and the other on a symmetric polynomial transform. Experimental results showed that the LP approach is superior in matching graphs than both other methods

TRAIP promotes DNA damage response during genome replication and is mutated in primordial dwarfism.

DNA lesions encountered by replicative polymerases threaten genome stability and cell cycle progression. Here we report the identification of mutations in TRAIP, encoding an E3 RING ubiquitin ligase, in patients with microcephalic primordial dwarfism. We establish that TRAIP relocalizes to sites of DNA damage, where it is required for optimal phosphorylation of H2AX and RPA2 during S-phase in response to ultraviolet (UV) irradiation, as well as fork progression through UV-induced DNA lesions. TRAIP is necessary for efficient cell cycle progression and mutations in TRAIP therefore limit cellular proliferation, providing a potential mechanism for microcephaly and dwarfism phenotypes. Human genetics thus identifies TRAIP as a component of the DNA damage response to replication-blocking DNA lesions.This work was supported by funding from the Medical Research Council and the European Research Council (ERC, 281847) (A.P.J.), the Lister Institute for Preventative Medicine (A.P.J. and G.S.S.), Medical Research Scotland (L.S.B.), German Federal Ministry of Education and Research (BMBF, 01GM1404) and E-RARE network EuroMicro (B.W), Wellcome Trust (M. Hurles), CMMC (P.N.), Cancer Research UK (C17183/A13030) (G.S.S. and M.R.H), Swiss National Science Foundation (P2ZHP3_158709) (O.M.), AIRC (12710) and ERC/EU FP7 (CIG_303806) (S.S.), Cancer Research UK (C6/A11224) and ERC/EU FP7 (HEALTH-F2- 2010-259893) (A.N.B. and S.P.J.).This is the author accepted manuscript. The final version is available from NPG via http://dx.doi.org/10.1038/ng.345

Trends in HIV/AIDS morbidity and mortality in Eastern 3 Mediterranean countries, 1990–2015: findings from the Global 4 Burden of Disease 2015 study

Objectives We used the results of the Global Burden of Disease 2015 study to estimate trends of HIV/AIDS burden in Eastern Mediterranean Region (EMR) countries between 1990 and 2015. Methods Tailored estimation methods were used to produce final estimates of mortality. Years of life lost (YLLs) were calculated by multiplying the mortality rate by population by age-specific life expectancy. Years lived with disability (YLDs) were computed as the prevalence of a sequela multiplied by its disability weight. Results In 2015, the rate of HIV/AIDS deaths in the EMR was 1.8 (1.4–2.5) per 100,000 population, a 43% increase from 1990 (0.3; 0.2–0.8). Consequently, the rate of YLLs due to HIV/AIDS increased from 15.3 (7.6–36.2) per 100,000 in 1990 to 81.9 (65.3–114.4) in 2015. The rate of YLDs increased from 1.3 (0.6–3.1) in 1990 to 4.4 (2.7–6.6) in 2015. Conclusions HIV/AIDS morbidity and mortality increased in the EMR since 1990. To reverse this trend and achieve epidemic control, EMR countries should strengthen HIV surveillance,and scale up HIV antiretroviral therapy and comprehensive prevention services

Neonatal, infant, and under-5 mortality and morbidity burden in the Eastern Mediterranean region: findings from the Global Burden of Disease 2015 study

Objectives Although substantial reductions in under-5 mortality have been observed during the past 35 years, progress in the Eastern Mediterranean Region (EMR) has been uneven. This paper provides an overview of child mortality and morbidity in the EMR based on the Global Burden of Disease (GBD) study. Methods We used GBD 2015 study results to explore under-5 mortality and morbidity in EMR countries. Results In 2015, 755,844 (95% uncertainty interval (UI) 712,064–801,565) children under 5 died in the EMR. In the early neonatal category, deaths in the EMR decreased by 22.4%, compared to 42.4% globally. The rate of years of life lost per 100,000 population under 5 decreased 54.38% from 177,537 (173,812–181,463) in 1990 to 80,985 (76,308–85,876) in 2015; the rate of years lived with disability decreased by 0.57% in the EMR compared to 9.97% globally. Conclusions Our findings call for accelerated action to decrease child morbidity and mortality in the EMR. Governments and organizations should coordinate efforts to address this burden. Political commitment is needed to ensure that child health receives the resources needed to end preventable deaths

Bacteria-inducing legume nodules involved in the improvement of plant growth, health and nutrition

Bacteria-inducing legume nodules are known as rhizobia and belong to the class Alphaproteobacteria and Betaproteobacteria. They promote the growth and nutrition of their respective legume hosts through atmospheric nitrogen fixation which takes place in the nodules induced in their roots or stems. In addition, rhizobia have other plant growth-promoting mechanisms, mainly solubilization of phosphate and production of indoleacetic acid, ACC deaminase and siderophores. Some of these mechanisms have been reported for strains of rhizobia which are also able to promote the growth of several nonlegumes, such as cereals, oilseeds and vegetables. Less studied are the mechanisms that have the rhizobia to promote the plant health; however, these bacteria are able to exert biocontrol of some phytopathogens and to induce the plant resistance. In this chapter, we revised the available data about the ability of the legume nodule-inducing bacteria for improving the plant growth, health and nutrition of both legumes and nonlegumes. These data showed that rhizobia meet all the requirements of sustainable agriculture to be used as bio-inoculants allowing the total or partial replacement of chemicals used for fertilization or protection of crops

Global, regional, and national age-sex-specific mortality for 282 causes of death in 195 countries and territories, 1980-2017 : a systematic analysis for the Global Burden of Disease Study 2017

Background Global development goals increasingly rely on country-specific estimates for benchmarking a nation's progress. To meet this need, the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2016 estimated global, regional, national, and, for selected locations, subnational cause-specific mortality beginning in the year 1980. Here we report an update to that study, making use of newly available data and improved methods. GBD 2017 provides a comprehensive assessment of cause-specific mortality for 282 causes in 195 countries and territories from 1980 to 2017. Methods The causes of death database is composed of vital registration (VR), verbal autopsy (VA), registry, survey, police, and surveillance data. GBD 2017 added ten VA studies, 127 country-years of VR data, 502 cancer-registry country-years, and an additional surveillance country-year. Expansions of the GBD cause of death hierarchy resulted in 18 additional causes estimated for GBD 2017. Newly available data led to subnational estimates for five additional countries Ethiopia, Iran, New Zealand, Norway, and Russia. Deaths assigned International Classification of Diseases (ICD) codes for non-specific, implausible, or intermediate causes of death were reassigned to underlying causes by redistribution algorithms that were incorporated into uncertainty estimation. We used statistical modelling tools developed for GBD, including the Cause of Death Ensemble model (CODErn), to generate cause fractions and cause specific death rates for each location, year, age, and sex. Instead of using UN estimates as in previous versions, GBD 2017 independently estimated population size and fertility rate for all locations. Years of life lost (YLLs) were then calculated as the sum of each death multiplied by the standard life expectancy at each age. All rates reported here are age-standardised. Findings At the broadest grouping of causes of death (Level 1), non-communicable diseases (NC Ds) comprised the greatest fraction of deaths, contributing to 73.4% (95% uncertainty interval [UI] 72.5-74.1) of total deaths in 2017, while communicable, maternal, neonatal, and nutritional (CMNN) causes accounted for 186% (17.9-19.6), and injuries 8.0% (7.7-8.2). Total numbers of deaths from NCD causes increased from 2007 to 2017 by 22.7% (21.5-23.9), representing an additional 7.61 million (7. 20-8.01) deaths estimated in 2017 versus 2007. The death rate from NCDs decreased globally by 7.9% (7.08.8). The number of deaths for CMNN causes decreased by 222% (20.0-24.0) and the death rate by 31.8% (30.1-33.3). Total deaths from injuries increased by 2.3% (0-5-4-0) between 2007 and 2017, and the death rate from injuries decreased by 13.7% (12.2-15.1) to 57.9 deaths (55.9-59.2) per 100 000 in 2017. Deaths from substance use disorders also increased, rising from 284 000 deaths (268 000-289 000) globally in 2007 to 352 000 (334 000-363 000) in 2017. Between 2007 and 2017, total deaths from conflict and terrorism increased by 118.0% (88.8-148.6). A greater reduction in total deaths and death rates was observed for some CMNN causes among children younger than 5 years than for older adults, such as a 36.4% (32.2-40.6) reduction in deaths from lower respiratory infections for children younger than 5 years compared with a 33.6% (31.2-36.1) increase in adults older than 70 years. Globally, the number of deaths was greater for men than for women at most ages in 2017, except at ages older than 85 years. Trends in global YLLs reflect an epidemiological transition, with decreases in total YLLs from enteric infections, respirator}, infections and tuberculosis, and maternal and neonatal disorders between 1990 and 2017; these were generally greater in magnitude at the lowest levels of the Socio-demographic Index (SDI). At the same time, there were large increases in YLLs from neoplasms and cardiovascular diseases. YLL rates decreased across the five leading Level 2 causes in all SDI quintiles. The leading causes of YLLs in 1990 neonatal disorders, lower respiratory infections, and diarrhoeal diseases were ranked second, fourth, and fifth, in 2017. Meanwhile, estimated YLLs increased for ischaemic heart disease (ranked first in 2017) and stroke (ranked third), even though YLL rates decreased. Population growth contributed to increased total deaths across the 20 leading Level 2 causes of mortality between 2007 and 2017. Decreases in the cause-specific mortality rate reduced the effect of population growth for all but three causes: substance use disorders, neurological disorders, and skin and subcutaneous diseases. Interpretation Improvements in global health have been unevenly distributed among populations. Deaths due to injuries, substance use disorders, armed conflict and terrorism, neoplasms, and cardiovascular disease are expanding threats to global health. For causes of death such as lower respiratory and enteric infections, more rapid progress occurred for children than for the oldest adults, and there is continuing disparity in mortality rates by sex across age groups. Reductions in the death rate of some common diseases are themselves slowing or have ceased, primarily for NCDs, and the death rate for selected causes has increased in the past decade. Copyright (C) 2018 The Author(s). Published by Elsevier Ltd.Peer reviewe

Search for Dark Matter and Supersymmetry with a Compressed Mass Spectrum in the Vector Boson Fusion Topology in Proton-Proton Collisions at root s=8 TeV

Peer reviewe

Search for new physics with dijet angular distributions in proton-proton collisions at root S = 13 TeV

Peer reviewe