OSCR

MINTsC learns multi-way chromatin interactions from single cell high throughput chromatin conformation data.

Code ↔ Paper

The paper beside its authors' code: matches between them have not been computed for this paper yet.

Paper

Loaded from Europe PMC by your browser; OSCR does not store it: doi.org · Europe PMC

The paper is loaded when this pane is shown.

The authors' code

R · 188 lines · 5.3 KB · no license

  1. options(scipen = 100, digits = 4)
  2. pacman::p_load(purrr, furrr, parallel, data.table, dplyr,stringr,gtools,igraph)
  3. find_cliques=function(binsize=500000,
  4. data_dir='/storage10/kwangmoon/MINTsC/data/Ramani2017/',
  5. output_dir='/storage10/kwangmoon/MINTsC/results/Ramani2017/',
  6. corenum_celltype=1,
  7. corenum_cells=20,
  8. chrnum=23,
  9. sizefile='hg19.chrom.sizes',
  10. ncellsthreshold_c0=1,ncellsthreshold_c1=0,Smax=6,
  11. chrlist=NULL){
  12. if(is.null(chrlist)){chrlist=c(paste0("chr",c(1:(chrnum-1),"X")))}
  13. setwd(data_dir)
  14. cell_type=qs::qread("cell_type.qs")
  15. ctlists=unique(cell_type[,2])
  16. future::plan(multicore, workers = corenum_celltype)
  17. future_map(ctlists,function(ct){
  18. hic_df_ct=lapply(1:chrnum,function(x)qs::qread(paste0(chrlist[x],'/hic_df_',chrlist[x],'_',ct,'.qs'))[,c('cell','chr','binA','binB')] )
  19. hic_df_ct=do.call('rbind',hic_df_ct)
  20. hic_df_ct=split(hic_df_ct,by='cell')
  21. future::plan(multicore, workers = corenum_cells)
  22. system(paste0('mkdir ',output_dir,"/","'",ct,"'"))
  23. future_map(hic_df_ct,function(tmp){
  24. if(!paste0("cell_clique_",tmp$cell[1],'.qs')%in%list.files(paste0(output_dir,"/",ct))){
  25. nodes<-c(paste0(tmp$chr,"_",tmp$binA),paste0(tmp$chr,"_",tmp$binB)) %>% unique
  26. vertices=data.frame(nodes)
  27. edges <-tmp[,.('from'=paste0(chr,"_",binA),'to'=paste0(chr,"_",binB))]
  28. g <- igraph::graph_from_data_frame(edges, directed=FALSE, vertices=nodes)
  29. three_clique<-igraph::cliques(g,min=3,max=Smax)
  30. tmpres=unlist(lapply(three_clique,function(x)paste(mixedsort(names(x)),collapse="-")))
  31. qs::qsave(tmpres, paste0(output_dir,"/",ct,"/cell_clique_",tmp$cell[1],'.qs'))
  32. }
  33. })
  34. #If you do setwd within lapply, it will globally setwd as well. be careful.
  35. cliques_loop=lapply(list.files(paste0(output_dir,"/",ct)),function(x){qs::qread(paste0(output_dir,"/",ct,"/",x))})
  36. rm(hic_df_ct)
  37. gc()
  38. qs::qsave(cliques_loop,paste0(output_dir,"/cliques_loop_3tomax_",ct,".qs"))
  39. print(paste0(ct," done"))
  40. }
  41. )
  42. cat('Clique finding for each cell coimplete...')
  43. cat("\n")
  44. cliques_loop_ct=list()
  45. for(ct in ctlists){
  46. cliques_loop_ct[[ct]]=qs::qread(paste0(output_dir,"/cliques_loop_3tomax_",ct,".qs"))
  47. }
  48. qs::qsave(cliques_loop_ct,paste0(output_dir,"/cliques_loop_3tomax.qs"))
  49. cat('Saving cliques')
  50. cat("\n")
  51. Q=unlist(cliques_loop_ct)
  52. qs::qsave(Q,paste0(output_dir,"/Q_notunique.qs"))
  53. tableQ=Q %>% table
  54. print('Sorting cluques and generating pairwise interactions within each clique...')
  55. cat("\n")
  56. Q_unique=names(tableQ)
  57. cliquesize<-sapply(strsplit(Q_unique, "-"), length)
  58. chrlabel=word(Q_unique,1,sep="_")
  59. Smax=max(cliquesize)
  60. options(future.globals.maxSize= Inf)
  61. future::plan(multicore, workers = length(3:Smax))
  62. Qdat=data.table(Q_unique,chrlabel,cliquesize,ncell=as.numeric(tableQ ))
  63. rm(Q_unique)
  64. rm(chrlabel)
  65. rm(tableQ)
  66. rm(cliquesize)
  67. gc()
  68. qs::qsave(Qdat,
  69. paste0(output_dir,'/Q_summary.qs'))
  70. qs::qsave(lapply(chrlist,function(x){Qdat[cliquesize==3&chrlabel==x&ncell>ncellsthreshold_c0]$Q_unique}),
  71. paste0(output_dir,'/Q3_filtered_list.qs'))
  72. future_map(4:Smax,function(S){
  73. qs::qsave(lapply(chrlist,function(x){Qdat[cliquesize==S&chrlabel==x&ncell>ncellsthreshold_c1]$Q_unique}),
  74. paste0(output_dir,'/Q',S,'_filtered_list.qs'))
  75. }
  76. )
  77. # Q3=unique(Q[Q%in%Q_unique[cliquesize==3&tableQ>ncellsthreshold]])
  78. # chrlabel_3=word(Q3,1,sep="_")
  79. # qs::qsave(lapply(chrlist,function(x){Q3[chrlabel_3==x]}),
  80. # paste0(output_dir,'/Q3_filtered_list.qs'))
  81. rm(Qdat)
  82. gc()
  83. # for(S in 3:Smax){
  84. future_map(3:Smax,function(S){
  85. tmp_list=list()
  86. for(chr in 1:chrnum){
  87. tmp=lapply(qs::qread(paste0(output_dir,'/Q',S,'_filtered_list.qs'))[[chr]] ,function(x)strsplit(x, "-"))
  88. tmp_list[[chr]]=lapply(tmp,function(x)apply(combn(x[[1]],2),2,function(x)paste(x,collapse = "-")))
  89. }
  90. qs::qsave(tmp_list,paste0(output_dir,'/pairwise_',S,'_filtered_list.qs'))
  91. }
  92. # }
  93. )
  94. }

