Spectral identification of topological domains.

ABSTRACT:

Motivation

Topological domains have been proposed as the backbone of interphase chromosome structure. They are regions of high local contact frequency separated by sharp boundaries. Genes within a domain often have correlated transcription. In this paper, we present a computational efficient spectral algorithm to identify topological domains from chromosome conformation data (Hi-C data). We consider the genome as a weighted graph with vertices defined by loci on a chromosome and the edge weights given by interaction frequency between two loci. Laplacian-based graph segmentation is then applied iteratively to obtain the domains at the given compactness level. Comparison with algorithms in the literature shows the advantage of the proposed strategy.

Results

An efficient algori

SUBMITTER: Chen J 

PROVIDER: S-EPMC4937202 | biostudies-literature | 2016 Jul

REPOSITORIES: biostudies-literature