Search bioRxiv⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/392407

SonHi-C: a set of non-procedural approaches for predicting 3D genome organization from Hi-C data

MacKay, K.·Carlsson, M.·Kusalik, A.
View original source ↗Export metadata ↓

Abstract

1BackgroundMany computational methods have been developed that leverage the results from biological experiments (such as Hi-C) to infer the 3D organization of the genome. Formally, this is referred to as the 3D genome reconstruction problem (3D-GRP). None of the existing methods for solving the 3D-GRP have utilized a non-procedural programming approach (such as constraint programming or integer programming) despite the established advantages and successful applications of such approaches for predicting the 3D structure of other biomolecules. Our objective was to develop a set of mathematical models and corresponding non-procedural implementations for solving the 3D-GRP to realize the same advantages.\n\nResultsWe present a set of non-procedural approaches for predicting 3D genome organization from Hi-C data (collectively referred to as SonHi-C and pronounced \"sonic\"). Specifically, this set is comprised of three mathematical models based on constraint programming (CP), graph matching (GM) and integer programming (IP). All of the mathematical models were implemented using non-procedural languages and tested with Hi-C data from Schizosaccharomyces pombe (fission yeast). The CP implementation could not optimally solve the problem posed by the fission yeast data after several days of execution time. The GM and IP implementations were able to predict a 3D model of the fission yeast genome in 1.088 and 294.44 seconds, respectively. These 3D models were then biologically validated through literature search which verified that the predictions were able to recapitulate key documented features of the yeast genome.\n\nConclusionsOverall, the mathematical models and programs developed here demonstrate the power of non-procedural programming and graph theoretic techniques for quickly and accurately modelling the 3D genome from Hi-C data. Additionally, they highlight the practical differences observed when differing non-procedural approaches are utilized to solve the 3D-GRP.

Explore related subjects

bioinformaticsPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

MacKay, K., Carlsson, M., Kusalik, A.. 2018-08-16. SonHi-C: a set of non-procedural approaches for predicting 3D genome organization from Hi-C data. https://doi.org/10.1101/392407

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

scRM: A single-cell foundation model trained on scRNA-seq reads

To our knowledge, scRM is the first single-cell foundation model trained on sequencing reads, demonstrating that raw data pretraining is not only feasible but competitive at a fraction of the computational cost. We anticipate that scaling this framework and exploring alternative architectures will unlock biological information inaccessible to count models and extend the dataset-specific pretraining it already makes possible. The source code is available at https://github.com/altos-labs/scRM.

bioinformatics↗
bioRxiv2026

Local fractal dimension as an indicator of functional reorganization in molecular interaction networks

Changes in protein abundance incompletely describe how molecular perturbations reshape cellular organization. Here we introduce DIFFRACT, a framework that integrates quantitative proteomics with protein-protein interaction networks to identify reorganization through changes in local fractal dimension. Molecular associations define effective distances between connected proteins, allowing the geometry of their surrounding network neighborhoods to be compared across conditions. Analyses across four organisms (E. coli, A. thaliana, C. elegans, and H. sapiens) and three interaction resources (STRING, BioGRID, and IntAct) establish heterogeneous local scaling, while controlled perturbations demonstrate sensitivity to regional changes and invariance to uniform distance rescaling. Applied to RAVER1-deficient A549 cells, DIFFRACT identifies components associated with established RNA-regulatory functions and candidate roles in tRNA biology, mitochondrial organization and ciliogenesis. Selected RNA-regulatory and ciliary themes are not significantly enriched by abundance-ranked gene set analysis, supporting complementary information from network geometry. Selected functional annotations also recur in HEK293T cells. Guided by the ciliary predictions, we show that RAVER1 depletion increases the proportion of ciliated A549 cells 2.57-fold and increases cilium length. DIFFRACT thus connects changes in molecular network geometry to experimentally testable biological responses, extending the interpretation of proteomic perturbations beyond differential abundance.

bioinformatics↗
bioRxiv2026

Peripheral Exercise Transcriptomes Do Not Converge on Glutamatergic or Neuroinflammatory Signatures: A Cross-Platform Meta-Analysis

Executive dysfunction following physical overtraining has been linked to glutamatergic dysregulation in the lateral prefrontal cortex (LPFC), but whether this central mechanism is reflected in peripheral gene expression is unknown. This study tested whether peripheral transcriptomic responses to exercise converge on the glutamatergic or neuroinflammatory pathways implicated in LPFC dysfunction. Three publicly available GEO datasets spanning skeletal muscle, whole blood, and circulating neutrophils were analyzed across four exercise groups using limma, with a discovery threshold of nominal p < 0.05 and absolute log2 fold change above 0.5. Differential expression analysis identified 7,311 unique differentially expressed genes (DEGs) across the four contrasts, but overlap between datasets was limited: 7 genes were shared between skeletal muscle and blood, 38 between skeletal muscle and the GSE43856 contrasts, and 90 between blood and the GSE43856 contrasts, with none significant across all three studies. Gene Ontology and KEGG enrichment of the DEG union identified ribonucleoprotein complex biogenesis, ribosome biogenesis, protein folding, and T cell activation as the dominant biological processes; no glutamatergic or neuroinflammatory terms reached significance. Cross-tissue concordance between skeletal muscle and blood was absent (r = 0). Effect sizes among the genes driving the top enriched pathways were dominated by ribosomal proteins, heat shock proteins, and translation initiation factors rather than glutamate receptors or transporters. These findings indicate that peripheral transcriptomic responses to exercise are tissue-specific and dominated by proteostasis, translational, and immune programs rather than glutamatergic signaling. Direct assessment of central nervous system tissue or fluid-based glutamatergic biomarkers may be required to link overtraining-induced fatigue to LPFC dysfunction.

bioinformatics↗