The Complexity of Drawing a Graph in a Polygonal Region

We prove that the following problem is complete for the existential theory of the reals: Given a planar graph and a polygonal region, with some vertices of the graph assigned to points on the boundary of the region, place the remaining vertices to create a planar straight-line drawing of the graph inside the region. This strengthens an NP-hardness result by Patrignani on extending partial planar graph drawings. Our result is one of the first showing that a problem of drawing planar graphs with straight-line edges is hard for the existential theory of the reals. The complexity of the problem is open in the case of a simply connected region. We also show that, even for integer input coordinates, it is possible that drawing a graph in a polygonal region requires some vertices to be placed at irrational coordinates. By contrast, the coordinates are known to be bounded in the special case of a convex region, or for drawing a path in any polygonal region.Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Genome of the Avirulent Human-Infective Trypanosome—Trypanosoma rangeli

Background: Trypanosoma rangeli is a hemoflagellate protozoan parasite infecting humans and other wild and domestic mammals across Central and South America. It does not cause human disease, but it can be mistaken for the etiologic agent of Chagas disease, Trypanosoma cruzi. We have sequenced the T. rangeli genome to provide new tools for elucidating the distinct and intriguing biology of this species and the key pathways related to interaction with its arthropod and mammalian hosts.  Methodology/Principal Findings: The T. rangeli haploid genome is ,24 Mb in length, and is the smallest and least repetitive trypanosomatid genome sequenced thus far. This parasite genome has shorter subtelomeric sequences compared to those of T. cruzi and T. brucei; displays intraspecific karyotype variability and lacks minichromosomes. Of the predicted 7,613 protein coding sequences, functional annotations could be determined for 2,415, while 5,043 are hypothetical proteins, some with evidence of protein expression. 7,101 genes (93%) are shared with other trypanosomatids that infect humans. An ortholog of the dcl2 gene involved in the T. brucei RNAi pathway was found in T. rangeli, but the RNAi machinery is non-functional since the other genes in this pathway are pseudogenized. T. rangeli is highly susceptible to oxidative stress, a phenotype that may be explained by a smaller number of anti-oxidant defense enzymes and heatshock proteins.  Conclusions/Significance: Phylogenetic comparison of nuclear and mitochondrial genes indicates that T. rangeli and T. cruzi are equidistant from T. brucei. In addition to revealing new aspects of trypanosome co-evolution within the vertebrate and invertebrate hosts, comparative genomic analysis with pathogenic trypanosomatids provides valuable new information that can be further explored with the aim of developing better diagnostic tools and/or therapeutic targets

Genome-Wide Analysis of Transcriptional Reprogramming in Mouse Models of Acute Myeloid Leukaemia

Acute leukaemias are commonly caused by mutations that corrupt the transcriptional circuitry of haematopoietic stem/progenitor cells. However, the mechanisms underlying large-scale transcriptional reprogramming remain largely unknown. Here we investigated transcriptional reprogramming at genome-scale in mouse retroviral transplant models of acute myeloid leukaemia (AML) using both gene-expression profiling and ChIP-sequencing. We identified several thousand candidate regulatory regions with altered levels of histone acetylation that were characterised by differential distribution of consensus motifs for key haematopoietic transcription factors including Gata2, Gfi1 and Sfpi1/Pu.1. In particular, downregulation of Gata2 expression was mirrored by abundant GATA motifs in regions of reduced histone acetylation suggesting an important role in leukaemogenic transcriptional reprogramming. Forced re-expression of Gata2 was not compatible with sustained growth of leukaemic cells thus suggesting a previously unrecognised role for Gata2 in downregulation during the development of AML. Additionally, large scale human AML datasets revealed significantly higher expression of GATA2 in CD34+ cells from healthy controls compared with AML blast cells. The integrated genome-scale analysis applied in this study represents a valuable and widely applicable approach to study the transcriptional control of both normal and aberrant haematopoiesis and to identify critical factors responsible for transcriptional reprogramming in human cancer

Identification of Reproduction-Specific Genes Associated with Maturation and Estrogen Exposure in a Marine Bivalve Mytilus edulis

Background: While it is established that vertebrate-like steroids, particularly estrogens (estradiol, estrone) and androgens (testosterone), are present in various tissues of molluscs, it is still unclear what role these play in reproductive endocrinology in such organisms. This is despite the significant commercial shellfishery interest in several bivalve species and their decline. Methodology/Principal Findings: Using suppression subtraction hybridisation of mussel gonad samples at two stages (early and mature) of gametogenesis and (in parallel) following controlled laboratory estrogen exposure, we isolate several differentially regulated genes including testis-specific kinases, vitelline lysin and envelope sequences. Conclusions: The differentially expressed mRNAs isolated provide evidence that mussels may be impacted by exogenous estrogen exposure

Oxidative stress and S-100B protein in children with bacterial meningitis

