84 research outputs found

    On vertex adjacencies in the polytope of pyramidal tours with step-backs

    Full text link
    We consider the traveling salesperson problem in a directed graph. The pyramidal tours with step-backs are a special class of Hamiltonian cycles for which the traveling salesperson problem is solved by dynamic programming in polynomial time. The polytope of pyramidal tours with step-backs PSB(n)PSB (n) is defined as the convex hull of the characteristic vectors of all possible pyramidal tours with step-backs in a complete directed graph. The skeleton of PSB(n)PSB (n) is the graph whose vertex set is the vertex set of PSB(n)PSB (n) and the edge set is the set of geometric edges or one-dimensional faces of PSB(n)PSB (n). The main result of the paper is a necessary and sufficient condition for vertex adjacencies in the skeleton of the polytope PSB(n)PSB (n) that can be verified in polynomial time.Comment: in Englis

    RNA metabolism is the primary target of formamide in vivo

    Get PDF
    The synthesis, processing and function of coding and non-coding RNA molecules and their interacting proteins has been the focus of a great deal of research that has boosted our understanding of key molecular pathways that underlie higher order events such as cell cycle control, development, innate immune response and the occurrence of genetic diseases. In this study, we have found that formamide preferentially weakens RNA related processes in vivo. Using a non-essential Schizosaccharomyces pombe gene deletion collection, we identify deleted loci that make cells sensitive to formamide. Sensitive deletions are significantly enriched in genes involved in RNA metabolism. Accordingly, we find that previously known temperature-sensitive splicing mutants become lethal in the presence of the drug under permissive temperature. Furthermore, in a wild type background, splicing efficiency is decreased and R-loop formation is increased in the presence of formamide. In addition, we have also isolated 35 formamide-sensitive mutants, many of which display remarkable morphology and cell cycle defects potentially unveiling new players in the regulation of these processes. We conclude that formamide preferentially targets RNA related processes in vivo, probably by relaxing RNA secondary structures and/or RNA-protein interactions, and can be used as an effective tool to characterize these processes

    Real-time numerical forecast of global epidemic spreading: Case study of 2009 A/H1N1pdm

    Get PDF
    Background Mathematical and computational models for infectious diseases are increasingly used to support public-health decisions; however, their reliability is currently under debate. Real-time forecasts of epidemic spread using data-driven models have been hindered by the technical challenges posed by parameter estimation and validation. Data gathered for the 2009 H1N1 influenza crisis represent an unprecedented opportunity to validate real-time model predictions and define the main success criteria for different approaches. Methods We used the Global Epidemic and Mobility Model to generate stochastic simulations of epidemic spread worldwide, yielding (among other measures) the incidence and seeding events at a daily resolution for 3,362 subpopulations in 220 countries. Using a Monte Carlo Maximum Likelihood analysis, the model provided an estimate of the seasonal transmission potential during the early phase of the H1N1 pandemic and generated ensemble forecasts for the activity peaks in the northern hemisphere in the fall/winter wave. These results were validated against the real-life surveillance data collected in 48 countries, and their robustness assessed by focusing on 1) the peak timing of the pandemic; 2) the level of spatial resolution allowed by the model; and 3) the clinical attack rate and the effectiveness of the vaccine. In addition, we studied the effect of data incompleteness on the prediction reliability. Results Real-time predictions of the peak timing are found to be in good agreement with the empirical data, showing strong robustness to data that may not be accessible in real time (such as pre-exposure immunity and adherence to vaccination campaigns), but that affect the predictions for the attack rates. The timing and spatial unfolding of the pandemic are critically sensitive to the level of mobility data integrated into the model. Conclusions Our results show that large-scale models can be used to provide valuable real-time forecasts of influenza spreading, but they require high-performance computing. The quality of the forecast depends on the level of data integration, thus stressing the need for high-quality data in population-based models, and of progressive updates of validated available empirical knowledge to inform these models

    Functional characterization of a multi-cancer risk locus on chr5p15.33 reveals regulation of TERT by ZNF148

    Get PDF
    Genome wide association studies (GWAS) have mapped multiple independent cancer susceptibility loci to chr5p15.33. Here, we show that fine-mapping of pancreatic and testicular cancer GWAS within one of these loci (Region 2 in CLPTM1L) focuses the signal to nine highly correlated SNPs. Of these, rs36115365-C associated with increased pancreatic and testicular but decreased lung cancer and melanoma risk, and exhibited preferred protein-binding and enhanced regulatory activity. Transcriptional gene silencing of this regulatory element repressed TERT expression in an allele-specific manner. Proteomic analysis identifies allele-preferred binding of Zinc finger protein 148 (ZNF148) to rs36115365-C, further supported by binding of purified recombinant ZNF148. Knockdown of ZNF148 results in reduced TERT expression, telomerase activity and telomere length. Our results indicate that the association with chr5p15.33-Region 2 may be explained by rs36115365, a variant influencing TERT expression via ZNF148 in a manner consistent with elevated TERT in carriers of the C allele

    Maintenance of genome stability by Fanconi anemia proteins

    Get PDF

    Pooled analysis of WHO Surgical Safety Checklist use and mortality after emergency laparotomy

    Get PDF
    Background The World Health Organization (WHO) Surgical Safety Checklist has fostered safe practice for 10 years, yet its place in emergency surgery has not been assessed on a global scale. The aim of this study was to evaluate reported checklist use in emergency settings and examine the relationship with perioperative mortality in patients who had emergency laparotomy. Methods In two multinational cohort studies, adults undergoing emergency laparotomy were compared with those having elective gastrointestinal surgery. Relationships between reported checklist use and mortality were determined using multivariable logistic regression and bootstrapped simulation. Results Of 12 296 patients included from 76 countries, 4843 underwent emergency laparotomy. After adjusting for patient and disease factors, checklist use before emergency laparotomy was more common in countries with a high Human Development Index (HDI) (2455 of 2741, 89.6 per cent) compared with that in countries with a middle (753 of 1242, 60.6 per cent; odds ratio (OR) 0.17, 95 per cent c.i. 0.14 to 0.21, P <0001) or low (363 of 860, 422 per cent; OR 008, 007 to 010, P <0.001) HDI. Checklist use was less common in elective surgery than for emergency laparotomy in high-HDI countries (risk difference -94 (95 per cent c.i. -11.9 to -6.9) per cent; P <0001), but the relationship was reversed in low-HDI countries (+121 (+7.0 to +173) per cent; P <0001). In multivariable models, checklist use was associated with a lower 30-day perioperative mortality (OR 0.60, 0.50 to 073; P <0.001). The greatest absolute benefit was seen for emergency surgery in low- and middle-HDI countries. Conclusion Checklist use in emergency laparotomy was associated with a significantly lower perioperative mortality rate. Checklist use in low-HDI countries was half that in high-HDI countries.Peer reviewe

    Global, regional, and national incidence of six major immune-mediated inflammatory diseases: findings from the global burden of disease study 2019

    Get PDF
    Background The causes for immune-mediated inflammatory diseases (IMIDs) are diverse and the incidence trends of IMIDs from specific causes are rarely studied. The study aims to investigate the pattern and trend of IMIDs from 1990 to 2019. Methods We collected detailed information on six major causes of IMIDs, including asthma, inflammatory bowel disease, multiple sclerosis, rheumatoid arthritis, psoriasis, and atopic dermatitis, between 1990 and 2019, derived from the Global Burden of Disease study in 2019. The average annual percent change (AAPC) in number of incidents and age standardized incidence rate (ASR) on IMIDs, by sex, age, region, and causes, were calculated to quantify the temporal trends. Findings In 2019, rheumatoid arthritis, atopic dermatitis, asthma, multiple sclerosis, psoriasis, inflammatory bowel disease accounted 1.59%, 36.17%, 54.71%, 0.09%, 6.84%, 0.60% of overall new IMIDs cases, respectively. The ASR of IMIDs showed substantial regional and global variation with the highest in High SDI region, High-income North America, and United States of America. Throughout human lifespan, the age distribution of incident cases from six IMIDs was quite different. Globally, incident cases of IMIDs increased with an AAPC of 0.68 and the ASR decreased with an AAPC of −0.34 from 1990 to 2019. The incident cases increased across six IMIDs, the ASR of rheumatoid arthritis increased (0.21, 95% CI 0.18, 0.25), while the ASR of asthma (AAPC = −0.41), inflammatory bowel disease (AAPC = −0.72), multiple sclerosis (AAPC = −0.26), psoriasis (AAPC = −0.77), and atopic dermatitis (AAPC = −0.15) decreased. The ASR of overall and six individual IMID increased with SDI at regional and global level. Countries with higher ASR in 1990 experienced a more rapid decrease in ASR. Interpretation The incidence patterns of IMIDs varied considerably across the world. Innovative prevention and integrative management strategy are urgently needed to mitigate the increasing ASR of rheumatoid arthritis and upsurging new cases of other five IMIDs, respectively. Funding The Global Burden of Disease Study is funded by the Bill and Melinda Gates Foundation. The project funded by Scientific Research Fund of Sichuan Academy of Medical Sciences & Sichuan Provincial People's Hospital (2022QN38)

    Global variation in anastomosis and end colostomy formation following left-sided colorectal resection

    Get PDF
    Background End colostomy rates following colorectal resection vary across institutions in high-income settings, being influenced by patient, disease, surgeon and system factors. This study aimed to assess global variation in end colostomy rates after left-sided colorectal resection. Methods This study comprised an analysis of GlobalSurg-1 and -2 international, prospective, observational cohort studies (2014, 2016), including consecutive adult patients undergoing elective or emergency left-sided colorectal resection within discrete 2-week windows. Countries were grouped into high-, middle- and low-income tertiles according to the United Nations Human Development Index (HDI). Factors associated with colostomy formation versus primary anastomosis were explored using a multilevel, multivariable logistic regression model. Results In total, 1635 patients from 242 hospitals in 57 countries undergoing left-sided colorectal resection were included: 113 (6·9 per cent) from low-HDI, 254 (15·5 per cent) from middle-HDI and 1268 (77·6 per cent) from high-HDI countries. There was a higher proportion of patients with perforated disease (57·5, 40·9 and 35·4 per cent; P < 0·001) and subsequent use of end colostomy (52·2, 24·8 and 18·9 per cent; P < 0·001) in low- compared with middle- and high-HDI settings. The association with colostomy use in low-HDI settings persisted (odds ratio (OR) 3·20, 95 per cent c.i. 1·35 to 7·57; P = 0·008) after risk adjustment for malignant disease (OR 2·34, 1·65 to 3·32; P < 0·001), emergency surgery (OR 4·08, 2·73 to 6·10; P < 0·001), time to operation at least 48 h (OR 1·99, 1·28 to 3·09; P = 0·002) and disease perforation (OR 4·00, 2·81 to 5·69; P < 0·001). Conclusion Global differences existed in the proportion of patients receiving end stomas after left-sided colorectal resection based on income, which went beyond case mix alone
    corecore