Boxicity and separation dimension

A family $\mathcal{F}$ of permutations of the vertices of a hypergraph $H$ is called 'pairwise suitable' for $H$ if, for every pair of disjoint edges in $H$, there exists a permutation in $\mathcal{F}$ in which all the vertices in one edge precede those in the other. The cardinality of a smallest such family of permutations for $H$ is called the 'separation dimension' of $H$ and is denoted by $\pi(H)$. Equivalently, $\pi(H)$ is the smallest natural number $k$ so that the vertices of $H$ can be embedded in $\mathbb{R}^k$ such that any two disjoint edges of $H$ can be separated by a hyperplane normal to one of the axes. We show that the separation dimension of a hypergraph $H$ is equal to the 'boxicity' of the line graph of $H$. This connection helps us in borrowing results and techniques from the extensive literature on boxicity to study the concept of separation dimension.Comment: This is the full version of a paper by the same name submitted to WG-2014. Some results proved in this paper are also present in arXiv:1212.6756. arXiv admin note: substantial text overlap with arXiv:1212.675

Structural parameterizations for boxicity

The boxicity of a graph $G$ is the least integer $d$ such that $G$ has an intersection model of axis-aligned $d$-dimensional boxes. Boxicity, the problem of deciding whether a given graph $G$ has boxicity at most $d$, is NP-complete for every fixed $d \ge 2$. We show that boxicity is fixed-parameter tractable when parameterized by the cluster vertex deletion number of the input graph. This generalizes the result of Adiga et al., that boxicity is fixed-parameter tractable in the vertex cover number. Moreover, we show that boxicity admits an additive $1$-approximation when parameterized by the pathwidth of the input graph. Finally, we provide evidence in favor of a conjecture of Adiga et al. that boxicity remains NP-complete when parameterized by the treewidth.Comment: 19 page

An investigation of minimisation criteria

Minimisation can be used within treatment trials to ensure that prognostic factors are evenly distributed between treatment groups. The technique is relatively straightforward to apply but does require running tallies of patient recruitments to be made and some simple calculations to be performed prior to each allocation. As computing facilities have become more widely available, minimisation has become a more feasible option for many. Although the technique has increased in popularity, the mode of application is often poorly reported and the choice of input parameters not justified in any logical way

Psychosocial functioning and intelligence both partly explain socioeconomic inequalities in premature death. A population-based male cohort study

The possible contributions of psychosocial functioning and intelligence differences to socioeconomic status (SES)-related inequalities in premature death were investigated. None of the previous studies focusing on inequalities in mortality has included measures of both psychosocial functioning and intelligence.The study was based on a cohort of 49 321 men born 1949-1951 from the general community in Sweden. Data on psychosocial functioning and intelligence from military conscription at ∼18 years of age were linked with register data on education, occupational class, and income at 35-39 years of age. Psychosocial functioning was rated by psychologists as a summary measure of differences in level of activity, power of initiative, independence, and emotional stability. Intelligence was measured through a multidimensional test. Causes of death between 40 and 57 years of age were followed in registers.The estimated inequalities in all-cause mortality by education and occupational class were attenuated with 32% (95% confidence interval: 20-45%) and 41% (29-52%) after adjustments for individual psychological differences; both psychosocial functioning and intelligence contributed to account for the inequalities. The inequalities in cardiovascular and injury mortality were attenuated by as much as 51% (24-76%) and 52% (35-68%) after the same adjustments, and the inequalities in alcohol-related mortality were attenuated by up to 33% (8-59%). Less of the inequalities were accounted for when those were measured by level of income, with which intelligence had a weaker correlation. The small SES-related inequalities in cancer mortality were not attenuated by adjustment for intelligence.Differences in psychosocial functioning and intelligence might both contribute to the explanation of observed SES-related inequalities in premature death, but the magnitude of their contributions likely varies with measure of socioeconomic status and cause of death. Both psychosocial functioning and intelligence should be considered in future studies

Scintillator-based ion beam profiler for diagnosing laser-accelerated ion beams

Next generation intense, short-pulse laser facilities require new high repetition rate diagnostics for the detection of ionizing radiation. We have designed a new scintillator-based ion beam profiler capable of measuring the ion beam transverse profile for a number of discrete energy ranges. The optical response and emission characteristics of four common plastic scintillators has been investigated for a range of proton energies and fluxes. The scintillator light output (for 1 MeV > Ep < 28 MeV) was found to have a non-linear scaling with proton energy but a linear response to incident flux. Initial measurements with a prototype diagnostic have been successful, although further calibration work is required to characterize the total system response and limitations under the high flux, short pulse duration conditions of a typical high intensity laser-plasma interaction

Molecular Mechanism of Action of Antimalarial Benzoisothiazolones: Species-Selective Inhibitors of the Plasmodium spp. MEP Pathway enzyme, IspD

The methylerythritol phosphate (MEP) pathway is an essential metabolic pathway found in malaria parasites, but absent in mammals, making it a highly attractive target for the discovery of novel and selective antimalarial therapies. Using high-throughput screening, we have identified 2-phenyl benzo[d]isothiazol-3(2H)-ones as species-selective inhibitors of Plasmodium spp. 2-C-methyl-D-erythritol-4-phosphate cytidyltransferase (IspD), the third catalytic enzyme of the MEP pathway. 2-Phenyl benzo[d]isothiazol-3(2H)-ones display nanomolar inhibitory activity against P. falciparum and P. vivax IspD and prevent the growth of P. falciparum in culture, with EC50 values below 400 nM. In silico modeling, along with enzymatic, genetic and crystallographic studies, have established a mechanism-of-action involving initial non-covalent recognition of inhibitors at the IspD binding site, followed by disulfide bond formation through attack of an active site cysteine residue on the benzo[d]isothiazol-3(2H)-one core. The species-selective inhibitory activity of these small molecules against Plasmodium spp. IspD and cultured parasites suggests they have potential as lead compounds in the pursuit of novel drugs to treat malaria

