DeDoc2 Identifies and Characterizes the Hierarchy and Dynamics of Chromatin TAD‐Like Domains in the Single Cells
Source abstract
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 ↗