112 research outputs found

    Snapping Graph Drawings to the Grid Optimally

    Full text link
    In geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher grid. This removes unnecessary detail and reduces space consumption as well as computation time. This process is called snapping to the grid and has been investigated thoroughly from a computational-geometry perspective. In this paper we investigate the same problem for given drawings of planar graphs under the restriction that their combinatorial embedding must be kept and edges are drawn straight-line. We show that the problem is NP-hard for several objectives and provide an integer linear programming formulation. Given a plane graph G and a positive integer w, our ILP can also be used to draw G straight-line on a grid of width w and minimum height (if possible).Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

    Characterization of globulin storage proteins of a low prolamin cereal species in relation to celiac disease

    Get PDF
    Brachypodium distachyon, a small annual grass with seed storage globulins as primary protein reserves was used in our study to analyse the toxic nature of non-prolamin seed storage proteins related to celiac disease. The main storage proteins of B. distachyon are the 7S globulin type proteins and the 11S, 12S seed storage globulins similar to oat and rice. Immunoblot analyses using serum samples from celiac disease patients were carried out followed by the identification of immune-responsive proteins using mass spectrometry. Serum samples from celiac patients on a gluten-free diet, from patients with Crohn's disease and healthy subjects, were used as controls. The identified proteins with intense serum-IgA reactivity belong to the 7S and 11-12S seed globulin family. Structure prediction and epitope predictions analyses confirmed the presence of celiac disease-related linear B cell epitope homologs and the presence of peptide regions with strong HLA-DQ8 and DQ2 binding capabilities. These results highlight that both MHC-II presentation and B cell response may be developed not only to prolamins but also to seed storage globulins. This is the first study of the non-prolamin type seed storage proteins of Brachypodium from the aspect of the celiac disease

    Proteomic Analysis of S-Acylated Proteins in Human B Cells Reveals Palmitoylation of the Immune Regulators CD20 and CD23

    Get PDF
    S-palmitoylation is a reversible post-translational modification important for controlling the membrane targeting and function of numerous membrane proteins with diverse roles in signalling, scaffolding, and trafficking. We sought to identify novel palmitoylated proteins in B lymphocytes using acyl-biotin exchange chemistry, coupled with differential analysis by liquid-chromatography tandem mass spectrometry. In total, we identified 57 novel palmitoylated protein candidates from human EBV-transformed lymphoid cells. Two of them, namely CD20 and CD23 (low affinity immunoglobulin epsilon Fc receptor), are immune regulators that are effective/potential therapeutic targets for haematological malignancies, autoimmune diseases and allergic disorders. Palmitoylation of CD20 and CD23 was confirmed by heterologous expression of alanine mutants coupled with bioorthogonal metabolic labeling. This study demonstrates a new subset of palmitoylated proteins in B cells, illustrating the ubiquitous role of protein palmitoylation in immune regulation

    Cigarette smoking and risk of gestational diabetes: a systematic review of observational studies

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Gestational diabetes is a prevalent disease associated with adverse outcomes of pregnancy. Smoking as been associated with glucose intolerance during pregnancy in some but not all studies. Therefore, we aimed to systematically review all epidemiological evidence to examine the association between cigarette smoking during pregnancy and risk of developing gestational diabetes mellitus.</p> <p>Methods</p> <p>We conducted a systematic review of articles published up to 2007, using PubMed, Embase, LILACS e CINAHL to identify the articles. Because this review focuses on studies of smoking during pregnancy, we excluded studies evaluating smoking outside pregnancy. Two investigators independently abstracted information on participant's characteristics, assessment of exposure and outcome, and estimates for the association under study. We evaluated the studies for publication bias and performed heterogeneity analyses. We also assessed the effect of each study individually through sensitivity analysis.</p> <p>Results</p> <p>We found and critically reviewed 32 studies, of which 12 met the criteria for inclusion in the review. Most of the studies provided only unadjusted measurements. Combining the results of the individual studies, we obtained a crude odds ratio of 1.03 (99% CI 0.85–1.25). Only 4 studies presented adjusted measurements of association, and no association was found when these alone were analyzed (OR 0.95; 99% CI 0.85–1.07). Subgroup analysis could not be done due to small sample size.</p> <p>Conclusion</p> <p>The number of studies is small, with major heterogeneity in research design and findings. Taken together, current data do not support an association between cigarette smoking during pregnancy and the risk of gestational diabetes.</p

    Generational status and duration of residence predict diabetes prevalence among Latinos: the California Men's Health Study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Diabetes disproportionately affects Latinos. However, examining Latinos as one group obscures important intra-group differences. This study examined how generational status, duration of US residence, and language preference are associated with diabetes prevalence and to what extent these explain the higher prevalence among Latinos.</p> <p>Methods</p> <p>We determined nativity, duration of US residence, language preference, and diabetes prevalence among 11 817 Latino, 6109 black, and 52 184 white participants in the California Men's Health Study. We combined generational status and residence duration into a single migration status variable with levels: ≥ third generation; second generation; and immigrant living in the US for > 25, 16-25, 11-15, or ≤ 10 years. Language preference was defined as language in which the participant took the survey. Logistic regression models were specified to assess the associations of dependent variables with prevalent diabetes.</p> <p>Results</p> <p>Diabetes prevalence was 22%, 23%, and 11% among Latinos, blacks, and whites, respectively. In age-adjusted models, we observed a gradient of risk of diabetes by migration status among Latinos. Further adjustment for socioeconomic status, obesity and health behaviors only partially attenuated this gradient. Language preference was a weak predictor of prevalent diabetes in some models and not significant in others. In multivariate models, we found that odds of diabetes were higher among US-born Latinos than US-born blacks.</p> <p>Conclusion</p> <p>Generational status and residence duration were associated with diabetes prevalence among middle-aged Latino men in California. As the Latino population grows, the burden of diabetes-associated disease is likely to increase and demands public health attention.</p

    Regulation of the V-ATPase along the Endocytic Pathway Occurs through Reversible Subunit Association and Membrane Localization

    Get PDF
    The lumen of endosomal organelles becomes increasingly acidic when going from the cell surface to lysosomes. Luminal pH thereby regulates important processes such as the release of internalized ligands from their receptor or the activation of lysosomal enzymes. The main player in endosomal acidification is the vacuolar ATPase (V-ATPase), a multi-subunit transmembrane complex that pumps protons from the cytoplasm to the lumen of organelles, or to the outside of the cell. The active V-ATPase is composed of two multi-subunit domains, the transmembrane V0 and the cytoplasmic V1. Here we found that the ratio of membrane associated V1/Vo varies along the endocytic pathway, the relative abundance of V1 being higher on late endosomes than on early endosomes, providing an explanation for the higher acidity of late endosomes. We also found that all membrane-bound V-ATPase subunits were associated with detergent resistant membranes (DRM) isolated from late endosomes, raising the possibility that association with lipid-raft like domains also plays a role in regulating the activity of the proton pump. In support of this, we found that treatment of cells with U18666A, a drug that leads to the accumulation of cholesterol in late endosomes, affected acidification of late endosome. Altogether our findings indicate that the activity of the vATPase in the endocytic pathway is regulated both by reversible association/dissociation and the interaction with specific lipid environments

    EMF1 and PRC2 Cooperate to Repress Key Regulators of Arabidopsis Development

    Get PDF
    EMBRYONIC FLOWER1 (EMF1) is a plant-specific gene crucial to Arabidopsis vegetative development. Loss of function mutants in the EMF1 gene mimic the phenotype caused by mutations in Polycomb Group protein (PcG) genes, which encode epigenetic repressors that regulate many aspects of eukaryotic development. In Arabidopsis, Polycomb Repressor Complex 2 (PRC2), made of PcG proteins, catalyzes trimethylation of lysine 27 on histone H3 (H3K27me3) and PRC1-like proteins catalyze H2AK119 ubiquitination. Despite functional similarity to PcG proteins, EMF1 lacks sequence homology with known PcG proteins; thus, its role in the PcG mechanism is unclear. To study the EMF1 functions and its mechanism of action, we performed genome-wide mapping of EMF1 binding and H3K27me3 modification sites in Arabidopsis seedlings. The EMF1 binding pattern is similar to that of H3K27me3 modification on the chromosomal and genic level. ChIPOTLe peak finding and clustering analyses both show that the highly trimethylated genes also have high enrichment levels of EMF1 binding, termed EMF1_K27 genes. EMF1 interacts with regulatory genes, which are silenced to allow vegetative growth, and with genes specifying cell fates during growth and differentiation. H3K27me3 marks not only these genes but also some genes that are involved in endosperm development and maternal effects. Transcriptome analysis, coupled with the H3K27me3 pattern, of EMF1_K27 genes in emf1 and PRC2 mutants showed that EMF1 represses gene activities via diverse mechanisms and plays a novel role in the PcG mechanism

    The Nucleocapsid Region of HIV-1 Gag Cooperates with the PTAP and LYPXnL Late Domains to Recruit the Cellular Machinery Necessary for Viral Budding

    Get PDF
    HIV-1 release is mediated through two motifs in the p6 region of Gag, PTAP and LYPXnL, which recruit cellular proteins Tsg101 and Alix, respectively. The Nucleocapsid region of Gag (NC), which binds the Bro1 domain of Alix, also plays an important role in HIV-1 release, but the underlying mechanism remains unclear. Here we show that the first 202 residues of the Bro1 domain (Broi) are sufficient to bind Gag. Broi interferes with HIV-1 release in an NC–dependent manner and arrests viral budding at the plasma membrane. Similar interrupted budding structures are seen following over-expression of a fragment containing Bro1 with the adjacent V domain (Bro1-V). Although only Bro1-V contains binding determinants for CHMP4, both Broi and Bro1-V inhibited release via both the PTAP/Tsg101 and the LYPXnL/Alix pathways, suggesting that they interfere with a key step in HIV-1 release. Remarkably, we found that over-expression of Bro1 rescued the release of HIV-1 lacking both L domains. This rescue required the N-terminal region of the NC domain in Gag and the CHMP4 binding site in Bro1. Interestingly, release defects due to mutations in NC that prevented Bro1 mediated rescue of virus egress were rescued by providing a link to the ESCRT machinery via Nedd4.2s over-expression. Our data support a model in which NC cooperates with PTAP in the recruitment of cellular proteins necessary for its L domain activity and binds the Bro1–CHMP4 complex required for LYPXnL–mediated budding

    Plasma–liquid interactions: a review and roadmap

    Get PDF
    Plasma–liquid interactions represent a growing interdisciplinary area of research involving plasma science, fluid dynamics, heat and mass transfer, photolysis, multiphase chemistry and aerosol science. This review provides an assessment of the state-of-the-art of this multidisciplinary area and identifies the key research challenges. The developments in diagnostics, modeling and further extensions of cross section and reaction rate databases that are necessary to address these challenges are discussed. The review focusses on non-equilibrium plasmas
    • …
    corecore