Phylogenetic Analysis of Cell Types using Histone Modifications

In cell differentiation, a cell of a less specialized type becomes one of a more specialized type, even though all cells have the same genome. Transcription factors and epigenetic marks like histone modifications can play a significant role in the differentiation process. In this paper, we present a simple analysis of cell types and differentiation paths using phylogenetic inference based on ChIP-Seq histone modification data. We propose new data representation techniques and new distance measures for ChIP-Seq data and use these together with standard phylogenetic inference methods to build biologically meaningful trees that indicate how diverse types of cells are related. We demonstrate our approach on H3K4me3 and H3K27me3 data for 37 and 13 types of cells respectively, using the dataset to explore various issues surrounding replicate data, variability between cells of the same type, and robustness. The promising results we obtain point the way to a new approach to the study of cell differentiation.Comment: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013

Study of cell differentiation by phylogenetic analysis using histone modification data

Background: In cell differentiation, a cell of a less specialized type becomes one of a more specialized type, even though all cells have the same genome. Transcription factors and epigenetic marks like histone modifications can play a significant role in the differentiation process.Results: In this paper, we present a simple analysis of cell types and differentiation paths using phylogenetic inference based on ChIP-Seq histone modification data. We precisely defined the notion of cell-type trees and provided a procedure of building such trees. We propose new data representation techniques and distance measures for ChIP-Seq data and use these together with standard phylogenetic inference methods to build biologically meaningful cell-type trees that indicate how diverse types of cells are related. We demonstrate our approach on various kinds of histone modifications for various cell types, also using the datasets to explore various issues surrounding replicate data, variability between cells of the same type, and robustness. We use the results to get some interesting biological findings like important patterns of histone modification changes during cell differentiation process.Conclusions: We introduced and studied the novel problem of inferring cell type trees from histone modification data. The promising results we obtain point the way to a new approach to the study of cell differentiation. We also discuss how cell-type trees can be used to study the evolution of cell types

Nucleus-specific linker histones Hho1 and Mlh1 form distinct protein interactions during growth, starvation and development in Tetrahymena thermophila

Chromatin organization influences most aspects of gene expression regulation. The linker histone H1, along with the core histones, is a key component of eukaryotic chromatin. Despite its critical roles in chromatin structure and function and gene regulation, studies regarding the H1 protein-protein interaction networks, particularly outside of Opisthokonts, are limited. The nuclear dimorphic ciliate protozoan Tetrahymena thermophila encodes two distinct nucleus-specific linker histones, macronuclear Hho1 and micronuclear Mlh1. We used a comparative proteomics approach to identify the Hho1 and Mlh1 protein-protein interaction networks in Tetrahymena during growth, starvation, and sexual development. Affinity purification followed by mass spectrometry analysis of the Hho1 and Mlh1 proteins revealed a non-overlapping set of co-purifying proteins suggesting that Tetrahymena nucleus-specific linker histones are subject to distinct regulatory pathways. Furthermore, we found that linker histones interact with distinct proteins under the different stages of the Tetrahymena life cycle. Hho1 and Mlh1 co-purified with several Tetrahymena-specific as well as conserved interacting partners involved in chromatin structure and function and other important cellular pathways. Our results suggest that nucleus-specific linker histones might be subject to nucleus-specific regulatory pathways and are dynamically regulated under different stages of the Tetrahymena life cycle.York University Librarie

Transcriptional Regulation: a Genomic Overview

The availability of the Arabidopsis thaliana genome sequence allows a comprehensive analysis of transcriptional regulation in plants using novel genomic approaches and methodologies. Such a genomic view of transcription first necessitates the compilation of lists of elements. Transcription factors are the most numerous of the different types of proteins involved in transcription in eukaryotes, and the Arabidopsis genome codes for more than 1,500 of them, or approximately 6% of its total number of genes. A genome-wide comparison of transcription factors across the three eukaryotic kingdoms reveals the evolutionary generation of diversity in the components of the regulatory machinery of transcription. However, as illustrated by Arabidopsis, transcription in plants follows similar basic principles and logic to those in animals and fungi. A global view and understanding of transcription at a cellular and organismal level requires the characterization of the Arabidopsis transcriptome and promoterome, as well as of the interactome, the localizome, and the phenome of the proteins involved in transcription

Epigenomic regulation of heart failure: integrating histone marks, long noncoding RNAs, and chromatin architecture.

Epigenetic processes are known to have powerful roles in organ development across biology. It has recently been found that some of the chromatin modulatory machinery essential for proper development plays a previously unappreciated role in the pathogenesis of cardiac disease in adults. Investigations using genetic and pharmacologic gain- and loss-of-function approaches have interrogated the function of distinct epigenetic regulators, while the increased deployment of the suite of next-generation sequencing technologies have fundamentally altered our understanding of the genomic targets of these chromatin modifiers. Here, we review recent developments in basic and translational research that have provided tantalizing clues that may be used to unlock the therapeutic potential of the epigenome in heart failure. Additionally, we provide a hypothesis to explain how signal-induced crosstalk between histone tail modifications and long non-coding RNAs triggers chromatin architectural remodeling and culminates in cardiac hypertrophy and fibrosis

