Representing Partitions on Trees

In evolutionary biology, biologists often face the problem of constructing a phylogenetic tree on a set X of species from a multiset Π of partitions corresponding to various attributes of these species. One approach that is used to solve this problem is to try instead to associate a tree (or even a network) to the multiset ΣΠ consisting of all those bipartitions {A,X − A} with A a part of some partition in Π. The rational behind this approach is that a phylogenetic tree with leaf set X can be uniquely represented by the set of bipartitions of X induced by its edges. Motivated by these considerations, given a multiset Σ of bipartitions corresponding to a phylogenetic tree on X, in this paper we introduce and study the set P(Σ) consisting of those multisets of partitions Π of X with ΣΠ = Σ. More specifically, we characterize when P(Σ) is non-empty, and also identify some partitions in P(Σ) that are of maximum and minimum size. We also show that it is NP-complete to decide when P(Σ) is non-empty in case Σ is an arbitrary multiset of bipartitions of X. Ultimately, we hope that by gaining a better understanding of the mapping that takes an arbitrary partition system Π to the multiset ΣΠ, we will obtain new insights into the use of median networks and, more generally, split-networks to visualize sets of partitions

Neighborhoods of trees in circular orderings

In phylogenetics, a common strategy used to construct an evolutionary tree for a set of species X is to search in the space of all such trees for one that optimizes some given score function (such as the minimum evolution, parsimony or likelihood score). As this can be computationally intensive, it was recently proposed to restrict such searches to the set of all those trees that are compatible with some circular ordering of the set X. To inform the design of efficient algorithms to perform such searches, it is therefore of interest to find bounds for the number of trees compatible with a fixed ordering in the neighborhood of a tree that is determined by certain tree operations commonly used to search for trees: the nearest neighbor interchange (nni), the subtree prune and regraft (spr) and the tree bisection and reconnection (tbr) operations. We show that the size of such a neighborhood of a binary tree associated with the nni operation is independent of the tree’s topology, but that this is not the case for the spr and tbr operations. We also give tight upper and lower bounds for the size of the neighborhood of a binary tree for the spr and tbr operations and characterize those trees for which these bounds are attained

The comparative clinical course of pregnant and non-pregnant women hospitalised with influenza A(H1N1)pdm09 infection

