A combinatorial algorithm for microbial consortia synthetic design

International audienceSynthetic biology has boomed since the early 2000s when it started being shown that it was possible to efficiently synthetize compounds of interest in a much more rapid and effective way by using other organisms than those naturally producing them. However, to thus engineer a single organism, often a microbe, to optimise one or a collection of metabolic tasks may lead to difficulties when attempting to obtain a production system that is efficient, or to avoid toxic effects for the recruited microorganism. The idea of using instead a microbial consortium has thus started being developed in the last decade. This was motivated by the fact that such consortia may perform more complicated functions than could single populations and be more robust to environmental fluctuations. Success is however not always guaranteed. In particular, establishing which consortium is best for the production of a given compound or set thereof remains a great challenge. This is the problem we address in this paper. We thus introduce an initial model and a method that enable to propose a consortium to synthetically produce compounds that are either exogenous to it, or are endogenous but where interaction among the species in the consortium could improve the production line. Synthetic biology has been defined by the European Commission as " the application of science, technology, and engineering to facilitate and accelerate the design, manufacture, and/or modification of genetic materials in living organisms to alter living or nonliving materials ". It is a field that has boomed since the early 2000s when in particular Jay Keasling showed that it was possible to efficiently synthetise a compound–artemisinic acid–which after a few more tricks then leads to an effective anti-malaria drug, artemisini

Reversal Distances for Strings with Few Blocks or Small Alphabets

International audienceWe study the String Reversal Distance problem, an extension of the well-known Sorting by Reversals problem. String Reversal Distance takes two strings S and T as input, and asks for a minimum number of reversals to obtain T from S. We consider four variants: String Reversal Distance, String Prefix Reversal Distance (in which any reversal must include the first letter of the string), and the signed variants of these problems, namely Signed String Reversal Distance and Signed String Prefix Reversal Distance. We study algorithmic properties of these four problems, in connection with two parameters of the input strings: the number of blocks they contain (a block being maximal substring such that all letters in the substring are equal), and the alphabet size Σ. For instance, we show that Signed String Reversal Distance and Signed String Prefix Reversal Distance are NP-hard even if the input strings have only one letter

Triangle Counting in Dynamic Graph Streams

Estimating the number of triangles in graph streams using a limited amount of memory has become a popular topic in the last decade. Different variations of the problem have been studied, depending on whether the graph edges are provided in an arbitrary order or as incidence lists. However, with a few exceptions, the algorithms have considered {\em insert-only} streams. We present a new algorithm estimating the number of triangles in {\em dynamic} graph streams where edges can be both inserted and deleted. We show that our algorithm achieves better time and space complexity than previous solutions for various graph classes, for example sparse graphs with a relatively small number of triangles. Also, for graphs with constant transitivity coefficient, a common situation in real graphs, this is the first algorithm achieving constant processing time per edge. The result is achieved by a novel approach combining sampling of vertex triples and sparsification of the input graph. In the course of the analysis of the algorithm we present a lower bound on the number of pairwise independent 2-paths in general graphs which might be of independent interest. At the end of the paper we discuss lower bounds on the space complexity of triangle counting algorithms that make no assumptions on the structure of the graph.Comment: New version of a SWAT 2014 paper with improved result

Generation and characterisation of Friedreich ataxia YG8R mouse fibroblast and neural stem cell models

This article has been made available through the Brunel Open Access Publishing Fund.Background: Friedreich ataxia (FRDA) is an autosomal recessive neurodegenerative disease caused by GAA repeat expansion in the first intron of the FXN gene, which encodes frataxin, an essential mitochondrial protein. To further characterise the molecular abnormalities associated with FRDA pathogenesis and to hasten drug screening, the development and use of animal and cellular models is considered essential. Studies of lower organisms have already contributed to understanding FRDA disease pathology, but mammalian cells are more related to FRDA patient cells in physiological terms. Methodology/Principal Findings: We have generated fibroblast cells and neural stem cells (NSCs) from control Y47R mice (9 GAA repeats) and GAA repeat expansion YG8R mice (190+120 GAA repeats). We then differentiated the NSCs in to neurons, oligodendrocytes and astrocytes as confirmed by immunocytochemical analysis of cell specific markers. The three YG8R mouse cell types (fibroblasts, NSCs and differentiated NSCs) exhibit GAA repeat stability, together with reduced expression of frataxin and reduced aconitase activity compared to control Y47R cells. Furthermore, YG8R cells also show increased sensitivity to oxidative stress and downregulation of Pgc-1α and antioxidant gene expression levels, especially Sod2. We also analysed various DNA mismatch repair (MMR) gene expression levels and found that YG8R cells displayed significant reduction in expression of several MMR genes, which may contribute to the GAA repeat stability. Conclusions/Significance: We describe the first fibroblast and NSC models from YG8R FRDA mice and we confirm that the NSCs can be differentiated into neurons and glia. These novel FRDA mouse cell models, which exhibit a FRDA-like cellular and molecular phenotype, will be valuable resources to further study FRDA molecular pathogenesis. They will also provide very useful tools for preclinical testing of frataxin-increasing compounds for FRDA drug therapy, for gene therapy, and as a source of cells for cell therapy testing in FRDA mice. © 2014 Sandi et al

