436 research outputs found

    Recognizing Treelike k-Dissimilarities

    Full text link
    A k-dissimilarity D on a finite set X, |X| >= k, is a map from the set of size k subsets of X to the real numbers. Such maps naturally arise from edge-weighted trees T with leaf-set X: Given a subset Y of X of size k, D(Y) is defined to be the total length of the smallest subtree of T with leaf-set Y . In case k = 2, it is well-known that 2-dissimilarities arising in this way can be characterized by the so-called "4-point condition". However, in case k > 2 Pachter and Speyer recently posed the following question: Given an arbitrary k-dissimilarity, how do we test whether this map comes from a tree? In this paper, we provide an answer to this question, showing that for k >= 3 a k-dissimilarity on a set X arises from a tree if and only if its restriction to every 2k-element subset of X arises from some tree, and that 2k is the least possible subset size to ensure that this is the case. As a corollary, we show that there exists a polynomial-time algorithm to determine when a k-dissimilarity arises from a tree. We also give a 6-point condition for determining when a 3-dissimilarity arises from a tree, that is similar to the aforementioned 4-point condition.Comment: 18 pages, 4 figure

    Neighborhoods of trees in circular orderings

    Get PDF
    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 M3 muscarinic receptor Is required for optimal adaptive immunity to Helminth and bacterial infection

    Get PDF
    Innate immunity is regulated by cholinergic signalling through nicotinic acetylcholine receptors. We show here that signalling through the M3 muscarinic acetylcholine receptor (M3R) plays an important role in adaptive immunity to both Nippostrongylus brasiliensis and Salmonella enterica serovar Typhimurium, as M3R-/- mice were impaired in their ability to resolve infection with either pathogen. CD4 T cell activation and cytokine production were reduced in M3R-/- mice. Immunity to secondary infection with N. brasiliensis was severely impaired, with reduced cytokine responses in M3R-/- mice accompanied by lower numbers of mucus-producing goblet cells and alternatively activated macrophages in the lungs. Ex vivo lymphocyte stimulation of cells from intact BALB/c mice infected with N. brasiliensis and S. typhimurium with muscarinic agonists resulted in enhanced production of IL-13 and IFN-γ respectively, which was blocked by an M3R-selective antagonist. Our data therefore indicate that cholinergic signalling via the M3R is essential for optimal Th1 and Th2 adaptive immunity to infection

    Do quantitative and qualitative shear wave elastography have a role in evaluating musculoskeletal soft tissue masses?

    Get PDF
    Objectives: To determine if quantitative and qualitative shear wave elastography have roles in evaluating musculoskeletal masses. Methods: 105 consecutive patients, prospectively referred for biopsy within a specialist sarcoma centre, underwent B-mode, quantitative (m/s) and qualitative (colour map) shear wave elastography. Reference was histology from subsequent biopsy or excision where possible. Statistical modelling was performed to test elastography data and/or B-mode imaging in predicting malignancy. Results: Of 105 masses, 39 were malignant and 6 had no histology but benign characteristics at 12 months. Radiologist agreement for B-mode and elastography was moderate to excellent Kw 0.52-0.64; PABAKw 0.85-0.90). B-Mode imaging had 78.8% specificity, 76.9% sensitivity for malignancy. Quantitatively, adjusting for age, B-mode and lesion volume there was no statistically significant association between longitudinal velocity and malignancy (OR [95% CI] 0.40[0.10, 1.60], p=0.193), but some evidence that higher transverse velocity was associated with decreased odds of malignancy (0.28[0.06, 1.28], p=0.101). Qualitatively malignant masses tended to be towards the blue spectrum (lower velocities); 39.5% (17/43) of predominantly blue masses were malignant, compared to 14.3% (1/7) of red lesions. Conclusions: Quantitatively and qualitatively there is no statistically significant association between shear wave velocity and malignancy. There is no clear additional role to B-mode imaging currently. Key Points: • Correlation between shear wave velocity and soft tissue malignancy was statistically insignificant• B-mode ultrasound is 76.9 % sensitive and 78.8 % specific• Statistical models show elastography does not significantly add to lesion assessmen

    Exploring the divergence between self-assessment and self-monitoring

    Get PDF
    Many models of professional self-regulation call upon individual practitioners to take responsibility both for identifying the limits of their own skills and for redressing their identified limits through continuing professional development activities. Despite these expectations, a considerable literature in the domain of self-assessment has questioned the ability of the self-regulating professional to enact this process effectively. In response, authors have recently suggested that the construction of self-assessment as represented in the self-regulation literature is, itself, problematic. In this paper we report a pair of studies that examine the relationship between self-assessment (a global judgment of one’s ability in a particular domain) and self-monitoring (a moment-by-moment awareness of the likelihood that one maintains the skill/knowledge to act in a particular situation). These studies reveal that, despite poor correlations between performance and self-assessments (consistent with what is typically seen in the self-assessment literature), participant performance was strongly related to several measures of self-monitoring including: the decision to answer or defer responding to a question, the amount of time required to make that decision to answer or defer, and the confidence expressed in an answer when provided. This apparent divergence between poor overall self-assessment and effective self-monitoring is considered in terms of how the findings might inform our understanding of the cognitive mechanisms yielding both self-monitoring judgments and self-assessments and how that understanding might be used to better direct education and learning efforts

    The effect of a complementary e-learning course on implementation of a quality improvement project regarding care for elderly patients: a stepped wedge trial

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Delirium occurs frequently in elderly hospitalised patients and is associated with higher mortality, increased length of hospital stay, functional decline, and admission to long-term care. Healthcare professionals frequently do not recognise delirium, indicating that education can play an important role in improving delirium care for hospitalised elderly. Previous studies have indicated that e-learning can provide an effective way of educating healthcare professionals and improving quality of care, though results are inconsistent.</p> <p>Methods and design</p> <p>This stepped wedge cluster randomised trial will assess the effects of a complementary delirium e-learning course on the implementation of quality improvement initiative, which aims to enhance the recognition and management of delirium in elderly patients. The trial will be conducted in 18 Dutch hospitals and last 11 months. Measurements will be taken in all participating wards using monthly record reviews, in order to monitor delivered care. These measurements will include the percentage of elderly patients who were screened for the risk of developing delirium, use of the Delirium Observation Screening scale, use of nursing or medical interventions, and the percentage of elderly patients who were diagnosed with delirium. Data regarding the e-learning course will be gathered as well. These data will include user characteristics, information regarding use of the course, delirium knowledge before and after using the course, and the attitude and intentions of nurses concerning delirium care.</p> <p>Setting</p> <p>The study will be conducted in internal medicine and surgical wards of eighteen hospitals that are at the beginning stages of implementing the Frail Elderly Project in the Netherlands.</p> <p>Discussion</p> <p>Better recognition of elderly patients at risk for delirium and subsequent care is expected from the introduction of an e-learning course for nurses that is complementary to an existing quality improvement project. This trial has the potential to demonstrate that e-learning can be a vital part of the implementation process, especially for quality improvement projects aimed at complex health issues such as delirium. The study will contribute to a growing body of knowledge concerning e-learning and the effects it can have on knowledge as well as delivered care.</p> <p>Trial registration</p> <p>Netherlands Trial Register (NTR): <a href="http://www.trialregister.nl/trialreg/admin/rctview.asp?TC=2885">NTR2885</a></p

    Independent and combined effects of improved water, sanitation, and hygiene (WASH) and improved complementary feeding on early neurodevelopment among children born to HIV-negative mothers in rural Zimbabwe: Substudy of a cluster-randomized trial.

    Get PDF
    BACKGROUND: Globally, nearly 250 million children (43% of all children under 5 years of age) are at risk of compromised neurodevelopment due to poverty, stunting, and lack of stimulation. We tested the independent and combined effects of improved water, sanitation, and hygiene (WASH) and improved infant and young child feeding (IYCF) on early child development (ECD) among children enrolled in the Sanitation Hygiene Infant Nutrition Efficacy (SHINE) trial in rural Zimbabwe. METHODS AND FINDINGS: SHINE was a cluster-randomized community-based 2×2 factorial trial. A total of 5,280 pregnant women were enrolled from 211 clusters (defined as the catchment area of 1-4 village health workers [VHWs] employed by the Zimbabwean Ministry of Health and Child Care). Clusters were randomly allocated to standard of care, IYCF (20 g of small-quantity lipid-based nutrient supplement per day from age 6 to 18 months plus complementary feeding counseling), WASH (ventilated improved pit latrine, handwashing stations, chlorine, liquid soap, and play yard), and WASH + IYCF. Primary outcomes were child length-for-age Z-score and hemoglobin concentration at 18 months of age. Children who completed the 18-month visit and turned 2 years (102-112 weeks) between March 1, 2016, and April 30, 2017, were eligible for the ECD substudy. We prespecified that primary inferences would be drawn from findings of children born to HIV-negative mothers; these results are presented in this paper. A total of 1,655 HIV-unexposed children (64% of those eligible) were recruited into the ECD substudy from 206 clusters and evaluated for ECD at 2 years of age using the Malawi Developmental Assessment Tool (MDAT) to assess gross motor, fine motor, language, and social skills; the MacArthur-Bates Communicative Development Inventories (CDI) to assess vocabulary and grammar; the A-not-B test to assess object permanence; and a self-control task. Outcomes were analyzed in the intention-to-treat population. For all ECD outcomes, there was not a statistical interaction between the IYCF and WASH interventions, so we estimated the effects of the interventions by comparing the 2 IYCF groups with the 2 non-IYCF groups and the 2 WASH groups with the 2 non-WASH groups. The mean (95% CI) total MDAT score was modestly higher in the IYCF groups compared to the non-IYCF groups in unadjusted analysis: 1.35 (0.24, 2.46; p = 0.017); this difference did not persist in adjusted analysis: 0.79 (-0.22, 1.68; p = 0.057). There was no evidence of impact of the IYCF intervention on the CDI, A-not-B, or self-control tests. Among children in the WASH groups compared to those in the non-WASH groups, mean scores were not different for the MDAT, A-not-B, or self-control tests; mean CDI score was not different in unadjusted analysis (0.99 [95% CI -1.18, 3.17]) but was higher in children in the WASH groups in adjusted analysis (1.81 [0.01, 3.61]). The main limitation of the study was the specific time window for substudy recruitment, meaning not all children from the main trial were enrolled. CONCLUSIONS: We found little evidence that the IYCF and WASH interventions implemented in SHINE caused clinically important improvements in child development at 2 years of age. Interventions that directly target neurodevelopment (e.g., early stimulation) or that more comprehensively address the multifactorial nature of neurodevelopment may be required to support healthy development of vulnerable children. TRIAL REGISTRATION: ClinicalTrials.gov NCT01824940

    Impacts of an Invasive Snail (Tarebia granifera) on Nutrient Cycling in Tropical Streams: The Role of Riparian Deforestation in Trinidad, West Indies

    Get PDF
    Non-native species and habitat degradation are two major catalysts of environmental change and often occur simultaneously. In freshwater systems, degradation of adjacent terrestrial vegetation may facilitate introduced species by altering resource availability. Here we examine how the presence of intact riparian cover influences the impact of an invasive herbivorous snail, Tarebia granifera, on nitrogen (N) cycling in aquatic systems on the island of Trinidad. We quantified snail biomass, growth, and N excretion in locations where riparian vegetation was present or removed to determine how snail demographics and excretion were related to the condition of the riparian zone. In three Neotropical streams, we measured snail biomass and N excretion in open and closed canopy habitats to generate estimates of mass- and area-specific N excretion rates. Snail biomass was 2 to 8 times greater and areal N excretion rates ranged from 3 to 9 times greater in open canopy habitats. Snails foraging in open canopy habitat also had access to more abundant food resources and exhibited greater growth and mass-specific N excretion rates. Estimates of ecosystem N demand indicated that snail N excretion in fully closed, partially closed, and open canopy habitats supplied 2%, 11%, and 16% of integrated ecosystem N demand, respectively. We conclude that human-mediated riparian canopy loss can generate hotspots of snail biomass, growth, and N excretion along tropical stream networks, altering the impacts of an invasive snail on the biogeochemical cycling of N

    Circulating Angiopoietins-1 and -2, Angiopoietin Receptor Tie-2 and Vascular Endothelial Growth Factor-A as Biomarkers of Acute Myocardial Infarction: a Prospective Nested Case-Control Study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Angiogenesis is up-regulated in myocardial ischemia. However, limited data exist assessing the value of circulating angiogenic biomarkers in predicting future incidence of acute myocardial infarction (AMI). Our aim was to examine the association between circulating levels of markers of angiogenesis with risk of incident acute myocardial infarction (AMI) in men and women.</p> <p>Methods</p> <p>We performed a case-control study (nested within a large cohort of persons receiving care within Kaiser Permanente of Northern California) including 695 AMI cases and 690 controls individually matched on age, gender and race/ethnicity.</p> <p>Results</p> <p>Median [inter-quartile range] serum concentrations of vascular endothelial growth factor-A (VEGF-A; 260 [252] vs. 235 [224] pg/mL; p = 0.01) and angiopoietin-2 (Ang-2; 1.18 [0.66] vs. 1.05 [0.58] ng/mL; p < 0.0001) were significantly higher in AMI cases than in controls. By contrast, endothelium-specific receptor tyrosine kinase (Tie-2; 14.2 [3.7] vs. 14.0 [3.1] ng/mL; p = 0.07) and angiopoietin-1 levels (Ang-1; 33.1 [13.6] vs. 32.5 [12.7] ng/mL; p = 0.52) did not differ significantly by case-control status. After adjustment for educational attainment, hypertension, diabetes, smoking, alcohol consumption, body mass index, LDL-C, HDL-C, triglycerides and C-reactive protein, each increment of 1 unit of Ang-2 as a Z score was associated with 1.17-fold (95 percent confidence interval, 1.02 to 1.35) increased odds of AMI, and the upper quartile of Ang-2, relative to the lowest quartile, was associated with 1.63-fold (95 percent confidence interval, 1.09 to 2.45) increased odds of AMI.</p> <p>Conclusions</p> <p>Our data support a role of Ang-2 as a biomarker of incident AMI independent of traditional risk factors.</p
    corecore