journal article·2023-07Open access

DeDoc2 Identifies and Characterizes the Hierarchy and Dynamics of Chromatin TAD‐Like Domains in the Single Cells

Angsheng Li, Guangjie Zeng, Haoyu Wang, Xiao Li, Zhihua Zhang

Advanced Science· Volume 10· Issue 20

Abstract

Abstract Topologically associating domains (TADs) are functional chromatin units with hierarchical structure. However, the existence, prevalence, and dynamics of such hierarchy in single cells remain unexplored. Here, a new generation TAD‐like domain (TLD) detection algorithm, named deDoc2, to decode the hierarchy of TLDs in single cells, is reported. With dynamic programming, deDoc2 seeks genome partitions with global minimal structure entropy for both whole and local contact matrix. Notably, deDoc2 outperforms state‐of‐the‐art tools and is one of only two tools able to identify the hierarchy of TLDs in single cells. By applying deDoc2, it is showed that the hierarchy of TLDs in single cells is highly dynamic during cell cycle, as well as among human brain cortex cells, and that it is associated with cellular identity and functions. Thus, the results demonstrate the abundance of information potentially encoded by TLD hierarchy for functional regulation. The deDoc2 can be freely accessed at https://github.com/zengguangjie/deDoc2 .
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Genomics and Chromatin Dynamics · RNA Research and Splicing · Plant Molecular Biology Research

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

State Key Laboratory of Software Development Environment School of Computer Science Beihang University Beijing 100191 P. R. China

Zhongguancun Laboratory Beijing 100094 P. R. China

CAS Key Laboratory of Genome Sciences and Information Beijing Institute of Genomics Chinese Academy of Sciences and China National Center for Bioinformation Beijing 100101 China

School of Life Science University of Chinese Academy of Sciences Beijing 101408 P. R. China

Funding

Natural Science Foundation of Beijing Municipality

References (79)