Introduction: The Influenza Clinical Information Network (FLU-CIN) was established to gather detailed clinical and epidemiological information about patients with laboratory confirmed A(H1N1)pdm09 infection in UK hospitals. This report focuses on the clinical course and outcomes of infection in pregnancy.Methods: A standardised data extraction form was used to obtain detailed clinical information from hospital case notes and electronic records, for patients with PCR-confirmed A(H1N1)pdm09 infection admitted to 13 sentinel hospitals in five clinical 'hubs' and a further 62 non-sentinel hospitals, between 11th May 2009 and 31st January 2010.Outcomes were compared for pregnant and non-pregnant women aged 15-44 years, using univariate and multivariable techniques.Results: Of the 395 women aged 15-44 years, 82 (21%) were pregnant; 73 (89%) in the second or third trimester. Pregnant women were significantly less likely to exhibit severe respiratory distress at initial assessment (OR?=?0.49 (95% CI: 0.30-0.82)), require supplemental oxygen on admission (OR?=?0.40 (95% CI: 0.20-0.80)), or have underlying co-morbidities (p-trend <0.001). However, they were equally likely to be admitted to high dependency (Level 2) or intensive care (Level 3) and/or to die, after adjustment for potential confounders (adj. OR?=?0.93 (95% CI: 0.46-1.92). Of 11 pregnant women needing Level 2/3 care, 10 required mechanical ventilation and three died.Conclusions: Since the expected prevalence of pregnancy in the source population was 6%, our data suggest that pregnancy greatly increased the likelihood of hospital admission with A(H1N1)pdm09. Pregnant women were less likely than non-pregnant women to have respiratory distress on admission, but severe outcomes were equally likely in both groups

Analysis of the superdefomed rotational bands

All available experimental data for the $\Delta I=2$ transition energies in superdeformed bands are analyzed by using a new one-point formula. The existence of deviations from the smooth behavior is confirmed in many bands. However, we stress that one cannot necessarily speak about staggering patterns as they are mostly irregular. Simulations of the experimental data suggest that the irregularities may stem from the presence of irregular kinks in the rotational spectra. This could be a clue but, at the moment, where such kinks come from is an open question.Comment: 6 pages, RevTex, 7 p.s. figures, submitted to P.R.

Impact of Scottish smoke-free legislation on smoking quit attempts and prevalence

<p><b>Objectives:</b> In Scotland, legislation was implemented in March 2006 prohibiting smoking in all wholly or partially enclosed public spaces. We investigated the impact on attempts to quit smoking and smoking prevalence.</p> <p><b>Methods:</b> We performed time series models using Box-Jenkins autoregressive integrated moving averages (ARIMA) on monthly data on the gross ingredient cost of all nicotine replacement therapy (NRT) prescribed in Scotland in 2003–2009, and quarterly data on self-reported smoking prevalence between January 1999 and September 2010 from the Scottish Household Survey.</p> <p><b>Results:</b> NRT prescription costs were significantly higher than expected over the three months prior to implementation of the legislation. Prescription costs peaked at £1.3 million in March 2006; £292,005.9 (95% CI £260,402.3, £323,609, p<0.001) higher than the monthly norm. Following implementation of the legislation, costs fell exponentially by around 26% per month (95% CI 17%, 35%, p<0.001). Twelve months following implementation, the costs were not significantly different to monthly norms. Smoking prevalence fell by 8.0% overall, from 31.3% in January 1999 to 23.7% in July–September 2010. In the quarter prior to implementation of the legislation, smoking prevalence fell by 1.7% (95% CI 2.4%, 1.0%, p<0.001) more than expected from the underlying trend.</p> <p><b>Conclusions:</b> Quit attempts increased in the three months leading up to Scotland's smoke-free legislation, resulting in a fall in smoking prevalence. However, neither has been sustained suggesting the need for additional tobacco control measures and ongoing support.</p&gt

Comparison of Quantitative Techniques including Xpert MTB/RIF to Evaluate Mycobacterial Burden

Introduction: Accurate quantification of mycobacterial load is important for the evaluation of patient infectiousness, disease severity and monitoring treatment response in human and in-vitro laboratory models of disease. We hypothesized that newer techniques would perform as well as solid media culture to quantify mycobacterial burden in laboratory specimens. Methods: We compared the turn-around-time, detection-threshold, dynamic range, reproducibility, relative discriminative ability, of 4 mycobacterial load determination techniques: automated liquid culture (BACTEC-MGIT-960), [3H]-uracil incorporation assays, luciferase-reporter construct bioluminescence, and quantitative PCR(Xpert -MTB/RIF) using serial dilutions of Mycobacterium bovis and Mycobacterium tuberculosis H37RV. Mycobacterial colony-forming-units(CFU) using 7H10-Middlebrook solid media served as the reference standard. Results: All 4 assays correlated well with the reference standard, however, bioluminescence and uracil assays had a detection threshold ≥1×103 organisms. By contrast, BACTEC-MGIT-960 liquid culture, although only providing results in days, was user-friendly, had the lowest detection threshold (<10 organisms), the greatest discriminative ability (1 vs. 10 organisms; p = 0.02), and the best reproducibility (coefficient of variance of 2% vs. 38% compared to uracil incorporation; p = 0.02). Xpert-MTB/RIF correlated well with mycobacterial load, had a rapid turn-around-time (<2 hours), was user friendly, but had a detection limit of ~100 organisms. Conclusions: Choosing a technique to quantify mycobacterial burden for laboratory or clinical research depends on availability of resources and the question being addressed. Automated liquid culture has good discriminative ability and low detection threshold but results are only obtained in days. Xpert MTB/RIF provides rapid quantification of mycobacterial burden, but has a poorer discrimination and detection threshold