Automated generation of heuristics for biological sequence comparison

BACKGROUND: Exhaustive methods of sequence alignment are accurate but slow, whereas heuristic approaches run quickly, but their complexity makes them more difficult to implement. We introduce bounded sparse dynamic programming (BSDP) to allow rapid approximation to exhaustive alignment. This is used within a framework whereby the alignment algorithms are described in terms of their underlying model, to allow automated development of efficient heuristic implementations which may be applied to a general set of sequence comparison problems. RESULTS: The speed and accuracy of this approach compares favourably with existing methods. Examples of its use in the context of genome annotation are given. CONCLUSIONS: This system allows rapid implementation of heuristics approximating to many complex alignment models, and has been incorporated into the freely available sequence alignment program, exonerate

Mouse genomic variation and its effect on phenotypes and gene regulation

We report genome sequences of 17 inbred strains of laboratory mice and identify almost ten times more variants than previously known. We use these genomes to explore the phylogenetic history of the laboratory mouse and to examine the functional consequences of allele-specific variation on transcript abundance, revealing that at least 12% of transcripts show a significant tissue-specific expression bias. By identifying candidate functional variants at 718 quantitative trait loci we show that the molecular nature of functional variants and their position relative to genes vary according to the effect size of the locus. These sequences provide a starting point for a new era in the functional analysis of a key model organism

Transcription-driven cohesin repositioning rewires chromatin loops in cellular senescence

Senescence is a phenotypic state of stable proliferative arrest, typically occurring in lineage-committed cells and triggered by various stimuli. It is generally accompanied by activation of a secretory program (senescence-associated secretory phenotype, SASP), which modulates both local (tissue microenvironment) and systemic (ageing) homeostasis 1,2 . Enhancer-promoter interactions play a key role in gene regulation 3–5 , facilitated by chromatin loops, mostly formed via CCCTC binding factor (CTCF) and cohesin tethering 6–8 . The three-dimensional chromatin structure of senescent cells has been characterised 9–11 mostly in terms of macro-domain structures, but its relevance in gene expression remains elusive. Here, we use Hi-C and capture Hi-C 12,13 to show that oncogenic HRAS-induced senescence (RIS) in human diploid fibroblasts (HDFs) is accompanied by extensive enhancer-promoter rewiring, which is closely connected with dynamic cohesin binding to the genome. We find de novo cohesin peaks at the 3’ end of a subset of active genes, reminiscent of the transcription-driven ‘cohesin islands’ recently discovered in mouse embryonic fibroblasts deficient in both CTCF and the cohesin release factor Wings apart-like (Wapl) 14 . RIS de novo cohesin peaks are also transcription-dependent and enriched for SASP genes, as exemplified by IL1B , where de novo cohesin binding is involved in new loop formation. Cytokine induction is associated with similar cohesin islands appearance and enhancer-promoter rewiring during the terminal differentiation of monocytes to macrophages 15 , but not upon acute TNFα treatment of HDFs 16 . These results suggest that RIS represents a fate-determined process in which gene expression is regulated beyond the cell type specific 3D chromatin framework, in part through cohesin redistribution

Transcription-dependent cohesin repositioning rewires chromatin loops in cellular senescence

AbstractSenescence is a state of stable proliferative arrest, generally accompanied by the senescence-associated secretory phenotype, which modulates tissue homeostasis. Enhancer-promoter interactions, facilitated by chromatin loops, play a key role in gene regulation but their relevance in senescence remains elusive. Here, we use Hi-C to show that oncogenic RAS-induced senescence in human diploid fibroblasts is accompanied by extensive enhancer-promoter rewiring, which is closely connected with dynamic cohesin binding to the genome. We find de novo cohesin peaks often at the 3′ end of a subset of active genes. RAS-induced de novo cohesin peaks are transcription-dependent and enriched for senescence-associated genes, exemplified by IL1B, where de novo cohesin binding is involved in new loop formation. Similar IL1B induction with de novo cohesin appearance and new loop formation are observed in terminally differentiated macrophages, but not TNFα-treated cells. These results suggest that RAS-induced senescence represents a cell fate determination-like process characterised by a unique gene expression profile and 3D genome folding signature, mediated in part through cohesin redistribution on chromatin.</jats:p

Locus-specific induction of gene expression from heterochromatin loci during cellular senescence