<p>Abstract</p> <p>Background</p> <p>Bacterial meningitis is often associated with cerebral compromise which may be responsible for neurological sequelae in nearly half of the survivors. Little is known about the mechanisms of CNS involvement in bacterial meningitis. Several studies have provided substantial evidence for the key role of nitric oxide (NO) and reactive oxygen species in the complex pathophysiology of bacterial meningitis.</p> <p>Methods</p> <p>In the present study, serum and CSF levels of NO, lipid peroxide (LPO) (mediators for oxidative stress and lipid peroxidation); total thiol, superoxide dismutase (SOD) (antioxidant mediators) and S-100B protein (mediator of astrocytes activation and injury), were investigated in children with bacterial meningitis (n = 40). Albumin ratio (CSF/serum) is a marker of blood-CSF barriers integrity, while mediator index (mediator ratio/albumin ratio) is indicative of intrathecal synthesis.</p> <p>Results</p> <p>Compared to normal children (n = 20), patients had lower serum albumin but higher NO, LPO, total thiol, SOD and S-100B. The ratios and indices of NO and LPO indicate blood-CSF barriers dysfunction, while the ratio of S-100B indicates intrathecal synthesis. Changes were marked among patients with positive culture and those with neurological complications. Positive correlation was found between NO index with CSF WBCs (r = 0.319, p < 0.05); CSF-LPO with CSF-protein (r = 0.423, p < 0.01); total thiol with LPO indices (r = 0.725, p < 0.0001); S-100B and Pediatric Glasow Coma Scores (0.608, p < 0.0001); CSF-LPO with CSF-S-100B (r = 0.482, p < 0.002); serum-total thiol with serum S-100B (r = 0.423, p < 0.01).</p> <p>Conclusion</p> <p>This study suggests that loss of integrity of brain-CSF barriers, oxidative stress and S-100B may contribute to the severity and neurological complications of bacterial meningitis.</p

Windei, the Drosophila Homolog of mAM/MCAF1, Is an Essential Cofactor of the H3K9 Methyl Transferase dSETDB1/Eggless in Germ Line Development

The epigenetic regulation of gene expression by the covalent modification of histones is a fundamental mechanism required for the proper differentiation of germ line cells during development. Trimethylation of histone 3 lysine 9 (H3K9me3) leads to chromatin silencing and the formation of heterochromatin by recruitment of heterochromatin protein 1 (HP1). dSETDB1/Eggless (Egg), the ortholog of the human methyltransferase SETDB1, is the only essential H3K9 methyltransferase in Drosophila and is required for H3K9 trimethylation in the female germ line. Here we show that Windei (Wde), the Drosophila homolog of mouse mAM and human MCAF1, is an essential cofactor of Egg required for its nuclear localization and function in female germ line cells. By deletion analysis combined with coimmunoprecipitation, we have identified the protein regions in Wde and Egg that are necessary and sufficient for the interaction between the two proteins. We furthermore identified a region of Egg that gets covalently modified by SUMOylation, which may facilitate the formation of higher order chromatin-modifying complexes. Together with Egg, Wde localizes to euchromatin, is enriched on chromosome 4, and binds to the Painting of fourth (POF) protein. Our data provide the first genetic and phenotypic analysis of a mAM/MCAF1 homolog in a model organism and demonstrate its essential function in the survival of germ line cells

KRAB–Zinc Finger Proteins and KAP1 Can Mediate Long-Range Transcriptional Repression through Heterochromatin Spreading

Krüppel-associated box domain-zinc finger proteins (KRAB–ZFPs) are tetrapod-specific transcriptional repressors encoded in the hundreds by the human genome. In order to explore their as yet ill-defined impact on gene expression, we developed an ectopic repressor assay, allowing the study of KRAB–mediated transcriptional regulation at hundreds of different transcriptional units. By targeting a drug-controllable KRAB–containing repressor to gene-trapping lentiviral vectors, we demonstrate that KRAB and its corepressor KAP1 can silence promoters located several tens of kilobases (kb) away from their DNA binding sites, with an efficiency which is generally higher for promoters located within 15 kb or less. Silenced promoters exhibit a loss of histone H3-acetylation, an increase in H3 lysine 9 trimethylation (H3K9me3), and a drop in RNA Pol II recruitment, consistent with a block of transcriptional initiation following the establishment of silencing marks. Furthermore, we reveal that KRAB–mediated repression is established by the long-range spreading of H3K9me3 and heterochromatin protein 1 β (HP1β) between the repressor binding site and the promoter. We confirm the biological relevance of this phenomenon by documenting KAP1–dependent transcriptional repression at an endogenous KRAB–ZFP gene cluster, where KAP1 binds to the 3′ end of genes and mediates propagation of H3K9me3 and HP1β towards their 5′ end. Together, our data support a model in which KRAB/KAP1 recruitment induces long-range repression through the spread of heterochromatin. This finding not only suggests auto-regulatory mechanisms in the control of KRAB–ZFP gene clusters, but also provides important cues for interpreting future genome-wide DNA binding data of KRAB–ZFPs and KAP1