Towards a robust algorithm to determine topological domains from colocalization data

• Main Authors: Alexander P. Moscalets, Leonid I. Nazarov, Mikhail V. Tamm
• Format: Article
• Language: English
• Published: AIMS Press 2015-09-01
• Series: AIMS Biophysics
• Subjects: chromatin structure; fractal globule; Hi-C maps; complex networks; community detection
• Online Access: http://www.aimspress.com/biophysics/article/432/fulltext.html

One of the most important tasks in understanding the complex spatial organization of the genome consists in extracting information about this spatial organization, the function and structure of chromatin topological domains from existing experimental data, in particular, from genome colocalization (Hi-C) matrices. Here we present an algorithm allowing to reveal the underlying hierarchical domain structure of a polymer conformation from analyzing the modularity of colocalization matrices. We also test this algorithm on several model polymer structures: equilibrium globules, random fractal globules and regular fractal (Peano) conformations. We define what we call a spectrum of cluster borders, and show that these spectra behave strikingly di erently for equilibrium and fractal conformations, allowing us to suggest an additional criterion to identify fractal polymer conformations.