Uridylation and adenylation of RNAs.

The posttranscriptional addition of nontemplated nucleotides to the 3' ends of RNA molecules can have a significant impact on their stability and biological function. It has been recently discovered that nontemplated addition of uridine or adenosine to the 3' ends of RNAs occurs in different organisms ranging from algae to humans, and on different kinds of RNAs, such as histone mRNAs, mRNA fragments, U6 snRNA, mature small RNAs and their precursors etc. These modifications may lead to different outcomes, such as increasing RNA decay, promoting or inhibiting RNA processing, or changing RNA activity. Growing pieces of evidence have revealed that such modifications can be RNA sequence-specific and subjected to temporal or spatial regulation in development. RNA tailing and its outcomes have been associated with human diseases such as cancer. Here, we review recent developments in RNA uridylation and adenylation and discuss the future prospects in this research area

Modeling DNA methylation dynamics with approaches from phylogenetics

Methylation of CpG dinucleotides is a prevalent epigenetic modification that is required for proper development in vertebrates, and changes in CpG methylation are essential to cellular differentiation. Genome-wide DNA methylation assays have become increasingly common, and recently distinct stages across differentiating cellular lineages have been assayed. How- ever, current methods for modeling methylation dynamics do not account for the dependency structure between precursor and dependent cell types. We developed a continuous-time Markov chain approach, based on the observation that changes in methylation state over tissue differentiation can be modeled similarly to DNA nucleotide changes over evolutionary time. This model explicitly takes precursor to descendant relationships into account and enables inference of CpG methylation dynamics. To illustrate our method, we analyzed a high-resolution methylation map of the differentiation of mouse stem cells into several blood cell types. Our model can successfully infer unobserved CpG methylation states from observations at the same sites in related cell types (90% correct), and this approach more accurately reconstructs missing data than imputation based on neighboring CpGs (84% correct). Additionally, the single CpG resolution of our methylation dynamics estimates enabled us to show that DNA sequence context of CpG sites is informative about methylation dynamics across tissue differentiation. Finally, we identified genomic regions with clusters of highly dynamic CpGs and present a likely functional example. Our work establishes a framework for inference and modeling that is well-suited to DNA methylation data, and our success suggests that other methods for analyzing DNA nucleotide substitutions will also translate to the modeling of epigenetic phenomena.Comment: 8 pages, 5 figure

The evolutionary history of histone H3 suggests a deep eukaryotic root of chromatin modifying mechanisms

<p>Abstract</p> <p>Background</p> <p>The phenotype of an organism is an outcome of both its genotype, encoding the primary sequence of proteins, and the developmental orchestration of gene expression. The substrate of gene expression in eukaryotes is the chromatin, whose fundamental units are nucleosomes composed of DNA wrapped around each two of the core histone types H2A, H2B, H3 and H4. Key regulatory steps involved in the determination of chromatin conformations are posttranslational modifications (PTM) at histone tails as well as the assembly of histone variants into nucleosomal arrays. Although the mechanistic background is fragmentary understood, it appears that the chromatin signature of metazoan cell types is inheritable over generations. Even less understood is the conservation of epigenetic mechanisms among eukaryotes and their origins.</p> <p>Results</p> <p>In the light of recent progress in understanding the tree of eukaryotic life we discovered the origin of histone H3 by phylogenetic analyses of variants from all supergroups, which allowed the reconstruction of ancestral states. We found that H3 variants evolved frequently but independently within related species of almost all eukaryotic supergroups. Interestingly, we found all core histone types encoded in the genome of a basal dinoflagellate and H3 variants in two other species, although is was reported that dinoflagellate chromatin is not organized into nucleosomes.</p> <p>Most probably one or more animal/nuclearid H3.3-like variants gave rise to H3 variants of all opisthokonts (animals, choanozoa, fungi, nuclearids, Amoebozoa). H3.2 and H3.1 as well as H3.1t are derivatives of H3.3, whereas H3.2 evolved already in early branching animals, such as <it>Trichoplax</it>. H3.1 and H3.1t are probably restricted to mammals.</p> <p>We deduced a model for protoH3 of the last eukaryotic common ancestor (LECA) confirming a remarkable degree of sequence conservation in comparison to canonical human H3.1. We found evidence that multiple PTMs are conserved even in putatively early branching eukaryotic taxa (Euglenozoa/Excavata).</p> <p>Conclusions</p> <p>At least a basal repertoire of chromatin modifying mechanisms appears to share old common ancestry and may thus be inherent to all eukaryotes. We speculate that epigenetic principles responsive to environmental triggers may have had influenced phenotypic variation and concomitantly may potentially have had impact on eukaryotic diversification.</p

Estimating enrichment of repetitive elements from high-throughput sequence data

We describe computational methods for analysis of repetitive elements from short-read sequencing data, and apply them to study histone modifications associated with the repetitive elements in human and mouse cells. Our results demonstrate that while accurate enrichment estimates can be obtained for individual repeat types and small sets of repeat instances, there are distinct combinatorial patterns of chromatin marks associated with major annotated repeat families, including H3K27me3/H3K9me3 differences among the endogenous retroviral element classes