Title
A Novel Sparse Graph-Regularized Singular Value Decomposition Model and Its Application to Genomic Data Analysis
Abstract
Learning the gene coexpression pattern is a central challenge for high-dimensional gene expression analysis. Recently, sparse singular value decomposition (SVD) has been used to achieve this goal. However, this model ignores the structural information between variables (e.g., a gene network). The typical graph-regularized penalty can be used to incorporate such prior graph information to achieve more accurate discovery and better interpretability. However, the existing approach fails to consider the opposite effect of variables with negative correlations. In this article, we propose a novel sparse graph-regularized SVD model with absolute operator (AGSVD) for high-dimensional gene expression pattern discovery. The key of AGSVD is to impose a novel graph-regularized penalty ( <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$| \boldsymbol {u}|^{T} \boldsymbol {L}| \boldsymbol {u}|$ </tex-math></inline-formula> ). However, such a penalty is a nonconvex and nonsmooth function, so it brings new challenges to model solving. We show that the nonconvex problem can be efficiently handled in a convex fashion by adopting an alternating optimization strategy. The simulation results on synthetic data show that our method is more effective than the existing SVD-based ones. In addition, the results on several real gene expression data sets show that the proposed methods can discover more biologically interpretable expression patterns by incorporating the prior gene network.
Year
DOI
Venue
2022
10.1109/TNNLS.2021.3054635
IEEE Transactions on Neural Networks and Learning Systems
Keywords
DocType
Volume
Algorithms,Data Analysis,Gene Regulatory Networks,Genomics,Neural Networks, Computer
Journal
33
Issue
ISSN
Citations 
8
2162-237X
0
PageRank 
References 
Authors
0.34
30
4
Name
Order
Citations
PageRank
Wenwen Min1163.88
Xiang Wan200.34
Tsung-Hui Chang3114272.18
Shihua Zhang442436.27