Detecting the influence of initial pioneers on succession at deep-sea vents

© The Author(s), 2012. This article is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in PLoS One 7 (2012): e50015, doi:10.1371/journal.pone.0050015.Deep-sea hydrothermal vents are subject to major disturbances that alter the physical and chemical environment and eradicate the resident faunal communities. Vent fields are isolated by uninhabitable deep seafloor, so recolonization via dispersal of planktonic larvae is critical for persistence of populations. We monitored colonization near 9°50′N on the East Pacific Rise following a catastrophic eruption in order to address questions of the relative contributions of pioneer colonists and environmental change to variation in species composition, and the role of pioneers at the disturbed site in altering community structure elsewhere in the region. Pioneer colonists included two gastropod species: Ctenopelta porifera, which was new to the vent field, and Lepetodrilus tevnianus, which had been rare before the eruption but persisted in high abundance afterward, delaying and possibly out-competing the ubiquitous pre-eruption congener L. elevatus. A decrease in abundance of C. porifera over time, and the arrival of later species, corresponded to a decrease in vent fluid flow and in the sulfide to temperature ratio. For some species these successional changes were likely due to habitat requirements, but other species persisted (L. tevnianus) or arrived (L. elevatus) in patterns unrelated to their habitat preferences. After two years, disturbed communities had started to resemble pre-eruption ones, but were lower in diversity. When compared to a prior (1991) eruption, the succession of foundation species (tubeworms and mussels) appeared to be delayed, even though habitat chemistry became similar to the pre-eruption state more quickly. Surprisingly, a nearby community that had not been disturbed by the eruption was invaded by the pioneers, possibly after they became established in the disturbed vents. These results indicate that the post-eruption arrival of species from remote locales had a strong and persistent effect on communities at both disturbed and undisturbed vents.The authors received funding from National Science Foundation grant OCE-0424953, WHOI Deep Ocean Exploration Institute, WHOI Summer Student Fellow program, Woods Hole Partnership in Education Program, IFREMER and CNRS, Fondation TOTAL Chair Extreme Marine Environment, Biodiversity and Global change

Reliability, Validity and Psychometric Properties of the Greek Translation of the Center for Epidemiological Studies-Depression (CES-D) Scale

INTRODUCTION: The aim of the current study was to assess the reliability, validity and psychometric properties of the Greek translation of the Center for Epidemiological Studies- Depression Scale (CES-D). METHODS: 40 depressed patients 29.65 ± 9.38 years old, and 120 normal controls 27.23 ± 10.62 years old entered the study. In 20 of them (12 patients and 8 controls) the instrument was re-applied 1-2 days later. Translation and Back Translation was made. Clinical Diagnosis was reached by consensus of two examiners with the use of the SCAN v.2.0 and the IPDE. Statistical Analysis included ANOVA, the Pearson Product Moment Correlation Coefficient, Principal Components Analysis and Discriminant Function Analysis and the calculation of Cronbach's alpha (α) RESULTS: Both Sensitivity and specificity exceed 90.00 at 23/24, Chronbach's alpha for the total scale was equal to 0.95. Factor analysis revealed three factors (positive affect, irritability and interpersonal relationships, depressed affect and somatic complains). The test-retest reliability was satisfactory (Pearson's R between 0.45 and 0.95 for individual items and 0.71 for total score). CONCLUSION: The Greek translation of the CES-D scale is both reliable and valid and is suitable for clinical and research use with satisfactory properties. Its properties are similar to those reported in the international literature. However one should always have in mind the limitations inherent in the use of self-report scales

Systematic review of prognostic models in traumatic brain injury

BACKGROUND: Traumatic brain injury (TBI) is a leading cause of death and disability world-wide. The ability to accurately predict patient outcome after TBI has an important role in clinical practice and research. Prognostic models are statistical models that combine two or more items of patient data to predict clinical outcome. They may improve predictions in TBI patients. Multiple prognostic models for TBI have accumulated for decades but none of them is widely used in clinical practice. The objective of this systematic review is to critically assess existing prognostic models for TBI METHODS: Studies that combine at least two variables to predict any outcome in patients with TBI were searched in PUBMED and EMBASE. Two reviewers independently examined titles, abstracts and assessed whether each met the pre-defined inclusion criteria. RESULTS: A total of 53 reports including 102 models were identified. Almost half (47%) were derived from adult patients. Three quarters of the models included less than 500 patients. Most of the models (93%) were from high income countries populations. Logistic regression was the most common analytical strategy to derived models (47%). In relation to the quality of the derivation models (n:66), only 15% reported less than 10% pf loss to follow-up, 68% did not justify the rationale to include the predictors, 11% conducted an external validation and only 19% of the logistic models presented the results in a clinically user-friendly way CONCLUSION: Prognostic models are frequently published but they are developed from small samples of patients, their methodological quality is poor and they are rarely validated on external populations. Furthermore, they are not clinically practical as they are not presented to physicians in a user-friendly way. Finally because only a few are developed using populations from low and middle income countries, where most of trauma occurs, the generalizability to these setting is limited