An FPT 2-Approximation for Tree-Cut Decomposition

The tree-cut width of a graph is a graph parameter defined by Wollan [J. Comb. Theory, Ser. B, 110:47-66, 2015] with the help of tree-cut decompositions. In certain cases, tree-cut width appears to be more adequate than treewidth as an invariant that, when bounded, can accelerate the resolution of intractable problems. While designing algorithms for problems with bounded tree-cut width, it is important to have a parametrically tractable way to compute the exact value of this parameter or, at least, some constant approximation of it. In this paper we give a parameterized 2-approximation algorithm for the computation of tree-cut width; for an input $n$-vertex graph $G$ and an integer $w$, our algorithm either confirms that the tree-cut width of $G$ is more than $w$ or returns a tree-cut decomposition of $G$ certifying that its tree-cut width is at most $2w$, in time $2^{O(w^2\log w)} \cdot n^2$. Prior to this work, no constructive parameterized algorithms, even approximated ones, existed for computing the tree-cut width of a graph. As a consequence of the Graph Minors series by Robertson and Seymour, only the existence of a decision algorithm was known.Comment: 17 pages, 3 figure

The microbiome of the cosmopolitan diatom leptocylindrus reveals significant spatial and temporal variability

Copyright © 2018 Ajani, Kahlke, Siboni, Carney, Murray and Seymour. The ecological interactions between phytoplankton and marine bacteria have important implications for the productivity and biogeochemistry of ocean ecosystems. In this study we characterized the microbial assemblages associated with multiple isolates of the ecologically important diatom Leptocylindrus using amplicon sequencing of the 16S rRNA gene, to examine levels of conservation of the microbiome across closely related species or strains. We also assessed if the microbiome structure of a given diatom strain was dependent on the location from which it was isolated and if the microbiome of cultured isolates significantly changed overtime from the seawater in which they were isolated. The bacterial assemblages from 36 strains belonging to three species (Leptocylindrus danicus, Leptocylindrus convexus, and Leptocylindrus aporus) isolated from six locations spanning > 1000 km of south east Australian coastline over 1 year, were dominated by the Rhodobacteraceae (∼60%) and the Flavobacteriaceae (∼10%). Across all strains, only one 'core OTU' (Roseovarius sp.) was identified across all samples. We observed no significant differences in bacterial community composition between diatom species. Significant differences in microbiome structure were, however, observed between diatom strains collected at different sampling times and from differing locations, albeit these two factors were coupled. Moreover, while bacterial communities under domestication varied from the seawater in which they were isolated, they remained specific to the location/month of origin, i.e., different regions and time points harbored distinct bacterial communities. Our study delivers new knowledge in relation to diatom-bacterial associations, revealing that the location/time from which a diatom is isolated plays an important role in shaping its microbiome

Unbiased Assessment Of First Language Acquisition In English: Distinguishing Development And Dialect From Disorder

No abstract available

Reliable microsatellite genotyping of the Eurasian badger (Meles meles) using faecal DNA

The potential link between badgers and bovine tuberculosis has made it vital to develop accurate techniques to census badgers. Here we investigate the potential of using genetic profiles obtained from faecal DNA as a basis for population size estimation. After trialling several methods we obtained a high amplification success rate (89%) by storing faeces in 70% ethanol and using the guanidine thiocyanate/silica method for extraction. Using 70% ethanol as a storage agent had the advantage of it being an antiseptic. In order to obtain reliable genotypes with fewer amplification reactions than the standard multiple-tubes approach, we devised a comparative approach in which genetic profiles were compared and replication directed at similar, but not identical, genotypes. This modified method achieved a reduction in polymerase chain reactions comparable with the maximumlikelihood model when just using reliability criteria, and was slightly better when using reliability criteria with the additional proviso that alleles must be observed twice to be considered reliable. Our comparative approach would be best suited for studies that include multiple faeces from each individual. We utilized our approach in a well-studied population of badgers from which individuals had been sampled and reliable genotypes obtained. In a study of 53 faeces sampled from three social groups over 10 days, we found that direct enumeration could not be used to estimate population size, but that the application of mark–recapture models has the potential to provide more accurate results

PDEPT: polymer-directed enzyme prodrug therapy

