Zlatibor, Serbia, 23-27 April 2017
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
2 Institut de Génétique Moléculaire de Montpellier UMR 5535, CNRS, Université de Montpellier, 1919 route de Mende, Montpellier cedex 5, 34293, France
Accepted: 7 April 2016
Published online: 5 May 2016
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.
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.
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.
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.
Key words: 3D genome structure / Contact map / Network analysis / Graph distance
© Morlot et al., 2016