Recognizing Treelike k-Dissimilarities

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

Analysis of health related quality of life (HRQoL) of patients with clinically localized prostate cancer, one year after treatment with external beam radiotherapy (EBRT) alone versus EBRT and high dose rate brachytherapy (HDRBT)

<p>Abstract</p> <p>Purpose</p> <p>Prostate cancer is the leading form of cancer diagnosed among North American men. Most patients present with localized disease, which can be effectively treated with a variety of different modalities. These are associated with widely different acute and late effects, which can be both physical and psychological in nature. HRQoL concerns are therefore important for these patients for selecting between the different treatment options.</p> <p>Materials and methods</p> <p>One year after receiving radiotherapy for localised prostate cancer 117 patients with localized prostate cancer were invited to participate in a quality of life (QoL) self reported survey. 111 patients consented and participated in the survey, one year after completion of their treatment. 88 patients received EBRT and 23 received EBRT and HDRBT. QoL was compared in the two groups by using a modified version of Functional Assessment of Cancer Therapy-Prostate (FACT-P) survey instrument.</p> <p>Results</p> <p>One year after completion of treatment, there was no significant difference in overall QoL scores between the two groups of patients. For each component of the modified FACT-P survey, i.e. physical, social/family, emotional, and functional well-being; there were no statistically significant differences in the mean scores between the two groups.</p> <p>Conclusion</p> <p>In prostate cancer patients treated with EBRT alone versus combined EBRT and HDRBT, there was no significant difference in the QoL scores at one year post-treatment.</p

Pheromone Binding to General Odorant-binding Proteins from the Navel Orangeworm

General odorant-binding proteins (GOBPs) of moths are postulated to be involved in the reception of semiochemicals other than sex pheromones, the so-called “general odorants.” We have expressed two GOBPs, AtraGOBP1 and AtraGOBP2, which were previously isolated from the antennae of the navel orangeworm, Amyelois transitella. Surprisingly, these two proteins did not bind compounds that are known to attract adult moths, particularly females. The proper folding and functionality of the recombinant proteins was inferred from circular dichroism analysis and demonstration that both GOBPs bound nonanal in a pH-dependent manner. EAG experiments demonstrated that female attractants (1-phenylethanol, propionic acid phenyl ester, and isobutyric acid phenyl ester) are detected with high sensitivity by the antennae of day-0 to day-4 adult females, with response declining in older moths. The same age-dependence was shown for male antennae responding to constituents of the sex pheromone. Interestingly, AtraGOBP2 bound the major constituent of the sex pheromone, Z11Z13-16Ald, with affinity comparable to that shown by a pheromone-binding protein, AtraPBP1. The related alcohol bound to AtraPBP1 with higher affinity than to AtraGOBP2. AtraGOBP1 bound both ligands with low but nearly the same affinity

Detecting early kidney damage in horses with colic by measuring matrix metalloproteinase -9 and -2, other enzymes, urinary glucose and total proteins

BACKGROUND: The aim of the study was to investigate urine matrix metalloproteinase (MMP-2 and -9) activity, alkaline phosphatase/creatinine (U-AP/Cr) and gamma-glutamyl-transpeptidase/creatinine (U-GGT/Cr) ratios, glucose concentration, and urine protein/creatinine (U-Prot/Cr) ratio and to compare data with plasma MMP-2 and -9 activity, cystatin-C and creatinine concentrations in colic horses and healthy controls. Horses with surgical colic (n = 5) were compared to healthy stallions (n = 7) that came for castration. Blood and urine samples were collected. MMP gelatinolytic activity was measured by zymography. RESULTS: We found out that horses with colic had significantly higher urinary MMP-9 complex and proMMP-9 activities than horses in the control group. Colic horses also had higher plasma MMP-2 activity than the control horses. Serum creatinine, although within reference range, was significantly higher in the colic horses than in the control group. There was no significant increase in urinary alkaline phosphatase, gamma-glutamyltranspeptidase or total proteins in the colic horses compared to the control group. A human cystatin-C test (Dako Cytomation latex immunoassay(® )based on turbidimetry) did not cross react with equine cystatin-C. CONCLUSION: The results indicate that plasma MMP-2 may play a role in the pathogenesis of equine colic and urinary MMP-9 in equine kidney damage

Acinetobacter baumannii Infection Inhibits Airway Eosinophilia and Lung Pathology in a Mouse Model of Allergic Asthma

