Category Ranking
98%
Total Visits
921
Avg Visit Duration
2 minutes
Citations
20
Article Abstract
High-throughput chromosome conformation capture (Hi-C) technology captures spatial interactions of DNA sequences into matrices, and software tools are developed to identify topologically associating domains (TADs) from the Hi-C matrices. With structural information theory, SuperTAD adopted a dynamic programming approach to find the TAD hierarchy with minimal structural entropy. However, the algorithm suffers from high time complexity. To accelerate this algorithm, we design and implement an approximation algorithm with a theoretical performance guarantee. We implemented a package, SuperTAD-Fast. Using Hi-C matrices and simulated data, we demonstrated that SuperTAD-Fast achieved great runtime improvement compared with SuperTAD. SuperTAD-Fast shows high consistency and significant enrichment of structural proteins from Hi-C data of human cell lines in comparison with the existing six hierarchical TADs detecting methods.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1089/cmb.2024.0490 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Aberrant hippocampal subregional network associated with episodic memory decline in amnestic mild cognitive impairment.
Asian J Psychiatr
September 2025
National-Local Joint Engineering Research Center of Rehabilitation Medicine Technology, Fujian University of Traditional Chinese Medicine, Fuzhou 350122, China; Rehabilitation Industry Institute, Fujian University of Traditional Chinese Medicine, Fuzhou 350122, China; Traditional Chinese Medicine Re
Background: Amnestic mild cognitive impairment (aMCI) is characterized by marked episodic memory decline. The hippocampus is essential for episodic memory, and integration of information within its subregions is central to this process. This study examined how alterations in hippocampal subregional network relate to episodic memory impairment in aMCI.
View Article and Find Full Text PDFRNA-binding proteins mediate the maturation of chromatin topology during differentiation.
Nat Cell Biol
September 2025
Dioscuri Centre for Chromatin Biology and Epigenomics, Nencki Institute of Experimental Biology, Polish Academy of Sciences, Warsaw, Poland.
Topologically associating domains (TADs) and chromatin architectural loops impact promoter-enhancer interactions, with CCCTC-binding factor (CTCF) defining TAD borders and loop anchors. TAD boundaries and loops progressively strengthen upon embryonic stem (ES) cell differentiation, underscoring the importance of chromatin topology in ontogeny. However, the mechanisms driving this process remain unclear.
View Article and Find Full Text PDFAGRL-DSE: Adaptive Graph Representation Learning on a Heterogeneous Graph for Drug Side Effect Prediction.
ACS Omega
September 2025
School of Automation and Electrical Engineering, Inner Mongolia University of Science and Technology, Baotou 014010, China.
Identifying side effects is crucial for drug development and postmarket surveillance. Several computational methods based on graph neural networks (GNNs) have been developed, leveraging the topological structure and node attributes in graphs with promising results. However, existing heterogeneous-network-based approaches often fail to fully capture the complex structure and rich semantic information within these networks.
View Article and Find Full Text PDFADHD diagnostics and severity assessment using topological manifold learning of resting-state functional magnetic resonance imaging (rs-fMRI).
Neuroimage Rep
September 2025
Arizona State University, Tempe, AZ, 85287, USA.
Non-intrusive neuroimaging technology offers fast and robust diagnostic tools for neuro-disorder disease diagnosis, such as Attention-Deficit/Hyperactivity Disorder (ADHD). Resting-state functional magnetic imaging (rs-fMRI) has been demonstrated to have great potential for such applications due to its unique capability and convenience in providing spatial-temporal brain imaging. One critical challenge of using rs-fMRI data is the high dimensionality for both spatial and temporal domains.
View Article and Find Full Text PDFRecent advances in single-cell bioinformatics for inferring higher-order chromatin contact maps.
BMB Rep
September 2025
Department of Systems Biology, College of Life Science and Biotechnology, Yonsei University, Seoul 03722, Korea.
DNA, a large molecule located in the nucleus, carries essential genetic information, including gene loci and cis-regulatory elements. Despite its extensive length, DNA is compactly stored within the limited space of the nucleus due to its hierarchical three-dimensional (3D) organization. In this structure, DNA is organized into territories known as topologically associated domains (TADs).
View Article and Find Full Text PDF