3D Genome Reconstruction from Partially Phased Hi-C Data

The 3-dimensional (3D) structure of the genome is of significant importance for many cellular processes. In this paper, we study the problem of reconstructing the 3D structure of chromosomes from Hi-C data of diploid organisms, which poses additional challenges compared to the better-studied haploid setting. With the help of techniques from algebraic geometry, we prove that a small amount of phased data is sufficient to ensure finite identifiability, both for noiseless and noisy data. In the light of these results, we propose a new 3D reconstruction method based on semidefinite programming, paired with numerical algebraic geometry and local optimization. The performance of this method is tested on several simulated datasets under different noise levels and with different amounts of phased data. We also apply it to a real dataset from mouse X chromosomes, and we are then able to recover previously known structural features.

Description

Keywords

13P25, 14P05, 3D genome organization, 65H14, 90C90, 92-08, 92E10, Applied algebraic geometry, Diploid organisms, Hi-C, Numerical algebraic geometry

DOI

10.1007/s11538-024-01263-7

Citation

Cifuentes, D, Draisma, J, Henriksson, O, Korchmaros, A & Kubjas, K 2024, ' 3D Genome Reconstruction from Partially Phased Hi-C Data ', Bulletin of Mathematical Biology, vol. 86, no. 4, 33, pp. 1-30 . https://doi.org/10.1007/s11538-024-01263-7

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202403062514

Collections

[article-cris] Perustieteiden korkeakoulu / SCI

Show all metadata

3D Genome Reconstruction from Partially Phased Hi-C Data

Access rights

Journal Title

Journal ISSN

Volume Title

Author

Date

Department

Major/Subject

Mcode

Degree programme

Language

Pages

Series

Abstract

Description

Keywords

Other note

DOI

Citation

Permanent link to this item

Collections