Enforcing efficient equilibria in network design games via subsidies

The efficient design of networks has been an important engineering task that involves challenging combinatorial optimization problems. Typically, a network designer has to select among several alternatives which links to establish so that the resulting network satisfies a given set of connectivity requirements and the cost of establishing the network links is as low as possible. The Minimum Spanning Tree problem, which is well-understood, is a nice example. In this paper, we consider the natural scenario in which the connectivity requirements are posed by selfish users who have agreed to share the cost of the network to be established according to a well-defined rule. The design proposed by the network designer should now be consistent not only with the connectivity requirements but also with the selfishness of the users. Essentially, the users are players in a so-called network design game and the network designer has to propose a design that is an equilibrium for this game. As it is usually the case when selfishness comes into play, such equilibria may be suboptimal. In this paper, we consider the following question: can the network designer enforce particular designs as equilibria or guarantee that efficient designs are consistent with users' selfishness by appropriately subsidizing some of the network links? In an attempt to understand this question, we formulate corresponding optimization problems and present positive and negative results.Comment: 30 pages, 7 figure

Diversity and biosynthetic potential of culturable microbes associated with toxic marine animals

Tetrodotoxin (TTX) is a neurotoxin that has been reported from taxonomically diverse organisms across 14 different phyla. The biogenic origin of tetrodotoxin is still disputed, however, TTX biosynthesis by host-associated bacteria has been reported. An investigation into the culturable microbial populations from the TTX-associated blue-ringed octopus Hapalochlaena sp. and sea slug Pleurobranchaea maculata revealed a surprisingly high microbial diversity. Although TTX was not detected among the cultured isolates, PCR screening identifiedsome natural product biosynthesis genes putatively involved in its assembly. This study is the first to report on the microbial diversity of culturable communities from H. maculosa and P. maculata and common natural product biosynthesis genes from their microbiota. We also reassess the production of TTX reported from three bacterial strains isolated from the TTX-containing gastropod Nassarius semiplicatus

Context-Dependent Behavior of the Enterocin Iterative Polyketide Synthase A New Model for Ketoreduction

AbstractHeterologous expression and mutagenesis of the enterocin type II polyketide synthase (PKS) system suggest for the first time that the association of an extended set of proteins and substrates is needed for the effective production of the enterocin-wailupemycin polyketides. In the absence of its endogenous ketoreductase (KR) EncD in either the enterocin producer “Streptomyces maritimus” or the engineered host S. lividans K4-114, the enterocin minimal PKS is unable to produce benzoate-primed polyketides, even when complemented with the homologous actinorhodin KR ActIII or with EncD active site mutants. These data suggest that the enterocin PKS requires EncD to serve a catalytic and not just a structural role in the functional PKS enzyme complex. This strongly implies that EncD reduces the polyketide chain during elongation rather than after its complete assembly, as suggested for most type II PKSs

Small-bowel necrosis complicating a cytomegalovirus-induced superior mesenteric vein thrombosis in an immunocompetent patient: a case report

<p>Abstract</p> <p>Introduction</p> <p>Superior mesenteric venous thrombosis as a result of acute cytomegalovirus infection is rare, with only a few cases reported in the literature.</p> <p>Case presentation</p> <p>We present the case of a 40-year-old Caucasian man who was admitted to our hospital with a 5-day history of fever. His serological test and pp65 antigen detection of cytomegalovirus were positive, suggesting acute infection. On the sixth day after his admission, the patient complained of acute, progressive abdominal pain. Abdominal computed tomography revealed acute superior mesenteric venous thrombosis. An emergency laparotomy showed diffuse edema and ischemic lesions of the small bowel and its associated mesentery with a 50-cm-long segmental infarction of the proximal jejunum. An extensive enterectomy of about 100 cm of jejunum that included the necrotic segment was performed, followed by an end-to-end anastomosis. Anti-coagulation therapy was administered pre-operatively in the form of small-fractionated heparin and continued postoperatively. The patient had an uneventful recovery and was discharged on the 11th postoperative day.</p> <p>Conclusion</p> <p>Acute cytomegalovirus infection can contribute to the occurrence of mesenteric venous thrombosis in immunocompetent patients. It is important for physicians and internists to be aware of the possible thrombotic complications of cytomegalovirus infection. A high level of clinical suspicion is essential to successfully treat a potentially lethal condition such as superior mesenteric venous thrombosis.</p

