59 research outputs found

    SPRIT: Identifying horizontal gene transfer in rooted phylogenetic trees

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Phylogenetic trees based on sequences from a set of taxa can be incongruent due to horizontal gene transfer (HGT). By identifying the HGT events, we can reconcile the gene trees and derive a taxon tree that adequately represents the species' evolutionary history. One HGT can be represented by a rooted Subtree Prune and Regraft (<smcaps>R</smcaps>SPR) operation and the number of <smcaps>R</smcaps>SPRs separating two trees corresponds to the minimum number of HGT events. Identifying the minimum number of <smcaps>R</smcaps>SPRs separating two trees is NP-hard, but the problem can be reduced to fixed parameter tractable. A number of heuristic and two exact approaches to identifying the minimum number of <smcaps>R</smcaps>SPRs have been proposed. This is the first implementation delivering an exact solution as well as the intermediate trees connecting the input trees.</p> <p>Results</p> <p>We present the SPR Identification Tool (SPRIT), a novel algorithm that solves the fixed parameter tractable minimum <smcaps>R</smcaps>SPR problem and its GPL licensed Java implementation. The algorithm can be used in two ways, exhaustive search that guarantees the minimum <smcaps>R</smcaps>SPR distance and a heuristic approach that guarantees finding a solution, but not necessarily the minimum one. We benchmarked SPRIT against other software in two different settings, small to medium sized trees i.e. five to one hundred taxa and large trees i.e. thousands of taxa. In the small to medium tree size setting with random artificial incongruence, SPRIT's heuristic mode outperforms the other software by always delivering a solution with a low overestimation of the <smcaps>R</smcaps>SPR distance. In the large tree setting SPRIT compares well to the alternatives when benchmarked on finding a minimum solution within a reasonable time. SPRIT presents both the minimum <smcaps>R</smcaps>SPR distance and the intermediate trees.</p> <p>Conclusions</p> <p>When used in exhaustive search mode, SPRIT identifies the minimum number of <smcaps>R</smcaps>SPRs needed to reconcile two incongruent rooted trees. SPRIT also performs quick approximations of the minimum <smcaps>R</smcaps>SPR distance, which are comparable to, and often better than, purely heuristic solutions. Put together, SPRIT is an excellent tool for identification of HGT events and pinpointing which taxa have been involved in HGT.</p

    Beneficial autoimmunity at body surfaces – immune surveillance and rapid type 2 immunity regulate tissue homeostasis and cancer

    Get PDF
    Epithelial cells line body surface tissues and provide a physicochemical barrier to the external environment. Frequent microbial and non-microbial challenges such as those imposed by mechanical disruption, injury or exposure to noxious environmental substances including chemicals, carcinogens, ultraviolet-irradiation or toxins cause activation of epithelial cells with release of cytokines and chemokines as well as alterations in the expression of cell surface ligands. Such display of epithelial stress is rapidly sensed by tissue resident immunocytes, which can directly interact with self-moieties on epithelial cells and initiate both local and systemic immune responses. Epithelial cells are thus key drivers of immune surveillance at body surface tissues. However, epithelial cells have a propensity to drive type 2 immunity (rather than type 1) upon non-invasive challenge or stress – a type of immunity whose regulation and function still remain enigmatic. Here we review the induction and possible role of type 2 immunity in epithelial tissues and propose that rapid immune surveillance and type 2 immunity are key regulators of tissue homeostasis and carcinogenesis

    Histidine-Rich Glycoprotein Can Prevent Development of Mouse Experimental Glioblastoma

    Get PDF
    Extensive angiogenesis, formation of new capillaries from pre-existing blood vessels, is an important feature of malignant glioma. Several antiangiogenic drugs targeting vascular endothelial growth factor (VEGF) or its receptors are currently in clinical trials as therapy for high-grade glioma and bevacizumab was recently approved by the FDA for treatment of recurrent glioblastoma. However, the modest efficacy of these drugs and emerging problems with anti-VEGF treatment resistance welcome the development of alternative antiangiogenic therapies. One potential candidate is histidine-rich glycoprotein (HRG), a plasma protein with antiangiogenic properties that can inhibit endothelial cell adhesion and migration. We have used the RCAS/TV-A mouse model for gliomas to investigate the effect of HRG on brain tumor development. Tumors were induced with platelet-derived growth factor-B (PDGF-B), in the presence or absence of HRG. We found that HRG had little effect on tumor incidence but could significantly inhibit the development of malignant glioma and completely prevent the occurrence of grade IV tumors (glioblastoma)

    Skewed Exposure to Environmental Antigens Complements Hygiene Hypothesis in Explaining the Rise of Allergy

    Get PDF
    The Hygiene Hypothesis has been recognized as an important cornerstone to explain the sudden increase in the prevalence of asthma and allergic diseases in modernized culture. The recent epidemic of allergic diseases is in contrast with the gradual implementation of Homo sapiens sapiens to the present-day forms of civilization. This civilization forms a gradual process with cumulative effects on the human immune system, which co-developed with parasitic and commensal Helminths. The clinical manifestation of this epidemic, however, became only visible in the second half of the twentieth century. In order to explain these clinical effects in terms of the underlying IgE-mediated reactions to innocuous environmental antigens, the low biodiversity of antigens in the domestic environment plays a pivotal role. The skewing of antigen exposure as a cumulative effect of reducing biodiversity in the immediate human environment as well as in changing food habits, provides a sufficient and parsimonious explanation for the rise in allergic diseases in a highly developed and helminth-free modernized culture. Socio-economic tendencies that incline towards a further reduction of environmental biodiversity may provide serious concern for future health. This article explains that the “Hygiene Hypothesis”, the “Old Friends Hypothesis”, and the “Skewed Antigen Exposure Hypothesis” are required to more fully explain the rise of allergy in modern societies

    Epithelial damage and tissue γδ T cells promote a unique tumor-protective IgE response

    Get PDF
    IgE is an ancient and conserved immunoglobulin isotype with potent immunological function. Nevertheless, the regulation of IgE responses remains an enigma, and evidence of a role for IgE in host defense is limited. Here we report that topical exposure to a common environmental DNA-damaging xenobiotic initiated stress surveillance by γδTCR+ intraepithelial lymphocytes that resulted in class switching to IgE in B cells and the accumulation of autoreactive IgE. High-throughput antibody sequencing revealed that γδ T cells shaped the IgE repertoire by supporting specific variable-diversity-joining (VDJ) rearrangements with unique characteristics of the complementarity-determining region CDRH3. This endogenous IgE response, via the IgE receptor FcεRI, provided protection against epithelial carcinogenesis, and expression of the gene encoding FcεRI in human squamous-cell carcinoma correlated with good disease prognosis. These data indicate a joint role for immunosurveillance by T cells and by B cells in epithelial tissues and suggest that IgE is part of the host defense against epithelial damage and tumor development

    An Evolutionary Conserved Role for Anaplastic Lymphoma Kinase in Behavioral Responses to Ethanol

    Get PDF
    Anaplastic lymphoma kinase (Alk) is a gene expressed in the nervous system that encodes a receptor tyrosine kinase commonly known for its oncogenic function in various human cancers. We have determined that Alk is associated with altered behavioral responses to ethanol in the fruit fly Drosophila melanogaster, in mice, and in humans. Mutant flies containing transposon insertions in dAlk demonstrate increased resistance to the sedating effect of ethanol. Database analyses revealed that Alk expression levels in the brains of recombinant inbred mice are negatively correlated with ethanol-induced ataxia and ethanol consumption. We therefore tested Alk gene knockout mice and found that they sedate longer in response to high doses of ethanol and consume more ethanol than wild-type mice. Finally, sequencing of human ALK led to the discovery of four polymorphisms associated with a low level of response to ethanol, an intermediate phenotype that is predictive of future alcohol use disorders (AUDs). These results suggest that Alk plays an evolutionary conserved role in ethanol-related behaviors. Moreover, ALK may be a novel candidate gene conferring risk for AUDs as well as a potential target for pharmacological intervention
    corecore