The Firebreak Problem

Suppose we have a network that is represented by a graph $G$. Potentially a fire (or other type of contagion) might erupt at some vertex of $G$. We are able to respond to this outbreak by establishing a firebreak at $k$ other vertices of $G$, so that the fire cannot pass through these fortified vertices. The question that now arises is which $k$ vertices will result in the greatest number of vertices being saved from the fire, assuming that the fire will spread to every vertex that is not fully behind the $k$ vertices of the firebreak. This is the essence of the {\sc Firebreak} decision problem, which is the focus of this paper. We establish that the problem is intractable on the class of split graphs as well as on the class of bipartite graphs, but can be solved in linear time when restricted to graphs having constant-bounded treewidth, or in polynomial time when restricted to intersection graphs. We also consider some closely related problems

Low Penetrance, Broad Resistance, and Favorable Outcome of Interleukin 12 Receptor β1 Deficiency: Medical and Immunological Implications

The clinical phenotype of interleukin 12 receptor β1 chain (IL-12Rβ1) deficiency and the function of human IL-12 in host defense remain largely unknown, due to the small number of patients reported. We now report 41 patients with complete IL-12Rβ1 deficiency from 17 countries. The only opportunistic infections observed, in 34 patients, were of childhood onset and caused by weakly virulent Salmonella or Mycobacteria (Bacille Calmette-Guérin -BCG- and environmental Mycobacteria). Three patients had clinical tuberculosis, one of whom also had salmonellosis. Unlike salmonellosis, mycobacterial infections did not recur. BCG inoculation and BCG disease were both effective against subsequent environmental mycobacteriosis, but not against salmonellosis. Excluding the probands, seven of the 12 affected siblings have remained free of case-definition opportunistic infection. Finally, only five deaths occurred in childhood, and the remaining 36 patients are alive and well. Thus, a diagnosis of IL-12Rβ1 deficiency should be considered in children with opportunistic mycobacteriosis or salmonellosis; healthy siblings of probands and selected cases of tuberculosis should also be investigated. The overall prognosis is good due to broad resistance to infection and the low penetrance and favorable outcome of infections. Unexpectedly, human IL-12 is redundant in protective immunity against most microorganisms other than Mycobacteria and Salmonella. Moreover, IL-12 is redundant for primary immunity to Mycobacteria and Salmonella in many individuals and for secondary immunity to Mycobacteria but not to Salmonella in most

Collaborative capacity development to complement stroke rehabilitation in Africa

This scholarly book focuses on stroke in Africa. Stroke is a leading cause of disability among adults of all ages, contributing significantly to health care costs related to long term implications, particularly if rehabilitation is sub-optimal. Given the burden of stroke in Africa, there is a need for a book that focuses on functioning African stroke survivors and the implications for rehabilitation within the African context. In addition, there is a need to progress with contextualised, person-centred, evidence-based guidance for the rehabilitation of people with stroke in Africa, thereby enabling them to lead socially and economically meaningful lives. The research incorporated in the book used a range of primary and secondary methodological approaches (scoping reviews, systematic reviews, meta-analyses, descriptive studies, surveys, health economics, and clinical practice guideline methodology) to shed new insights into African-centred issues and strategies to optimise function post-stroke

CC8 MRSA Strains Harboring SCCmec Type IVc are Predominant in Colombian Hospitals