Case of a sigmoid colon cancer with metachronous metastases to the mesorectum and the abdominal wall

<p>Abstract</p> <p>Backround</p> <p>Sigmoid colon cancer metachronous metastases commonly occur in the liver and lungs with sporadic reports also to the spleen, stomach, thyroid gland, abdominal wall and upper urinary tract. This is a rare case of metachronous metastases invading the mesorectum and the abdominal wall.</p> <p>Case presentation</p> <p>A 72-year-old female underwent sigmoidectomy for stage I (T2N0 M0) sigmoid colon cancer in May 2008. In June 2009, an abdominal computed tomography scan revealed a tumor 2 cm in size at the lower anterior mesorectum and a second mass 2 cm in size at the anterior abdominal wall midline. Total colonoscopy showed no mucosal lesion. The serum carcinoembryonic antigen level was normal. A biopsy of the mesorectum tumor showed similar histologic characteristics with the primary tumor. Since no other site of recurrence was identified, an abdominoperineal resection was attempted. During the operation and after the removal of the incision recurrence, sinus bradycardia and signs of myocardial ischemia were noticed. A loop transverse colostomy was immediately perfomed and the operation was terminated. Postoperative cardiologic examination revealed an acute myocardium infract. Chemo-radiation of the mesorectum tumor and re-evaluation for surgical excision was decided.</p> <p>Conclusion</p> <p>Metachronous metastasis of the mesorectum from sigmoid colon cancer is extremely rare. Although patterns of lymphatic spread from rectal cancer to sigmoid colon have recently been demonstrated, there is no evidence of metachronous mesorectum invasion from sigmoid colon cancer. This could be the issue for future trials.</p

Branch-recombinant Gaussian processes for analysis of perturbations in biological time series.

MOTIVATION: A common class of behaviour encountered in the biological sciences involves branching and recombination. During branching, a statistical process bifurcates resulting in two or more potentially correlated processes that may undergo further branching; the contrary is true during recombination, where two or more statistical processes converge. A key objective is to identify the time of this bifurcation (branch or recombination time) from time series measurements, e.g. by comparing a control time series with perturbed time series. Gaussian processes (GPs) represent an ideal framework for such analysis, allowing for nonlinear regression that includes a rigorous treatment of uncertainty. Currently, however, GP models only exist for two-branch systems. Here, we highlight how arbitrarily complex branching processes can be built using the correct composition of covariance functions within a GP framework, thus outlining a general framework for the treatment of branching and recombination in the form of branch-recombinant Gaussian processes (B-RGPs). RESULTS: We first benchmark the performance of B-RGPs compared to a variety of existing regression approaches, and demonstrate robustness to model misspecification. B-RGPs are then used to investigate the branching patterns of Arabidopsis thaliana gene expression following inoculation with the hemibotrophic bacteria, Pseudomonas syringae DC3000, and a disarmed mutant strain, hrpA. By grouping genes according to the number of branches, we could naturally separate out genes involved in basal immune response from those subverted by the virulent strain, and show enrichment for targets of pathogen protein effectors. Finally, we identify two early branching genes WRKY11 and WRKY17, and show that genes that branched at similar times to WRKY11/17 were enriched for W-box binding motifs, and overrepresented for genes differentially expressed in WRKY11/17 knockouts, suggesting that branch time could be used for identifying direct and indirect binding targets of key transcription factors. AVAILABILITY AND IMPLEMENTATION: https://github.com/cap76/BranchingGPs. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online

Evolutionary distinctiveness of fatty acid and polyketide synthesis in eukaryotes

