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

Networked buffering: a basic mechanism for distributed robustness in complex adaptive systems

A generic mechanism - networked buffering - is proposed for the generation of robust traits in complex systems. It requires two basic conditions to be satisfied: 1) agents are versatile enough to perform more than one single functional role within a system and 2) agents are degenerate, i.e. there exists partial overlap in the functional capabilities of agents. Given these prerequisites, degenerate systems can readily produce a distributed systemic response to local perturbations. Reciprocally, excess resources related to a single function can indirectly support multiple unrelated functions within a degenerate system. In models of genome:proteome mappings for which localized decision-making and modularity of genetic functions are assumed, we verify that such distributed compensatory effects cause enhanced robustness of system traits. The conditions needed for networked buffering to occur are neither demanding nor rare, supporting the conjecture that degeneracy may fundamentally underpin distributed robustness within several biotic and abiotic systems. For instance, networked buffering offers new insights into systems engineering and planning activities that occur under high uncertainty. It may also help explain recent developments in understanding the origins of resilience within complex ecosystems. \ud \u

Installing hydrolytic activity into a completely <i>de novo </i>protein framework

The design of enzyme-like catalysts tests our understanding of sequence-to-structure/function relationships in proteins. Here we install hydrolytic activity predictably into a completely de novo and thermostable α-helical barrel, which comprises seven helices arranged around an accessible channel. We show that the lumen of the barrel accepts 21 mutations to functional polar residues. The resulting variant, which has cysteine–histidine–glutamic acid triads on each helix, hydrolyses p-nitrophenyl acetate with catalytic efficiencies that match the most-efficient redesigned hydrolases based on natural protein scaffolds. This is the first report of a functional catalytic triad engineered into a de novo protein framework. The flexibility of our system also allows the facile incorporation of unnatural side chains to improve activity and probe the catalytic mechanism. Such a predictable and robust construction of truly de novo biocatalysts holds promise for applications in chemical and biochemical synthesis

Tamoxifen induces cellular stress in the nervous system by inhibiting cholesterol synthesis

Background: Tamoxifen (TAM) is an important cancer therapeutic and an experimental tool for effecting genetic recombination using the inducible Cre-Lox technique. Despite its widespread use in the clinic and laboratory, we know little about its effects on the nervous system. This is of significant concern because TAM, via unknown mechanisms, induces cognitive impairment in humans. A hallmark of cellular stress is induction of Activating Transcription Factor 3 (Atf3), and so to determine whether TAM induces cellular stress in the adult nervous system, we generated a knock-in mouse in which Atf3 promoter activity drives transcription of TAM-dependent Cre recombinase (Cre-ERT2); when crossed with tdtomato reporter mice, Atf3 induction results in robust and permanent genetic labeling of cells in which it is up-regulated even transiently. Results: We found that granular neurons of the olfactory bulb and dentate gyrus, vascular cells and ependymal cells throughout the brain, and peripheral sensory neurons expressed tdtomato in response to TAM treatment. We also show that TAM induced Atf3 up-regulation through inhibition of cholesterol epoxide hydrolase (ChEH): reporter expression was mitigated by delivery in vitamin E-rich wheat germ oil (vitamin E depletes ChEH substrates), and was partially mimicked by a ChEH-specific inhibitor. Conclusions: This work demonstrates that TAM stresses cells of the adult central and peripheral nervous systems and highlights concerns about clinical and experimental use of TAM. We propose TAM administration in vitamin E-rich vehicles such as wheat germ oil as a simple remedy

Virtual reality surgery simulation: A survey on patient specific solution

For surgeons, the precise anatomy structure and its dynamics are important in the surgery interaction, which is critical for generating the immersive experience in VR based surgical training applications. Presently, a normal therapeutic scheme might not be able to be straightforwardly applied to a specific patient, because the diagnostic results are based on averages, which result in a rough solution. Patient Specific Modeling (PSM), using patient-specific medical image data (e.g. CT, MRI, or Ultrasound), could deliver a computational anatomical model. It provides the potential for surgeons to practice the operation procedures for a particular patient, which will improve the accuracy of diagnosis and treatment, thus enhance the prophetic ability of VR simulation framework and raise the patient care. This paper presents a general review based on existing literature of patient specific surgical simulation on data acquisition, medical image segmentation, computational mesh generation, and soft tissue real time simulation

Transactional paths between children and parents in pediatric asthma: Associations between family relationships and adaptation