Allergic asthma is a dysregulation of the immune system which leads to the development of Th2 responses to innocuous antigens (allergens). Some infections and microbial components can re-direct the immune response toward the Th1 response, or induce regulatory T cells to suppress the Th2 response, thereby inhibiting the development of allergic asthma. Since Acinetobacter baumannii infection can modulate lung cellular and cytokine responses, we studied the effect of A. baumannii in modulating airway eosinophilia in a mouse model of allergic asthma. Ovalbumin (OVA)-sensitized mice were treated with live A. baumannii or phosphate buffered saline (PBS), then intranasally challenged with OVA. Compared to PBS, A. baumannii treatment significantly reduced pulmonary Th2 cytokine and chemokine responses to OVA challenge. More importantly, the airway inflammation in A. baumannii-treated mice was strongly suppressed, as seen by the significant reduction of the proportion and the total number of eosinophils in the bronchoalveolar lavage fluid. In addition, A. baumannii-treated mice diminished lung mucus overproduction and pathology. However, A. baumannii treatment did not significantly alter systemic immune responses to OVA. Serum OVA-specific IgE, IgG1 and IgG2a levels were comparable between A. baumannii- and PBS-treated mice, and tracheobronchial lymph node cells from both treatment groups produced similar levels of Th1 and Th2 cytokines in response to in vitro OVA stimulation. Moreover, it appears that TLR-4 and IFN-γ were not directly involved in the A. baumannii-induced suppression of airway eosinophilia. Our results suggest that A. baumannii inhibits allergic airway inflammation by direct suppression of local pulmonary Th2 cytokine responses to the allergen

Nephrolithiasis related to inborn metabolic diseases

Nephrolithiasis associated with inborn metabolic diseases is a very rare condition with some common characteristics: early onset of symptoms, family history, associated tubular impairment, bilateral, multiple and recurrent stones, and association with nephrocalcinosis. The prognosis of such diseases may lead to life threatening conditions, not only because of unabated kidney damage but also because of progressive extra-renal involvement, either in a systemic form (e.g. primary hyperoxaluria type 1, requiring combined liver and kidney transplantation), or in a neurological form (Lesch–Nyhan syndrome leading to auto-mutilation and disability, phosphoribosyl pyrophosphate synthetase superactivity, which is associated with mental retardation). Patients with other inborn metabolic diseases present only with recurrent stone formation, such as cystinuria, adenine phosphoribosyl-transferase deficiency, xanthine deficiency. Finally, nephrolithiasis may be secondarily part of some other metabolic diseases, such as glycogen storage disease type 1 or inborn errors of metabolism leading to Fanconi syndrome (nephropathic cystinosis, tyrosinaemia type 1, fructose intolerance, Wilson disease, respiratory chain disorders, etc.). The diagnosis is based on highly specific investigations, including crystal identification, biochemical analyses and DNA study. The treatment of nephrolithiasis requires hydration as well as specific measures. Compliance is a major issue regarding the progression of renal damage, but the overall outcome mainly depends on extra-renal involvement in relation to the metabolic defect

An Expressed Sequence Tag collection from the male antennae of the Noctuid moth Spodoptera littoralis: a resource for olfactory and pheromone detection research

<p>Abstract</p> <p>Background</p> <p>Nocturnal insects such as moths are ideal models to study the molecular bases of olfaction that they use, among examples, for the detection of mating partners and host plants. Knowing how an odour generates a neuronal signal in insect antennae is crucial for understanding the physiological bases of olfaction, and also could lead to the identification of original targets for the development of olfactory-based control strategies against herbivorous moth pests. Here, we describe an Expressed Sequence Tag (EST) project to characterize the antennal transcriptome of the noctuid pest model, <it>Spodoptera littoralis</it>, and to identify candidate genes involved in odour/pheromone detection.</p> <p>Results</p> <p>By targeting cDNAs from male antennae, we biased gene discovery towards genes potentially involved in male olfaction, including pheromone reception. A total of 20760 ESTs were obtained from a normalized library and were assembled in 9033 unigenes. 6530 were annotated based on BLAST analyses and gene prediction software identified 6738 ORFs. The unigenes were compared to the <it>Bombyx mori </it>proteome and to ESTs derived from Lepidoptera transcriptome projects. We identified a large number of candidate genes involved in odour and pheromone detection and turnover, including 31 candidate chemosensory receptor genes, but also genes potentially involved in olfactory modulation.</p> <p>Conclusions</p> <p>Our project has generated a large collection of antennal transcripts from a Lepidoptera. The normalization process, allowing enrichment in low abundant genes, proved to be particularly relevant to identify chemosensory receptors in a species for which no genomic data are available. Our results also suggest that olfactory modulation can take place at the level of the antennae itself. These EST resources will be invaluable for exploring the mechanisms of olfaction and pheromone detection in <it>S. littoralis</it>, and for ultimately identifying original targets to fight against moth herbivorous pests.</p

Functional Analysis of General Odorant Binding Protein 2 from the Meadow Moth, Loxostege sticticalis L. (Lepidoptera: Pyralidae)