Show source-provided references
1. 10.1146/annurev.biophys.093008.13134810.1146/annurev.biophys.093008.131348 ↗
2. 10.1146/annurev-cellbio-100616-06053110.1146/annurev-cellbio-100616-060531 ↗
3. 10.1038/s41592-020-0758-310.1038/s41592-020-0758-3 ↗
4. 10.1126/science.106779910.1126/science.1067799 ↗
5. 10.1038/ng189610.1038/ng1896 ↗
6. 10.1038/ng189110.1038/ng1891 ↗
7. 10.1101/gr.557150610.1101/gr.5571506 ↗
8. 10.1126/science.118136910.1126/science.1181369 ↗
9. 10.1038/nature0849710.1038/nature08497 ↗
10. 10.1038/ng.287110.1038/ng.2871 ↗
11. 10.1038/nmeth.399910.1038/nmeth.3999 ↗
12. 10.1038/cr.2016.13710.1038/cr.2016.137 ↗
13. 10.1038/3506607510.1038/35066075 ↗
14. 10.1038/nature1108210.1038/nature11082 ↗
15. 10.1038/nature1104910.1038/nature11049 ↗
16. 10.1038/s41576-018-0060-810.1038/s41576-018-0060-8 ↗
17. 10.1016/j.cell.2015.11.02410.1016/j.cell.2015.11.024 ↗
18. 10.1016/j.cell.2014.11.02110.1016/j.cell.2014.11.021 ↗
19. 10.1016/j.cell.2013.09.05310.1016/j.cell.2013.09.053 ↗
20. 10.1016/j.cell.2012.01.01010.1016/j.cell.2012.01.010 ↗
21. 10.1038/s41588-019-0561-110.1038/s41588-019-0561-1 ↗
22. 10.1016/j.cell.2013.04.05310.1016/j.cell.2013.04.053 ↗
23. 10.1371/journal.pgen.100401810.1371/journal.pgen.1004018 ↗
24. 10.15252/msb.2015649210.15252/msb.20156492 ↗
25. 10.1186/1748-7188-9-1410.1186/1748-7188-9-14 ↗
26. 10.1093/bioinformatics/btv48510.1093/bioinformatics/btv485 ↗
27. 10.1038/s41467-017-00478-810.1038/s41467-017-00478-8 ↗
28. 10.1093/nar/gkw81310.1093/nar/gkw813 ↗
29. 10.1038/s41467-017-02386-310.1038/s41467-017-02386-3 ↗
30. 10.1101/gr.212803.11610.1101/gr.212803.116 ↗
31. 10.1038/nmeth.456010.1038/nmeth.4560 ↗
32. 10.1109/TCBB.2018.285120010.1109/TCBB.2018.2851200 ↗
33. 10.1038/s41467-018-05691-710.1038/s41467-018-05691-7 ↗
34. 10.1186/s13059-019-1893-y10.1186/s13059-019-1893-y ↗
35. 10.1186/s12859-020-03652-w10.1186/s12859-020-03652-w ↗
36. 10.1093/nar/gkaa08710.1093/nar/gkaa087 ↗
37. 10.1186/s12859-021-04113-810.1186/s12859-021-04113-8 ↗
38. 10.1186/s13059-020-02234-610.1186/s13059-020-02234-6 ↗
39. 10.1126/science.aau178310.1126/science.aau1783 ↗
40. 10.1038/nature1259310.1038/nature12593 ↗
41. 10.1073/pnas.190142311610.1073/pnas.1901423116 ↗
42. 10.1186/s13059-021-02435-710.1186/s13059-021-02435-7 ↗
43. 10.1038/s41587-021-01034-y10.1038/s41587-021-01034-y ↗
44. 10.1002/advs.20220516210.1002/advs.202205162 ↗
45. 10.1016/j.gde.2020.02.01510.1016/j.gde.2020.02.015 ↗
46. 10.1109/TIT.2016.255590410.1109/TIT.2016.2555904 ↗
47. 10.1038/nature1445010.1038/nature14450 ↗
48. 10.1186/s13059-021-02378-z10.1186/s13059-021-02378-z ↗
49. 10.1073/pnas.190142311610.1073/pnas.1901423116 ↗
50. 10.1016/j.cell.2014.11.02110.1016/j.cell.2014.11.021 ↗
51. 10.1038/nature2171110.1038/nature21711 ↗
52. N. X.Vinh J.Epps J.Bailey inProc. the 26th Annual Int. Conf. on Machine Learning Association for Computing Machinery Montreal Quebec Canada2009 pp.1073–1080.10.1145/1553374.1553511 ↗
53. 10.1126/science.aat564110.1126/science.aat5641 ↗
54. 10.1038/nature2300110.1038/nature23001 ↗
55. 10.1038/s41592-019-0547-z10.1038/s41592-019-0547-z ↗
56. 10.1137/09077180610.1137/090771806 ↗
57. 10.1093/bioinformatics/bty28510.1093/bioinformatics/bty285 ↗
58. 10.1073/pnas.060160210310.1073/pnas.0601602103 ↗
59. 10.1038/s41588-019-0392-010.1038/s41588-019-0392-0 ↗
60. 10.1038/s41586-021-03465-810.1038/s41586-021-03465-8 ↗
61. 10.1016/j.ccell.2021.03.00610.1016/j.ccell.2021.03.006 ↗
62. 10.1038/s41592-021-01231-210.1038/s41592-021-01231-2 ↗
63. 10.1016/j.molmed.2018.11.00610.1016/j.molmed.2018.11.006 ↗
64. 10.3233/JAD-16013310.3233/JAD-160133 ↗
65. 10.1038/nrneurol.2017.16210.1038/nrneurol.2017.162 ↗
66. 10.1016/j.celrep.2020.02.04810.1016/j.celrep.2020.02.048 ↗
67. 10.1016/bs.ircmb.2014.11.00410.1016/bs.ircmb.2014.11.004 ↗
68. 10.1038/s41467-020-20249-210.1038/s41467-020-20249-2 ↗
69. Liu Y. · Adv. NeurIPS. · 2019 · 32
70. Tong H. · 2006 · 61310.1109/ICDM.2006.70 ↗
71. 10.1038/nmeth.432510.1038/nmeth.4325 ↗
72. 10.1093/bioinformatics/bty105910.1093/bioinformatics/bty1059 ↗
73. 10.1016/j.ymeth.2012.04.00410.1016/j.ymeth.2012.04.004 ↗
74. 10.1038/nmeth.310410.1038/nmeth.3104 ↗
75. 10.1038/nature1399210.1038/nature13992 ↗
76. 10.1038/s41586-020-2449-810.1038/s41586-020-2449-8 ↗
77. 10.1186/s13059-018-1596-910.1186/s13059-018-1596-9 ↗
78. 10.1371/journal.pcbi.100564710.1371/journal.pcbi.1005647 ↗
79. 10.1038/s41592-019-0619-010.1038/s41592-019-0619-0 ↗