Issue |
EPJ Nonlinear Biomed Phys
Volume 4, Number 1, December 2016
|
|
---|---|---|
Article Number | 2 | |
Number of page(s) | 15 | |
DOI | https://doi.org/10.1140/epjnbp/s40366-016-0029-5 | |
Published online | 05 May 2016 |
https://doi.org/10.1140/epjnbp/s40366-016-0029-5
Research
Network concepts for analyzing 3D genome structure from chromosomal contact maps
1
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
* 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
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.
Key words: 3D genome structure / Contact map / Network analysis / Graph distance
© Morlot et al., 2016