Format

Send to

Choose Destination
PLoS Comput Biol. 2018 Dec 31;14(12):e1006686. doi: 10.1371/journal.pcbi.1006686. [Epub ahead of print]

Exploring chromatin hierarchical organization via Markov State Modelling.

Author information

1
Bioinformatics Institute (BII), Agency for Science, Technology and Research (A*STAR), Matrix, Singapore.
2
Department of Biological Sciences (DBS), National University of Singapore (NUS), Singapore.

Abstract

We propose a new computational method for exploring chromatin structural organization based on Markov State Modelling of Hi-C data, represented as an interaction network between genomic loci. A Markov process describes the random walk of a traveling probe in the corresponding energy landscape, mimicking the motion of a biomolecule involved in chromatin function. By studying the metastability of the associated Markov State Model upon annealing, the hierarchical structure of individual chromosomes is observed, and a corresponding set of structural partitions is identified at each level of hierarchy. Then, the notion of effective interaction between partitions is derived, delineating the overall topology and architecture of chromosomes. Mapping epigenetic data on the graphs of intra-chromosomal effective interactions helps in understanding how chromosome organization facilitates its function. A sketch of whole-genome interactions obtained from the analysis of 539 partitions from all 23 chromosomes, complemented by distributions of gene expression regulators and epigenetic factors, sheds light on the structure-function relationships in chromatin, delineating chromosomal territories, as well as structural partitions analogous to topologically associating domains and active / passive epigenomic compartments. In addition to the overall genome architecture shown by effective interactions, the affinity between partitions of different chromosomes was analyzed as an indicator of the degree of association between partitions in functionally relevant genomic interactions. The overall static picture of whole-genome interactions obtained with the method presented in this work provides a foundation for chromatin structural reconstruction and the modelling of chromatin dynamics to explore the regulation of genome function. The algorithms used in this study are implemented in a freely available Python package ChromaWalker (https://bitbucket.org/ZhenWahTan/chromawalker).

PMID:
30596637
DOI:
10.1371/journal.pcbi.1006686
Free full text

Conflict of interest statement

The authors have declared that no competing interests exist.

Supplemental Content

Full text links

Icon for Public Library of Science
Loading ...
Support Center