BACKGROUND: Recent reports highlight the incursion of community-associated MRSA within healthcare settings. However, knowledge of this phenomenon remains limited in Latin America. The aim of this study was to evaluate the molecular epidemiology of MRSA in three tertiary-care hospitals in Medellín, Colombia. METHODS: An observational cross-sectional study was conducted from 2008-2010. MRSA infections were classified as either community-associated (CA-MRSA) or healthcare-associated (HA-MRSA), with HA-MRSA further classified as hospital-onset (HAHO-MRSA) or community-onset (HACO-MRSA) according to standard epidemiological definitions established by the U.S. Centers for Disease Control and Prevention (CDC). Genotypic analysis included SCCmec typing, spa typing, PFGE and MLST. RESULTS: Out of 538 total MRSA isolates, 68 (12.6%) were defined as CA-MRSA, 243 (45.2%) as HACO-MRSA and 227 (42.2%) as HAHO-MRSA. The majority harbored SCCmec type IVc (306, 58.7%), followed by SCCmec type I (174, 33.4%). The prevalence of type IVc among CA-, HACO- and HAHO-MRSA isolates was 92.4%, 65.1% and 43.6%, respectively. From 2008 to 2010, the prevalence of type IVc-bearing strains increased significantly, from 50.0% to 68.2% (p = 0.004). Strains harboring SCCmec IVc were mainly associated with spa types t1610, t008 and t024 (MLST clonal complex 8), while PFGE confirmed that the t008 and t1610 strains were closely related to the USA300-0114 CA-MRSA clone. Notably, strains belonging to these three spa types exhibited high levels of tetracycline resistance (45.9%). CONCLUSION: CC8 MRSA strains harboring SCCmec type IVc are becoming predominant in Medellín hospitals, displacing previously reported CC5 HA-MRSA clones. Based on shared characteristics including SCCmec IVc, absence of the ACME element and tetracycline resistance, the USA300-related isolates in this study are most likely related to USA300-LV, the recently-described 'Latin American variant' of USA300

An Improved, Bias-Reduced Probabilistic Functional Gene Network of Baker's Yeast, Saccharomyces cerevisiae

Background: Probabilistic functional gene networks are powerful theoretical frameworks for integrating heterogeneous functional genomics and proteomics data into objective models of cellular systems. Such networks provide syntheses of millions of discrete experimental observations, spanning DNA microarray experiments, physical protein interactions, genetic interactions, and comparative genomics; the resulting networks can then be easily applied to generate testable hypotheses regarding specific gene functions and associations. Methodology/Principal Findings: We report a significantly improved version (v. 2) of a probabilistic functional gene network [1] of the baker's yeast, Saccharomyces cerevisiae. We describe our optimization methods and illustrate their effects in three major areas: the reduction of functional bias in network training reference sets, the application of a probabilistic model for calculating confidences in pair-wise protein physical or genetic interactions, and the introduction of simple thresholds that eliminate many false positive mRNA co-expression relationships. Using the network, we predict and experimentally verify the function of the yeast RNA binding protein Puf6 in 60S ribosomal subunit biogenesis. Conclusions/Significance: YeastNet v. 2, constructed using these optimizations together with additional data, shows significant reduction in bias and improvements in precision and recall, in total covering 102,803 linkages among 5,483 yeast proteins (95% of the validated proteome). YeastNet is available from http://www.yeastnet.org.This work was supported by grants from the N.S.F. (IIS-0325116, EIA-0219061), N.I.H. (GM06779-01,GM076536-01), Welch (F-1515), and a Packard Fellowship (EMM). These agencies were not involved in the design and conduct of the study, in the collection, analysis, and interpretation of the data, or in the preparation, review, or approval of the manuscript.Cellular and Molecular Biolog

Prognostic indicators and outcomes of hospitalised COVID-19 patients with neurological disease: An individual patient data meta-analysis

