GraCT: A Grammar based Compressed representation of Trajectories

We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a $k^2$-tree to store the absolute positions of all objects at regular time intervals (snapshots), whereas the positions between snapshots are represented as logs of relative movements compressed with Re-Pair. Our experimental evaluation shows important savings in space and time with respect to a fair baseline.Comment: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 69094

Tree Compression with Top Trees Revisited

We revisit tree compression with top trees (Bille et al, ICALP'13) and present several improvements to the compressor and its analysis. By significantly reducing the amount of information stored and guiding the compression step using a RePair-inspired heuristic, we obtain a fast compressor achieving good compression ratios, addressing an open problem posed by Bille et al. We show how, with relatively small overhead, the compressed file can be converted into an in-memory representation that supports basic navigation operations in worst-case logarithmic time without decompression. We also show a much improved worst-case bound on the size of the output of top-tree compression (answering an open question posed in a talk on this algorithm by Weimann in 2012).Comment: SEA 201

Relative Lempel-Ziv Compression of Suffix Arrays

We show that a combination of differential encoding, random sampling, and relative Lempel-Ziv (RLZ) parsing is effective for compressing suffix arrays, while simultaneously allowing very fast decompression of arbitrary suffix array intervals, facilitating pattern matching. The resulting text index, while somewhat larger (5-10x) than the recent r-index of Gagie, Navarro, and Prezza (Proc. SODA ’18)—still provides significant compression, and allows pattern location queries to be answered more than two orders of magnitude faster in practice.Peer reviewe

Human Health Risk Assessment (HHRA) for environmental development and transfer of antibiotic resistanc

This is the final version of the article. Available from NIEHS via the DOI in this record.Open access journalBACKGROUND: Only recently has the environment been clearly implicated in the risk of antibiotic resistance to clinical outcome, but to date there have been few documented approaches to formally assess these risks. OBJECTIVE: We examined possible approaches and sought to identify research needs to enable human health risk assessments (HHRA) that focus on the role of the environment in the failure of antibiotic treatment caused by antibiotic-resistant pathogens. METHODS: The authors participated in a workshop held 4-8 March 2012 in Québec, Canada, to define the scope and objectives of an environmental assessment of antibiotic-resistance risks to human health. We focused on key elements of environmental-resistance-development "hot spots," exposure assessment (unrelated to food), and dose response to characterize risks that may improve antibiotic-resistance management options. DISCUSSION: Various novel aspects to traditional risk assessments were identified to enable an assessment of environmental antibiotic resistance. These include a) accounting for an added selective pressure on the environmental resistome that, over time, allows for development of antibiotic-resistant bacteria (ARB); b) identifying and describing rates of horizontal gene transfer (HGT) in the relevant environmental "hot spot" compartments; and c) modifying traditional dose-response approaches to address doses of ARB for various health outcomes and pathways. CONCLUSIONS: We propose that environmental aspects of antibiotic-resistance development be included in the processes of any HHRA addressing ARB. Because of limited available data, a multicriteria decision analysis approach would be a useful way to undertake an HHRA of environmental antibiotic resistance that informs risk managers.This manuscript was conceived at a workshop (Antimicrobial Resistance in the Environment: Assessing and Managing Effects of Anthropogenic Activities) held 4–8 March 2012 in Montebello, Québec, Canada. The workshop was sponsored by the Canadian Society of Microbiologists, with financial support from AstraZeneca Ltd.; Pfizer Animal Health; F. Hoffman-La Roche Ltd.; GlaxoSmithKline; Unilever; Huvepharma; the American Cleaning Institute; the Canadian Animal Health Institute; the German Federal Ministry for the Environment, Nature Conservation and Nuclear Safety; Health Canada; and the Public Health Agency of Canada

Normal Hematopoietic Stem Cell Function in Mice with Enforced Expression of the Hippo Signaling Effector YAP1

The Hippo pathway has recently been implicated in the regulation of organ size and stem cells in multiple tissues. The transcriptional cofactor yes-associated protein 1 (Yap1) is the most downstream effector of Hippo signaling and is functionally repressed by the upstream components of the pathway. Overexpression of YAP1 stimulates proliferation of stem and progenitor cells in many tissues, consistent with inhibition of Hippo signaling. To study the role of Hippo signaling in hematopoietic stem cells (HSCs), we created a transgenic model with inducible YAP1 expression exclusively within the hematopoietic system. Following 3 months induction, examination of blood and bone marrow in the induced mice revealed no changes in the distribution of the hematopoietic lineages compared to control mice. Moreover, the progenitor cell compartment was unaltered as determined by colony forming assays and immunophenotyping. To address whether YAP1 affects the quantity and function of HSCs we performed competitive transplantation experiments. We show that ectopic YAP1 expression does not influence HSC function neither during steady state nor in situations of hematopoietic stress. This is in sharp contrast to effects seen on stem- and progenitor cells in other organs and suggests highly tissue specific functions of the Hippo pathway in regulation of stem cells

GRIPS - Gamma-Ray Imaging, Polarimetry and Spectroscopy

