skip to main content
10.1145/3378065.3378142acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciipConference Proceedingsconference-collections
research-article

GSE: Graph similarity enhancement algorithm for single-cell RNA-seq data clustering

Authors Info & Claims
Published:08 April 2020Publication History

ABSTRACT

RNA-seq contains rich information about individual even single cell, implies certain biology pattern vary in special time or space two dimensions, e.g. different life stage or environment. Byusing clustering and other computing methods, we can efficient analysis and decode those data applying to cancer diagnosis and treat, biological evolution and so on. However, RNA-seq data has features of super-high dimensions, less labeled samples and strong noise, which bring large challenges for clustering analysis. Therefore, we proposed a new clustering method GSE, which can efficient enhance the signal-to-noise ratio of input similarity matrix using diffusion process in weighted connection network to improve clustering performance. Comparing with latest clustering methods, our method has advantages in external clustering criterions NMI and ARI indicators. Meanwhile inadequacy and improved idea are given. Code can be downloaded from Git-hub.

References

  1. Shao C, Höfer T. Robust classification of single-cell transcriptome data by nonnegative matrix factorization. Bioinformatics, 2017, 33(2): 235--242. DOI= https://doi.org/10.1093/bioinformatics/btw607.Google ScholarGoogle ScholarCross RefCross Ref
  2. Li A, Yin X, Pan Y. Three-dimensional gene map of cancer cell types: Structural entropy minimisation principle for defining tumour subtypes. Scientific reports, 2016, 6: 20412. DOI= https://doi.org/10.1038/srep20412.Google ScholarGoogle Scholar
  3. Wang B, Zhu J, Pierson E, et al. Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning. Nature methods, 2017, 14(4): 414. DOI= https://doi.org/10.1038/nmeth.4207.Google ScholarGoogle Scholar
  4. Zhu X, Li H D, Xu Y, et al. A hybrid clustering algorithm for identifying cell types from single-cell RNA-seq data. Genes, 2019, 10(2): 98. DOI= https://doi.org/10.3390/genes10020098.Google ScholarGoogle ScholarCross RefCross Ref
  5. Xu C, Su Z. Identification of cell types from single-cell transcriptomes using a novel clustering method. Bioinformatics, 2015, 31(12): 1974--1980. DOI= https://doi.org/10.1093/bioinformatics/btv088.Google ScholarGoogle ScholarCross RefCross Ref
  6. Zhu X, Li H D, Guo L, et al. Analysis of Single-Cell RNA-seq Data by Clustering Approaches[J]. Current Bioinformatics, 2019, 14(4): 314--322. DOI= https://doi.org/10.2174/1574893614666181120095038.Google ScholarGoogle ScholarCross RefCross Ref
  7. Wang B, Pourshafeie A, Zitnik M, et al. Network enhancement as a general method to denoise weighted biological networks[J]. Nature communications, 2018, 9(1): 3108. DOI= https://doi.org/10.1038/s41467-018-05469-x.Google ScholarGoogle Scholar
  8. Biase F H, Cao X, Zhong S. Cell fate inclination within 2-cell and 4-cell mouse embryos revealed by single-cell RNA sequencing. Genome research, 2014, 24(11): 1787--1796. DOI= http://dx.doi.org/10.1101/gr.177725.114.Google ScholarGoogle Scholar
  9. Kimmerling R J, Szeto G L, Li J W, et al. A microfluidic platform enabling single-cell RNA-seq of multigenerational lineages. Nature communications, 2016, 7: 10220. DOI= https://doi.org/10.1038/ncomms10220.Google ScholarGoogle Scholar
  10. Usoskin D, Furlan A, Islam S, et al. Unbiased classification of sensory neuron types by large-scale single-cell RNA sequencing. Nature neuroscience, 2015, 18(1): 145.DOI= https://doi.org/10.1038/nn.3881.Google ScholarGoogle Scholar
  11. Kim J K, Kolodziejczyk A A, Ilicic T, et al. Characterizing noise structure in single-cell RNA-seq distinguishes genuine from technical stochastic allelic expression. Nature communications, 2015, 6: 8687.DOI= https://doi.org/10.1038/ncomms9687.Google ScholarGoogle Scholar
  12. Treutlein B, Brownfield D G, Wu A R, et al. Reconstructing lineage hierarchies of the distal lung epithelium using single-cell RNA-seq. Nature, 2014, 509(7500): 371. DOI= https://doi.org/10.1038/nature13173.Google ScholarGoogle ScholarCross RefCross Ref
  13. Blondel V D, Guillaume J L, Lambiotte R, et al. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, 2008, 2008(10): P10008.Google ScholarGoogle Scholar

Index Terms

  1. GSE: Graph similarity enhancement algorithm for single-cell RNA-seq data clustering

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        ICIIP '19: Proceedings of the 4th International Conference on Intelligent Information Processing
        November 2019
        528 pages
        ISBN:9781450361910
        DOI:10.1145/3378065

        Copyright © 2019 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 8 April 2020

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate87of367submissions,24%
      • Article Metrics

        • Downloads (Last 12 months)4
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader