Skip to main content

SHDC: A Method of Similarity Measurement Using Heat Kernel Based on Denoising for Clustering scRNA-seq Data

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2021)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12838))

Included in the following conference series:

  • 1537 Accesses

Abstract

Identifying cell types is one of the most important goals in single cell sequencing data analysis. The similarity between cells is the principal basis for dividing cell subpopulations. However, it usually brings higher computational complexity when using multi kernel learning. In this paper, a new method SHDC was proposed for single cell clustering. SHDC denoised scRNA-seq datasets to obtain a more stable data structure and only a heat kernel was used to measure the similarity between cells. We used several real scRNA-seq datasets to test the performance of SHDC and compared with previous single cell clustering methods. The results show that our method is effective.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Cheng, N., et al.: Comparison and integration of computational methods for deleterious synonymous mutation prediction. Brief. Bioinform. 21(3), 970–981 (2020)

    Article  Google Scholar 

  2. Kiselev, V., Kirschner, K., Schaub, M., et al.: SC3: consensus clustering of single-cell RNA-seq data. Nat. Methods 14, 483–486 (2017)

    Article  Google Scholar 

  3. Wang, B., Zhu, J., Pierson, E., et al.: Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning. Nat. Methods 14, 414–416 (2017)

    Article  Google Scholar 

  4. Ren, X., Zheng, L., Zhang, Z.: SSCC: a novel computational framework for rapid and accurate clustering large-scale single cell RNA-seq data. Genomics Proteomics Bioinform. 17(2), 201–210 (2019)

    Article  Google Scholar 

  5. Shobana, V., Dickson, M., Kelvin, C., Joshua, W., Hayden, K., Kevin, K.: PARC: ultrafast and accurate clustering of phenotypic data of millions of single cells. Bioinformatics 36(9), 2778–2786 (2020)

    Article  Google Scholar 

  6. Lin, P., Troup, M., Ho, J.W: CIDR: ultrafast and accurate clustering through imputation for single-cell RNA-seq data. Genome Biol 18, 59 (2017). https://doi.org/10.1186/s13059-017-1188-0

  7. Zhicheng, J., Hongkai, J.: TSCAN: pseudo-time reconstruction and evaluation in single-cell RNA-seq analysis. Nucleic Acids Res. 14(13), 117 (2016)

    Google Scholar 

  8. Davis, J., Kieran, R.C., Aaron, T.L., Quin, F.W.: Scater: pre-processing, quality control, normalization and visualization of single-cell RNA-seq data in R. Bioinformatics 33(8), 1179–1186 (2017)

    Google Scholar 

  9. Eraslan, G., Simon, L.M., Mircea, M., et al.: Single-cell RNA-seq denoising using a deep count autoencoder. Nat. Commun. 10, 390 (2019)

    Article  Google Scholar 

  10. Hao, D., Michael, S., Chao, W., Kun, H., Raghu, M.: Integrative cancer patient stratification via subspace merging. Bioinformatics 35(10), 1653–1659 (2019)

    Article  Google Scholar 

  11. McInnes, L, Healy, J., Melville, J.: Umap: Uniform manifold approximation and projection for dimension reduction. arXiv preprint arXiv 1802.03426(2018)

  12. Wolf, F.A., Angerer, P., Theis, F.J.: SCANPY: large-scale single-cell gene expression data analysis. Genome Biol. 19(1), 1–5 (2018)

    Article  Google Scholar 

  13. Wang, H.Y., Zhao, J.P., Zheng, C.H.: SUSCC: secondary construction of feature space based on UMAP for rapid and accurate clustering large-scale single cell RNA-seq dat. Interdiscip. Sci. Comput. Life Sci. 13, 83–90 (2021)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by grants from the Xinjiang Autonomous Region University Research Program (No. XJEDU2019Y002) and the National Natural Science Foundation of China (No. U19A2064, 61873001).

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, Jp., Wang, Hy., Zheng, CH. (2021). SHDC: A Method of Similarity Measurement Using Heat Kernel Based on Denoising for Clustering scRNA-seq Data. In: Huang, DS., Jo, KH., Li, J., Gribova, V., Premaratne, P. (eds) Intelligent Computing Theories and Application. ICIC 2021. Lecture Notes in Computer Science(), vol 12838. Springer, Cham. https://doi.org/10.1007/978-3-030-84532-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-84532-2_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-84531-5

  • Online ISBN: 978-3-030-84532-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics