50 research outputs found
Integer Set Compression and Statistical Modeling
Compression of integer sets and sequences has been extensively studied for
settings where elements follow a uniform probability distribution. In addition,
methods exist that exploit clustering of elements in order to achieve higher
compression performance. In this work, we address the case where enumeration of
elements may be arbitrary or random, but where statistics is kept in order to
estimate probabilities of elements. We present a recursive subset-size encoding
method that is able to benefit from statistics, explore the effects of
permuting the enumeration order based on element probabilities, and discuss
general properties and possibilities for this class of compression problem
From Theory to Practice: Plug and Play with Succinct Data Structures
Engineering efficient implementations of compact and succinct structures is a
time-consuming and challenging task, since there is no standard library of
easy-to- use, highly optimized, and composable components. One consequence is
that measuring the practical impact of new theoretical proposals is a difficult
task, since older base- line implementations may not rely on the same basic
components, and reimplementing from scratch can be very time-consuming. In this
paper we present a framework for experimentation with succinct data structures,
providing a large set of configurable components, together with tests,
benchmarks, and tools to analyze resource requirements. We demonstrate the
functionality of the framework by recomposing succinct solutions for document
retrieval.Comment: 10 pages, 4 figures, 3 table
Loss of c-Met Disrupts Gene Expression Program Required for G2/M Progression during Liver Regeneration in Mice
conditional knockout mice to determine the effects of c-Met dysfunction in hepatocytes on kinetics of liver regeneration. primary hepatocytes and partially restored expression levels of mitotic cell cycle regulators albeit to a lesser degree as compared to control cultures.In conclusion, our results assign a novel non-redundant function for HGF/c-Met signaling in regulation of G2/M gene expression program via maintaining a persistent Erk1/2 activation throughout liver regeneration
Asthmatics Exhibit Altered Oxylipin Profiles Compared to Healthy Individuals after Subway Air Exposure
Asthma is a chronic inflammatory lung disease that causes significant morbidity and mortality worldwide. Air pollutants such as particulate matter (PM) and oxidants are important factors in causing exacerbations in asthmatics, and the source and composition of pollutants greatly affects pathological implications.This randomized crossover study investigated responses of the respiratory system to Stockholm subway air in asthmatics and healthy individuals. Eicosanoids and other oxylipins were quantified in the distal lung to provide a measure of shifts in lipid mediators in association with exposure to subway air relative to ambient air.Sixty-four oxylipins representing the cyclooxygenase (COX), lipoxygenase (LOX) and cytochrome P450 (CYP) metabolic pathways were screened using liquid chromatography-tandem mass spectrometry (LC-MS/MS) of bronchoalveolar lavage (BAL)-fluid. Validations through immunocytochemistry staining of BAL-cells were performed for 15-LOX-1, COX-1, COX-2 and peroxisome proliferator-activated receptor gamma (PPARγ). Multivariate statistics were employed to interrogate acquired oxylipin and immunocytochemistry data in combination with patient clinical information.Asthmatics and healthy individuals exhibited divergent oxylipin profiles following exposure to ambient and subway air. Significant changes were observed in 8 metabolites of linoleic- and α-linolenic acid synthesized via the 15-LOX pathway, and of the COX product prostaglandin E(2) (PGE(2)). Oxylipin levels were increased in healthy individuals following exposure to subway air, whereas asthmatics evidenced decreases or no change.Several of the altered oxylipins have known or suspected bronchoprotective or anti-inflammatory effects, suggesting a possible reduced anti-inflammatory response in asthmatics following exposure to subway air. These observations may have ramifications for sensitive subpopulations in urban areas
Algogenic substances and metabolic status in work-related Trapezius Myalgia: a multivariate explorative study
Retrospective evaluation of whole exome and genome mutation calls in 746 cancer samples
Funder: NCI U24CA211006Abstract: The Cancer Genome Atlas (TCGA) and International Cancer Genome Consortium (ICGC) curated consensus somatic mutation calls using whole exome sequencing (WES) and whole genome sequencing (WGS), respectively. Here, as part of the ICGC/TCGA Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium, which aggregated whole genome sequencing data from 2,658 cancers across 38 tumour types, we compare WES and WGS side-by-side from 746 TCGA samples, finding that ~80% of mutations overlap in covered exonic regions. We estimate that low variant allele fraction (VAF < 15%) and clonal heterogeneity contribute up to 68% of private WGS mutations and 71% of private WES mutations. We observe that ~30% of private WGS mutations trace to mutations identified by a single variant caller in WES consensus efforts. WGS captures both ~50% more variation in exonic regions and un-observed mutations in loci with variable GC-content. Together, our analysis highlights technological divergences between two reproducible somatic variant detection efforts
The Context Trees of Block Sorting Compression
The Burrows-Wheeler transform (BWT)andblock sorting compression are closely related to the context trees of PPM. The usual approach of treating BWT as merely a permutation is not able to fully exploit this relation. We show tha