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

High-speed manufacturing of highly regular femtosecond laser-induced periodic surface structures: Physical origin of regularity

Highly regular laser-induced periodic surface structures (HR-LIPSS) have been fabricated on surfaces of Mo, steel alloy and Ti at a record processing speed on large areas and with a record regularity in the obtained sub-wavelength structures. The physical mechanisms governing LIPSS regularity are identified and linked with the decay length (i.e. the mean free path) of the excited surface electromagnetic waves (SEWs). The dispersion of the LIPSS orientation angle well correlates with the SEWs decay length: the shorter this length, the more regular are the LIPSS. A material dependent criterion for obtaining HR-LIPSS is proposed for a large variety of metallic materials. It has been found that decreasing the spot size close to the SEW decay length is a key for covering several cm2 of material surface by HR-LIPSS in a few seconds. Theoretical predictions suggest that reducing the laser wavelength can provide the possibility of HR-LIPSS production on principally any metal. This new achievement in the unprecedented level of control over the laser-induced periodic structure formation makes this laser-writing technology to be flexible, robust and, hence, highly competitive for advanced industrial applications based on surface nanostructuring

Possible surface plasmon polariton excitation under femtosecond laser irradiation of silicon

The mechanisms of ripple formation on silicon surface by femtosecond laser pulses are investigated. We demonstrate the transient evolution of the density of the excited free-carriers. As a result, the experimental conditions required for the excitation of surface plasmon polaritons are revealed. The periods of the resulting structures are then investigated as a function of laser parameters, such as the angle of incidence, laser fluence, and polarization. The obtained dependencies provide a way of better control over the properties of the periodic structures induced by femtosecond laser on the surface of a semiconductor material.Comment: 11 pages, 8 figures, accepted for publication in Journal of Applied Physic

A robust SNP barcode for typing Mycobacterium tuberculosis complex strains

Strain-specific genomic diversity in the Mycobacterium tuberculosis complex (MTBC) is an important factor in pathogenesis that may affect virulence, transmissibility, host response and emergence of drug resistance. Several systems have been proposed to classify MTBC strains into distinct lineages and families. Here, we investigate single-nucleotide polymorphisms (SNPs) as robust (stable) markers of genetic variation for phylogenetic analysis. We identify ~92k SNP across a global collection of 1,601 genomes. The SNP-based phylogeny is consistent with the gold-standard regions of difference (RD) classification system. Of the ~7k strain-specific SNPs identified, 62 markers are proposed to discriminate known circulating strains. This SNP-based barcode is the first to cover all main lineages, and classifies a greater number of sublineages than current alternatives. It may be used to classify clinical isolates to evaluate tools to control the disease, including therapeutics and vaccines whose effectiveness may vary by strain type

Développement d'outils microbiologiques et chimiques permettant d'identifier l'origine des pollutions fécales dans les eaux de baignades

