LIAO Minghui, LUO Fulin, DU Bo. Self-supervised Low-pass Filted Graph Clustering Networks for Single Cell RNA Sequencing Data[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20220108
Citation: LIAO Minghui, LUO Fulin, DU Bo. Self-supervised Low-pass Filted Graph Clustering Networks for Single Cell RNA Sequencing Data[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20220108

Self-supervised Low-pass Filted Graph Clustering Networks for Single Cell RNA Sequencing Data

More Information
  • Received Date: December 01, 2022
  • Available Online: January 15, 2023
  • Single-cell RNA sequencing (scRNA-seq) provides high-resolution observation tools at the cell level for biological domains, such as embryonic development, cancer evolution and cell differentiation. A key step in using scRNA-seq data is to cluster cells with similar biological functions into one group. However, the current clustering methods are not able to perform the clustering task well in a large number of high-dimensional and complex scRNA-seq data, and don’t use the structural relationship information between samples. Here, we propose a GCN based deep clustering framework, named Self-supervised Low-pass Filted Graph Clustering Networks (SLFGCN). Firstly, a new propagation method of graph convolutional network is proposed. For the proposed method, the graph information in the spectral domain passes through the frequency response function of the low-pass filter to obtain smoother node feature representation, which is more conducive to the clustering task. Secondly, we use the self-supervised module to optimize the network based on the representation learned from the low-pass filted GCN module and the representation learned from the graph auto-encoders module, which can obtain better clustering effect. Experiments indicate that our model outperforms the state-of-the-art methods in various evaluation metrics on real datasets. Further, the visualization results show that our model provides representations generating better intra-cluster compactness and inter-cluster separability.
  • [1]
    Navin, N. et al. Tumor evolution inferred by single cell sequencing. Nature 472, 90-94(2011).
    [2]
    Klein, A. M. et al. Droplet barcoding for single-cell transcriptomics applied to embryonic stem cells. Cell 161, 1187-1201(2015).
    [3]
    Rosenberg, A. B. et al. Single-cell profiling of the developing mouse brain and spinal cord with split-pool barcoding. Science 360, 176-182(2018).
    [4]
    Xu, C. & Su, Z. Identification of cell types from single-cell transcriptomes using a novel clustering method. Bioinformatics 31, 1974-1980(2015)
    [5]
    Wang, B., Zhu, J., Pierson, E., Ramazzotti, D. & Batzoglou, S. Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning. Nat. Methods 14, 414-416(2017).
    [6]
    G. Eraslan, L. M. Simon, M. Mircea, N. S. Mueller, and F. J. Theis, "Single-cell RNA-seq denoising using a deep count autoencoder", Nat Commun, vol. 10, no. 1, p. 390, Jan 232019, doi: 10.1038/s41467-018-07931-2.
    [7]
    T. Tian, J. Wan, Q. Song, and Z. Wei, "Clustering single-cell RNA-seq data with a model-based deep learning approach", Nature Machine Intelligence, vol. 1, no. 4, pp. 191-198, 2019, doi: 10.1038/s42256-019-0037-0.
    [8]
    T. N. Kipf and M. Welling, "Semi-supervised classification with graph convolutional networks", arXiv preprint arXiv:1609.02907, 2016.
    [9]
    M. Defferrard, X. Bresson, and P. Vandergheynst, "Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering", 2016.
    [10]
    P. Velikovi, G. Cucurull, A. Casanova, A. Romero, P. Liò, and Y. Bengio, "Graph Attention Networks", 2017.
    [11]
    S. Guo, Y. Lin, N. Feng, C. Song, and H. Wan, "Attention based spatial-temporal graph convolutional networks for traffic flow forecasting", in Proceedings of the AAAI Conference on Artificial Intelligence, 2019, vol. 33, pp. 922-929.
    [12]
    Song, S. Zheng, Z. Niu, Z.-H. Fu, Y. Lu, and Y. Yang, "Communicative Representation Learning on Attributed Molecular Graphs", presented at the IJCAI, 2020.
    [13]
    D. Bo, X. Wang, C. Shi, M. Zhu, E. Lu, and P. Cui, "Structural Deep Clustering Network", presented at the Proceedings of The Web Conference 2020, 2020.
    [14]
    J. Rao, X. Zhou, Y. Lu, H. Zhao, and Y. Yang, "Imputing Single-cell RNA-seq data by combining Graph Convolution and Autoencoder Neural Networks", biorxiv, 2020, doi: 10.1101/2020.02.05.935296.
    [15]
    Zeng Y, Zhou X, Rao J, et al. Accurately Clustering Single-cell RNA-seq data by Capturing Structural Relations between Cells through Graph Convolutional Network[C]//2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE, 2020.
    [16]
    Kipf T N, Welling M. Variational Graph Auto-Encoders[J]. 2016.
    [17]
    T. Kipf and M. Welling, "Variational graph auto-encoders", NIPS Workshop on Bayesian Deep Learning, 2016.
    [18]
    M. Defferrard, X. Bresson, and P. Vandergheynst, "Convolutional neural networks on graphs with fast localized spectral filtering", in Advances in Neural Information Processing Systems, 2016, pp. 3844-3852.
    [19]
    Fan RK Chung and Fan Chung Graham. Spectral graph theory. Number 92. American Mathematical Society, 1997.
    [20]
    Chen M, Wei Z, Huang Z, et al. Simple and Deep Graph Convolutional Networks[J]. 2020.
    [21]
    Li Q, Han Z, Wu X M. Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning[J]. 2018.
    [22]
    M. Krzak, Y. Raykov, A. Boukouvalas, L. Cutillo, and C. Angelini, "Benchmark and Parameter Sensitivity Analysis of Single-Cell RNA Sequencing Clustering Methods", Front Genet, vol. 10, p. 1253, 2019, doi: 10.3389/fgene.2019.01253.
    [23]
    J. M. Zhang, J. Fan, H. C. Fan, D. Rosenfeld, and D. N. Tse, "An interpretable framework for clustering single-cell RNA-Seq datasets", BMC Bioinformatics, vol. 19, no. 1, p. 93, Mar 92018, doi: 10.1186/s12859-018-2092-7.
    [24]
    V. Y. Kiselev et al., "SC3:consensus clustering of single-cell RNA-seq data", Nat Methods, vol. 14, no. 5, pp. 483-486, May 2017, doi: 10.1038/nmeth.4236.
    [25]
    L. van der Maaten and G. Hinton, "Visualizing data using t-SNE,"Journal of Machine Learning Research, vol. 9, no. 86, pp. 2579-2605, 2008.
  • Related Articles

    [1]WANG Xiaolong, ZHANG Liming, YAN Haowen, LU Xiaomin. A Coordinate Encryption Algorithm for Vector Spatial Data Using Haar Transform and Gaussian Random Number[J]. Geomatics and Information Science of Wuhan University, 2022, 47(11): 1946-1955. DOI: 10.13203/j.whugis20200219
    [2]NI Haochen, WU Zhongjie, JIA Jian, XU Dibao, RUI Yikang, WANG Jiechen. A Gird Line Vectorization Method Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 184-189. DOI: 10.13203/j.whugis20140582
    [3]HU Wei, TAO Weidong, YUAN Zhenyu, WANG Jiechen. A Method of Vectorization of Scanning Map Based on Voronoi Diagrams[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 470-474.
    [4]HUANG Xionghua, WANG Hongxia, JIANG Weizhen, CUI Gengshen. An Adaptive Robust Audio Blind Watermarking Algorithm Using Dithering Quantization and SNR[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 121-125.
    [5]LI Fei, ZHOU Xiaoguang. A Self-intersecting Polygon Processing Algorithm in the Vectorization of Classified Raster Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 100-104.
    [6]WAN Xue. Generalized Point Photogrammetry Feature Extraction Based on Harris Operator and Vectorization[J]. Geomatics and Information Science of Wuhan University, 2012, 37(2): 145-148.
    [7]ZHONG Heping, TANG Jinsong, ZHANG Sen, CHEN Ming. A Fast Phase Unwrapping Algorithm Based on Quantized Quality Map and Priority Queue[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 342-345.
    [8]ZHU Haijun, WU Huayi, LI Deren. DCT-Based GIS Vector Data Compression[J]. Geomatics and Information Science of Wuhan University, 2007, 32(12): 1123-1126.
    [9]Shen Weiming, Qiu Tong, Zeng Yong, Zhang Hua. Neural Network Based Vector Quantizer and Lossy Compressed Coding on Remotely Sensed Image[J]. Geomatics and Information Science of Wuhan University, 1996, 21(2): 124-127.
    [10]Yuan Guoliu. An Approach to the Design of the Vector Quantizer for Image Signals[J]. Geomatics and Information Science of Wuhan University, 1989, 14(1): 74-81.
  • Cited by

    Periodical cited type(5)

    1. 朱武松. 抗差Helmert分量估计在地铁CPⅢ控制网平差中的应用. 城市勘测. 2024(02): 133-136 .
    2. 王乐洋,孙坚强. 总体最小二乘回归预测模型的方差分量估计. 武汉大学学报(信息科学版). 2021(02): 280-288 .
    3. 王祝安,陈义,毛鹏宇. 加权整体最小二乘的验后估计在三维坐标转换中的应用. 大地测量与地球动力学. 2018(02): 216-220 .
    4. 王乐洋,李海燕,陈晓勇. 拟牛顿修正法解算不等式约束加权总体最小二乘问题. 武汉大学学报(信息科学版). 2018(01): 127-132 .
    5. 陶武勇,鲁铁定,许光煜,杨世安. 稳健总体最小二乘Helmert方差分量估计. 大地测量与地球动力学. 2017(11): 1193-1197 .

    Other cited types(6)

Catalog

    Article views PDF downloads Cited by(11)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return