Essential Constraints of Edge-Constrained Proximity Graphs

Given a plane forest $F = (V, E)$ of $|V| = n$ points, we find the minimum set $S \subseteq E$ of edges such that the edge-constrained minimum spanning tree over the set $V$ of vertices and the set $S$ of constraints contains $F$. We present an $O(n \log n )$-time algorithm that solves this problem. We generalize this to other proximity graphs in the constraint setting, such as the relative neighbourhood graph, Gabriel graph, $\beta$-skeleton and Delaunay triangulation. We present an algorithm that identifies the minimum set $S\subseteq E$ of edges of a given plane graph $I=(V,E)$ such that $I \subseteq CG_\beta(V, S)$ for $1 \leq \beta \leq 2$, where $CG_\beta(V, S)$ is the constraint $\beta$-skeleton over the set $V$ of vertices and the set $S$ of constraints. The running time of our algorithm is $O(n)$, provided that the constrained Delaunay triangulation of $I$ is given.Comment: 24 pages, 22 figures. A preliminary version of this paper appeared in the Proceedings of 27th International Workshop, IWOCA 2016, Helsinki, Finland. It was published by Springer in the Lecture Notes in Computer Science (LNCS) serie

Microparticles from patients with metabolic syndrome induce vascular hypo-reactivity via Fas/Fas-ligand pathway in mice

Peer reviewedPublisher PD

GRACE risk score: sex-based validity of in-hospital mortality prediction in Canadian patients with acute coronary syndrome

Background: Although there are sex differences in management and outcome of acute coronary syndromes (ACS), sex is not a component of Global Registry of Acute Coronary Events (GRACE) risk score (RS) for in-hospital mortality prediction. We sought to determine the prognostic utility of GRACE RS in men and women, and whether its predictive accuracy would be augmented through sex-based modification of its components. Methods: Canadian men and women enrolled in GRACE and Canadian Registry of Acute Coronary Events were stratified as ST-segment elevation myocardial infarction (STEMI) or non-ST-segment elevation ACS (NSTE-ACS). GRACE RS was calculated as per original model. Discrimination and calibration were evaluated using the c-statistic and Hosmer-Lemeshow goodness-of-fit test, respectively. Multivariable logistic regression was undertaken to assess potential interactions of sex with GRACE RS components. Results: For the overall cohort (n = 14,422), unadjusted in-hospital mortality rate was higher in women than men (4.5% vs. 3.0%, p < 0.001). Overall, GRACE RS c-statistic and goodness-of-fit test p-value were 0.85 (95%CI 0.83–0.87) and 0.11, respectively. While the RS had excellent discrimination for all subgroups (c-statistics > 0.80), discrimination was lower for women compared to men with STEMI [0.80 (0.75–0.84) vs. 0.86 (0.82–0.89), respectively, p < 0.05]. The goodness-of-fit test showed good calibration for women (p = 0.86), but suboptimal for men (p = 0.031). No significant interaction was evident between sex and RS components (all p > 0.25). Conclusions: The GRACE RS is a valid predictor of in-hospital mortality for both men and women with ACS. The lack of interaction between sex and RS components suggests that sex-based modification is not required

Chromosomal-level assembly of the Asian Seabass genome using long sequence reads and multi-layered scaffolding

We report here the ~670 Mb genome assembly of the Asian seabass (Lates calcarifer), a tropical marine teleost. We used long-read sequencing augmented by transcriptomics, optical and genetic mapping along with shared synteny from closely related fish species to derive a chromosome-level assembly with a contig N50 size over 1 Mb and scaffold N50 size over 25 Mb that span ~90% of the genome. The population structure of L. calcarifer species complex was analyzed by re-sequencing 61 individuals representing various regions across the species' native range. SNP analyses identified high levels of genetic diversity and confirmed earlier indications of a population stratification comprising three clades with signs of admixture apparent in the South-East Asian population. The quality of the Asian seabass genome assembly far exceeds that of any other fish species, and will serve as a new standard for fish genomics

Neighborhood socioeconomic status, Medicaid coverage and medical management of myocardial infarction: Atherosclerosis risk in communities (ARIC) community surveillance