Polymer-directed enzyme prodrug therapy (PDEPT) is a novel two-step antitumour approach using a combination of a polymeric prodrug and polymer-enzyme conjugate to generate cytotoxic drug selectively at the tumour site. In this study the polymeric prodrug N-(2-hydroxypropyl) methacrylamide (HPMA) copolymer-Gly-Phe-Leu-Gly-doxorubicin conjugate PK1 (currently under Phase II clinical evaluation) was selected as the model prodrug, and HPMA copolymer-cathepsin B as a model for the activating enzyme conjugate. Following polymer conjugation (yield of 30–35%) HPMA copolymer-cathepsin B retained ~20–25% enzymatic activity in vitro. To investigate pharmacokinetics in vivo,125I-labelled HPMA copolymer-cathepsin B was administered intravenously (i.v.) to B16F10 tumour-bearing mice. HPMA copolymer-cathespin B exhibited a longer plasma half-life (free cathepsin B t1/2α= 2.8 h; bound cathepsin B t1/2α= 3.2 h) and a 4.2-fold increase in tumour accumulation compared to the free enzyme. When PK1 (10 mg kg−1dox-equiv.) was injected i.v. into C57 mice bearing subcutaneously (s.c.) palpable B16F10 tumours followed after 5 h by HPMA copolymer-cathepsin B there was a rapid increase in the rate of dox release within the tumour (3.6-fold increase in the AUC compared to that seen for PK1 alone). When PK1 and the PDEPT combination were used to treat established B16F10 melanoma tumour (single dose; 10 mg kg−1dox-equiv.), the antitumour activity (T/C%) seen for the combination PDEPT was 168% compared to 152% seen for PK1 alone, and 144% for free dox. Also, the PDEPT combination showed activity against a COR-L23 xenograft whereas PK1 did not. PDEPT has certain advantages compared to ADEPT and GDEPT. The relatively short plasma residence time of the polymeric prodrug allows subsequent administration of polymer-enzyme without fear of prodrug activation in the circulation and polymer-enzyme conjugates have reduced immunogenicity. This study proves the concept of PDEPT and further optimisation is warranted. © 2001 Cancer Research Campaign   http://www.bjcancer.co

Analysis of proliferative activity in oral gingival epithelium in immunosuppressive medication induced gingival overgrowth

BACKGROUND: Drug-induced gingival overgrowth is a frequent adverse effect associated principally with administration of the immunosuppressive drug cyclosporin A and also certain antiepileptic and antihypertensive drugs. It is characterized by a marked increase in the thickness of the epithelial layer and accumulation of excessive amounts of connective tissue. The mechanism by which the drugs cause gingival overgrowth is not yet understood. The purpose of this study was to compare proliferative activity of normal human gingiva and in cyclosporine A-induced gingival overgrowth. METHODS: Gingival samples were collected from 12 generally healthy individuals and 22 Cyclosporin A-medicated renal transplant recipients. Expression of proliferating cell nuclear antigen was evaluated in formalin-fixed, paraffin-embedded gingival samples using an immunoperoxidase technique and a monoclonal antibody for this antigen. RESULTS: There were differences between the Cyclosporin A group and control group in regard to proliferating cell nuclear antigen and epithelial thickness. In addition, the degree of stromal inflammation was higher in the Cyclosporin A group when compared with the control group. CONCLUSION: The results suggest that the increased epithelial thickness observed in Cyclosporin A-induced gingival overgrowth is associated with increased proliferative activity in keratinocytes

Convergence and divergence in the evolution of cat skulls: temporal and spatial patterns of morphological diversity

Background: Studies of biological shape evolution are greatly enhanced when framed in a phylogenetic perspective. Inclusion of fossils amplifies the scope of macroevolutionary research, offers a deep-time perspective on tempo and mode of radiations, and elucidates life-trait changes. We explore the evolution of skull shape in felids (cats) through morphometric analyses of linear variables, phylogenetic comparative methods, and a new cladistic study of saber-toothed cats. Methodology/Principal Findings: A new phylogenetic analysis supports the monophyly of saber-toothed cats (Machairodontinae) exclusive of Felinae and some basal felids, but does not support the monophyly of various sabertoothed tribes and genera. We quantified skull shape variation in 34 extant and 18 extinct species using size-adjusted linear variables. These distinguish taxonomic group membership with high accuracy. Patterns of morphospace occupation are consistent with previous analyses, for example, in showing a size gradient along the primary axis of shape variation and a separation between large and small-medium cats. By combining the new phylogeny with a molecular tree of extant Felinae, we built a chronophylomorphospace (a phylogeny superimposed onto a two-dimensional morphospace through time). The evolutionary history of cats was characterized by two major episodes of morphological divergence, one marking the separation between saber-toothed and modern cats, the other marking the split between large and small-medium cats. Conclusions/Significance: Ancestors of large cats in the ‘Panthera’ lineage tend to occupy, at a much later stage, morphospace regions previously occupied by saber-toothed cats. The latter radiated out into new morphospace regions peripheral to those of extant large cats. The separation between large and small-medium cats was marked by considerable morphologically divergent trajectories early in feline evolution. A chronophylomorphospace has wider applications in reconstructing temporal transitions across two-dimensional trait spaces, can be used in ecophenotypical and functional diversity studies, and may reveal novel patterns of morphospace occupation