BACKGROUND: Neurological COVID-19 disease has been reported widely, but published studies often lack information on neurological outcomes and prognostic risk factors. We aimed to describe the spectrum of neurological disease in hospitalised COVID-19 patients; characterise clinical outcomes; and investigate factors associated with a poor outcome. METHODS: We conducted an individual patient data (IPD) meta-analysis of hospitalised patients with neurological COVID-19 disease, using standard case definitions. We invited authors of studies from the first pandemic wave, plus clinicians in the Global COVID-Neuro Network with unpublished data, to contribute. We analysed features associated with poor outcome (moderate to severe disability or death, 3 to 6 on the modified Rankin Scale) using multivariable models. RESULTS: We included 83 studies (31 unpublished) providing IPD for 1979 patients with COVID-19 and acute new-onset neurological disease. Encephalopathy (978 [49%] patients) and cerebrovascular events (506 [26%]) were the most common diagnoses. Respiratory and systemic symptoms preceded neurological features in 93% of patients; one third developed neurological disease after hospital admission. A poor outcome was more common in patients with cerebrovascular events (76% [95% CI 67-82]), than encephalopathy (54% [42-65]). Intensive care use was high (38% [35-41]) overall, and also greater in the cerebrovascular patients. In the cerebrovascular, but not encephalopathic patients, risk factors for poor outcome included breathlessness on admission and elevated D-dimer. Overall, 30-day mortality was 30% [27-32]. The hazard of death was comparatively lower for patients in the WHO European region. INTERPRETATION: Neurological COVID-19 disease poses a considerable burden in terms of disease outcomes and use of hospital resources from prolonged intensive care and inpatient admission; preliminary data suggest these may differ according to WHO regions and country income levels. The different risk factors for encephalopathy and stroke suggest different disease mechanisms which may be amenable to intervention, especially in those who develop neurological symptoms after hospital admission

Local IPOs, local delistings, and the firm location premium

Borrowing a measure from ecology, we introduce a spatial dispersion index to quantify the firm traits related to firm geographic location and investigate firm exposure to local home bias and local investor risk tolerance as determinants of corporate market value. Consistent with the investor preference for local stocks, we find listed firms benefit from a location premium that increases with firm isolation and local investor wealth. IPOs and delistings are found to affect the market value of neighboring listed firms: isolated firms decrease in value when they cluster due to local IPOs while clustered firms increase in value as they become more isolated due to local delistings. Local firm clustering and risk tolerance also affect IPO underpricing. Empirical findings depict a framework where IPOs and delistings are locally jointly determined

Livestock-associated methicillin-resistant Staphylococcus aureus responsible for human colonization and infection in an area of Italy with high density of pig farming

BACKGROUND: Livestock-Associated MRSA (LA-MRSA) belonging to ST398 lineage, common among pigs and other animals, emerged in Central and Northern Europe, becoming a new risk factor for MRSA among farm workers. Strains belonging to ST398 can be responsible for human colonization and infection, mainly in areas with high livestock-farming. The aim of this study was to investigate the occurrence of livestock-associated methicillin-resistant Staphylococcus aureus (LA-MRSA) human colonization and infections in an area of the Lombardy Region (Italy), the Italian region with the highest density of pig farming. METHODS: In the period March-April 2010, 879 nasal swabs were taken from subjects at admission to a local hospital serving an area of the Lombardy Region devoted to agriculture and farming. In the period March 2010-February 2011, all MRSA strains from community-acquired infection (CAI) observed in the same hospital, were collected. Molecular characterization of the isolates included SCCmec typing, spa typing and multilocus sequence typing (MLST). RESULTS: Out of 879 nasal swabs examined, 9 (1%) yielded MRSA. Five strains were assigned to sequence type (ST)398 (spa t899, 3 isolates; t108 and t2922, 1 isolate each) and were therefore categorized as LA-MRSA. The other 4 isolates were likely of hospital origin. No strains were positive for Panton-Valentine Leukocidin genes. Twenty MRSA isolates were detected from CAI, 17 were from skin and soft-tissue infections and 3 from other infections. An MRSA isolate from otitis externa was t899/ST398 and PVL-negative, hence categorized as LA-MRSA. Four isolates were assigned to t127/ST1. Eight strains were PVL-positive community acquired (CA)-MRSA and belonged to different clones, the most frequent being ST8. CONCLUSIONS: In an area of Italy with high density of pig farming, LA-MRSA is able to colonize the population and rarely to produce infections. Typical CA-MRSA is more common than LA-MRSA among CAI