Introduction. The particular challenges posed by pediatric asthma may have a negative impact on the adaptation of children and their parents. From a transactional approach it is important to examine how reciprocal links between children and parents contribute to explain their adaptation and under which conditions these associations occur. This cross-sectional study aimed at examining the direct and indirect links between children’s and parents’ perceptions of family relationships and adaptation, separately (within-subjects) and across participants (cross-lagged effects), and the role of asthma severity in moderating these associations. Method. The sample comprised 257 children with asthma, aged between 8 and 18 years-old, and one of their parents. Both family members completed self-reported questionnaires on family relationships (cohesion and expressiveness) and adaptation indicators (quality of life and psychological functioning). Physicians assessed asthma severity. Structural Equation Modeling was used to test within-subjects and cross-lagged paths between children’s and parents’ family relationships and adaptation. Results. The model explained 47% of children’s and 30% of parents’ adaptation: family relationships were positively associated with adaptation, directly for children and parents, and indirectly across family members. Asthma severity moderated the association between family relationships and health-related quality of life for children: stronger associations were observed in the presence of persistent asthma. Conclusion. These results highlight the need of including psychological interventions in pediatric healthcare focused on family relationships as potential targets for improving children’s and parents’ quality of life and psychological functioning, and identified the children with persistent asthma as a group that would most benefit from family-based interventions.This study was supported by the R&D Unit Institute of Cognitive Psychology, Vocational and Social Development of the University of Coimbra (PEst-OE/PSI/UI0192/2011) and by the Portuguese Foundation for Science and Technology (PhD Grant SFRH/BD/69885/2010)

Genome analysis and physiological comparison of Alicycliphilus denitrificans strains BC and K601T

