EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

CeiTEA: Adaptive Hierarchy of Single Cells with Topological Entropy

Bowen Tan iD, Shiying Li, Mengbo Wang iD, Shuai Cheng Li iD

Advanced Science · 2025

DOI: 10.1002/advs.202503539 ↗

At a glance

Journal article in Advanced Science, 2025. Written by Bowen Tan and 3 co-authors. Institution: City University of Hong Kong, Shenzhen Research Institute. Major MEDLINE topics: Single-Cell Analysis, Algorithms, Sequence Analysis, RNA. Cited 1 times so far (Crossref); 47 references. The full text is freely available (open access, CC BY 4.0). Funded by: General Research Fund provided by the Research Grants Council of the HKSAR, National Natural Science Fundation of China.

AbstractSubjectsBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Advances in single‐cell RNA sequencing (scRNA‐seq) enable detailed analysis of cellular heterogeneity, but existing clustering methods often fail to capture the complex hierarchical structures of cell types and subtypes. CeiTEA is introduced, a novel algorithm for adaptive hierarchical clustering based on topological entropy (TE), designed to address this challenge. CeiTEA constructs a multi‐nary partition tree that optimally represents relationships and diversity among cell types by minimizing TE. This method combines a bottom‐up strategy for hierarchy construction with a top‐down strategy for local diversification, facilitating the identification of smaller hierarchical structures within subtrees. CeiTEA is evaluated on both simulated and real‐world scRNA‐seq datasets, demonstrating superior clustering performance compared to state‐of‐the‐art tools like Louvain, Leiden, K‐means, and SEAT. In simulated multi‐layer datasets, CeiTEA demonstrated superior performance in retrieving hierarchies with a lower average clustering information distance of 0.15, compared to 0.39 from SEAT and 0.67 from traditional hierarchical clustering methods. On real datasets, the CeiTEA hierarchy reflects the developmental potency of various cell populations, validated by gene ontology enrichment, cell‐cell interaction, and pseudo‐time analysis. These findings highlight CeiTEA's potential as a powerful tool for understanding complex relationships in single‐cell data, with applications in tumor heterogeneity and tissue specification.

Subjects

MeSH terms (MEDLINE)

Single-Cell AnalysisAlgorithmsSequence Analysis, RNAEntropyHumansCluster AnalysisComputational Biology

Author keywords

entropyhierarchical clusteringsingle cell

Authors and institutions

  • City University of Hong Kong, Shenzhen Research Institute.
  • Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong.

ORCID profiles: Bowen Tan, Mengbo Wang, Shuai Cheng Li

Funding

  • General Research Fund provided by the Research Grants Council of the HKSAR
  • National Natural Science Fundation of China

Cite

APA

Tan, B., Li, S., Wang, M., & Li, S. C. (2025). CeiTEA: Adaptive Hierarchy of Single Cells with Topological Entropy. Advanced Science. https://doi.org/10.1002/advs.202503539

Vancouver

Tan B, Li S, Wang M, Li SC. CeiTEA: Adaptive Hierarchy of Single Cells with Topological Entropy. Advanced Science. 2025. doi:10.1002/advs.202503539

BibTeX
@article{Tan2025,
  author = {Tan, Bowen and Li, Shiying and Wang, Mengbo and Li, Shuai Cheng},
  title = {CeiTEA: Adaptive Hierarchy of Single Cells with Topological Entropy},
  journal = {Advanced Science},
  year = {2025},
  doi = {10.1002/advs.202503539}
}
Start for free →