Fast Label Extraction in the CDAWG

The compact directed acyclic word graph (CDAWG) of a string $T$ of length $n$ takes space proportional just to the number $e$ of right extensions of the maximal repeats of $T$, and it is thus an appealing index for highly repetitive datasets, like collections of genomes from similar species, in which $e$ grows significantly more slowly than $n$. We reduce from $O(m\log{\log{n}})$ to $O(m)$ the time needed to count the number of occurrences of a pattern of length $m$, using an existing data structure that takes an amount of space proportional to the size of the CDAWG. This implies a reduction from $O(m\log{\log{n}}+\mathtt{occ})$ to $O(m+\mathtt{occ})$ in the time needed to locate all the $\mathtt{occ}$ occurrences of the pattern. We also reduce from $O(k\log{\log{n}})$ to $O(k)$ the time needed to read the $k$ characters of the label of an edge of the suffix tree of $T$, and we reduce from $O(m\log{\log{n}})$ to $O(m)$ the time needed to compute the matching statistics between a query of length $m$ and $T$, using an existing representation of the suffix tree based on the CDAWG. All such improvements derive from extracting the label of a vertex or of an arc of the CDAWG using a straight-line program induced by the reversed CDAWG.Comment: 16 pages, 1 figure. In proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017). arXiv admin note: text overlap with arXiv:1705.0864

BENCHOP - The BENCHmarking project in Option Pricing

The aim of the BENCHOP project is to provide the finance community with a common suite of benchmark problems for option pricing. We provide a detailed description of the six benchmark problems together with methods to compute reference solutions. We have implemented fifteen different numerical methods for these problems, and compare their relative performance. All implementations are available on line and can be used for future development and comparison

Erythropoietin: a multimodal neuroprotective agent

The tissue protective functions of the hematopoietic growth factor erythropoietin (EPO) are independent of its action on erythropoiesis. EPO and its receptors (EPOR) are expressed in multiple brain cells during brain development and upregulated in the adult brain after injury. Peripherally administered EPO crosses the blood-brain barrier and activates in the brain anti-apoptotic, anti-oxidant and anti-inflammatory signaling in neurons, glial and cerebrovascular endothelial cells and stimulates angiogenesis and neurogenesis. These mechanisms underlie its potent tissue protective effects in experimental models of stroke, cerebral hemorrhage, traumatic brain injury, neuroinflammatory and neurodegenerative disease. The preclinical data in support of the use of EPO in brain disease have already been translated to first clinical pilot studies with encouraging results with the use of EPO as a neuroprotective agent

Comparative effects of dexmedetomidine, propofol, sevoflurane, and S-ketamine on regional cerebral glucose metabolism in humans: a positron emission tomography study