The genomes of the Betaproteobacteria Alicycliphilus denitrificans strains BC and K601T have been sequenced to get insight into the physiology of the two strains. Strain BC degrades benzene with chlorate as electron acceptor. The cyclohexanol-degrading denitrifying strain K601T is not able to use chlorate as electron acceptor, while strain BC cannot degrade cyclohexanol. The 16S rRNA sequences of strains BC and K601T are identical and the fatty acid methyl ester patterns of the strains are similar. Basic Local Alignment Search Tool (BLAST) analysis of predicted open reading frames of both strains showed most hits with Acidovorax sp. JS42, a bacterium that degrades nitro-aromatics. The genomes include strain-specific plasmids (pAlide201 in strain K601T and pAlide01 and pAlide02 in strain BC). Key genes of chlorate reduction in strain BC were located on a 120 kb megaplasmid (pAlide01), which was absent in strain K601T. Genes involved in cyclohexanol degradation were only found in strain K601T. Benzene and toluene are degraded via oxygenase-mediated pathways in both strains. Genes involved in the meta-cleavage pathway of catechol are present in the genomes of both strains. Strain BC also contains all genes of the ortho-cleavage pathway. The large number of mono- and dioxygenase genes in the genomes suggests that the two strains have a broader substrate range than known thus far.This research was supported by the Technology Foundation, the Applied Science Division (STW) of the Netherlands Organization for Scientific Research (NWO), project number 08053, the graduate school WIMEK (Wageningen Institute for Environment and Climate Research, which is part of SENSE Research School for Socio-Economic and Natural Sciences of the Environment, www.wimek-new.wur.nl and www.sense.nl), SKB (Dutch Centre for Soil Quality Management and Knowledge Transfer, www.skbodem.nl) and the Consolider project CSD-2007-00055. The research was incorporated in the TRIAS (TRIpartite Approaches 469 toward Soil systems processes) program (http://www.nwo.nl/en/research-and-results/programmes/alw/trias-tripartite-approach-to-soil-system-processes/index. html). Flávia Talarico Saia was supported by a FAPESP (the State of São Paulo Research Foundation) scholarship (2006-01997/5). The work conducted by the DOE JGI is supported by the Office of Science of the United States Department of Energy under contract number DE-AC02-05CH11231. Alfons Stams acknowledges support by an ERC (European Research Counsil) advanced grant (project 323009). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript

The effector T cell response to influenza infection

Influenza virus infection induces a potent initial innate immune response, which serves to limit the extent of viral replication and virus spread. However, efficient (and eventual) viral clearance within the respiratory tract requires the subsequent activation, rapid proliferation, recruitment, and expression of effector activities by the adaptive immune system, consisting of antibody producing B cells and influenza-specific T lymphocytes with diverse functions. The ensuing effector activities of these T lymphocytes ultimately determine (along with antibodies) the capacity of the host to eliminate the viruses and the extent of tissue damage. In this review, we describe this effector T cell response to influenza virus infection. Based on information largely obtained in experimental settings (i.e., murine models), we will illustrate the factors regulating the induction of adaptive immune T cell responses to influenza, the effector activities displayed by these activated T cells, the mechanisms underlying the expression of these effector mechanisms, and the control of the activation/differentiation of these T cells, in situ, in the infected lungs

Using C. elegans to decipher the cellular and molecular mechanisms underlying neurodevelopmental disorders

Prova tipográfica (uncorrected proof)Neurodevelopmental disorders such as epilepsy, intellectual disability (ID), and autism spectrum disorders (ASDs) occur in over 2 % of the population, as the result of genetic mutations, environmental factors, or combination of both. In the last years, use of large-scale genomic techniques allowed important advances in the identification of genes/loci associated with these disorders. Nevertheless, following association of novel genes with a given disease, interpretation of findings is often difficult due to lack of information on gene function and effect of a given mutation in the corresponding protein. This brings the need to validate genetic associations from a functional perspective in model systems in a relatively fast but effective manner. In this context, the small nematode, Caenorhabditis elegans, presents a good compromise between the simplicity of cell models and the complexity of rodent nervous systems. In this article, we review the features that make C. elegans a good model for the study of neurodevelopmental diseases. We discuss its nervous system architecture and function as well as the molecular basis of behaviors that seem important in the context of different neurodevelopmental disorders. We review methodologies used to assess memory, learning, and social behavior as well as susceptibility to seizures in this organism. We will also discuss technological progresses applied in C. elegans neurobiology research, such as use of microfluidics and optogenetic tools. Finally, we will present some interesting examples of the functional analysis of genes associated with human neurodevelopmental disorders and how we can move from genes to therapies using this simple model organism.The authors would like to acknowledge Fundação para a Ciência e Tecnologia (FCT) (PTDC/SAU-GMG/112577/2009). AJR and CB are recipients of FCT fellowships: SFRH/BPD/33611/2009 and SFRH/BPD/74452/2010, respectively

Perspectives and Integration in SOLAS Science

Why a chapter on Perspectives and Integration in SOLAS Science in this book? SOLAS science by its nature deals with interactions that occur: across a wide spectrum of time and space scales, involve gases and particles, between the ocean and the atmosphere, across many disciplines including chemistry, biology, optics, physics, mathematics, computing, socio-economics and consequently interactions between many different scientists and across scientific generations. This chapter provides a guide through the remarkable diversity of cross-cutting approaches and tools in the gigantic puzzle of the SOLAS realm. Here we overview the existing prime components of atmospheric and oceanic observing systems, with the acquisition of ocean–atmosphere observables either from in situ or from satellites, the rich hierarchy of models to test our knowledge of Earth System functioning, and the tremendous efforts accomplished over the last decade within the COST Action 735 and SOLAS Integration project frameworks to understand, as best we can, the current physical and biogeochemical state of the atmosphere and ocean commons. A few SOLAS integrative studies illustrate the full meaning of interactions, paving the way for even tighter connections between thematic fields. Ultimately, SOLAS research will also develop with an enhanced consideration of societal demand while preserving fundamental research coherency. The exchange of energy, gases and particles across the air-sea interface is controlled by a variety of biological, chemical and physical processes that operate across broad spatial and temporal scales. These processes influence the composition, biogeochemical and chemical properties of both the oceanic and atmospheric boundary layers and ultimately shape the Earth system response to climate and environmental change, as detailed in the previous four chapters. In this cross-cutting chapter we present some of the SOLAS achievements over the last decade in terms of integration, upscaling observational information from process-oriented studies and expeditionary research with key tools such as remote sensing and modelling. Here we do not pretend to encompass the entire legacy of SOLAS efforts but rather offer a selective view of some of the major integrative SOLAS studies that combined available pieces of the immense jigsaw puzzle. These include, for instance, COST efforts to build up global climatologies of SOLAS relevant parameters such as dimethyl sulphide, interconnection between volcanic ash and ecosystem response in the eastern subarctic North Pacific, optimal strategy to derive basin-scale CO2 uptake with good precision, or significant reduction of the uncertainties in sea-salt aerosol source functions. Predicting the future trajectory of Earth’s climate and habitability is the main task ahead. Some possible routes for the SOLAS scientific community to reach this overarching goal conclude the chapter