Senescence is a fate-determined state, accompanied by reorganization of heterochromatin. Although lineage-appropriate genes can be temporarily repressed through facultative heterochromatin, stable silencing of lineage-inappropriate genes often involves the constitutive heterochromatic mark, histone H3 lysine 9 trimethylation (H3K9me3). The fate of these heterochromatic genes during senescence is unclear. In the present study, we show that a small number of lineage-inappropriate genes, exemplified by the LCE2 skin genes, are derepressed during senescence from H3K9me3 regions in fibroblasts. DNA FISH experiments reveal that these gene loci, which are condensed at the nuclear periphery in proliferative cells, are decompacted during senescence. Decompaction of the locus is not sufficient for LCE2 expression, which requires p53 and C/EBPβ signaling. NLRP3, which is predominantly expressed in macrophages from an open topologically associated domain (TAD), is also derepressed in senescent fibroblasts due to the local disruption of the H3K9me3-rich TAD that contains it. NLRP3 has been implicated in the amplification of inflammatory cytokine signaling in senescence and aging, highlighting the functional relevance of gene induction from ‘permissive’ H3K9me3 regions in senescent cells

ILC Reference Design Report Volume 1 - Executive Summary

The International Linear Collider (ILC) is a 200-500 GeV center-of-mass high-luminosity linear electron-positron collider, based on 1.3 GHz superconducting radio-frequency (SCRF) accelerating cavities. The ILC has a total footprint of about 31 km and is designed for a peak luminosity of 2x10^34 cm^-2s^-1. This report is the Executive Summary (Volume I) of the four volume Reference Design Report. It gives an overview of the physics at the ILC, the accelerator design and value estimate, the detector concepts, and the next steps towards project realization.The International Linear Collider (ILC) is a 200-500 GeV center-of-mass high-luminosity linear electron-positron collider, based on 1.3 GHz superconducting radio-frequency (SCRF) accelerating cavities. The ILC has a total footprint of about 31 km and is designed for a peak luminosity of 2x10^34 cm^-2s^-1. This report is the Executive Summary (Volume I) of the four volume Reference Design Report. It gives an overview of the physics at the ILC, the accelerator design and value estimate, the detector concepts, and the next steps towards project realization

ILC Reference Design Report Volume 4 - Detectors

This report, Volume IV of the International Linear Collider Reference Design Report, describes the detectors which will record and measure the charged and neutral particles produced in the ILC's high energy e+e- collisions. The physics of the ILC, and the environment of the machine-detector interface, pose new challenges for detector design. Several conceptual designs for the detector promise the needed performance, and ongoing detector R&D is addressing the outstanding technological issues. Two such detectors, operating in push-pull mode, perfectly instrument the ILC interaction region, and access the full potential of ILC physics.This report, Volume IV of the International Linear Collider Reference Design Report, describes the detectors which will record and measure the charged and neutral particles produced in the ILC's high energy e+e- collisions. The physics of the ILC, and the environment of the machine-detector interface, pose new challenges for detector design. Several conceptual designs for the detector promise the needed performance, and ongoing detector R&D is addressing the outstanding technological issues. Two such detectors, operating in push-pull mode, perfectly instrument the ILC interaction region, and access the full potential of ILC physics

ILC Reference Design Report Volume 3 - Accelerator

The International Linear Collider (ILC) is a 200-500 GeV center-of-mass high-luminosity linear electron-positron collider, based on 1.3 GHz superconducting radio-frequency (SCRF) accelerating cavities. The ILC has a total footprint of about 31 km and is designed for a peak luminosity of 2x10^34 cm^-2 s^-1. The complex includes a polarized electron source, an undulator-based positron source, two 6.7 km circumference damping rings, two-stage bunch compressors, two 11 km long main linacs and a 4.5 km long beam delivery system. This report is Volume III (Accelerator) of the four volume Reference Design Report, which describes the design and cost of the ILC.The International Linear Collider (ILC) is a 200-500 GeV center-of-mass high-luminosity linear electron-positron collider, based on 1.3 GHz superconducting radio-frequency (SCRF) accelerating cavities. The ILC has a total footprint of about 31 km and is designed for a peak luminosity of 2x10^34 cm^-2 s^-1. The complex includes a polarized electron source, an undulator-based positron source, two 6.7 km circumference damping rings, two-stage bunch compressors, two 11 km long main linacs and a 4.5 km long beam delivery system. This report is Volume III (Accelerator) of the four volume Reference Design Report, which describes the design and cost of the ILC