Scholarlink

<p>The rapid expansion of biological and computational datasets demands scalable methods that support both visualization and quantitative interpretation. Hyperbolic embeddings are well-suited to represent hierarchical structure, but existing approaches are limited by fixed curvature assumptions or poor scalability to large datasets. We introduce <i>MuH-MDS</i>, a multiscale hyperbolic multidimensional scaling algorithm that employs an <i>adiabatic optimization strategy</i>: local positions are iteratively refined while cluster centroids are temporarily fixed. This strategy accelerates computation by 10<sup>3</sup> and enables scaling to datasets with over 80,000 samples. Applied to diverse benchmarks, including <i>C. elegans</i> embryogenesis scRNA-seq data, MuH-MDS uncovers intrinsic hierarchical organization and improves both pseudotime inference and lineage reconstruction relative to UMAP and other standard methods. In contrast to UMAP and t-SNE, which prioritize local neighborhoods at the expense of global coherence and metric fidelity, MuH-MDS preserves both local detail and global hierarchy, providing a metrically faithful framework for multiscale analysis of complex biological systems.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Multiscale hyperbolic embedding reveals hierarchical structure in complex biological systems

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年6月2日

查看全文
  • Mingchen Yao,
  • Anoop Praturu,
  • Tatyana O. Sharpee

摘要

The rapid expansion of biological and computational datasets demands scalable methods that support both visualization and quantitative interpretation. Hyperbolic embeddings are well-suited to represent hierarchical structure, but existing approaches are limited by fixed curvature assumptions or poor scalability to large datasets. We introduce MuH-MDS, a multiscale hyperbolic multidimensional scaling algorithm that employs an adiabatic optimization strategy: local positions are iteratively refined while cluster centroids are temporarily fixed. This strategy accelerates computation by 103 and enables scaling to datasets with over 80,000 samples. Applied to diverse benchmarks, including C. elegans embryogenesis scRNA-seq data, MuH-MDS uncovers intrinsic hierarchical organization and improves both pseudotime inference and lineage reconstruction relative to UMAP and other standard methods. In contrast to UMAP and t-SNE, which prioritize local neighborhoods at the expense of global coherence and metric fidelity, MuH-MDS preserves both local detail and global hierarchy, providing a metrically faithful framework for multiscale analysis of complex biological systems.