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.
Code (1)
Tasks
3D ReconstructionSimilar Papers 제목 키워드 기반
Meraculous-2D: Haplotype-sensitive Assembly of Highly Heterozygous genomes
While many short read assemblers attempt to simplify the de Brujin graph by identifying and resolving variant-induced bubbles to produce a haploid mosaic result, this approach is only viable when variants are relatively …
DEMETER: Efficient simultaneous curation of genome-scale reconstructions guided by experimental data and refined gene annotations
Motivation: Manual curation of genome-scale reconstructions is laborious, yet existing automated curation tools typically do not take species-specific experimental data and manually refined genome annotations into accoun…
Sequencing by Emergence: Modeling and Estimation
Sequencing by Emergence (SEQE) is a new single-molecule nucleic acid (DNA/RNA) sequencing technology that estimates sequence as an emergent property of the binding and localization of a repertoire of short oligonucleotid…
On the ability to reconstruct ancestral genomes from Mycobacterium genus
Technical signs of progress during the last decades has led to a situation in which the accumulation of genome sequence data is increasingly fast and cheap. The huge amount of molecular data available nowadays can help a…
A Novel Approach to Ultrasound Beamforming using Synthetic Transmit Aperture with Low Complexity and High SNR for Medical Imaging
This paper presents an architecture for Ultrasound Beamforming using Synthetic Transmit Aperture with Low Complexity and High SNR for medical imaging. Synthetic Transmit Aperture is a novel approach in ultrasound imaging…