find_cliques.R at commit e121729, no license · at the source

Overview

Authors: Kwangmoon Park1, Tianchuan Gao2, Jingwen Yan2, Sündüz Keleş1,3
  1. Department of Statistics, University of Wisconsin - Madison,Madison, WI USA
  2. Department of Biomedical Engineering and Informatics, Indiana University Indianapolis,Indianapolis, IN USA
  3. Department of Biostatistics and Medical Informatics, University of Wisconsin - Madison,Madison, WI USA
Institutions: University of Wisconsin–Madison (United States); Indiana University Indianapolis (United States)
Journal: Nature communications, volume 17, issue 1, article 7077
Dates: received 31 July 2024; accepted 14 May 2026; published online 2 June 2026
Type: Research article · Language: English
License: CC BY-NC-ND
Identifiers: DOI 10.1038/s41467-026-73773-y · PMID 42230572 · PMCID PMC13392375 · OpenAlex W4394759233
Open access: gold, a free copy (OpenAlex)
Status: code verified (how the code is found and verified)
Categories: human (organism)
Methods: Statistics, Preprocessing, fMRI & imaging
Keywords: Chromatin structure, Chromosomes, Genome, Genome informatics
MeSH: Chromatin*, Single-Cell Analysis*, Genomics, Humans, Software (* major topic)
Topic: Epigenetics and DNA Methylation (Molecular Biology, Biochemistry, Genetics and Molecular Biology), according to OpenAlex
Funding: National Institutes of Health (HG003747, HG012881); Chan Zuckerberg Initiative (CZI) single-cell data insights grant
Citations: cited by 1 paper (Europe PMC); 46 references in the paper

Abstract

The abstract is not reproduced here: the paper's license (CC BY-NC-ND) does not allow it. Read it in the paper, at the publisher or on Europe PMC.

Repositories

Its files are read in the Code ↔ Paper reader above.

keleslab/MINTsC

License: none: the authors keep all their rights
State: the link answers, verified on 27 September 2026
Evidence: files inventoried
Commit: e121729fd15493fcb637e0373cfd318248bd3e1d, 15 November 2025
Languages: R (3), Jupyter (1)
Size: 102 files, 4 scripts
Software Heritage: not archived
Found in: “Code availability”
Holds: README, 1 notebook
Not found: license file, CITATION.cff, environment file, tests, continuous integration, documentation
Tools: tidyverse (3 files), data.table (2 files), ggpubr (1 file), igraph (1 file)
Availability: 1 check, the latest on 27 September 2026: the link answers
  • 27 September 2026: the link answers
5 files

Zenodo 19502488

License: CC-BY-4.0
State: the link answers, verified on 27 September 2026
Evidence: files inventoried
Size: 1 file
Software Heritage: not checked
Found in: “Code availability”
Not found: README, license file, CITATION.cff, environment file, tests, continuous integration, documentation
Availability: 1 check, the latest on 27 September 2026: the link answers (HTTP 200)
  • 27 September 2026: the link answers (HTTP 200)
At the source:

Zenodo 19502489