Pharmacological screening using an FXN-EGFP cellular genomic reporter assay for the therapy of Friedreich ataxia

Copyright @ 2013 Li et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.Friedreich ataxia (FRDA) is an autosomal recessive disorder characterized by neurodegeneration and cardiomyopathy. The presence of a GAA trinucleotide repeat expansion in the first intron of the FXN gene results in the inhibition of gene expression and an insufficiency of the mitochondrial protein frataxin. There is a correlation between expansion length, the amount of residual frataxin and the severity of disease. As the coding sequence is unaltered, pharmacological up-regulation of FXN expression may restore frataxin to therapeutic levels. To facilitate screening of compounds that modulate FXN expression in a physiologically relevant manner, we established a cellular genomic reporter assay consisting of a stable human cell line containing an FXN-EGFP fusion construct, in which the EGFP gene is fused in-frame with the entire normal human FXN gene present on a BAC clone. The cell line was used to establish a fluorometric cellular assay for use in high throughput screening (HTS) procedures. A small chemical library containing FDA-approved compounds and natural extracts was screened and analyzed. Compound hits identified by HTS were further evaluated by flow cytometry in the cellular genomic reporter assay. The effects on FXN mRNA and frataxin protein levels were measured in lymphoblast and fibroblast cell lines derived from individuals with FRDA and in a humanized GAA repeat expansion mouse model of FRDA. Compounds that were established to increase FXN gene expression and frataxin levels included several anti-cancer agents, the iron-chelator deferiprone and the phytoalexin resveratrol.Muscular Dystrophy Association (USA), the National Health and Medical Research Council (Australia), the Friedreich’s Ataxia Research Alliance (USA), the Brockhoff Foundation (Australia), the Friedreich Ataxia Research Association (Australasia), Seek A Miracle (USA) and the Victorian Government’s Operational Infrastructure Support Program

Essential role of proteasomes in maintaining self-renewal in neural progenitor cells

Protein turnover and homeostasis are regulated by the proteasomal system, which is critical for cell function and viability. Pluripotency of stem cells also relies on normal proteasomal activity that mitigates senescent phenotypes induced by intensive cell replications, as previously demonstrated in human bone marrow stromal cells. In this study, we investigated the role of proteasomes in self-renewal of neural progenitor cells (NPCs). Through both in vivo and in vitro analyses, we found that the expression of proteasomes was progressively decreased during aging. Likewise, proliferation and self-renewal of NPCs were also impaired in aged mice, suggesting that the down-regulation of proteasomes might be responsible for this senescent phenotype. Lowering proteasomal activity by loss-of-function manipulations mimicked the senescence of NPCs both in vitro and in vivo; conversely, enhancing proteasomal activity restored and improved self-renewal in aged NPCs. These results collectively indicate that proteasomes work as a key regulator in promoting self-renewal of NPCs. This potentially provides a promising therapeutic target for age-dependent neurodegenerative diseases

Endothelial Cell and Platelet Bioenergetics: Effect of Glucose and Nutrient Composition

It has been suggested that cells that are independent of insulin for glucose uptake, when exposed to high glucose or other nutrient concentrations, manifest enhanced mitochondrial substrate oxidation with consequent enhanced potential and generation of reactive oxygen species (ROS); a paradigm that could predispose to vascular complications of diabetes. Here we exposed bovine aortic endothelial (BAE) cells and human platelets to variable glucose and fatty acid concentrations. We then examined oxygen consumption and acidification rates using recently available technology in the form of an extracellular oxygen and proton flux analyzer. Acute or overnight exposure of confluent BAE cells to glucose concentrations from 5.5 to 25 mM did not enhance or change the rate of oxygen consumption (OCR) under basal conditions, during ATP synthesis, or under uncoupled conditions. Glucose also did not alter OCR in sub-confluent cells, in cells exposed to low serum, or in cells treated with added pyruvate. Likewise, overnight exposure to fatty acids of varying saturation had no such effects. Overnight exposure of BAE cells to low glucose concentration decreased maximal uncoupled respiration, but not basal or ATP related oxygen consumption. Labeled glucose oxidation to CO2 increased, but only marginally after high glucose exposure while oleate oxidation to CO2 decreased. Overnight exposure to linolenic acid, but not oleic or linoleic acid increased extracellular acidification consistent with enhanced glycolytic metabolism. We were unable to detect an increase in production of reactive oxygen species (ROS) from BAE cells exposed to high medium glucose. Like BAE cells, exposure of human platelets to glucose did not increase oxygen consumption. As opposed to BAE cells, platelet mitochondria demonstrate less respiratory reserve capacity (beyond that needed for basal metabolism). Our data do not support the concept that exposure to high glucose or fatty acids accelerates mitochondrial oxidative metabolism in endothelial cells or platelets

