Sean Dewar, Georg Grasegger, Kaie Kubjas, Fatemeh Mohammadi, Anthony Nixon
{"title":"Single-cell 3D genome reconstruction in the haploid setting using rigidity theory.","authors":"Sean Dewar, Georg Grasegger, Kaie Kubjas, Fatemeh Mohammadi, Anthony Nixon","doi":"10.1007/s00285-025-02203-2","DOIUrl":null,"url":null,"abstract":"<p><p>This article considers the problem of 3-dimensional genome reconstruction for single-cell data, and the uniqueness of such reconstructions in the setting of haploid organisms. We consider multiple graph models as representations of this problem, and use techniques from graph rigidity theory to determine identifiability. Biologically, our models come from Hi-C data, microscopy data, and combinations thereof. Mathematically, we use unit ball and sphere packing models, as well as models consisting of distance and inequality constraints. In each setting, we describe and/or derive new results on realisability and uniqueness. We then propose a 3D reconstruction method based on semidefinite programming and apply it to synthetic and real data sets using our models.</p>","PeriodicalId":50148,"journal":{"name":"Journal of Mathematical Biology","volume":"90 4","pages":"45"},"PeriodicalIF":2.2000,"publicationDate":"2025-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematical Biology","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00285-025-02203-2","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"BIOLOGY","Score":null,"Total":0}
引用次数: 0
Abstract
This article considers the problem of 3-dimensional genome reconstruction for single-cell data, and the uniqueness of such reconstructions in the setting of haploid organisms. We consider multiple graph models as representations of this problem, and use techniques from graph rigidity theory to determine identifiability. Biologically, our models come from Hi-C data, microscopy data, and combinations thereof. Mathematically, we use unit ball and sphere packing models, as well as models consisting of distance and inequality constraints. In each setting, we describe and/or derive new results on realisability and uniqueness. We then propose a 3D reconstruction method based on semidefinite programming and apply it to synthetic and real data sets using our models.
期刊介绍:
The Journal of Mathematical Biology focuses on mathematical biology - work that uses mathematical approaches to gain biological understanding or explain biological phenomena.
Areas of biology covered include, but are not restricted to, cell biology, physiology, development, neurobiology, genetics and population genetics, population biology, ecology, behavioural biology, evolution, epidemiology, immunology, molecular biology, biofluids, DNA and protein structure and function. All mathematical approaches including computational and visualization approaches are appropriate.