Discovering a junction tree behind a Markov network by a greedy algorithm

In an earlier paper we introduced a special kind of k-width junction tree, called k-th order t-cherry junction tree in order to approximate a joint probability distribution. The approximation is the best if the Kullback-Leibler divergence between the true joint probability distribution and the approximating one is minimal. Finding the best approximating k-width junction tree is NP-complete if k>2. In our earlier paper we also proved that the best approximating k-width junction tree can be embedded into a k-th order t-cherry junction tree. We introduce a greedy algorithm resulting very good approximations in reasonable computing time. In this paper we prove that if the Markov network underlying fullfills some requirements then our greedy algorithm is able to find the true probability distribution or its best approximation in the family of the k-th order t-cherry tree probability distributions. Our algorithm uses just the k-th order marginal probability distributions as input. We compare the results of the greedy algorithm proposed in this paper with the greedy algorithm proposed by Malvestuto in 1991.Comment: The paper was presented at VOCAL 2010 in Veszprem, Hungar

Diammonium biphenyl-4,4′-disulfonate

In the title salt, 2NH4 +·C12H8O6S2 2−, the dianion has crystallographic inversion symmetry. A three-dimensional framework is formed from primary hydrogen-bonded sheet structures comprising ammonium N—H⋯Osulfonate inter­actions and is linked peripherally through the biphenyl residues of the anions. This open framework has 43 Å3 solvent-accessible voids

Total Positivity in Markov Structures

We discuss properties of distributions that are multivariate totally positive of order two (MTP$_{2}$) related to conditional independence. In particular, we show that any independence model generated by an MTP$_{2}$ distribution is a compositional semigraphoid which is upward-stable and singleton-transitive. In addition, we prove that any MTP$_{2}$ distribution satisfying an appropriate support condition is faithful to its concentration graph. Finally, we analyze factorization properties of MTP$_{2}$ distributions and discuss ways of constructing MTP$_{2}$ distributions; in particular we give conditions on the log-linear parameters of a discrete distribution which ensure MTP$_{2}$ and characterize conditional Gaussian distributions which satisfy MTP$_{2}$.SF was supported in part by an NSERC Discovery Research Grant, KS by grant #FA9550-12-1-0392 from the U.S. Air Force Office of Scientic Research (AFOSR) and the Defense Advanced Research Projects Agency (DARPA), CU by the Austrian Science Fund (FWF) Y 903-N35, and PZ by the European Union Seventh Framework Programme PIOF-GA-2011-300975

Carbonyl reductase as a significant predictor of survival and lymph node metastasis in epithelial ovarian cancer

We have recently reported a novel function for carbonyl reductase (CR), namely, its ability to modulate the metastatic potential of malignant mouse cells. Because there are currently no data addressing a similar function for CR in human cancers, the aim of this study was to assess a correlation between survival and metastasis, and CR level in epithelial ovarian cancer. Using anti-CR antibody, immunohistochemical staining was performed on 73 epithelial ovarian cancers, 13 borderline malignant tumours, and 25 benign ovarian tumours for a total of 111 specimens. The combined rate for strongly and weakly positive reactions for CR was 32.0% for benign tumours, 38.5% for borderline malignant tumours, and 61.6% for ovarian cancers. The CR-positive rate was 35.7% (weakly positive alone) for ovarian cancers with retroperitoneal lymph node (RLN) metastasis and 67.8% for those without RLN metastasis (P< 0.05). The 5-year survival rate was 62.7% for the patients with CR-negative cancer and 86.1% for those with CR-positive cancer (P< 0.05). The present results indicate that decreased CR expression in epithelial ovarian cancer is associated with RLN metastasis and poor survival.© 2001 Cancer Research Campaignhttp://www.bjcancer.co

Pharmacological screening using an FXN-EGFP cellular genomic reporter assay for the therapy of Friedreich ataxia

