289 research outputs found

    Beyond Outerplanarity

    Full text link
    We study straight-line drawings of graphs where the vertices are placed in convex position in the plane, i.e., convex drawings. We consider two families of graph classes with nice convex drawings: outer kk-planar graphs, where each edge is crossed by at most kk other edges; and, outer kk-quasi-planar graphs where no kk edges can mutually cross. We show that the outer kk-planar graphs are (⌊4k+1βŒ‹+1)(\lfloor\sqrt{4k+1}\rfloor+1)-degenerate, and consequently that every outer kk-planar graph can be (⌊4k+1βŒ‹+2)(\lfloor\sqrt{4k+1}\rfloor+2)-colored, and this bound is tight. We further show that every outer kk-planar graph has a balanced separator of size O(k)O(k). This implies that every outer kk-planar graph has treewidth O(k)O(k). For fixed kk, these small balanced separators allow us to obtain a simple quasi-polynomial time algorithm to test whether a given graph is outer kk-planar, i.e., none of these recognition problems are NP-complete unless ETH fails. For the outer kk-quasi-planar graphs we prove that, unlike other beyond-planar graph classes, every edge-maximal nn-vertex outer kk-quasi planar graph has the same number of edges, namely 2(kβˆ’1)nβˆ’(2kβˆ’12)2(k-1)n - \binom{2k-1}{2}. We also construct planar 3-trees that are not outer 33-quasi-planar. Finally, we restrict outer kk-planar and outer kk-quasi-planar drawings to \emph{closed} drawings, where the vertex sequence on the boundary is a cycle in the graph. For each kk, we express closed outer kk-planarity and \emph{closed outer kk-quasi-planarity} in extended monadic second-order logic. Thus, closed outer kk-planarity is linear-time testable by Courcelle's Theorem.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Mutations and SNPs of human cardiac sodium channel alpha subunit gene (SCN5A) in Japanese patients with Brugada syndrome

    Get PDF
    Background: Brugada syndrome is an inherited arrhythmogenic disease characterized by right bundle branch block pattern and ST segment elevation, leading to the change of V1 to V3 on electrocardiogram, and an increased risk of sudden cardiac death resulting from ventricular fibrillation. The sodium channel alpha 5 subunit (SCN5A) gene encodes a cardiac voltage-dependent sodium channel, and SCN5A mutations have been reported in Brugada syndrome. However, single nucleotide polymorphisms (SNPs) and gene mutations have not been well investigated in Japanese patients with Brugada syndrome. Methods and Results: The SCN5A gene was examined in 58 patients by using PCR and the ABI 3130xl sequencer, revealing 17 SNP patterns and 13 mutations. Of the 13 mutations, 8 were missense mutations (with amino acid change), 4 were silent mutations (without amino acid change), and one case was a mutation within the splicing junction. Six of the eight missense mutations were novel mutations. Interestingly, we detected an R1664H mutation, which was identified originally in long QT syndrome. Conclusion: We found 13 mutations of the SCN5A gene in 58 patients with Brugada syndrome. The disease may be attributable to some of the mutations and SNPs

    The culture variable vis-Γ -vis anti-bribery law: a grey area in transnational corporate criminal liability

    Get PDF
    Cross-border transactions are generating corresponding globalisation of law enforcement efforts. Culture has significantly influenced the legal analysis of anti-bribery law. With the increase of transnational bribery, benefits from globalisation will be undermined unless an effective legal regime can mitigate the harm of bribery. It is perceived that corruption in China is more prevalent than in the West given its embedded place in Chinese culture. It is further alleged that Chinese multinational companies (MNCs) are taking advantage of an unlevel playing field, as they are not subject to stringently-enforced anti-bribery laws. This hypothesis creates a myriad of anti-bribery problems in terms of legislation and enforcement, which particularly manifest in China’s perceived cultural toleration of bribery. Cultural assumptions undermine the global anti-bribery regime and compromise potential collaborative anti-bribery efforts across jurisdictions in a rapidly globalizing world. The Chinese culture does not necessarily impede China’s criminalisation of paying bribes to foreign officials. It is argued that the cultural role should not be overestimated, otherwise the hazard of the ethnocentric engagement with the Chinese culture would affect the ability of foreign MNCs to integrate their global compliance programmes. Multinationals can only mitigate their exposure to criminal liability globally, provided that they comply robustly with anti-bribery laws of both home and host jurisdictions

    Reliability and Diagnostic Performance of CT Imaging Criteria in the Diagnosis of Tuberculous Meningitis

    Get PDF
    The original publication is available at http:// www.plosone.orgPublication of this article was funded by the Stellenbosch University Open Access Fund.Introduction: Abnormalities on CT imaging may contribute to the diagnosis of tuberculous meningitis (TBM). Recently, an expert consensus case definition (CCD) and set of imaging criteria for diagnosing basal meningeal enhancement (BME) have been proposed. This study aimed to evaluate the sensitivity, specificity and reliability of these in a prospective cohort of adult meningitis patients. Methods: Initial diagnoses were based on the CCD, classifying patients into: β€˜Definite TBM’ (microbiological confirmation), β€˜Probable TBM’ (diagnostic score $10), β€˜Possible TBM’ (diagnostic score 6–9), β€˜Not TBM’ (confirmation of an alternative diagnosis) or β€˜Uncertain’ (diagnostic score of ,6). CT images were evaluated independently on two occasions by four experienced reviewers. Intra-rater and inter-rater agreement were calculated using the kappa statistic. Sensitivities and specificities were calculated using both β€˜Definite TBM’ and either β€˜Definite TBM’ or β€˜Probable TBM’ as gold standards. Results: CT scan criteria for BME had good intra-rater agreement (k range 0.35–0.78) and fair to moderate inter-rater agreement (k range 0.20–0.52). Intra- and inter-rater agreement on the CCD components were good to fair (k = ranges 0.47–0.81 and 0.21–0.63). Using β€˜Definite TBM’ as a gold standard, the criteria for BME were very specific (61.5%–100%), but insensitive (5.9%–29.4%). Similarly, the imaging components of the CCD were highly specific (69.2–100%) but lacked sensitivity (0–56.7%). Similar values were found when using β€˜Definite TBM’ or β€˜Probable TBM’ as a gold standard. Discussion: The fair to moderate inter-rater agreement and poor sensitivities of the criteria for BME suggest that little reliance should be placed in these features in isolation. While the presence of the CCD criteria of acute infarction or tuberculoma(s) appears useful as rule-in criteria, their absence is of little help in excluding TBM. The CCD and criteria for BME, as well as any new criteria, need to be standardized and validated in prospective cohort studies.Funding: KB received funding from the Discovery Foundation (Academic Fellowship Award; http://www.discovery.co.za/portal/loggedout-individual/discoverycommunity- about), College of Neurology of South Africa (K.M. Browse Award; http://www.collegemedsa.ac.za/Default.aspx ) and the University of Stellenbosch. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Publisher's versio

    Effect of Quinoa Seeds (Chenopodium quinoa) in Diet on some Biochemical Parameters and Essential Elements in Blood of High Fructose-Fed Rats

    Get PDF
    The effect of Chenopodium quinoa seeds on lipid profile, glucose level, protein metabolism and selected essential elements (Na, K, Ca, Mg) level was determined in highβ€”fructose fed male Wistar rats. Fructose decreased significantly LDL [42%, p < 0.01] and activity of alkaline phosphatase [20%, p < 0.05], and increased triglycerides level [86%, p < 0.01]. The analysis of blood of rats fed quinoa indicated, that these seeds effectively reduced serum total cholesterol [26%, p < 0.05], LDL [57%, p < 0.008] and triglycerides [11%, p < 0.05] when compared to the control group. Quinoa seeds also significantly reduced the level of glucose [10%, p < 0.01] and plasma total protein level [16%, p < 0.001]. Fructose significantly decreased HDL [15%, p < 0.05] level in control group but when the quinoa seeds were added into the diet the decrease of HDL level was inhibited. Quinoa seeds did not prevent any adverse effect of increasing triglyceride level caused by fructose. It was shown in this study that quinoa seeds can reduce most of the adverse effects exerted by fructose on lipid profile and glucose level

    A Novel and Lethal De Novo LQT-3 Mutation in a Newborn with Distinct Molecular Pharmacology and Therapeutic Response

    Get PDF
    SCN5A encodes the alpha-subunit (Na(v)1.5) of the principle Na(+) channel in the human heart. Genetic lesions in SCN5A can cause congenital long QT syndrome (LQTS) variant 3 (LQT-3) in adults by disrupting inactivation of the Na(v)1.5 channel. Pharmacological targeting of mutation-altered Na(+) channels has proven promising in developing a gene-specific therapeutic strategy to manage specifically this LQTS variant. SCN5A mutations that cause similar channel dysfunction may also contribute to sudden infant death syndrome (SIDS) and other arrhythmias in newborns, but the prevalence, impact, and therapeutic management of SCN5A mutations may be distinct in infants compared with adults.Here, in a multidisciplinary approach, we report a de novo SCN5A mutation (F1473C) discovered in a newborn presenting with extreme QT prolongation and differential responses to the Na(+) channel blockers flecainide and mexiletine. Our goal was to determine the Na(+) channel phenotype caused by this severe mutation and to determine whether distinct effects of different Na(+) channel blockers on mutant channel activity provide a mechanistic understanding of the distinct therapeutic responsiveness of the mutation carrier. Sequence analysis of the proband revealed the novel missense SCN5A mutation (F1473C) and a common variant in KCNH2 (K897T). Patch clamp analysis of HEK 293 cells transiently transfected with wild-type or mutant Na(+) channels revealed significant changes in channel biophysics, all contributing to the proband's phenotype as predicted by in silico modeling. Furthermore, subtle differences in drug action were detected in correcting mutant channel activity that, together with both the known genetic background and age of the patient, contribute to the distinct therapeutic responses observed clinically.The results of our study provide further evidence of the grave vulnerability of newborns to Na(+) channel defects and suggest that both genetic background and age are particularly important in developing a mutation-specific therapeutic personalized approach to manage disorders in the young

    A Coevolutionary Residue Network at the Site of a Functionally Important Conformational Change in a Phosphohexomutase Enzyme Family

    Get PDF
    Coevolution analyses identify residues that co-vary with each other during evolution, revealing sequence relationships unobservable from traditional multiple sequence alignments. Here we describe a coevolutionary analysis of phosphomannomutase/phosphoglucomutase (PMM/PGM), a widespread and diverse enzyme family involved in carbohydrate biosynthesis. Mutual information and graph theory were utilized to identify a network of highly connected residues with high significance. An examination of the most tightly connected regions of the coevolutionary network reveals that most of the involved residues are localized near an interdomain interface of this enzyme, known to be the site of a functionally important conformational change. The roles of four interface residues found in this network were examined via site-directed mutagenesis and kinetic characterization. For three of these residues, mutation to alanine reduces enzyme specificity to ∼10% or less of wild-type, while the other has ∼45% activity of wild-type enzyme. An additional mutant of an interface residue that is not densely connected in the coevolutionary network was also characterized, and shows no change in activity relative to wild-type enzyme. The results of these studies are interpreted in the context of structural and functional data on PMM/PGM. Together, they demonstrate that a network of coevolving residues links the highly conserved active site with the interdomain conformational change necessary for the multi-step catalytic reaction. This work adds to our understanding of the functional roles of coevolving residue networks, and has implications for the definition of catalytically important residues

    Nuclear Factor Kappa B Activation Occurs in the Amnion Prior to Labour Onset and Modulates the Expression of Numerous Labour Associated Genes

    Get PDF
    Background: Prior to the onset of human labour there is an increase in the synthesis of prostaglandins, cytokines and chemokines in the fetal membranes, particular the amnion. This is associated with activation of the transcription factor nuclear factor kappa B (NFkB). In this study we characterised the level of NFkB activity in amnion epithelial cells as a measure of amnion activation in samples collected from women undergoing caesarean section at 39 weeks gestation prior to the onset of labour. Methodology/Principal Findings: We found that a proportion of women exhibit low or moderate NFkB activity while other women exhibit high levels of NFkB activity (n = 12). This activation process does not appear to involve classical pathways of NFkB activation but rather is correlated with an increase in nuclear p65-Rel-B dimers. To identify the full range of genes upregulated in association with amnion activation, microarray analysis was performed on carefully characterised nonactivated amnion (n = 3) samples and compared to activated samples (n = 3). A total of 919 genes were upregulated in response to amnion activation including numerous inflammatory genes such cyclooxygenase-2 (COX-2, 44-fold), interleukin 8 (IL-8, 6-fold), IL-1 receptor accessory protein (IL-1RAP, 4.5-fold), thrombospondin 1 (TSP-1, 3-fold) and, unexpectedly, oxytocin receptor (OTR, 24-fold). Ingenuity Pathway Analysis of the microarray data reveal the two main gene networks activated concurrently with amnion activation are i) cell death, cancer and morphology and ii) cell cycle, embryoni

    Global economic impacts of climate variability and change during the 20th century

    Get PDF
    Estimates of the global economic impacts of observed climate change during the 20th century obtained by applying five impact functions of different integrated assessment models (IAMs) are separated into their main natural and anthropogenic components. The estimates of the costs that can be attributed to natural variability factors and to the anthropogenic intervention with the climate system in general tend to show that: 1) during the first half of the century, the amplitude of the impacts associated with natural variability is considerably larger than that produced by anthropogenic factors and the effects of natural variability fluctuated between being negative and positive. These non-monotonic impacts are mostly determined by the low-frequency variability and the persistence of the climate system; 2) IAMs do not agree on the sign (nor on the magnitude) of the impacts of anthropogenic forcing but indicate that they steadily grew over the first part of the century, rapidly accelerated since the mid 1970's, and decelerated during the first decade of the 21st century. This deceleration is accentuated by the existence of interaction effects between natural variability and natural and anthropogenic forcing. The economic impacts of anthropogenic forcing range in the tenths of percentage of the world GDP by the end of the 20th century; 3) the impacts of natural forcing are about one order of magnitude lower than those associated with anthropogenic forcing and are dominated by the solar forcing; 4) the interaction effects between natural and anthropogenic factors can importantly modulate how impacts actually occur, at least for moderate increases in external forcing. Human activities became dominant drivers of the estimated economic impacts at the end of the 20th century, producing larger impacts than those of low-frequency natural variability. Some of the uses and limitations of IAMs are discussed

    Effects of chronic ascariasis and trichuriasis on cytokine production and gene expression in human blood: a cross-sectional study.

    Get PDF
    Background Chronic soil-transmitted helminth (STH) infections are associated with effects on systemic immune responses that could be caused by alterations in immune homeostasis. To investigate this, we measured the impact in children of STH infections on cytokine responses and gene expression in unstimulated blood. Methodology/Principal Findings Sixty children were classified as having chronic, light, or no STH infections. Peripheral blood mononuclear cells were cultured in medium for 5 days to measure cytokine accumulation. RNA was isolated from peripheral blood and gene expression analysed using microarrays. Different infection groups were compared for the purpose of analysis: STH infection (combined chronic and light vs. uninfected groups) and chronic STH infection (chronic vs. combined light and uninfected groups). The chronic STH infection effect was associated with elevated production of GM-CSF (P = 0.007), IL-2 (P = 0.03), IL-5 (P = 0.01), and IL-10 (P = 0.01). Data reduction suggested that chronic infections were primarily associated with an immune phenotype characterized by elevated IL-5 and IL-10, typical of a modified Th2-like response. Chronic STH infections were associated with the up-regulation of genes associated with immune homeostasis (IDO, P = 0.03; CCL23, P = 0.008, HRK, P = 0.005), down-regulation of microRNA hsa-let-7d (P = 0.01) and differential regulation of several genes associated with granulocyte-mediated inflammation (IL-8, down-regulated, P = 0.0002; RNASE2, up-regulated, P = 0.009; RNASE3, up-regulated, p = 0.03). Conclusions/Significance Chronic STH infections were associated with a cytokine response indicative of a modified Th2 response. There was evidence that STH infections were associated with a pattern of gene expression suggestive of the induction of homeostatic mechanisms, the differential expression of several inflammatory genes and the down-regulation of microRNA has-let-7d. Effects on immune homeostasis and the development of a modified Th2 immune response during chronic STH infections could explain the systemic immunologic effects that have been associated with these infections such as impaired immune responses to vaccines and the suppression of inflammatory diseases
    • …
    corecore