251 research outputs found

    Bundled Crossings Revisited

    Get PDF
    An effective way to reduce clutter in a graph drawing that has (many) crossings is to group edges that travel in parallel into \emph{bundles}. Each edge can participate in many such bundles. Any crossing in this bundled graph occurs between two bundles, i.e., as a \emph{bundled crossing}. We consider the problem of bundled crossing minimization: A graph is given and the goal is to find a bundled drawing with at most kk bundled crossings. We show that the problem is NP-hard when we require a simple drawing. Our main result is an FPT algorithm (in kk) when we require a simple circular layout. These results make use of the connection between bundled crossings and graph genus.Comment: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019

    The role of clathrin in post-golgi trafficking in toxoplasma gondii

    Get PDF
    Apicomplexan parasites are single eukaryotic cells with a highly polarised secretory system that contains unique secretory organelles (micronemes and rhoptries) that are required for host cell invasion. In contrast, the role of the endosomal system is poorly understood in these parasites. With many typical endocytic factors missing, we speculated that endocytosis depends exclusively on a clathrin-mediated mechanism. Intriguingly, in Toxoplasma gondii we were only able to observe the endogenous clathrin heavy chain 1 (CHC1) at the Golgi, but not at the parasite surface. For the functional characterisation of Toxoplasma gondii CHC1 we generated parasite mutants conditionally expressing the dominant negative clathrin Hub fragment and demonstrate that CHC1 is essential for vesicle formation at the trans-Golgi network. Consequently, the functional ablation of CHC1 results in Golgi aberrations, a block in the biogenesis of the unique secretory microneme and rhoptry organelles, and of the pellicle. However, we found no morphological evidence for clathrin mediating endocytosis in these parasites and speculate that they remodelled their vesicular trafficking system to adapt to an intracellular lifestyle

    Biogenesis of the inner membrane complex is dependent on vesicular transport by the alveolate specific GTPase Rab11B

    Get PDF
    Apicomplexan parasites belong to a recently recognised group of protozoa referred to as Alveolata. These protists contain membranous sacs (alveoli) beneath the plasma membrane, termed the Inner Membrane Complex (IMC) in the case of Apicomplexa. During parasite replication the IMC is formed de novo within the mother cell in a process described as internal budding. We hypothesized that an alveolate specific factor is involved in the specific transport of vesicles from the Golgi to the IMC and identified the small GTPase Rab11B as an alveolate specific Rab-GTPase that localises to the growing end of the IMC during replication of Toxoplasma gondii. Conditional interference with Rab11B function leads to a profound defect in IMC biogenesis, indicating that Rab11B is required for the transport of Golgi derived vesicles to the nascent IMC of the daughter cell. Curiously, a block in IMC biogenesis did not affect formation of sub-pellicular microtubules, indicating that IMC biogenesis and formation of sub-pellicular microtubules is not mechanistically linked. We propose a model where Rab11B specifically transports vesicles derived from the Golgi to the immature IMC of the growing daughter parasites

    Structure of the hDmc1-ssDNA filament reveals the principles of its architecture

    Get PDF
    In eukaryotes, meiotic recombination is a major source of genetic diversity, but its defects in humans lead to abnormalities such as Down's, Klinefelter's and other syndromes. Human Dmc1 (hDmc1), a RecA/Rad51 homologue, is a recombinase that plays a crucial role in faithful chromosome segregation during meiosis. The initial step of homologous recombination occurs when hDmc1 forms a filament on single-stranded (ss) DNA. However the structure of this presynaptic complex filament for hDmc1 remains unknown. To compare hDmc1-ssDNA complexes to those known for the RecA/Rad51 family we have obtained electron microscopy (EM) structures of hDmc1-ssDNA nucleoprotein filaments using single particle approach. The EM maps were analysed by docking crystal structures of Dmc1, Rad51, RadA, RecA and DNA. To fully characterise hDmc1-DNA complexes we have analysed their organisation in the presence of Ca2+, Mg2+, ATP, AMP-PNP, ssDNA and dsDNA. The 3D EM structures of the hDmc1-ssDNA filaments allowed us to elucidate the principles of their internal architecture. Similar to the RecA/Rad51 family, hDmc1 forms helical filaments on ssDNA in two states: extended (active) and compressed (inactive). However, in contrast to the RecA/Rad51 family, and the recently reported structure of hDmc1-double stranded (ds) DNA nucleoprotein filaments, the extended (active) state of the hDmc1 filament formed on ssDNA has nine protomers per helical turn, instead of the conventional six, resulting in one protomer covering two nucleotides instead of three. The control reconstruction of the hDmc1-dsDNA filament revealed 6.4 protein subunits per helical turn indicating that the filament organisation varies depending on the DNA templates. Our structural analysis has also revealed that the N-terminal domain of hDmc1 accomplishes its important role in complex formation through domain swapping between adjacent protomers, thus providing a mechanistic basis for coordinated action of hDmc1 protomers during meiotic recombination

    Disease progression in Plasmodium knowlesi malaria is linked to variation in invasion gene family members.

    Get PDF
    Emerging pathogens undermine initiatives to control the global health impact of infectious diseases. Zoonotic malaria is no exception. Plasmodium knowlesi, a malaria parasite of Southeast Asian macaques, has entered the human population. P. knowlesi, like Plasmodium falciparum, can reach high parasitaemia in human infections, and the World Health Organization guidelines for severe malaria list hyperparasitaemia among the measures of severe malaria in both infections. Not all patients with P. knowlesi infections develop hyperparasitaemia, and it is important to determine why. Between isolate variability in erythrocyte invasion, efficiency seems key. Here we investigate the idea that particular alleles of two P. knowlesi erythrocyte invasion genes, P. knowlesi normocyte binding protein Pknbpxa and Pknbpxb, influence parasitaemia and human disease progression. Pknbpxa and Pknbpxb reference DNA sequences were generated from five geographically and temporally distinct P. knowlesi patient isolates. Polymorphic regions of each gene (approximately 800 bp) were identified by haplotyping 147 patient isolates at each locus. Parasitaemia in the study cohort was associated with markers of disease severity including liver and renal dysfunction, haemoglobin, platelets and lactate, (r = ≥ 0.34, p =  <0.0001 for all). Seventy-five and 51 Pknbpxa and Pknbpxb haplotypes were resolved in 138 (94%) and 134 (92%) patient isolates respectively. The haplotypes formed twelve Pknbpxa and two Pknbpxb allelic groups. Patients infected with parasites with particular Pknbpxa and Pknbpxb alleles within the groups had significantly higher parasitaemia and other markers of disease severity. Our study strongly suggests that P. knowlesi invasion gene variants contribute to parasite virulence. We focused on two invasion genes, and we anticipate that additional virulent loci will be identified in pathogen genome-wide studies. The multiple sustained entries of this diverse pathogen into the human population must give cause for concern to malaria elimination strategists in the Southeast Asian region

    Comparison of glottic views and intubation times in the supine and 25 degree back-up positions

    Get PDF
    Background: We explored whether positioning patients in a 25° back-up sniffing position improved glottic views and ease of intubation. Methods: In the first part of the study, patients were intubated in the standard supine sniffing position. In the second part, the back of the operating table was raised 25° from the horizontal by flexion of the torso at the hips while maintaining the sniffing position. The best view obtained during laryngoscopy was assessed using the Cormack and Lehane classification and Percentage of Glottic Opening (POGO) score. The number of attempts at both laryngoscopy and tracheal intubation, together with the use of ancillary equipment and manoeuvres were recorded. The ease of intubation was indirectly assessed by recording the time interval between beginning of laryngoscopy and insertion of the tracheal tube. Results: Seven hundred eighty one unselected surgical patients scheduled for non-emergency surgery were included. In the back-up position, ancillary laryngeal manoeuvres, which included cricoid pressure, backwards upwards rightward pressure and external laryngeal manipulation, were required less frequently (19.6 % versus 24. 6 %, p = 0.004). The time from beginning of laryngoscopy to insertion of the tracheal tube was 14 % shorter (median time 24 versus 28 s, p = 0.031) in the back-up position. There was no significant difference in glottic views. Conclusions: The 25° back-up position improved the ease of intubation as judged by the need for fewer ancillary manoeuvres and shorter time for intubation. Trial registration: ClinicalTrials.gov Identifier: NCT02934347 registered retrospectively on 14th Oct 2016

    Identification of ChIP-seq mapped targets of HP1β due to bombesin/GRP receptor activation

    Get PDF
    Epithelial cells lining the adult colon do not normally express gastrin-releasing peptide (GRP) or its receptor (GRPR). In contrast, GRP/GRPR can be aberrantly expressed in human colorectal cancer (CRC) including Caco-2 cells. We have previously shown that GRPR activation results in the up-regulation of HP1β, an epigenetic modifier of gene transcription. The aim of this study was to identify the genes whose expression is altered by HP1β subsequent to GRPR activation. We determined HP1β binding positions throughout the genome using chromatin immunoprecipitation followed by massively parallel DNA sequencing (ChIP-seq). After exposure to GRP, we identified 9,625 genomic positions occupied by HP1β. We performed gene microarray analysis on Caco-2 cells in the absence and presence of a GRPR specific antagonist as well as siRNA to HP1β. The expression of 97 genes was altered subsequent to GRPR antagonism, while the expression of 473 genes was altered by HP1β siRNA exposure. When these data were evaluated in concert with our ChIP-seq findings, 9 genes showed evidence of possible altered expression as a function of GRPR signaling via HP1β. Of these, genomic PCR of immunoprecipitated chromatin demonstrated that GRPR signaling affected the expression of IL1RAPL2, FAM13A, GBE1, PLK3, and SLCO1B3. These findings provide the first evidence by which GRPR aberrantly expressed in CRC might affect tumor progression

    Epigenome Microarray Platform for Proteome-Wide Dissection of Chromatin-Signaling Networks

    Get PDF
    Knowledge of protein domains that function as the biological effectors for diverse post-translational modifications of histones is critical for understanding how nuclear and epigenetic programs are established. Indeed, mutations of chromatin effector domains found within several proteins are associated with multiple human pathologies, including cancer and immunodeficiency syndromes. To date, relatively few effector domains have been identified in comparison to the number of modifications present on histone and non-histone proteins. Here we describe the generation and application of human modified peptide microarrays as a platform for high-throughput discovery of chromatin effectors and for epitope-specificity analysis of antibodies commonly utilized in chromatin research. Screening with a library containing a majority of the Royal Family domains present in the human proteome led to the discovery of TDRD7, JMJ2C, and MPP8 as three new modified histone-binding proteins. Thus, we propose that peptide microarray methodologies are a powerful new tool for elucidating molecular interactions at chromatin

    Meiosis in Mice without a Synaptonemal Complex

    Get PDF
    The synaptonemal complex (SC) promotes fusion of the homologous chromosomes (synapsis) and crossover recombination events during meiosis. The SC displays an extensive structural conservation between species; however, a few organisms lack SC and execute meiotic process in a SC-independent manner. To clarify the SC function in mammals, we have generated a mutant mouse strain (Sycp1−/−Sycp3−/−, here called SC-null) in which all known SC proteins have been displaced from meiotic chromosomes. While transmission electron microscopy failed to identify any remnants of the SC in SC-null spermatocytes, neither formation of the cohesion axes nor attachment of the chromosomes to the nuclear membrane was perturbed. Furthermore, the meiotic chromosomes in SC-null meiocytes achieved pre-synaptic pairing, underwent early homologous recombination events and sustained a residual crossover formation. In contrast, in SC-null meiocytes synapsis and MLH1-MLH3-dependent crossovers maturation were abolished, whereas the structural integrity of chromosomes was drastically impaired. The variable consequences that SC inactivation has on the meiotic process in different organisms, together with the absence of SC in some unrelated species, imply that the SC could have originated independently in different taxonomic groups

    Perineal descent and patients’ symptoms of anorectal dysfunction, pelvic organ prolapse, and urinary incontinence

    Get PDF
    Contains fulltext : 89793.pdf (publisher's version ) (Closed access)INTRODUCTION AND HYPOTHESIS: The aim of this dynamic magnetic resonance (MR) imaging study was to assess the relation between the position and mobility of the perineum and patients' symptoms of pelvic floor dysfunction. METHODS: Patients' symptoms were measured with the use of validated questionnaires. Univariate logistic regression analyses were used to study the relationship between the questionnaires domain scores and the perineal position on dynamic MR imaging, as well as baseline characteristics (age, body mass index, and parity). RESULTS: Sixty-nine women were included in the analysis. Only the domain score genital prolapse was associated with the perineal position on dynamic MR imaging. This association was strongest at rest. CONCLUSIONS: Pelvic organ prolapse symptoms were associated with the degree of descent of the perineum on dynamic MR imaging. Perineal descent was not related to anorectal and/or urinary incontinence symptoms.1 juni 201
    corecore