103 research outputs found

    Randomizations of models as metric structures

    Full text link
    The notion of a randomization of a first order structure was introduced by Keisler in the paper Randomizing a Model, Advances in Math. 1999. The idea was to form a new structure whose elements are random elements of the original first order structure. In this paper we treat randomizations as continuous structures in the sense of Ben Yaacov and Usvyatsov. In this setting, the earlier results show that the randomization of a complete first order theory is a complete theory in continuous logic that admits elimination of quantifiers and has a natural set of axioms. We show that the randomization operation preserves the properties of being omega-categorical, omega-stable, and stable

    On perturbations of continuous structures

    Full text link
    We give a general framework for the treatment of perturbations of types and structures in continuous logic, allowing to specify which parts of the logic may be perturbed. We prove that separable, elementarily equivalent structures which are approximately 0\aleph_0-saturated up to arbitrarily small perturbations are isomorphic up to arbitrarily small perturbations (where the notion of perturbation is part of the data). As a corollary, we obtain a Ryll-Nardzewski style characterisation of complete theories all of whose separable models are isomorphic up to arbitrarily small perturbations

    Phosphorylation of HOX11/TLX1 on Threonine-247 during mitosis modulates expression of cyclin B1

    Get PDF
    RIGHTS : This article is licensed under the BioMed Central licence at http://www.biomedcentral.com/about/license which is similar to the 'Creative Commons Attribution Licence'. In brief you may : copy, distribute, and display the work; make derivative works; or make commercial use of the work - under the following conditions: the original author must be given credit; for any reuse or distribution, it must be made clear to others what the license terms of this work are.Abstract Background The HOX11/TLX1 (hereafter referred to as HOX11) homeobox gene was originally identified at a t(10;14)(q24;q11) translocation breakpoint, a chromosomal abnormality observed in 5-7% of T cell acute lymphoblastic leukemias (T-ALLs). We previously reported a predisposition to aberrant spindle assembly checkpoint arrest and heightened incidences of chromosome missegregation in HOX11-overexpressing B lymphocytes following exposure to spindle poisons. The purpose of the current study was to evaluate cell cycle specific expression of HOX11. Results Cell cycle specific expression studies revealed a phosphorylated form of HOX11 detectable only in the mitotic fraction of cells after treatment with inhibitors to arrest cells at different stages of the cell cycle. Mutational analyses revealed phosphorylation on threonine-247 (Thr247), a conserved amino acid that defines the HOX11 gene family and is integral for the association with DNA binding elements. The effect of HOX11 phosphorylation on its ability to modulate expression of the downstream target, cyclin B1, was tested. A HOX11 mutant in which Thr247 was substituted with glutamic acid (HOX11 T247E), thereby mimicking a constitutively phosphorylated HOX11 isoform, was unable to bind the cyclin B1 promoter or enhance levels of the cyclin B1 protein. Expression of the wildtype HOX11 was associated with accelerated progression through the G2/M phase of the cell cycle, impaired synchronization in prometaphase and reduced apoptosis whereas expression of the HOX11 T247E mutant restored cell cycle kinetics, the spindle checkpoint and apoptosis. Conclusions Our results demonstrate that the transcriptional activity of HOX11 is regulated by phosphorylation of Thr247 in a cell cycle-specific manner and that this phosphorylation modulates the expression of the target gene, cyclin B1. Since it is likely that Thr247 phosphorylation regulates DNA binding activity to multiple HOX11 target sequences, it is conceivable that phosphorylation functions to regulate the expression of HOX11 target genes involved in the control of the mitotic spindle checkpoint.Published versio

    A subgroup of microRNAs defines PTEN-deficient, triple-negative breast cancer patients with poorest prognosis and alterations in RB1, MYC, and Wnt signaling

    Get PDF
    Abstract Background Triple-negative breast cancer (TNBC) represents a heterogeneous group of ER- and HER2-negative tumors with poor clinical outcome. We recently reported that Pten-loss cooperates with low expression of microRNA-145 to induce aggressive TNBC-like lesions in mice. To systematically identify microRNAs that cooperate with PTEN-loss to induce aggressive human BC, we screened for miRNAs whose expression correlated with PTEN mRNA levels and determined the prognostic power of each PTEN-miRNA pair alone and in combination with other miRs. Methods Publically available data sets with mRNA, microRNA, genomics, and clinical outcome were interrogated to identify miRs that correlate with PTEN expression and predict poor clinical outcome. Alterations in genomic landscape and signaling pathways were identified in most aggressive TNBC subgroups. Connectivity mapping was used to predict response to therapy. Results In TNBC, PTEN loss cooperated with reduced expression of hsa-miR-4324, hsa-miR-125b, hsa-miR-381, hsa-miR-145, and has-miR136, all previously implicated in metastasis, to predict poor prognosis. A subgroup of TNBC patients with PTEN-low and reduced expression of four or five of these miRs exhibited the worst clinical outcome relative to other TNBCs (hazard ratio (HR) = 3.91; P < 0.0001), and this was validated on an independent cohort (HR = 4.42; P = 0.0003). The PTEN-low/miR-low subgroup showed distinct oncogenic alterations as well as TP53 mutation, high RB1-loss signature and high MYC, PI3K, and β-catenin signaling. This lethal subgroup almost completely overlapped with TNBC patients selected on the basis of Pten-low and RB1 signature loss or β-catenin signaling-high. Connectivity mapping predicted response to inhibitors of the PI3K pathway. Conclusions This analysis identified microRNAs that define a subclass of highly lethal TNBCs that should be prioritized for aggressive therapy

    A Complete Axiom System for Propositional Interval Temporal Logic with Infinite Time

    Full text link
    Interval Temporal Logic (ITL) is an established temporal formalism for reasoning about time periods. For over 25 years, it has been applied in a number of ways and several ITL variants, axiom systems and tools have been investigated. We solve the longstanding open problem of finding a complete axiom system for basic quantifier-free propositional ITL (PITL) with infinite time for analysing nonterminating computational systems. Our completeness proof uses a reduction to completeness for PITL with finite time and conventional propositional linear-time temporal logic. Unlike completeness proofs of equally expressive logics with nonelementary computational complexity, our semantic approach does not use tableaux, subformula closures or explicit deductions involving encodings of omega automata and nontrivial techniques for complementing them. We believe that our result also provides evidence of the naturalness of interval-based reasoning

    A novel SNP analysis method to detect copy number alterations with an unbiased reference signal directly from tumor samples

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Genomic instability in cancer leads to abnormal genome copy number alterations (CNA) as a mechanism underlying tumorigenesis. Using microarrays and other technologies, tumor CNA are detected by comparing tumor sample CN to normal reference sample CN. While advances in microarray technology have improved detection of copy number alterations, the increase in the number of measured signals, noise from array probes, variations in signal-to-noise ratio across batches and disparity across laboratories leads to significant limitations for the accurate identification of CNA regions when comparing tumor and normal samples.</p> <p>Methods</p> <p>To address these limitations, we designed a novel "Virtual Normal" algorithm (VN), which allowed for construction of an unbiased reference signal directly from test samples within an experiment using any publicly available normal reference set as a baseline thus eliminating the need for an in-lab normal reference set.</p> <p>Results</p> <p>The algorithm was tested using an optimal, paired tumor/normal data set as well as previously uncharacterized pediatric malignant gliomas for which a normal reference set was not available. Using Affymetrix 250K Sty microarrays, we demonstrated improved signal-to-noise ratio and detected significant copy number alterations using the VN algorithm that were validated by independent PCR analysis of the target CNA regions.</p> <p>Conclusions</p> <p>We developed and validated an algorithm to provide a virtual normal reference signal directly from tumor samples and minimize noise in the derivation of the raw CN signal. The algorithm reduces the variability of assays performed across different reagent and array batches, methods of sample preservation, multiple personnel, and among different laboratories. This approach may be valuable when matched normal samples are unavailable or the paired normal specimens have been subjected to variations in methods of preservation.</p

    Detection of copy number variation from array intensity and sequencing read depth using a stepwise Bayesian model

    Get PDF
    Abstract Background Copy number variants (CNVs) have been demonstrated to occur at a high frequency and are now widely believed to make a significant contribution to the phenotypic variation in human populations. Array-based comparative genomic hybridization (array-CGH) and newly developed read-depth approach through ultrahigh throughput genomic sequencing both provide rapid, robust, and comprehensive methods to identify CNVs on a whole-genome scale. Results We developed a Bayesian statistical analysis algorithm for the detection of CNVs from both types of genomic data. The algorithm can analyze such data obtained from PCR-based bacterial artificial chromosome arrays, high-density oligonucleotide arrays, and more recently developed high-throughput DNA sequencing. Treating parameters--e.g., the number of CNVs, the position of each CNV, and the data noise level--that define the underlying data generating process as random variables, our approach derives the posterior distribution of the genomic CNV structure given the observed data. Sampling from the posterior distribution using a Markov chain Monte Carlo method, we get not only best estimates for these unknown parameters but also Bayesian credible intervals for the estimates. We illustrate the characteristics of our algorithm by applying it to both synthetic and experimental data sets in comparison to other segmentation algorithms. Conclusions In particular, the synthetic data comparison shows that our method is more sensitive than other approaches at low false positive rates. Furthermore, given its Bayesian origin, our method can also be seen as a technique to refine CNVs identified by fast point-estimate methods and also as a framework to integrate array-CGH and sequencing data with other CNV-related biological knowledge, all through informative priors.</p

    Coeliac plexus radiosurgery for pain management in patients with advanced cancer : study protocol for a phase II clinical trial

    Get PDF
    Introduction: Pancreatic cancer is characterised by severe mid-back and epigastric pain caused by tumour invasion of the coeliac nerve plexus. This pain is often poorly managed with standard treatments. This clinical trial investigates a novel approach in which high-dose radiation (radiosurgery) is targeted to the retroperitoneal coeliac plexus nerve bundle. Preliminary results from a single institution pilot trial are promising: pain relief is substantial and side effects minimal. The goals of this study are to validate these findings in an international multisetting, and investigate the impact on quality of life and functional status among patients with terminal cancer. Methods and analysis: A single-arm prospective phase II clinical trial. Eligible patients are required to have severe coeliac pain of at least five on the 11-point BPI average pain scale and Eastern Cooperative Oncology Group performance status of two or better. Non-pancreatic cancers invading the coeliac plexus are also eligible. The intervention involves irradiating the coeliac plexus using a single fraction of 25 Gy. The primary endpoint is the complete or partial pain response at 3 weeks. Secondary endpoints include pain at 6 weeks, analgesic use, hope, qualitative of life, caregiver burden and functional outcomes, all measured using validated instruments. The protocol is expected to open at a number of cancer centres across the globe, and a quality assurance programme is included. The protocol requires that 90 evaluable patients be accrued, based upon the assumption that a third of patients are non-evaluable (e.g. due to death prior to 3-weeks post-treatment assessment, or spontaneous improvement of pain pre-treatment), it is estimated that a total of 120 patients will need to be accrued. Supported by Gateway for Cancer Research and the Israel Cancer Association. Ethics and dissemination: Ethic approval for this study has been obtained at eight academic medical centres located across the Middle East, North America and Europe. Results will be disseminated through conference presentations and peer-reviewed publications. Trial registration number: NCT03323489

    A Multi-Sample Based Method for Identifying Common CNVs in Normal Human Genomic Structure Using High-Resolution aCGH Data

    Get PDF
    BACKGROUND: It is difficult to identify copy number variations (CNV) in normal human genomic data due to noise and non-linear relationships between different genomic regions and signal intensity. A high-resolution array comparative genomic hybridization (aCGH) containing 42 million probes, which is very large compared to previous arrays, was recently published. Most existing CNV detection algorithms do not work well because of noise associated with the large amount of input data and because most of the current methods were not designed to analyze normal human samples. Normal human genome analysis often requires a joint approach across multiple samples. However, the majority of existing methods can only identify CNVs from a single sample. METHODOLOGY AND PRINCIPAL FINDINGS: We developed a multi-sample-based genomic variations detector (MGVD) that uses segmentation to identify common breakpoints across multiple samples and a k-means-based clustering strategy. Unlike previous methods, MGVD simultaneously considers multiple samples with different genomic intensities and identifies CNVs and CNV zones (CNVZs); CNVZ is a more precise measure of the location of a genomic variant than the CNV region (CNVR). CONCLUSIONS AND SIGNIFICANCE: We designed a specialized algorithm to detect common CNVs from extremely high-resolution multi-sample aCGH data. MGVD showed high sensitivity and a low false discovery rate for a simulated data set, and outperformed most current methods when real, high-resolution HapMap datasets were analyzed. MGVD also had the fastest runtime compared to the other algorithms evaluated when actual, high-resolution aCGH data were analyzed. The CNVZs identified by MGVD can be used in association studies for revealing relationships between phenotypes and genomic aberrations. Our algorithm was developed with standard C++ and is available in Linux and MS Windows format in the STL library. It is freely available at: http://embio.yonsei.ac.kr/~Park/mgvd.php

    Wavelet-based identification of DNA focal genomic aberrations from single nucleotide polymorphism arrays

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Copy number aberrations (CNAs) are an important molecular signature in cancer initiation, development, and progression. However, these aberrations span a wide range of chromosomes, making it hard to distinguish cancer related genes from other genes that are not closely related to cancer but are located in broadly aberrant regions. With the current availability of high-resolution data sets such as single nucleotide polymorphism (SNP) microarrays, it has become an important issue to develop a computational method to detect driving genes related to cancer development located in the focal regions of CNAs.</p> <p>Results</p> <p>In this study, we introduce a novel method referred to as the wavelet-based identification of focal genomic aberrations (WIFA). The use of the wavelet analysis, because it is a multi-resolution approach, makes it possible to effectively identify focal genomic aberrations in broadly aberrant regions. The proposed method integrates multiple cancer samples so that it enables the detection of the consistent aberrations across multiple samples. We then apply this method to glioblastoma multiforme and lung cancer data sets from the SNP microarray platform. Through this process, we confirm the ability to detect previously known cancer related genes from both cancer types with high accuracy. Also, the application of this approach to a lung cancer data set identifies focal amplification regions that contain known oncogenes, though these regions are not reported using a recent CNAs detecting algorithm GISTIC: SMAD7 (chr18q21.1) and FGF10 (chr5p12).</p> <p>Conclusions</p> <p>Our results suggest that WIFA can be used to reveal cancer related genes in various cancer data sets.</p
    corecore