License: CC-BY-4.0
State: the link answers, verified on 27 September 2026
Evidence: files inventoried
Size: 1 file
Software Heritage: not checked
Found in: the references
Not found: README, license file, CITATION.cff, environment file, tests, continuous integration, documentation
Availability: 1 check, the latest on 27 September 2026: the link answers (HTTP 200)
  • 27 September 2026: the link answers (HTTP 200)
At the source:

Code availability statement

The paper has a code availability statement. Its license (CC BY-NC-ND) does not allow reproducing it here; in short, from what the harvester recognized in it:

Read it in the paper: doi.org/10.1038/s41467-026-73773-y.

Tracing map

Proposed by the machine: these links were found in the paper and verified at the source, without human review. The map will receive a Zenodo DOI once one of the paper's authors has validated it with their ORCID.

What the map holds:

  • 3 repositories of the authors' code, each at its verified commit, with its license and how the link was found in the paper;
  • 4 scripts, each with its path and the digest of its content;
  • no match between paragraphs and code yet;
  • neither the text of the paper nor the code itself.

Its JSON (tracing-map.json) is deposited on Zenodo with its DOI once the map is validated.

Data

Datasets cited

Data availability statement

The paper has a data availability statement. Its license (CC BY-NC-ND) does not allow reproducing it here; in short, from what the harvester recognized in it:

Read it in the paper: doi.org/10.1038/s41467-026-73773-y.

Versions

The history of this record: each version stored by the harvester or made by a correction of its authors or of the maintainers of its code, and what changed in its facts. The texts of the paper (its abstract, its availability statements) are not part of it; versions that changed only those are not listed.

Version 1, 27 September 2026: the first record

Recorded: type, language, journal, volume, issue, pages, dates, 4 authors, 4 keywords, 5 MeSH terms, 2 funders, 45 references.

Cite

This paper

Park, K., Gao, T., Yan, J., & Keleş, S. (2026). MINTsC learns multi-way chromatin interactions from single cell high throughput chromatin conformation data. Nature communications, 17(1), 7077. https://doi.org/10.1038/s41467-026-73773-y

BibTeX

