Phylogenetic Analysis of Cell Types Using Histone Modifications

  • Nishanth Ulhas Nair
  • Yu Lin
  • Philipp Bucher
  • Bernard M. E. Moret
Conference paper

DOI: 10.1007/978-3-642-40453-5_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8126)
Cite this paper as:
Nair N.U., Lin Y., Bucher P., Moret B.M.E. (2013) Phylogenetic Analysis of Cell Types Using Histone Modifications. In: Darling A., Stoye J. (eds) Algorithms in Bioinformatics. WABI 2013. Lecture Notes in Computer Science, vol 8126. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

cell differentiation cell type epigenomics histone modifications phylogenetics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Nishanth Ulhas Nair
    • 1
  • Yu Lin
    • 1
  • Philipp Bucher
    • 2
  • Bernard M. E. Moret
    • 1
  1. 1.School of Computer and Communication SciencesÉcole Polytechnique Fédérale de Lausanne (EPFL)LausanneSwitzerland
  2. 2.School of Life SciencesÉcole Polytechnique Fédérale de Lausanne (EPFL)LausanneSwitzerland

Personalised recommendations