Quick separation in chordal and split graphs

In this paper we study two classical cut problems, namely Multicut and Multiway Cut on chordal graphs and split graphs. In the Multicut problem, the input is a graph G, a collection of ℓ vertex pairs (si, ti), i ∈ [ℓ], and a positive integer k and the goal is to decide if there exists a vertex subset S ⊆ V (G) \ {si, ti: i ∈ [ℓ]} of size at most k such that for every vertex pair (si, ti), si and ti are in two different connected components of G − S. In Unrestricted Multicut, the solution S can possibly pick the vertices in the vertex pairs {(si, ti): i ∈ [ℓ]}. An important special case of the Multicut problem is the Multiway Cut problem, where instead of vertex pairs, we are given a set T of terminal vertices, and the goal is to separate every pair of distinct vertices in T × T. The fixed parameter tractability (FPT) of these problems was a long-standing open problem and has been resolved fairly recently. Multicut and Multiway Cut now admit algorithms with running times 2O(k3)nO(1) and 2knO(1), respectively. However, the kernelization complexity of both these problems is not fully resolved: while Multicut cannot admit a polynomial kernel under reasonable complexity assumptions, it is a well known open problem to construct a polynomial kernel for Multiway Cut. Towards designing faster FPT algorithms and polynomial kernels for the above mentioned problems, we study them on chordal and split graphs. In particular we obtain the following results. 1. Multicut on chordal graphs admits a polynomial kernel with O(k3ℓ7) vertices. Multiway Cut on chordal graphs admits a polynomial kernel with O(k13) vertices. 2. Multicut on chordal graphs can be solved in time min{O(2k · (k3 + ℓ) · (n + m)), 2O(ℓ log k) · (n + m) + ℓ(n + m)}. Hence Multicut on chordal graphs parameterized by the number of terminals is in XP. 3. Multicut on split graphs can be solved in time min{O(1.2738k+kn+ℓ(n+m), O(2ℓ·`·(n+m))}. Unrestricted Multicut on split graphs can be solved in time O(4ℓ · ℓ · (n + m)). © Nathalie Bertrand; licensed under Creative Commons License CC-BY 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)

Prevalence of DDC genotypes in patients with aromatic L-amino acid decarboxylase (AADC) deficiency and in silico prediction of structural protein changes

Aromatic L-amino acid decarboxylase (AADC) deficiency is a rare autosomal recessive genetic disorder affecting the biosynthesis of dopamine, a precursor of both norepinephrine and epinephrine, and serotonin. Diagnosis is based on the analysis of CSF or plasma metabolites, AADC activity in plasma and genetic testing for variants in the DDC gene. The exact prevalence of AADC deficiency, the number of patients, and the variant and genotype prevalence are not known. Here, we present the DDC variant (n = 143) and genotype (n = 151) prevalence of 348 patients with AADC deficiency, 121 of whom were previously not reported. In addition, we report 26 new DDC variants, classify them according to the ACMG/AMP/ACGS recommendations for pathogenicity and score them based on the predicted structural effect. The splice variant c.714+4A>T, with a founder effect in Taiwan and China, was the most common variant (allele frequency = 32.4%), and c.[714+4A>T];[714+4A>T] was the most common genotype (genotype frequency = 21.3%). Approximately 90% of genotypes had variants classified as pathogenic or likely pathogenic, while 7% had one VUS allele and 3% had two VUS alleles. Only one benign variant was reported. Homozygous and compound heterozygous genotypes were interpreted in terms of AADC protein and categorized as: i) devoid of full-length AADC, ii) bearing one type of AADC homodimeric variant or iii) producing an AADC protein population composed of two homodimeric and one heterodimeric variant. Based on structural features, a score was attributed for all homodimers, and a tentative prediction was advanced for the heterodimer. Almost all AADC protein variants were pathogenic or likely pathogenic

ESPNIC clinical practice guidelines: intravenous maintenance fluid therapy in acute and critically ill children- a systematic review and meta-analysis

PURPOSE Intravenous maintenance fluid therapy (IV-MFT) prescribing in acute and critically ill children is very variable among pediatric health care professionals. In order to provide up to date IV-MFT guidelines, the European Society of Pediatric and Neonatal Intensive Care (ESPNIC) undertook a systematic review to answer the following five main questions about IV-MFT: (i) the indications for use (ii) the role of isotonic fluid (iii) the role of balanced solutions (iv) IV fluid composition (calcium, magnesium, potassium, glucose and micronutrients) and v) and the optimal amount of fluid. METHODS A multidisciplinary expert group within ESPNIC conducted this systematic review using the Scottish Intercollegiate Guidelines Network (SIGN) grading method. Five databases were searched for studies that answered these questions, in acute and critically children (from 37 weeks gestational age to 18 years), published until November 2020. The quality of evidence and risk of bias were assessed, and meta-analyses were undertaken when appropriate. A series of recommendations was derived and voted on by the expert group to achieve consensus through two voting rounds. RESULTS 56 papers met the inclusion criteria, and 16 recommendations were produced. Outcome reporting was inconsistent among studies. Recommendations generated were based on a heterogeneous level of evidence, but consensus within the expert group was high. "Strong consensus" was reached for 11/16 (69%) and "consensus" for 5/16 (31%) of the recommendations. CONCLUSIONS Key recommendations are to use isotonic balanced solutions providing glucose to restrict IV-MFT infusion volumes in most hospitalized children and to regularly monitor plasma electrolyte levels, serum glucose and fluid balance

Busulphan-Cyclophosphamide Cause Endothelial Injury, Remodeling of Resistance Arteries and Enhanced Expression of Endothelial Nitric Oxide Synthase

Stem cell transplantation (SCT) is a curative treatment for malignant and non malignant diseases. However, transplantation-related complications including cardiovascular disease deteriorate the clinical outcome and quality of life. We have investigated the acute effects of conditioning regimen on the pharmacology, physiology and structure of large elastic arteries and small resistance-sized arteries in a SCT mouse model. Mesenteric resistance arteries and aorta were dissected from Balb/c mice conditioned with busulphan (Bu) and cyclophosphamide (Cy). In vitro isometric force development and pharmacology, in combination with RT-PCR, Western blotting and electron microscopy were used to study vascular properties. Compared with controls, mesenteric resistance arteries from the Bu-Cy group had larger internal circumference, showed enhanced endothelium mediated relaxation and increased expression of endothelial nitric oxide synthase (eNOS). Bu-Cy treated animals had lower mean blood pressure and signs of endothelial injury. Aortas of treated animals had a higher reactivity to noradrenaline. We conclude that short-term consequences of Bu-Cy treatment divergently affect large and small arteries of the cardiovascular system. The increased noradrenaline reactivity of large elastic arteries was not associated with increased blood pressure at rest. Instead, Bu-Cy treatment lowered blood pressure via augmented microvascular endothelial dependent relaxation, increased expression of vascular eNOS and remodeling toward a larger lumen. The changes in the properties of resistance arteries can be associated with direct effects of the compounds on vascular wall or possibly indirectly induced via altered translational activity associated with the reduced hematocrit and shear stress. This study contributes to understanding the mechanisms that underlie the early effects of conditioning regimen on resistance arteries and may help in designing further investigations to understand the late effects on vascular system

A Survey of Bayesian Statistical Approaches for Big Data

The modern era is characterised as an era of information or Big Data. This has motivated a huge literature on new methods for extracting information and insights from these data. A natural question is how these approaches differ from those that were available prior to the advent of Big Data. We present a review of published studies that present Bayesian statistical approaches specifically for Big Data and discuss the reported and perceived benefits of these approaches. We conclude by addressing the question of whether focusing only on improving computational algorithms and infrastructure will be enough to face the challenges of Big Data

Use of multidimensional item response theory methods for dementia prevalence prediction : an example using the Health and Retirement Survey and the Aging, Demographics, and Memory Study

Background Data sparsity is a major limitation to estimating national and global dementia burden. Surveys with full diagnostic evaluations of dementia prevalence are prohibitively resource-intensive in many settings. However, validation samples from nationally representative surveys allow for the development of algorithms for the prediction of dementia prevalence nationally. Methods Using cognitive testing data and data on functional limitations from Wave A (2001-2003) of the ADAMS study (n = 744) and the 2000 wave of the HRS study (n = 6358) we estimated a two-dimensional item response theory model to calculate cognition and function scores for all individuals over 70. Based on diagnostic information from the formal clinical adjudication in ADAMS, we fit a logistic regression model for the classification of dementia status using cognition and function scores and applied this algorithm to the full HRS sample to calculate dementia prevalence by age and sex. Results Our algorithm had a cross-validated predictive accuracy of 88% (86-90), and an area under the curve of 0.97 (0.97-0.98) in ADAMS. Prevalence was higher in females than males and increased over age, with a prevalence of 4% (3-4) in individuals 70-79, 11% (9-12) in individuals 80-89 years old, and 28% (22-35) in those 90 and older. Conclusions Our model had similar or better accuracy as compared to previously reviewed algorithms for the prediction of dementia prevalence in HRS, while utilizing more flexible methods. These methods could be more easily generalized and utilized to estimate dementia prevalence in other national surveys

Estimating global injuries morbidity and mortality : methods and data used in the Global Burden of Disease 2017 study

Background: While there is a long history of measuring death and disability from injuries, modern research methods must account for the wide spectrum of disability that can occur in an injury, and must provide estimates with sufficient demographic, geographical and temporal detail to be useful for policy makers. The Global Burden of Disease (GBD) 2017 study used methods to provide highly detailed estimates of global injury burden that meet these criteria. Methods: In this study, we report and discuss the methods used in GBD 2017 for injury morbidity and mortality burden estimation. In summary, these methods included estimating cause-specific mortality for every cause of injury, and then estimating incidence for every cause of injury. Non-fatal disability for each cause is then calculated based on the probabilities of suffering from different types of bodily injury experienced. Results: GBD 2017 produced morbidity and mortality estimates for 38 causes of injury. Estimates were produced in terms of incidence, prevalence, years lived with disability, cause-specific mortality, years of life lost and disability-adjusted life-years for a 28-year period for 22 age groups, 195 countries and both sexes. Conclusions: GBD 2017 demonstrated a complex and sophisticated series of analytical steps using the largest known database of morbidity and mortality data on injuries. GBD 2017 results should be used to help inform injury prevention policy making and resource allocation. We also identify important avenues for improving injury burden estimation in the future

Global age-sex-specific fertility, mortality, healthy life expectancy (HALE), and population estimates in 204 countries and territories, 1950-2019 : a comprehensive demographic analysis for the Global Burden of Disease Study 2019

Background: Accurate and up-to-date assessment of demographic metrics is crucial for understanding a wide range of social, economic, and public health issues that affect populations worldwide. The Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2019 produced updated and comprehensive demographic assessments of the key indicators of fertility, mortality, migration, and population for 204 countries and territories and selected subnational locations from 1950 to 2019. Methods: 8078 country-years of vital registration and sample registration data, 938 surveys, 349 censuses, and 238 other sources were identified and used to estimate age-specific fertility. Spatiotemporal Gaussian process regression (ST-GPR) was used to generate age-specific fertility rates for 5-year age groups between ages 15 and 49 years. With extensions to age groups 10–14 and 50–54 years, the total fertility rate (TFR) was then aggregated using the estimated age-specific fertility between ages 10 and 54 years. 7417 sources were used for under-5 mortality estimation and 7355 for adult mortality. ST-GPR was used to synthesise data sources after correction for known biases. Adult mortality was measured as the probability of death between ages 15 and 60 years based on vital registration, sample registration, and sibling histories, and was also estimated using ST-GPR. HIV-free life tables were then estimated using estimates of under-5 and adult mortality rates using a relational model life table system created for GBD, which closely tracks observed age-specific mortality rates from complete vital registration when available. Independent estimates of HIV-specific mortality generated by an epidemiological analysis of HIV prevalence surveys and antenatal clinic serosurveillance and other sources were incorporated into the estimates in countries with large epidemics. Annual and single-year age estimates of net migration and population for each country and territory were generated using a Bayesian hierarchical cohort component model that analysed estimated age-specific fertility and mortality rates along with 1250 censuses and 747 population registry years. We classified location-years into seven categories on the basis of the natural rate of increase in population (calculated by subtracting the crude death rate from the crude birth rate) and the net migration rate. We computed healthy life expectancy (HALE) using years lived with disability (YLDs) per capita, life tables, and standard demographic methods. Uncertainty was propagated throughout the demographic estimation process, including fertility, mortality, and population, with 1000 draw-level estimates produced for each metric. Findings: The global TFR decreased from 2·72 (95% uncertainty interval [UI] 2·66–2·79) in 2000 to 2·31 (2·17–2·46) in 2019. Global annual livebirths increased from 134·5 million (131·5–137·8) in 2000 to a peak of 139·6 million (133·0–146·9) in 2016. Global livebirths then declined to 135·3 million (127·2–144·1) in 2019. Of the 204 countries and territories included in this study, in 2019, 102 had a TFR lower than 2·1, which is considered a good approximation of replacement-level fertility. All countries in sub-Saharan Africa had TFRs above replacement level in 2019 and accounted for 27·1% (95% UI 26·4–27·8) of global livebirths. Global life expectancy at birth increased from 67·2 years (95% UI 66·8–67·6) in 2000 to 73·5 years (72·8–74·3) in 2019. The total number of deaths increased from 50·7 million (49·5–51·9) in 2000 to 56·5 million (53·7–59·2) in 2019. Under-5 deaths declined from 9·6 million (9·1–10·3) in 2000 to 5·0 million (4·3–6·0) in 2019. Global population increased by 25·7%, from 6·2 billion (6·0–6·3) in 2000 to 7·7 billion (7·5–8·0) in 2019. In 2019, 34 countries had negative natural rates of increase; in 17 of these, the population declined because immigration was not sufficient to counteract the negative rate of decline. Globally, HALE increased from 58·6 years (56·1–60·8) in 2000 to 63·5 years (60·8–66·1) in 2019. HALE increased in 202 of 204 countries and territories between 2000 and 2019

Mortality and pulmonary complications in patients undergoing surgery with perioperative SARS-CoV-2 infection: an international cohort study

Background: The impact of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) on postoperative recovery needs to be understood to inform clinical decision making during and after the COVID-19 pandemic. This study reports 30-day mortality and pulmonary complication rates in patients with perioperative SARS-CoV-2 infection. Methods: This international, multicentre, cohort study at 235 hospitals in 24 countries included all patients undergoing surgery who had SARS-CoV-2 infection confirmed within 7 days before or 30 days after surgery. The primary outcome measure was 30-day postoperative mortality and was assessed in all enrolled patients. The main secondary outcome measure was pulmonary complications, defined as pneumonia, acute respiratory distress syndrome, or unexpected postoperative ventilation. Findings: This analysis includes 1128 patients who had surgery between Jan 1 and March 31, 2020, of whom 835 (74·0%) had emergency surgery and 280 (24·8%) had elective surgery. SARS-CoV-2 infection was confirmed preoperatively in 294 (26·1%) patients. 30-day mortality was 23·8% (268 of 1128). Pulmonary complications occurred in 577 (51·2%) of 1128 patients; 30-day mortality in these patients was 38·0% (219 of 577), accounting for 81·7% (219 of 268) of all deaths. In adjusted analyses, 30-day mortality was associated with male sex (odds ratio 1·75 [95% CI 1·28–2·40], p\textless0·0001), age 70 years or older versus younger than 70 years (2·30 [1·65–3·22], p\textless0·0001), American Society of Anesthesiologists grades 3–5 versus grades 1–2 (2·35 [1·57–3·53], p\textless0·0001), malignant versus benign or obstetric diagnosis (1·55 [1·01–2·39], p=0·046), emergency versus elective surgery (1·67 [1·06–2·63], p=0·026), and major versus minor surgery (1·52 [1·01–2·31], p=0·047). Interpretation: Postoperative pulmonary complications occur in half of patients with perioperative SARS-CoV-2 infection and are associated with high mortality. Thresholds for surgery during the COVID-19 pandemic should be higher than during normal practice, particularly in men aged 70 years and older. Consideration should be given for postponing non-urgent procedures and promoting non-operative treatment to delay or avoid the need for surgery. Funding: National Institute for Health Research (NIHR), Association of Coloproctology of Great Britain and Ireland, Bowel and Cancer Research, Bowel Disease Research Foundation, Association of Upper Gastrointestinal Surgeons, British Association of Surgical Oncology, British Gynaecological Cancer Society, European Society of Coloproctology, NIHR Academy, Sarcoma UK, Vascular Society for Great Britain and Ireland, and Yorkshire Cancer Research