We propose to perform a continuously scanning all-sky survey from 200 keV to 80 MeV achieving a sensitivity which is better by a factor of 40 or more compared to the previous missions in this energy range. The Gamma-Ray Imaging, Polarimetry and Spectroscopy (GRIPS) mission addresses fundamental questions in ESA's Cosmic Vision plan. Among the major themes of the strategic plan, GRIPS has its focus on the evolving, violent Universe, exploring a unique energy window. We propose to investigate $\gamma$-ray bursts and blazars, the mechanisms behind supernova explosions, nucleosynthesis and spallation, the enigmatic origin of positrons in our Galaxy, and the nature of radiation processes and particle acceleration in extreme cosmic sources including pulsars and magnetars. The natural energy scale for these non-thermal processes is of the order of MeV. Although they can be partially and indirectly studied using other methods, only the proposed GRIPS measurements will provide direct access to their primary photons. GRIPS will be a driver for the study of transient sources in the era of neutrino and gravitational wave observatories such as IceCUBE and LISA, establishing a new type of diagnostics in relativistic and nuclear astrophysics. This will support extrapolations to investigate star formation, galaxy evolution, and black hole formation at high redshifts.Comment: to appear in Exp. Astron., special vol. on M3-Call of ESA's Cosmic Vision 2010; 25 p., 25 figs; see also www.grips-mission.e

The influence of the accessory genome on bacterial pathogen evolution

Bacterial pathogens exhibit significant variation in their genomic content of virulence factors. This reflects the abundance of strategies pathogens evolved to infect host organisms by suppressing host immunity. Molecular arms-races have been a strong driving force for the evolution of pathogenicity, with pathogens often encoding overlapping or redundant functions, such as type III protein secretion effectors and hosts encoding ever more sophisticated immune systems. The pathogens’ frequent exposure to other microbes, either in their host or in the environment, provides opportunities for the acquisition or interchange of mobile genetic elements. These DNA elements accessorise the core genome and can play major roles in shaping genome structure and altering the complement of virulence factors. Here, we review the different mobile genetic elements focusing on the more recent discoveries and highlighting their role in shaping bacterial pathogen evolution

Type 2 diabetes, glucose, insulin, BMI, and ischemic stroke subtypes: Mendelian randomization study

$\textbf{Objective:}$ To implement a mendelian randomization (MR) approach to determine whether type 2 diabetes mellitus (T2D), fasting glucose, fasting insulin, and body mass index (BMI) are causally associated with specific ischemic stroke subtypes. $\textbf{Methods:}$ MR estimates of the association between each possible risk factor and ischemic stroke subtypes were calculated with inverse-variance weighted (conventional) and weighted median approaches, and MR-Egger regression was used to explore pleiotropy. The number of single nucleotide polymorphisms (SNPs) used as instrumental variables was 49 for T2D, 36 for fasting glucose, 18 for fasting insulin, and 77 for BMI. Genome-wide association study data of SNP-stroke associations were derived from METASTROKE and the Stroke Genetics Network (n = 18,476 ischemic stroke cases and 37,296 controls). $\textbf{Results:}$ Conventional MR analysis showed associations between genetically predicted T2D and large artery stroke (odds ratio [OR] 1.28, 95% confidence interval [CI] 1.16-1.40, p = 3.3 × 10(-7)) and small vessel stroke (OR 1.21, 95% CI 1.10-1.33, p = 8.9 × 10(-5)) but not cardioembolic stroke (OR 1.06, 95% CI 0.97-1.15, p = 0.17). The association of T2D with large artery stroke but not small vessel stroke was consistent in a sensitivity analysis using the weighted median method, and there was no evidence of pleiotropy. Genetically predicted fasting glucose and fasting insulin levels and BMI were not statistically significantly associated with any ischemic stroke subtype. $\textbf{Conclusions:}$ This study provides support that T2D may be causally associated with large artery stroke.Hugh S Markus is supported by a National Institute for Health Research (NIHR) Senior Investigator award, and his work is supported by the Cambridge Universities NIHR Comprehensive Biomedical Research Centre. See also article

Stochastic Drift in Mitochondrial DNA Point Mutations: A Novel Perspective Ex Silico

The mitochondrial free radical theory of aging (mFRTA) implicates Reactive Oxygen Species (ROS)-induced mutations of mitochondrial DNA (mtDNA) as a major cause of aging. However, fifty years after its inception, several of its premises are intensely debated. Much of this uncertainty is due to the large range of values in the reported experimental data, for example on oxidative damage and mutational burden in mtDNA. This is in part due to limitations with available measurement technologies. Here we show that sample preparations in some assays necessitating high dilution of DNA (single molecule level) may introduce significant statistical variability. Adding to this complexity is the intrinsically stochastic nature of cellular processes, which manifests in cells from the same tissue harboring varying mutation load. In conjunction, these random elements make the determination of the underlying mutation dynamics extremely challenging. Our in silico stochastic study reveals the effect of coupling the experimental variability and the intrinsic stochasticity of aging process in some of the reported experimental data. We also show that the stochastic nature of a de novo point mutation generated during embryonic development is a major contributor of different mutation burdens in the individuals of mouse population. Analysis of simulation results leads to several new insights on the relevance of mutation stochasticity in the context of dividing tissues and the plausibility of ROS ”vicious cycle” hypothesis