Research

Network concepts for analyzing 3D genome structure from chromosomal contact maps

¹ Laboratoire de Physique Théorique de la Matière Condensée UMR 7600, CNRS, UPMC, Sorbonne Universités, 4 place Jussieu, Paris cedex 5, 75252, France
² Institut de Génétique Moléculaire de Montpellier UMR 5535, CNRS, Université de Montpellier, 1919 route de Mende, Montpellier cedex 5, 34293, France

^* e-mail: mozziconacci@lptmc.jussieu.fr
^** e-mail: lesne@lptmc.jussieu.fr

Received: 12 February 2016
Accepted: 7 April 2016
Published online: 5 May 2016

Abstract

Background

The recent experimental technique of chromosome conformational capture gives an in-vivo access to pairwise contact frequencies between genomic loci. We present how network analysis can be exploited to extract information from genome-wide contact maps.

Methods

We recently proposed to use graph distance for deriving a complete distance matrix from sparse contact maps. Completed with multidimensional scaling (MDS), this network-based method provided a fast algorithm, ShRec3D, for reconstructing 3D genome structures.

Results

We here develop an extension of this algorithm, by devising a tunable variant of the graph distance and introducing an alternative implementation of multidimensional scaling. This extended algorithm is shown to be more flexible so as to accommodate additional experimental constraints, focus on specific spatial scales, and produce tractable representations of human data.

Conclusions

Network representation of genomic contacts offers a path where physical and systemic approaches are joined to unravel the biological role of the 3D genome structure.