Faster algorithms for 1-mappability of a sequence

In the k-mappability problem, we are given a string x of length n and integers m and k, and we are asked to count, for each length-m factor y of x, the number of other factors of length m of x that are at Hamming distance at most k from y. We focus here on the version of the problem where k = 1. The fastest known algorithm for k = 1 requires time O(mn log n/ log log n) and space O(n). We present two algorithms that require worst-case time O(mn) and O(n log^2 n), respectively, and space O(n), thus greatly improving the state of the art. Moreover, we present an algorithm that requires average-case time and space O(n) for integer alphabets if m = {\Omega}(log n/ log {\sigma}), where {\sigma} is the alphabet size

Independent Regulation of Reovirus Membrane Penetration and Apoptosis by the μ1 ϕ Domain

Apoptosis plays an important role in the pathogenesis of reovirus encephalitis. Reovirus outer-capsid protein μ1, which functions to penetrate host cell membranes during viral entry, is the primary regulator of apoptosis following reovirus infection. Ectopic expression of full-length and truncated forms of μ1 indicates that the μ1 ϕ domain is sufficient to elicit a cell death response. To evaluate the contribution of the μ1 ϕ domain to the induction of apoptosis following reovirus infection, ϕ mutant viruses were generated by reverse genetics and analyzed for the capacity to penetrate cell membranes and elicit apoptosis. We found that mutations in ϕ diminish reovirus membrane penetration efficiency by preventing conformational changes that lead to generation of key reovirus entry intermediates. Independent of effects on membrane penetration, amino acid substitutions in ϕ affect the apoptotic potential of reovirus, suggesting that ϕ initiates apoptosis subsequent to cytosolic delivery. In comparison to wild-type virus, apoptosis-defective ϕ mutant viruses display diminished neurovirulence following intracranial inoculation of newborn mice. These results indicate that the ϕ domain of μ1 plays an important regulatory role in reovirus-induced apoptosis and disease

Classification and function of small open reading frames

Small open reading frames (smORFs) of 100 codons or fewer are usually - if arbitrarily - excluded from proteome annotations. Despite this, the genomes of many metazoans, including humans, contain millions of smORFs, some of which fulfil key physiological functions. Recently, the transcriptome of Drosophila melanogaster was shown to contain thousands of smORFs of different classes that actively undergo translation, which produces peptides of mostly unknown function. Here, we present a comprehensive analysis of smORFs in flies, mice and humans. We propose the existence of several functional classes of smORFs, ranging from inert DNA sequences to transcribed and translated cis-regulators of translation and peptides with a propensity to function as regulators of membrane-associated proteins, or as components of ancient protein complexes in the cytoplasm. We suggest that the different smORF classes could represent steps in gene, peptide and protein evolution. Our analysis introduces a distinction between different peptide-coding classes of smORFs in animal genomes, and highlights the role of model organisms for the study of small peptide biology in the context of development, physiology and human disease

Carbon for nutrient exchange between Lycopodiella inundata and Mucoromycotina fine root endophytes is unresponsive to high atmospheric CO2.

Non-vascular plants associating with arbuscular mycorrhizal (AMF) and Mucoromycotina ‘fine root endophyte’ (MFRE) fungi derive greater benefits from their fungal associates under higher atmospheric [CO2] (a[CO2]) than ambient; however, nothing is known about how changes in a[CO2] affect MFRE function in vascular plants. We measured movement of phosphorus (P), nitrogen (N) and carbon (C) between the lycophyte Lycopodiella inundata and Mucoromycotina fine root endophyte fungi using 33P-orthophosphate, 15 N-ammonium chloride and 14CO2 isotope tracers under ambient and elevated a[CO2] concentrations of 440 and 800 ppm, respectively. Transfers of 33P and 15 N from MFRE to plants were unaffected by changes in a[CO2]. There was a slight increase in C transfer from plants to MFRE under elevated a[CO2]. Our results demonstrate that the exchange of C-for-nutrients between a vascular plant and Mucoromycotina FRE is largely unaffected by changes in a[CO2]. Unravelling the role of MFRE in host plant nutrition and potential C-for-N trade changes between symbionts under different abiotic conditions is imperative to further our understanding of the past, present and future roles of plant-fungal symbioses in ecosystems

Lagging-strand replication shapes the mutational landscape of the genome

The origin of mutations is central to understanding evolution and of key relevance to health. Variation occurs non-randomly across the genome, and mechanisms for this remain to be defined. Here, we report that the 5′-ends of Okazaki fragments have significantly elevated levels of nucleotide substitution, indicating a replicative origin for such mutations. With a novel method, emRiboSeq, we map the genome-wide contribution of polymerases, and show that despite Okazaki fragment processing, DNA synthesised by error-prone Pol-α is retained in vivo, comprising ~1.5% of the mature genome. We propose that DNA-binding proteins that rapidly re-associate post-replication act as partial barriers to Pol-δ mediated displacement of Pol-α synthesised DNA, resulting in incorporation of such Pol-α tracts and elevated mutation rates at specific sites. We observe a mutational cost to chromatin and regulatory protein binding, resulting in mutation hotspots at regulatory elements, with signatures of this process detectable in both yeast and humans