La pollution organique issue des effluents d'élevage et des stations d'épuration urbaines conduit à un problème essentiel de santé publique lié à la contamination des eaux de surface où s'exercent des activités sensibles telles que la baignade. S'il est possible de déterminer les pollutions localisées liées à un dysfonctionnement des systèmes de traitement, il est beaucoup plus difficile d'identifier les pollutions organiques diffuses qui participent pourtant majoritairement à la dégradation de la qualité des eaux de surface. La problématique des pollutions diffuses est d'autant plus importante que la nouvelle réglementation européenne concernant les eaux de baignade (Directive 2006/7/CE) demande de constituer des profils de baignade qui nécessitent une identification et une hiérarchisation des sources de pollutions fécales. Le dénombrement de Escherichia coli et des entérocoques intestinaux stipulé par les textes réglementaires européens, représente actuellement le seul outil analytique permettant la mise en évidence d'une contamination fécale du milieu aquatique, sans toutefois différencier l'origine humaine ou animale de cette contamination. Il est donc nécessaire de développer de nouvelles méthodes de détection de la pollution fécale qui puissent non seulement mettre en évidence une contamination mais aussi en indiquer l'origine. C'est d'ailleurs dans cet objectif que s'est développé depuis quelques années, le concept de "Microbial Source Tracking" ("Traceurs de Sources Microbiennes") qui consiste à identifier à l'aide de marqueurs microbiologiques ou chimiques les sources de pollutions fécales. Dans ce contexte, six laboratoires de recherche se sont associés pour développer des techniques de traçage des contaminations fécales afin de proposer un outil opérationnel utilisable pour différencier les sources de pollution, de leur point d'émission jusqu'au milieu récepteur final que constituent les eaux de surface. Les marqueurs qui ont fait l'objet de cette étude sont des molécules chimiques naturelles (stéroïdes, caféine), des molécules de synthèse retrouvées dans les effluents de stations d'épuration ou des rapports de fluorescence de la matière organique ainsi que des micro-organismes (bactériophages, bactéries). A la suite des développements méthodologiques, plusieurs marqueurs ont été sélectionnés : - bactéries appartenant aux groupes bactériens dominants du tractus intestinal humain (Bifidobacterium adolescentis) et porcin (Lactobacillus amylovorus) ; - Bacteroidales spécifiques des humains, porcins et bovins (HF183, Pig-2-Bac, Rum-2-Bac); - génogroupes humains des bactériophages F ARN spécifiques; - rapports de stéroïdes : coprostanol/(24ethylcoprostanol+coprostanol) (R1) et sitostanol/coprostanol (R2); - caféine, benzophénone et tri(2-chloroethyl)phosphate (TCEP)

TEAD and YAP regulate the enhancer network of human embryonic pancreatic progenitors.

The genomic regulatory programmes that underlie human organogenesis are poorly understood. Pancreas development, in particular, has pivotal implications for pancreatic regeneration, cancer and diabetes. We have now characterized the regulatory landscape of embryonic multipotent progenitor cells that give rise to all pancreatic epithelial lineages. Using human embryonic pancreas and embryonic-stem-cell-derived progenitors we identify stage-specific transcripts and associated enhancers, many of which are co-occupied by transcription factors that are essential for pancreas development. We further show that TEAD1, a Hippo signalling effector, is an integral component of the transcription factor combinatorial code of pancreatic progenitor enhancers. TEAD and its coactivator YAP activate key pancreatic signalling mediators and transcription factors, and regulate the expansion of pancreatic progenitors. This work therefore uncovers a central role for TEAD and YAP as signal-responsive regulators of multipotent pancreatic progenitors, and provides a resource for the study of embryonic development of the human pancreas

Utilisation of Mucin Glycans by the Human Gut Symbiont Ruminococcus gnavus Is Strain-Dependent

Commensal bacteria often have an especially rich source of glycan-degrading enzymes which allow them to utilize undigested carbohydrates from the food or the host. The species Ruminococcus gnavus is present in the digestive tract of ≥90% of humans and has been implicated in gut-related diseases such as inflammatory bowel diseases (IBD). Here we analysed the ability of two R. gnavus human strains, E1 and ATCC 29149, to utilize host glycans. We showed that although both strains could assimilate mucin monosaccharides, only R. gnavus ATCC 29149 was able to grow on mucin as a sole carbon source. Comparative genomic analysis of the two R. gnavus strains highlighted potential clusters and glycoside hydrolases (GHs) responsible for the breakdown and utilization of mucin-derived glycans. Transcriptomic and functional activity assays confirmed the importance of specific GH33 sialidase, and GH29 and GH95 fucosidases in the mucin utilisation pathway. Notably, we uncovered a novel pathway by which R. gnavus ATCC 29149 utilises sialic acid from sialylated substrates. Our results also demonstrated the ability of R. gnavus ATCC 29149 to produce propanol and propionate as the end products of metabolism when grown on mucin and fucosylated glycans. These new findings provide molecular insights into the strain-specificity of R. gnavus adaptation to the gut environment advancing our understanding of the role of gut commensals in health and disease