Estrogen Prevents Oxidative Damage to the Mitochondria in Friedreich's Ataxia Skin Fibroblasts

Estrogen and estrogen-related compounds have been shown to have very potent cytoprotective properties in a wide range of disease models, including an in vitro model of Friedreich's ataxia (FRDA). This study describes a potential estrogen receptor (ER)-independent mechanism by which estrogens act to protect human FRDA skin fibroblasts from a BSO-induced oxidative insult resulting from inhibition of de novo glutathione (GSH) synthesis. We demonstrate that phenolic estrogens, independent of any known ER, are able to prevent lipid peroxidation and mitochondrial membrane potential (ΔΨm) collapse, maintain ATP at near control levels, increase oxidative phosphorylation and maintain activity of aconitase. Estrogens did not, however, prevent BSO from depleting GSH or induce an increased expression level of GSH. The cytoprotective effects of estrogen appear to be due to a direct overall reduction in oxidative damage to the mitochondria, enabling the FRDA fibroblast mitochondria to generate sufficient ATP for energy requirements and better survive oxidative stress. These data support the hypothesis that phenol ring containing estrogens are possible candidate drugs for the delay and/or prevention of FRDA symptoms

Human Iron−Sulfur Cluster Assembly, Cellular Iron Homeostasis, and Disease†

ABSTRACT: Iron-sulfur (Fe-S) proteins contain prosthetic groups consisting of two or more iron atoms bridged by sulfur ligands, which facilitate multiple functions, including redox activity, enzymatic function, and maintenance of structural integrity. More than 20 proteins are involved in the biosynthesis of iron-sulfur clusters in eukaryotes. Defective Fe-S cluster synthesis not only affects activities of many iron-sulfur enzymes, such as aconitase and succinate dehydrogenase, but also alters the regulation of cellular iron homeostasis, causing both mitochondrial iron overload and cytosolic iron deficiency. In this work, we review human Fe-S cluster biogenesis and human diseases that are caused by defective Fe-S cluster biogenesis. Fe-S cluster biogenesis takes place essentially in every tissue of humans, and products of human disease genes, including frataxin, GLRX5, ISCU, and ABCB7, have important roles in the process. However, the human diseases, Friedreich ataxia, glutaredoxin 5-deficient sideroblastic anemia, ISCU myopathy, and ABCB7 sideroblastic anemia/ataxia syndrome, affect specific tissues, while sparing others. Here we discuss the phenotypes caused by mutations in these different disease genes, and we compare the underlying pathophysiology and discuss the possible explanations for tissue-specific pathology in these diseases caused by defective Fe-S cluster biogenesis. HUMAN CELLULAR IRON HOMEOSTASI

A Combined Nucleic Acid and Protein Analysis in Friedreich Ataxia: Implications for Diagnosis, Pathogenesis and Clinical Trial Design

BACKGROUND: Friedreich's ataxia (FRDA) is the most common hereditary ataxia among caucasians. The molecular defect in FRDA is the trinucleotide GAA expansion in the first intron of the FXN gene, which encodes frataxin. No studies have yet reported frataxin protein and mRNA levels in a large cohort of FRDA patients, carriers and controls. METHODOLOGY/PRINCIPAL FINDINGS: We enrolled 24 patients with classic FRDA phenotype (cFA), 6 late onset FRDA (LOFA), all homozygous for GAA expansion, 5 pFA cases who harbored the GAA expansion in compound heterozygosis with FXN point mutations (namely, p.I154F, c.482+3delA, p.R165P), 33 healthy expansion carriers, and 29 healthy controls. DNA was genotyped for GAA expansion, mRNA/FXN was quantified in real-time, and frataxin protein was measured using lateral-flow immunoassay in peripheral blood mononuclear cells (PBMCs). Mean residual levels of frataxin, compared to controls, were 35.8%, 65.6%, 33%, and 68.7% in cFA, LOFA, pFA and healthy carriers, respectively. Comparison of both cFA and pFA with controls resulted in 100% sensitivity and specificity, but there was overlap between LOFA, carriers and controls. Frataxin levels correlated inversely with GAA1 and GAA2 expansions, and directly with age at onset. Messenger RNA expression was reduced to 19.4% in cFA, 50.4% in LOFA, 52.7% in pFA, 53.0% in carriers, as compared to controls (p<0.0001). mRNA levels proved to be diagnostic when comparing cFA with controls resulting in 100% sensitivity and specificity. In cFA and LOFA patients mRNA levels correlated directly with protein levels and age at onset, and inversely with GAA1 and GAA2. CONCLUSION/SIGNIFICANCE: We report the first explorative study on combined frataxin and mRNA levels in PBMCs from a cohort of FRDA patients, carriers and healthy individuals. Lateral-flow immunoassay differentiated cFA and pFA patients from controls, whereas determination of mRNA in q-PCR was sensitive and specific only in cFA