Introduction: The highly selective alpha(2)-agonist dexmedetomidine has become a popular sedative for neurointensive care patients. However, earlier studies have raised concern that dexmedetomidine might reduce cerebral blood flow without a concomitant decrease in metabolism. Here, we compared the effects of dexmedetomidine on the regional cerebral metabolic rate of glucose (CMRglu) with three commonly used anaesthetic drugs at equi-sedative doses.Methods: One hundred and sixty healthy male subjects were randomised to EC50 for verbal command of dexmedetomidine (1.5 ng ml (1); n=40), propofol (1.7 mu g ml (1); n=40), sevoflurane (0.9% end-tidal; n=40) or S-ketamine (0.75 mu g ml (1); n=20) or placebo (n=20). Anaesthetics were administered using target-controlled infusion or vapouriser with end-tidal monitoring. F-18-labelled fluorodeoxyglucose was administered 20 min after commencement of anaesthetic administration, and high-resolution positron emission tomography with arterial blood activity samples was used to quantify absolute CMRglu for whole brain and 15 brain regions.Results: At the time of [F-18]fluorodeoxyglucose injection, 55% of dexmedetomidine, 45% of propofol, 85% of sevoflurane, 45% of S-ketamine, and 0% of placebo subjects were unresponsive. Whole brain CMRglu was 63%, 71%, 71%, and 96% of placebo in the dexmedetomidine, propofol, sevoflurane, and S-ketamine groups, respectively (PConclusions: At equi-sedative doses in humans, potency in reducing CMRglu was dexmedetomidine>propofol>ketamine=placebo. These findings alleviate concerns for dexmedetomidine-induced vasoconstriction and cerebral ischaemia.</p

RIG-I Is Required for the Inhibition of Measles Virus by Retinoids

Vitamin A can significantly decrease measles-associated morbidity and mortality. Vitamin A can inhibit the replication of measles virus (MeV) in vitro through an RARα- and type I interferon (IFN)-dependent mechanism. Retinoid-induced gene I (RIG-I) expression is induced by retinoids, activated by MeV RNA and is important for IFN signaling. We hypothesized that RIG-I is central to retinoid-mediated inhibition of MeV in vitro. We demonstrate that RIG-I expression is increased in cells treated with retinoids and infected with MeV. The central role of RIG-I in the retinoid-anti-MeV effect was demonstrated in the Huh-7/7.5 model; the latter cells having non-functional RIG-I. RAR-dependent retinoid signaling was required for the induction of RIG-I by retinoids and MeV. Retinoid signaling was also found to act in combination with IFN to induce high levels of RIG-I expression. RIG-I promoter activation required both retinoids and MeV, as indicated by markers of active chromatin. IRF-1 is known to be regulated by retinoids and MeV, but we found recruitment of IRF-1 to the RIG-I promoter by retinoids alone. Using luciferase expression constructs, we further demonstrated that the IRF-1 response element of RIG-I was required for RIG-I activation by retinoids or IFN. These results reveal that retinoid treatment and MeV infection induces significant RIG-I. RIG-I is required for the retinoid-MeV antiviral response. The induction is dependent on IFN, retinoids and IRF-1

Overview of JET results for optimising ITER operation

Publisher Copyright: © 2022 Crown copyright. Reproduced with the permission of the Controller of Her Majesty's Stationery Office.The JET 2019-2020 scientific and technological programme exploited the results of years of concerted scientific and engineering work, including the ITER-like wall (ILW: Be wall and W divertor) installed in 2010, improved diagnostic capabilities now fully available, a major neutral beam injection upgrade providing record power in 2019-2020, and tested the technical and procedural preparation for safe operation with tritium. Research along three complementary axes yielded a wealth of new results. Firstly, the JET plasma programme delivered scenarios suitable for high fusion power and alpha particle (α) physics in the coming D-T campaign (DTE2), with record sustained neutron rates, as well as plasmas for clarifying the impact of isotope mass on plasma core, edge and plasma-wall interactions, and for ITER pre-fusion power operation. The efficacy of the newly installed shattered pellet injector for mitigating disruption forces and runaway electrons was demonstrated. Secondly, research on the consequences of long-term exposure to JET-ILW plasma was completed, with emphasis on wall damage and fuel retention, and with analyses of wall materials and dust particles that will help validate assumptions and codes for design and operation of ITER and DEMO. Thirdly, the nuclear technology programme aiming to deliver maximum technological return from operations in D, T and D-T benefited from the highest D-D neutron yield in years, securing results for validating radiation transport and activation codes, and nuclear data for ITER.Peer reviewe

HSRA: Hadoop-based spliced read aligner for RNA sequencing data

[Abstract] Nowadays, the analysis of transcriptome sequencing (RNA-seq) data has become the standard method for quantifying the levels of gene expression. In RNA-seq experiments, the mapping of short reads to a reference genome or transcriptome is considered a crucial step that remains as one of the most time-consuming. With the steady development of Next Generation Sequencing (NGS) technologies, unprecedented amounts of genomic data introduce significant challenges in terms of storage, processing and downstream analysis. As cost and throughput continue to improve, there is a growing need for new software solutions that minimize the impact of increasing data volume on RNA read alignment. In this work we introduce HSRA, a Big Data tool that takes advantage of the MapReduce programming model to extend the multithreading capabilities of a state-of-the-art spliced read aligner for RNA-seq data (HISAT2) to distributed memory systems such as multi-core clusters or cloud platforms. HSRA has been built upon the Hadoop MapReduce framework and supports both single- and paired-end reads from FASTQ/FASTA datasets, providing output alignments in SAM format. The design of HSRA has been carefully optimized to avoid the main limitations and major causes of inefficiency found in previous Big Data mapping tools, which cannot fully exploit the raw performance of the underlying aligner. On a 16-node multi-core cluster, HSRA is on average 2.3 times faster than previous Hadoop-based tools. Source code in Java as well as a user’s guide are publicly available for download at http://hsra.dec.udc.es.Ministerio de Economía, Industria y Competitividad; TIN2016-75845-PXunta de Galicia; ED431G/0

Compressed Suffix Arrays for Massive Data

We present a fast space-efficient algorithm for constructing compressed suffix arrays (CSA). The algorithm requires O(n log n) time in the worst case, and only O(n) bits of extra space in addition to the CSA. As the basic step, we describe an algorithm for merging two CSAs. We show that the construction algorithm can be parallelized in a symmetric multiprocessor system, and discuss the possibility of a distributed implementation. We also describe a parallel implementation of the algorithm, capable of indexing several gigabytes per hour

Measuring local depletion of terrestrial game vertebrates by central-place hunters in rural Amazonia

The degree to which terrestrial vertebrate populations are depleted in tropical forests occupied by human communities has been the subject of an intense polarising debate that has important conservation implications. Conservation ecologists and practitioners are divided over the extent to which community-based subsistence offtake is compatible with ecologically functional populations of tropical forest game species. To quantify depletion envelopes of forest vertebrates around human communities, we deployed a total of 383 camera trap stations and 78 quantitative interviews to survey the peri-community areas controlled by 60 semi-subsistence communities over a combined area of over 3.2 million hectares in the Médio Juruá and Uatumã regions of Central-Western Brazilian Amazonia. Our results largely conform with prior evidence that hunting large-bodied vertebrates reduces wildlife populations near settlements, such that they are only found at a distance to settlements where they are hunted less frequently. Camera trap data suggest that a select few harvest-sensitive species, including lowland tapir, are either repelled or depleted by human communities. Nocturnal and cathemeral species were detected relatively more frequently in disturbed areas close to communities, but individual species did not necessarily shift their activity patterns. Group biomass of all species was depressed in the wider neighbourhood of urban areas rather than communities. Interview data suggest that species traits, especially group size and body mass, mediate these relationships. Large-bodied, large-group-living species are detected farther from communities as reported by experienced informants. Long-established communities in our study regions have not “emptied” the surrounding forest. Low human population density and low hunting offtake due to abundant sources of alternative aquatic protein, suggest that these communities represent a best-case scenario for sustainable hunting of wildlife for food, thereby providing a conservative assessment of game depletion. Given this ‘best-case’ camera trap and interview-based evidence for hunting depletion, regions with higher human population densities, external trade in wildlife and limited access to alternative protein will likely exhibit more severe depletion

COVID-19, systemic crisis, and possible implications for the wild meat trade in sub-Saharan Africa

Wild animals play an integral and complex role in the economies and ecologies of many countries across the globe, including those of West and Central Africa, the focus of this policy perspective. The trade in wild meat, and its role in diets, have been brought into focus as a consequence of discussions over the origins of COVID-19. As a result, there have been calls for the closure of China’s “wet markets”; greater scrutiny of the wildlife trade in general; and a spotlight has been placed on the potential risks posed by growing human populations and shrinking natural habitats for animal to human transmission of zoonotic diseases. However, to date there has been little attention given to what the consequences of the COVID-19 economic shock may be for the wildlife trade; the people who rely on it for their livelihoods; and the wildlife that is exploited. In this policy perspective, we argue that the links between the COVID-19 pandemic, rural livelihoods and wildlife are likely to be more complex, more nuanced, and more far-reaching, than is represented in the literature to date. We develop a causal model that tracks the likely implications for the wild meat trade of the systemic crisis triggered by COVID-19. We focus on the resulting economic shockwave, as manifested in the collapse in global demand for commodities such as oil, and international tourism services, and what this may mean for local African economies and livelihoods. We trace the shockwave through to the consequences for the use of, and demand for, wild meats as households respond to these changes. We suggest that understanding and predicting the complex dynamics of wild meat use requires increased collaboration between environmental and resource economics and the ecological and conservation sciences