Sources of variation in simulated ecosystem carbon storage capacity from the 5th Climate Model Intercomparison Project (CMIP5)

Ecosystem carbon (C) storage strongly regulates climate-C cycle feedback and is largely determined by both C residence time and C input from net primary productivity (NPP). However, spatial patterns of ecosystem C storage and its variation have not been well quantified in earth system models (ESMs), which is essential to predict future climate change and guide model development. We intended to evaluate spatial patterns of ecosystem C storage capacity simulated by ESMs as part of the 5th Climate Model Intercomparison Project (CMIP5) and explore the sources of multi-model variation from mean residence time (MRT) and/or C inputs. Five ESMs were evaluated, including C inputs (NPP and [gross primary productivity] GPP), outputs (autotrophic/heterotrophic respiration) and pools (vegetation, litter and soil C). ESMs reasonably simulated the NPP and NPP/GPP ratio compared with Moderate Resolution Imaging Spectroradiometer (MODIS) estimates except NorESM. However, all of the models significantly underestimated ecosystem MRT, resulting in underestimation of ecosystem C storage capacity. CCSM predicted the lowest ecosystem C storage capacity (~10 kg C m−2) with the lowest MRT values (14 yr), while MIROC-ESM estimated the highest ecosystem C storage capacity (~36 kg C m−2) with the longest MRT (44 yr). Ecosystem C storage capacity varied considerably among models, with larger variation at high latitudes and in Australia, mainly resulting from the differences in the MRTs across models. Our results indicate that additional research is needed to improve post-photosynthesis C-cycle modelling, especially at high latitudes, so that ecosystem C residence time and storage capacity can be appropriately simulated

The landscape of Neandertal ancestry in present-day humans

Analyses of Neandertal genomes have revealed that Neandertals have contributed genetic variants to modern humans1–2. The antiquity of Neandertal gene flow into modern humans means that regions that derive from Neandertals in any one human today are usually less than a hundred kilobases in size. However, Neandertal haplotypes are also distinctive enough that several studies have been able to detect Neandertal ancestry at specific loci1,3–8. Here, we have systematically inferred Neandertal haplotypes in the genomes of 1,004 present-day humans12. Regions that harbor a high frequency of Neandertal alleles in modern humans are enriched for genes affecting keratin filaments suggesting that Neandertal alleles may have helped modern humans adapt to non-African environments. Neandertal alleles also continue to shape human biology, as we identify multiple Neandertal-derived alleles that confer risk for disease. We also identify regions of millions of base pairs that are nearly devoid of Neandertal ancestry and enriched in genes, implying selection to remove genetic material derived from Neandertals. Neandertal ancestry is significantly reduced in genes specifically expressed in testis, and there is an approximately 5-fold reduction of Neandertal ancestry on chromosome X, which is known to harbor a disproportionate fraction of male hybrid sterility genes20–22. These results suggest that part of the reduction in Neandertal ancestry near genes is due to Neandertal alleles that reduced fertility in males when moved to a modern human genetic background

Long non-coding RNAs: spatial amplifiers that control nuclear structure and gene expression

Over the past decade, it has become clear that mammalian genomes encode thousands of long non-coding RNAs (lncRNAs), many of which are now implicated in diverse biological processes. Recent work studying the molecular mechanisms of several key examples — including Xist, which orchestrates X chromosome inactivation — has provided new insights into how lncRNAs can control cellular functions by acting in the nucleus. Here we discuss emerging mechanistic insights into how lncRNAs can regulate gene expression by coordinating regulatory proteins, localizing to target loci and shaping three-dimensional (3D) nuclear organization. We explore these principles to highlight biological challenges in gene regulation, in which lncRNAs are well-suited to perform roles that cannot be carried out by DNA elements or protein regulators alone, such as acting as spatial amplifiers of regulatory signals in the nucleus