基于单细胞RNA-seq数据的量子化聚类
Michal Kubacki1, Mahesan Niranjan1
1Faculty of Engineering and Physical Sciences, University of Southampton.
Briefings in bioinformatics
|October 24, 2023
概括
量子计算,特别是量子化,为单细胞基因表达数据中的集群分析提供了一种新的方法. 这种方法探索了基因表达模式的多种解决方案,克服了传统算法的局限性.
科学领域:
- 计算生物学 计算生物学
- 量子计算应用 量子计算应用
- 生物信息学是一种生物信息学.
背景情况:
- 单细胞RNA测序 (scRNA-seq) 数据分析在很大程度上依赖于集群分析进行解释.
- 像K-means这样的传统集群方法对超参数选择敏感,并且可以汇聚到局部最佳值.
- 在scRNA-seq数据中探索完整的解决方案空间以实现最佳集群是具有计算挑战性的.
研究的目的:
- 研究量子计算的应用,特别是量子化,用于对scRNA-seq数据进行增强的集群分析.
- 通过探索低能耗解决方案的分布来解决聚类的不良性质.
- 提供基于表达模式的基因分组的替代假设.
主要方法:
- 聚类问题的表述,即找到亲和图中最小的顶点覆盖面.
- 使用最小顶点覆盖方法对细胞群体进行子抽样.
- 在D-Wave量子计算设施上使用量子化优化集群成本函数.
主要成果:
- 证明量子化能够探索用于集群的成本函数格局的能力.
- 提取低能耗解决方案的分布,表示潜在的聚类结果.
- 在scRNA-seq数据中识别基因共同表达模式的替代假设.
结论:
- 量子计算,通过量子化,为解决scRNA-seq数据分析中的复杂集群问题提供了一个强大的新范式.
- 与经典方法相比,这种方法可以更全面地探索潜在的解决方案.
- 该方法通过揭示多样化的基因表达分组,促进发现新的生物学见解.