© 2016 International Society for Microbial Ecology All rights reserved. Fatty acids, which are essential cell membrane constituents and fuel storage molecules, are thought to share a common evolutionary origin with polyketide toxins in eukaryotes. While fatty acids are primary metabolic products, polyketide toxins are secondary metabolites that are involved in ecologically relevant processes, such as chemical defence, and produce the adverse effects of harmful algal blooms. Selection pressures on such compounds may be different, resulting in differing evolutionary histories. Surprisingly, some studies of dinoflagellates have suggested that the same enzymes may catalyse these processes. Here we show the presence and evolutionary distinctiveness of genes encoding six key enzymes essential for fatty acid production in 13 eukaryotic lineages for which no previous sequence data were available (alveolates: dinoflagellates, Vitrella, Chromera; stramenopiles: bolidophytes, chrysophytes, pelagophytes, raphidophytes, dictyochophytes, pinguiophytes, xanthophytes; Rhizaria: chlorarachniophytes, haplosporida; euglenids) and 8 other lineages (apicomplexans, bacillariophytes, synurophytes, cryptophytes, haptophytes, chlorophyceans, prasinophytes, trebouxiophytes). The phylogeny of fatty acid synthase genes reflects the evolutionary history of the organism, indicating selection to maintain conserved functionality. In contrast, polyketide synthase gene families are highly expanded in dinoflagellates and haptophytes, suggesting relaxed constraints in their evolutionary history, while completely absent from some protist lineages. This demonstrates a vast potential for the production of bioactive polyketide compounds in some lineages of microbial eukaryotes, indicating that the evolution of these compounds may have played an important role in their ecological success

Biosynthesis and Molecular Genetics of Polyketides in Marine Dinoflagellates

Marine dinoflagellates are the single most important group of algae that produce toxins, which have a global impact on human activities. The toxins are chemically diverse, and include macrolides, cyclic polyethers, spirolides and purine alkaloids. Whereas there is a multitude of studies describing the pharmacology of these toxins, there is limited or no knowledge regarding the biochemistry and molecular genetics involved in their biosynthesis. Recently, however, exciting advances have been made. Expressed sequence tag sequencing studies have revealed important insights into the transcriptomes of dinoflagellates, whereas other studies have implicated polyketide synthase genes in the biosynthesis of cyclic polyether toxins, and the molecular genetic basis for the biosynthesis of paralytic shellfish toxins has been elucidated in cyanobacteria. This review summarises the recent progress that has been made regarding the unusual genomes of dinoflagellates, the biosynthesis and molecular genetics of dinoflagellate toxins. In addition, the evolution of these metabolic pathways will be discussed, and an outlook for future research and possible applications is provided

Hyperoxemia and excess oxygen use in early acute respiratory distress syndrome : Insights from the LUNG SAFE study

Publisher Copyright: © 2020 The Author(s). Copyright: Copyright 2020 Elsevier B.V., All rights reserved.Background: Concerns exist regarding the prevalence and impact of unnecessary oxygen use in patients with acute respiratory distress syndrome (ARDS). We examined this issue in patients with ARDS enrolled in the Large observational study to UNderstand the Global impact of Severe Acute respiratory FailurE (LUNG SAFE) study. Methods: In this secondary analysis of the LUNG SAFE study, we wished to determine the prevalence and the outcomes associated with hyperoxemia on day 1, sustained hyperoxemia, and excessive oxygen use in patients with early ARDS. Patients who fulfilled criteria of ARDS on day 1 and day 2 of acute hypoxemic respiratory failure were categorized based on the presence of hyperoxemia (PaO2 > 100 mmHg) on day 1, sustained (i.e., present on day 1 and day 2) hyperoxemia, or excessive oxygen use (FIO2 ≥ 0.60 during hyperoxemia). Results: Of 2005 patients that met the inclusion criteria, 131 (6.5%) were hypoxemic (PaO2 < 55 mmHg), 607 (30%) had hyperoxemia on day 1, and 250 (12%) had sustained hyperoxemia. Excess FIO2 use occurred in 400 (66%) out of 607 patients with hyperoxemia. Excess FIO2 use decreased from day 1 to day 2 of ARDS, with most hyperoxemic patients on day 2 receiving relatively low FIO2. Multivariate analyses found no independent relationship between day 1 hyperoxemia, sustained hyperoxemia, or excess FIO2 use and adverse clinical outcomes. Mortality was 42% in patients with excess FIO2 use, compared to 39% in a propensity-matched sample of normoxemic (PaO2 55-100 mmHg) patients (P = 0.47). Conclusions: Hyperoxemia and excess oxygen use are both prevalent in early ARDS but are most often non-sustained. No relationship was found between hyperoxemia or excessive oxygen use and patient outcome in this cohort. Trial registration: LUNG-SAFE is registered with ClinicalTrials.gov, NCT02010073publishersversionPeer reviewe