Odorant binding proteins play a crucial role in transporting semiochemicals across the sensillum lymph to olfactory receptors within the insect antennal sensilla. In this study, the general odorant binding protein 2 gene was cloned from the antennae of Loxostege sticticalis, using reverse transcription PCR and rapid amplification of cDNA ends. Recombinant LstiGOBP2 was expressed in Escherichia coli and purified by Ni ion affinity chromatography. Real-time PCR assays indicated that LstiGOBP2 mRNA is expressed mainly in adult antennae, with expression levels differing with developmental age. Ligand-binding experiments using N-phenyl-naphthylamine (1-NPN) as a fluorescent probe demonstrated that the LstiGOBP2 protein has binding affinity to a broad range of odorants. Most importantly, trans-11-tetradecen-1-yl acetate, the pheromone component of Loxostege sticticalis, and trans-2-hexenal and cis-3-hexen-1-ol, the most abundant plant volatiles in essential oils extracted from host plants, had high binding affinities to LstiGOBP2 and elicited strong electrophysiological responses from the antennae of adults

Gene discovery in EST sequences from the wheat leaf rust fungus Puccinia triticina sexual spores, asexual spores and haustoria, compared to other rust and corn smut fungi

© 2011 Xu et al.; licensee BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.DOI: 10.1186/1471-2164-12-161Background.Rust fungi are biotrophic basidiomycete plant pathogens that cause major diseases on plants and trees world-wide, affecting agriculture and forestry. Their biotrophic nature precludes many established molecular genetic manipulations and lines of research. The generation of genomic resources for these microbes is leading to novel insights into biology such as interactions with the hosts and guiding directions for breakthrough research in plant pathology. Results. To support gene discovery and gene model verification in the genome of the wheat leaf rust fungus, Puccinia triticina (Pt), we have generated Expressed Sequence Tags (ESTs) by sampling several life cycle stages. We focused on several spore stages and isolated haustorial structures from infected wheat, generating 17,684 ESTs. We produced sequences from both the sexual (pycniospores, aeciospores and teliospores) and asexual (germinated urediniospores) stages of the life cycle. From pycniospores and aeciospores, produced by infecting the alternate host, meadow rue (Thalictrum speciosissimum), 4,869 and 1,292 reads were generated, respectively. We generated 3,703 ESTs from teliospores produced on the senescent primary wheat host. Finally, we generated 6,817 reads from haustoria isolated from infected wheat as well as 1,003 sequences from germinated urediniospores. Along with 25,558 previously generated ESTs, we compiled a database of 13,328 non-redundant sequences (4,506 singlets and 8,822 contigs). Fungal genes were predicted using the EST version of the self-training GeneMarkS algorithm. To refine the EST database, we compared EST sequences by BLASTN to a set of 454 pyrosequencing-generated contigs and Sanger BAC-end sequences derived both from the Pt genome, and to ESTs and genome reads from wheat. A collection of 6,308 fungal genes was identified and compared to sequences of the cereal rusts, Puccinia graminis f. sp. tritici (Pgt) and stripe rust, P. striiformis f. sp. tritici (Pst), and poplar leaf rust Melampsora species, and the corn smut fungus, Ustilago maydis (Um). While extensive homologies were found, many genes appeared novel and species-specific; over 40% of genes did not match any known sequence in existing databases. Focusing on spore stages, direct comparison to Um identified potential functional homologs, possibly allowing heterologous functional analysis in that model fungus. Many potentially secreted protein genes were identified by similarity searches against genes and proteins of Pgt and Melampsora spp., revealing apparent orthologs. Conclusions. The current set of Pt unigenes contributes to gene discovery in this major cereal pathogen and will be invaluable for gene model verification in the genome sequence

Expression in Antennae and Reproductive Organs Suggests a Dual Role of an Odorant-Binding Protein in Two Sibling Helicoverpa Species

Odorant-binding proteins (OBPs) mediate both perception and release of semiochemicals in insects. These proteins are the ideal targets for understanding the olfactory code of insects as well as for interfering with their communication system in order to control pest species. The two sibling Lepidopteran species Helicoverpa armigera and H. assulta are two major agricultural pests. As part of our aim to characterize the OBP repertoire of these two species, here we focus our attention on a member of this family, OBP10, particularly interesting for its expression pattern. The protein is specifically expressed in the antennae of both sexes, being absent from other sensory organs. However, it is highly abundant in seminal fluid, is transferred to females during mating and is eventually found on the surface of fertilised eggs. Among the several different volatile compounds present in reproductive organs, OBP10 binds 1-dodecene, a compound reported as an insect repellent. These results have been verified in both H. armigera and H. assulta with no apparent differences between the two species. The recombinant OBP10 binds, besides 1-dodecene, some linear alcohols and several aromatic compounds. The structural similarity of OBP10 with OBP1 of the mosquito Culex quinquefasciatus, a protein reported to bind an oviposition pheromone, and its affinity with 1-dodecene suggest that OBP10 could be a carrier for oviposition deterrents, favouring spreading of the eggs in these species where cannibalism is active among larvae