Sox9-Haploinsufficiency Causes Glucose Intolerance in Mice

The HMG box transcription factor Sox9 plays a critical role in progenitor cell expansion during pancreas organogenesis and is required for proper endocrine cell development in the embryo. Based on in vitro studies it has been suggested that Sox9 controls expression of a network of important developmental regulators, including Tcf2/MODY5, Hnf6, and Foxa2, in pancreatic progenitor cells. Here, we sought to: 1) determine whether Sox9 regulates this transcriptional network in vivo and 2) investigate whether reduced Sox9 gene dosage leads to impaired glucose homeostasis in adult mice. Employing two genetic models of temporally-controlled Sox9 inactivation in pancreatic progenitor cells, we demonstrate that contrary to in vitro findings, Sox9 is not required for Tcf2, Hnf6, or Foxa2 expression in vivo. Moreover, our analysis revealed a novel role for Sox9 in maintaining the expression of Pdx1/MODY4, which is an important transcriptional regulator of beta-cell development. We further show that reduced beta-cell mass in Sox9-haploinsufficient mice leads to glucose intolerance during adulthood. Sox9-haploinsufficient mice displayed 50% reduced beta-cell mass at birth, which recovered partially via a compensatory increase in beta-cell proliferation early postnatally. Endocrine islets from mice with reduced Sox9 gene dosage exhibited normal glucose stimulated insulin secretion. Our findings show Sox9 plays an important role in endocrine development by maintaining Ngn3 and Pdx1 expression. Glucose intolerance in Sox9-haploinsufficient mice suggests that mutations in Sox9 could play a role in diabetes in humans

SHARPIN Negatively Associates with TRAF2-Mediated NFκB Activation

NFκB is an inducible transcriptional factor controlled by two principal signaling cascades and plays pivotal roles in diverse physiological processes including inflammation, apoptosis, oncogenesis, immunity, and development. Activation of NFκB signaling was detected in skin of SHAPRIN-deficient mice and can be diminished by an NFκB inhibitor. However, in vitro studies demonstrated that SHARPIN activates NFκB signaling by forming a linear ubiquitin chain assembly complex with RNF31 (HOIP) and RBCK1 (HOIL1). The inconsistency between in vivo and in vitro findings about SHARPIN's function on NFκB activation could be partially due to SHARPIN's potential interactions with downstream molecules of NFκB pathway. In this study, 17 anti-flag immunoprecipitated proteins, including TRAF2, were identified by mass spectrum analysis among Sharpin-Flag transfected mouse fibroblasts, B lymphocytes, and BALB/c LN stroma 12 cells suggesting their interaction with SHARPIN. Interaction between SHARPIN and TRAF2 confirmed previous yeast two hybridization reports that SHARPIN was one TRAF2's partners. Furthermore, luciferase-based NFκB reporter assays demonstrated that SHARPIN negatively associates with NFκB activation, which can be partly compensated by over-expression of TRAF2. These data suggested that other than activating NFκB signaling by forming ubiquitin ligase complex with RNF31 and RBCK1, SHARPIN may also negatively associate with NFκB activation via interactions with other NFκB members, such as TRAF2

TEAD and YAP regulate the enhancer network of human embryonic pancreatic progenitors.

The genomic regulatory programmes that underlie human organogenesis are poorly understood. Pancreas development, in particular, has pivotal implications for pancreatic regeneration, cancer and diabetes. We have now characterized the regulatory landscape of embryonic multipotent progenitor cells that give rise to all pancreatic epithelial lineages. Using human embryonic pancreas and embryonic-stem-cell-derived progenitors we identify stage-specific transcripts and associated enhancers, many of which are co-occupied by transcription factors that are essential for pancreas development. We further show that TEAD1, a Hippo signalling effector, is an integral component of the transcription factor combinatorial code of pancreatic progenitor enhancers. TEAD and its coactivator YAP activate key pancreatic signalling mediators and transcription factors, and regulate the expansion of pancreatic progenitors. This work therefore uncovers a central role for TEAD and YAP as signal-responsive regulators of multipotent pancreatic progenitors, and provides a resource for the study of embryonic development of the human pancreas