Abstract
Single-cell RNA sequencing (scRNA-seq) data provides a whole new view to study the development of disease and cell differentiation. As the explosive increment of scRNA-seq data, effective models are demanded to mining the intrinsic biological information. In this paper, we propose a novel nonnegative matrix factorization (NMF) method for clustering and gene co-expression network analysis, termed Adaptive Total Variation Constraint Hypergraph Regularized NMF (ATV-HNMF). Based on the gradient information, ATV-HNMF can adaptively select the different schemes to denoise in the cluster or preserve the cluster boundary information between clusters. Besides, ATV-HNMF incorporates hypergraph regularization which can consider high-order relationships between cells, which is helpful to reserve the intrinsic structure of the original data space. Experiments show that the performance on clustering outperforms other compared methods. And the related genes mined by co-expression network construction are consistent with the previous research, which illustrates that our model is effective and useful.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Villani, A.C., et al.: Single-cell RNA-seq reveals new types of human blood dendritic cells, monocytes, and progenitors. Science 356(6335), eaah4573 (2017)
van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9, 2579–2605 (2008)
Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)
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. Method 14(4), 414 (2017)
Jiao, C.-N., Gao, Y.-L., Yu, N., Liu, J.-X., Qi, L.-Y.: Hyper-graph regularized constrained NMF for selecting differentially expressed genes and tumor classification. IEEE J. Biomed. Health Inf. 24(10), 3002–3011 (2020)
Lin, X., Boutros, P.C.: Optimization and expansion of non-negative matrix factorization. BMC Bioinform. 21(1), 7 (2020)
Yu, N., Wu, M., Liu, J., Zheng, C., Xu, Y.: Correntropy-based hypergraph regularized NMF for clustering and feature selection on multi-cancer integrated data. IEEE Trans. Cybernet. 1–12 (2020)
Cai, D., He, X., Han, J., Huang, T.S.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1548–1560 (2011)
Zeng, K., Yu, J., Li, C., You, J., Jin, T.: Image clustering by hyper-graph regularized non-negative matrix factorization. Neurocomputing 138, 209–217 (2014)
Leng, C., Cai, G., Yu, D., Wang, Z.: Adaptive total-variation for non-negative matrix factorization on manifold. Pattern Recogn. Lett. 98, 68–74 (2017)
Levine, S., Chen, Y., Stanich, J.: Image restoration via nonstandard diffusion, Duquesne University, Department of Mathematics and Computer Science Technical report, 04–01 (2004)
Xin, Y., et al.: RNA sequencing of single human islet cells reveals type 2 diabetes genes. Cell Metab. 24(4), 608–615 (2016)
Darmanis, S., et al.: A survey of human brain transcriptome diversity at the single cell level. Proc. Natl. Acad. Sci. 112(23), 7285–7290 (2015)
Shannon, P., et al.: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 13(11), 2498–2504 (2003)
Yamada, N., et al.: Genetic variation in the hypoxia-inducible factor-1α gene is associated with type 2 diabetes in Japanese. J. Clin. Endocrinol. Metab. 90(10), 5841–5847 (2005)
Zhou, J.-C., Zhou, J., Su, L., Huang, K., Lei, X.G.: Selenium and diabetes. In: Michalke, B., (ed.) Selenium, pp. 317–344. Springer International Publishing, Cham (2018)
Brina, D., et al.: eIF6 coordinates insulin sensitivity and lipid metabolism by coupling translation to transcription. Nat. Commun. 6, 8261 (2015)
Olsson, A.H., et al.: Decreased expression of genes involved in oxidative phosphorylation in human pancreatic islets from patients with type 2 diabetes. Eur. J. Endocrinol. 165(4), 589–595 (2011)
Molina, M.F., et al.: Decreased expression of ATP6V1H in type 2 diabetes: a pilot report on the diabetes risk study in Mexican Americans. Biochem. Biophys. Res. Commun. 412(4), 728–731 (2011)
Acknowledgment
This work was supported in part by the grants provided by the National Science Foundation of China, No. 61872220.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhu, YL., Wu, MJ., Wang, CY., Hu, Y., Liu, JX. (2021). Adaptive Total Variation Constraint Hypergraph Regularized NMF and Its Application on Single-Cell RNA-Seq Data. In: Pan, L., Pang, S., Song, T., Gong, F. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2020. Communications in Computer and Information Science, vol 1363. Springer, Singapore. https://doi.org/10.1007/978-981-16-1354-8_2
Download citation
DOI: https://doi.org/10.1007/978-981-16-1354-8_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-1353-1
Online ISBN: 978-981-16-1354-8
eBook Packages: Computer ScienceComputer Science (R0)