@article{park2026mintsc,
author = {Park, Kwangmoon and Gao, Tianchuan and Yan, Jingwen and Keleş, Sündüz},
title = {{MINTsC learns multi-way chromatin interactions from single cell high throughput chromatin conformation data}},
journal = {Nature communications},
year = {2026},
month = jun,
volume = {17},
number = {1},
pages = {7077},
publisher = {Nature Publishing Group},
issn = {2041-1723},
doi = {10.1038/s41467-026-73773-y},
url = {https://doi.org/10.1038/s41467-026-73773-y},
pmid = {42230572},
pmcid = {PMC13392375}
}

RIS

TY - JOUR
AU - Park, Kwangmoon
AU - Gao, Tianchuan
AU - Yan, Jingwen
AU - Keleş, Sündüz
TI - MINTsC learns multi-way chromatin interactions from single cell high throughput chromatin conformation data
T2 - Nature communications
J2 - Nat Commun
PY - 2026
DA - 2026/06/02
VL - 17
IS - 1
SP - 7077
SN - 2041-1723
PB - Nature Publishing Group
DO - 10.1038/s41467-026-73773-y
UR - https://doi.org/10.1038/s41467-026-73773-y
LA - en
ER -

CSL-JSON

{
"id": "10.1038/s41467-026-73773-y",
"type": "article-journal",
"title": "MINTsC learns multi-way chromatin interactions from single cell high throughput chromatin conformation data",
"container-title": "Nature communications",
"author": [
{
"family": "Park",
"given": "Kwangmoon"
},
{
"family": "Gao",
"given": "Tianchuan"
},
{
"family": "Yan",
"given": "Jingwen"
},
{
"family": "Keleş",
"given": "Sündüz"
}
],
"container-title-short": "Nat Commun",
"volume": "17",
"issue": "1",
"page": "7077",
"DOI": "10.1038/s41467-026-73773-y",
"PMID": "42230572",
"PMCID": "PMC13392375",
"ISSN": "2041-1723",
"publisher": "Nature Publishing Group",
"URL": "https://doi.org/10.1038/s41467-026-73773-y",
"language": "en",
"issued": {
"date-parts": [
[
2026,
6,
2
]
]
}
}

The tracing map gets a citation of its own once an author has validated it and it has a DOI.

Similar papers

The papers with a page that share the most with this one: the tools found in their code, their categories, datasets, cited references and authors, the rarest counting most.

[1] doi:10.3390/genes13040586
Understanding Regulatory Mechanisms of Brain Function and Disease through 3D Genome Organization.
Journal: Genes
In common: 16 references
[2] doi:10.1038/s41587-024-02447-1 [code]
Droplet Hi-C enables scalable, single-cell profiling of chromatin architecture in heterogeneous tissues.
Journal: Nature biotechnology
In common: igraph, data.table, tidyverse, 11 references
[3] doi:10.1093/bib/bbag096 [code]
scDIAGRAM: detecting chromatin compartments from individual single-cell Hi-C matrix without imputation or reference features.
Journal: Briefings in bioinformatics
In common: 11 references
[4] doi:10.1038/s41586-024-07239-w [code]
Single-cell multiplex chromatin and RNA interactions in ageing human brain.
Journal: Nature
In common: ggpubr, data.table, tidyverse, 7 references
[5] doi:10.1002/advs.202406364 [code]
ImputeHiFI: An Imputation Method for Multiplexed DNA FISH Data by Utilizing Single-Cell Hi-C and RNA FISH Data.
Journal: Advanced science (Weinheim, Baden-Wurttemberg, Germany)
In common: 9 references
[6] doi:10.1038/s41467-022-34626-6 [code]
dcHiC detects differential compartments across multiple Hi-C datasets.
Journal: Nature communications
In common: data.table, 7 references
[7] doi:10.1002/advs.202300366
DeDoc2 Identifies and Characterizes the Hierarchy and Dynamics of Chromatin TAD-Like Domains in the Single Cells.
Journal: Advanced science (Weinheim, Baden-Wurttemberg, Germany)
In common: 8 references
[8] doi:10.1126/science.adf5357 [code]
Single-cell DNA methylation and 3D genome architecture in the human brain.
Journal: Science (New York, N.Y.)
In common: 8 references
[9] doi:10.1038/s41587-021-01034-y [code]
Multiscale and integrative single-cell Hi-C analysis with Higashi.
Journal: Nature biotechnology
In common: 7 references
[10] doi:10.1038/s41593-021-01002-4 [code]
Multimodal profiling of the transcriptional regulatory landscape of the developing mouse cortex identifies Neurog2 as a key epigenome remodeler.
Journal: Nature neuroscience
In common: igraph, ggpubr, data.table, 1 other tool, 4 references

Contribute

The authors of this paper can claim it, correct its record and validate its tracing map, and the maintainers of its code (its owner, or a public member of its organization) correct what it says of their repository; anyone signed in can ask for its removal. Every request goes to OSCR's own machine, which answers it; your account page follows them.

Sign in with ORCID to claim this paper as one of its authors, correct its record or validate its tracing map: when the paper's metadata lists your ORCID iD, you are recognized at once. Maintainers of its code: sign in with GitHub, then claim the repository on your account page.

Add the badge to the code's README

OSCR: the badge of this paper

If you are an author or a maintainer of this paper's code, you can add this badge. It says what OSCR knows of the paper (its code, its validated tracing map) and links the code to this page. Paste one of these snippets under the README's title. Keep the two marks around it, so that the badge can be replaced in place and is never added twice. OSCR changes nothing in your repository.

Markdown
<!-- oscr-badge:start -->
[![OSCR](https://openscicode.org/badge/doi/10.1038/s41467-026-73773-y.svg)](https://openscicode.org/badge/doi/10.1038/s41467-026-73773-y)
<!-- oscr-badge:end -->
reStructuredText
.. oscr-badge:start

.. image:: https://openscicode.org/badge/doi/10.1038/s41467-026-73773-y.svg
   :target: https://openscicode.org/badge/doi/10.1038/s41467-026-73773-y
   :alt: OSCR

.. oscr-badge:end
HTML
<!-- oscr-badge:start -->
<a href="https://openscicode.org/badge/doi/10.1038/s41467-026-73773-y"><img src="https://openscicode.org/badge/doi/10.1038/s41467-026-73773-y.svg" alt="OSCR"></a>
<!-- oscr-badge:end -->

On GitHub, open the README, choose Edit (the pencil), paste the snippet under the title, then "Commit changes".

If you choose to, you can have the badge kept up to date for you, with oscr badge --write from the command line or with the GitHub Action in your repository's workflows. Every other form and option (a card, AsciiDoc, LaTeX, shields.io) is on the badge page.

Request its removal

To ask OSCR to remove this record, the copies of its authors' scripts or its tracing map, use the removal request page: signed in, you say who you are, what to remove and why, then review and confirm the request. Published rules decide every request (how).

Discussion, reproductions, activity

Discussion: code errors and mismatches between the code and the paper about this paper and its code, from readers and its authors, beside the paper and its tracing map.

Report a mismatch between the code and the paper · Report a code error (signed in)

Reproductions: reports from readers who ran the authors' code and did not get the paper's result, what they ran, with which environment, commit and data.

Report a reproduction failure (signed in)

Versions of its code: the releases of its code tied to a version of this paper (the preprint, the accepted manuscript, the version of record…), each with the tracing map versioned with it.

Activity: what happens around this paper: new versions of its record, its map's validation, discussions and reproductions. It opens with sign-in.