<p>Abstract</p> <p>Background</p> <p>Pharmacologic treatments are efficacious in reducing post-myocardial infarction (MI) morbidity and mortality. The potential influence of socioeconomic factors on the receipt of pharmacologic therapy has not been systematically examined, even though healthcare utilization likely influences morbidity and mortality post-MI. This study aims to investigate the association between socioeconomic factors and receipt of evidence-based treatments post-MI in a community surveillance setting.</p> <p>Methods</p> <p>We evaluated the association of census tract-level neighborhood household income (nINC) and Medicaid coverage with pharmacologic treatments (aspirin, beta [β]-blockers and angiotensin converting enzyme [ACE] inhibitors; optimal therapy, defined as receipt of two or more treatments) received during hospitalization or at discharge among 9,608 MI events in the ARIC community surveillance study (1993-2002). Prevalence ratios (PR, 95% CI), adjusted for the clustering of hospitalized MI events within census tracts and within patients, were estimated using Poisson regression.</p> <p>Results</p> <p>Seventy-eight percent of patients received optimal therapy. Low nINC was associated with a lower likelihood of receiving β-blockers (0.93, 0.87-0.98) and a higher likelihood of receiving ACE inhibitors (1.13, 1.04-1.22), compared to high nINC. Patients with Medicaid coverage were less likely to receive aspirin (0.92, 0.87-0.98), compared to patients without Medicaid coverage. These findings were independent of other key covariates.</p> <p>Conclusions</p> <p>nINC and Medicaid coverage may be two of several socioeconomic factors influencing the complexities of medical care practice patterns.</p

The chlorosome: a prototype for efficient light harvesting in photosynthesis

Three phyla of bacteria include phototrophs that contain unique antenna systems, chlorosomes, as the principal light-harvesting apparatus. Chlorosomes are the largest known supramolecular antenna systems and contain hundreds of thousands of BChl c/d/e molecules enclosed by a single membrane leaflet and a baseplate. The BChl pigments are organized via self-assembly and do not require proteins to provide a scaffold for efficient light harvesting. Their excitation energy flows via a small protein, CsmA embedded in the baseplate to the photosynthetic reaction centres. Chlorosomes allow for photosynthesis at very low light intensities by ultra-rapid transfer of excitations to reaction centres and enable organisms with chlorosomes to live at extraordinarily low light intensities under which no other phototrophic organisms can grow. This article reviews several aspects of chlorosomes: the supramolecular and molecular organizations and the light-harvesting and spectroscopic properties. In addition, it provides some novel information about the organization of the baseplate

250 labels used to stigmatise people with mental illness

<p>Abstract</p> <p>Background</p> <p>The stigma against people with mental illness is a major barrier to help-seeking in young people for mental health problems. The objective of this study was to investigate the extent of stigma in relation to treatment avoidance in 14 year-old school students in England in relation to how they refer to people with mental illness.</p> <p>Methods</p> <p>This is a qualitative, cross-sectional study. The data were gathered as part of the baseline assessment for an intervention study intended to reduce stigma among 14 year old school students. The participating schools were two grammar (selective) schools and three comprehensive (non-selective) schools. At the start of the lesson, the students were asked 'What sorts of words or phrases might you use to describe someone who experiences mental health problems?' Words and terms used to refer to mental illness were enumerated. Using the grounded theory approach, words and terms were grouped in terms of their denotative and connotative meanings. Labels were then derived to capture the key themes attached by the students to the concepts of mental illness. The frequencies of occurrence for each word were also tabulated.</p> <p>Results</p> <p>400 of the 472 participating students (85%) provided 250 words and terms to describe a person with mental illness. Five themes were identified from the data. The first theme called 'popular derogatory terms' (116 items) accounted for nearly half of the words examined. The second theme occurred less often and was described as 'negative emotional state' (61 items). The third theme demonstrated the confusion of young people between physical disabilities, learning difficulties and mental health problems (38 items). The use of psychiatric diagnoses (15 items) and terms related to violence (9 items) were unexpectedly uncommon.</p> <p>Conclusion</p> <p>Our findings suggest the hypothesis that help-seeking by mentally ill young people may be improved by interventions that address both their lack of factual information about mental illness, and those which reduce their strong negative emotional reactions towards people with mental illness.</p