Copyright @ 2013 Li et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.Friedreich ataxia (FRDA) is an autosomal recessive disorder characterized by neurodegeneration and cardiomyopathy. The presence of a GAA trinucleotide repeat expansion in the first intron of the FXN gene results in the inhibition of gene expression and an insufficiency of the mitochondrial protein frataxin. There is a correlation between expansion length, the amount of residual frataxin and the severity of disease. As the coding sequence is unaltered, pharmacological up-regulation of FXN expression may restore frataxin to therapeutic levels. To facilitate screening of compounds that modulate FXN expression in a physiologically relevant manner, we established a cellular genomic reporter assay consisting of a stable human cell line containing an FXN-EGFP fusion construct, in which the EGFP gene is fused in-frame with the entire normal human FXN gene present on a BAC clone. The cell line was used to establish a fluorometric cellular assay for use in high throughput screening (HTS) procedures. A small chemical library containing FDA-approved compounds and natural extracts was screened and analyzed. Compound hits identified by HTS were further evaluated by flow cytometry in the cellular genomic reporter assay. The effects on FXN mRNA and frataxin protein levels were measured in lymphoblast and fibroblast cell lines derived from individuals with FRDA and in a humanized GAA repeat expansion mouse model of FRDA. Compounds that were established to increase FXN gene expression and frataxin levels included several anti-cancer agents, the iron-chelator deferiprone and the phytoalexin resveratrol.Muscular Dystrophy Association (USA), the National Health and Medical Research Council (Australia), the Friedreich’s Ataxia Research Alliance (USA), the Brockhoff Foundation (Australia), the Friedreich Ataxia Research Association (Australasia), Seek A Miracle (USA) and the Victorian Government’s Operational Infrastructure Support Program

Photo-antagonism of the GABAA receptor

Neurotransmitter receptor trafficking is fundamentally important for synaptic transmission and neural network activity. GABAA receptors and inhibitory synapses are vital components of brain function, yet much of our knowledge regarding receptor mobility and function at inhibitory synapses is derived indirectly from using recombinant receptors, antibody-tagged native receptors and pharmacological treatments. Here we describe the use of a set of research tools that can irreversibly bind to and affect the function of recombinant and neuronal GABAA receptors following ultraviolet photoactivation. These compounds are based on the competitive antagonist gabazine and incorporate a variety of photoactive groups. By using site-directed mutagenesis and ligand-docking studies, they reveal new areas of the GABA binding site at the interface between receptor β and α subunits. These compounds enable the selected inactivation of native GABAA receptor populations providing new insight into the function of inhibitory synapses and extrasynaptic receptors in controlling neuronal excitation

Structural Basis for Substrate Specificity in Human Monomeric Carbonyl Reductases

Carbonyl reduction constitutes a phase I reaction for many xenobiotics and is carried out in mammals mainly by members of two protein families, namely aldo-keto reductases and short-chain dehydrogenases/reductases. In addition to their capacity to reduce xenobiotics, several of the enzymes act on endogenous compounds such as steroids or eicosanoids. One of the major carbonyl reducing enzymes found in humans is carbonyl reductase 1 (CBR1) with a very broad substrate spectrum. A paralog, carbonyl reductase 3 (CBR3) has about 70% sequence identity and has not been sufficiently characterized to date. Screening of a focused xenobiotic compound library revealed that CBR3 has narrower substrate specificity and acts on several orthoquinones, as well as isatin or the anticancer drug oracin. To further investigate structure-activity relationships between these enzymes we crystallized CBR3, performed substrate docking, site-directed mutagenesis and compared its kinetic features to CBR1. Despite high sequence similarities, the active sites differ in shape and surface properties. The data reveal that the differences in substrate specificity are largely due to a short segment of a substrate binding loop comprising critical residues Trp229/Pro230, Ala235/Asp236 as well as part of the active site formed by Met141/Gln142 in CBR1 and CBR3, respectively. The data suggest a minor role in xenobiotic metabolism for CBR3. ENHANCED VERSION: This article can also be viewed as an enhanced version in which the text of the article is integrated with interactive 3D representations and animated transitions. Please note that a web plugin is required to access this enhanced functionality. Instructions for the installation and use of the web plugin are available in Text S1

Antihypertensive Drug Guanabenz Is Active In Vivo against both Yeast and Mammalian Prions

Background: Prion-based diseases are incurable transmissible neurodegenerative disorders affecting animals and humans. [br/] Methodology/Principal Findings: Here we report the discovery of the in vivo antiprion activity of Guanabenz (GA), an agonist of a2-adrenergic receptors routinely used in human medicine as an antihypertensive drug. We isolated GA in a screen for drugs active in vivo against two different yeast prions using a previously described yeast-based two steps assay. GA was then shown to promote ovine PrPSc clearance in a cell-based assay. These effects are very specific as evidenced by the lack of activity of some GA analogues that we generated. GA antiprion activity does not involve its agonist activity on a2-adrenergic receptors as other chemically close anti-hypertensive agents possessing related mechanism of action were found inactive against prions. Finally, GA showed activity in a transgenic mouse-based in vivo assay for ovine prion propagation, prolonging slightly but significantly the survival of treated animals. [br/] Conclusion/Significance: GA thus adds to the short list of compounds active in vivo in animal models for the treatment of prion-based diseases. Because it has been administrated for many years to treat hypertension on a daily basis, without major side-effects, our results suggest that it could be evaluated in human as a potential treatment for prion-based diseases