Two-dimensional segmentation for analyzing Hi-C data

Motivation: The spatial conformation of the chromosome has a deep influence on gene regulation and expression. Hi-C technology allows the evaluation of the spatial proximity between any pair of loci along the genome. It results in a data matrix where blocks corresponding to (self-)interacting regions appear. The delimitation of such blocks is critical to better understand the spatial organization of the chromatin. From a computational point of view, it results in a 2D segmentation problem.


Results: We focus on the detection of cis-interacting regions, which appear to be prominent in observed data. We define a block-wise segmentation model for the detection of such regions. We prove that the maximization of the likelihood with respect to the block boundaries can be rephrased in terms of a 1D segmentation problem, for which the standard dynamic programming applies. The performance of the proposed methods is assessed by a simulation study on both synthetic and resampled data. A comparative study on public data shows good concordance with biologically confirmed regions.


Availability and implementation: The HiCseg R package is available from the Comprehensive R Archive Network and from the Web page of the corresponding author.

Informations générales
Informations spécifiques
Langage(s) de développement
Langage(s) d'interface
N° de version courante
Date de la version courante
OS supporté
Type de licence




Système d'information scientifique MIA classé par unité (UR, UMR)

Logo BIOSP     Logo MISTEA     Logo MIA Toulouse     Logo MaIAGE     Logo MIA Paris