 Research
 Open Access
 Published:
Robust hypergraph regularized nonnegative matrix factorization for sample clustering and feature selection in multiview gene expression data
Human Genomics volume 13, Article number: 46 (2019)
Abstract
Background
As one of the most popular data representation methods, nonnegative matrix decomposition (NMF) has been widely concerned in the tasks of clustering and feature selection. However, most of the previously proposed NMFbased methods do not adequately explore the hidden geometrical structure in the data. At the same time, noise and outliers are inevitably present in the data.
Results
To alleviate these problems, we present a novel NMF framework named robust hypergraph regularized nonnegative matrix factorization (RHNMF). In particular, the hypergraph Laplacian regularization is imposed to capture the geometric information of original data. Unlike graph Laplacian regularization which captures the relationship between pairwise sample points, it captures the highorder relationship among more sample points. Moreover, the robustness of the RHNMF is enhanced by using the L_{2,1}norm constraint when estimating the residual. This is because the L_{2,1}norm is insensitive to noise and outliers.
Conclusions
Clustering and common abnormal expression gene (comabnormal expression gene) selection are conducted to test the validity of the RHNMF model. Extensive experimental results on multiview datasets reveal that our proposed model outperforms other stateoftheart methods.
Background
Due to the development of sequencing technology, more and more gene expression data have been detected. At the same time, there are many meaningful biological information in gene expression data. The effective analysis and research of this information are of great significance to the prevention and treatment of diseases. And multiview data obtained by integrating data from different sources have gained much attention in the field of machine learning [1]. It is well known that gene expression data can be downloaded from The Cancer Genome Atlas (TCGA) platform. We then integrated the gene expression data into multiview data for different diseases with the same genes. Multiview data will provide a new perspective to mine the connections between multiple cancers.
To meet the demand for studying explosive gene expression data, modern biologists are increasingly concerned with clustering and feature selection. Clustering is the process of dividing a series of genes or samples into different subsets, and the genes or samples in the same subset are similar [2]. Generally speaking, feature selection can not only find useful information and eliminate noise, but also reduce the complexity of the computation. In this paper, we performed the selection of comabnormal genes to study the relationship between genes and multiple cancers [3].
As an effective matrix decomposition method, nonnegative matrix factorization (NMF) [4] is widely prevalent in bioinformatics [5], image representation [6], and other fields [7]. NMF can learn partbased representations of objects. This is consistent with the human brain’s perception mechanism. Some extensions to NMF have been proposed from different perspectives. For example, the nonnegative local coordinate factorization (NLCF) was presented by imposing the locality coordinate constraint into the original NMF [8]. Kim et al. presented the sparse nonnegative matrix factorization (NMFs) method in combination with sparse constraints [9]. In practical applications, the data are sometimes negative, so seminonnegative matrix factorization (SemiNMF) and convex nonnegative matrix factorization (ConvexNMF) are derived to solve the problem of positive and negative data [10].
As we mentioned above, these methods have enhanced the performance of NMF, but there also exist the following limitations: (1) In fact, there is an intrinsic geometrical information in the highdimensional data. But these methods ignore the nonlinear lowdimensional geometrical structure in the original data. (2) There are always noise and outliers in real data. Therefore, we need a robust NMFbased approach to effectively suppress noise and outliers.
For the first question, the graph regularized nonnegative matrix factorization (GNMF) was presented to discover the manifold structure of raw data [11]. However, graph regularization is based on constructing knearest neighbors in a simple graph, which explores only the pairwise relationship between two sample points. Zeng et al. introduced hypergraph regularized nonnegative matrix factorization (HNMF) to encode the relationship between two or more than two sample points [12]. Unlike simple graphs, the hyperedge of a hypergraph contains a series of related vertices. Therefore, highorder relationship of the data can be found. GNMF and HNMF consider important manifold information, but they are exceptionally sensitive to noise and outliers. For the second problem, using the L_{2, 1}norm when estimating the residual can be effectively alleviated [13].
Inspired by these work, this paper presents a novel NMF model called robust hypergraph regularized nonnegative matrix factorization (RHNMF). It adds hypergraph regularization and L_{2, 1}norm to the traditional NMF. So it has the advantage of considering the higherorder relationship among samples and controlling the influences of noise and outliers. The main contributions of RHNMF are summarized as follows:

(i)
To capture highorder relationship between more sample points, hypergraph regularization is applied to the objective function. This makes sense for enhancing the performance of NMFbased methods.

(ii)
The L_{2, 1}norm instead of the Frobenius norm is used to estimate the residual approximation, so that the error term for each data point is no longer squared form. This will greatly suppress the effects of noise and outliers. And L_{2, 1}norm is suitable for clustering and feature selection because it produces sparse rows.

(iii)
Scientific and comprehensive experiments are designed on the multiview datasets to prove the effectiveness of the RHNMF and achieved satisfactory results.
The rest of the paper is arranged as follows. In the “Methods” section, we introduce the NMF, L_{2, 1}norm, and hypergraph regularization. The proposed RHNMF method, the solution process, its convergence, and computational complexity analysis are also described in detail. Experimental results are demonstrated in the section “Results and discussion.” The conclusion is drawn in the section “Conclusions.”
Methods
Nonnegative matrix factorization
In the field of bioinformatics, gene expression data are usually expressed in the form of a matrix. The sample is represented by a column of matrices, and the level of gene expression is represented by the rows of the matrix. Given a data matrix X = [x_{1}, x_{2}, …, x_{n}] ∈ R^{m × n}, the column vector x_{j} is a sample vector. NMF aims at finding two nonnegative matrices U = [u_{1}, u_{2}, …, u_{k}] ∈ R^{m × k} and V = [v_{1}, v_{2}, …, v_{n}] ∈ R^{k × n} whose products are similar to the data matrix X [14]. U represents a basis matrix, and V represents a coefficient matrix. The minimizing objective function of the NMF is as below:
where ‖⋅‖_{F} represents the Frobenius norm of matrix. x_{j} can be seen as a linear combination of columns of U, parameterized by each column of V [15].
L _{2, 1}norm
Given any matrix X ∈ R^{m × n}, the ‖X‖_{2, 1} is to first calculate L_{2}norm for rows to form a column matrix, and then calculate L_{1}norm for column matrix [13], i.e.,
As shown above, L_{2, 1}norm will cause row sparsity [16]. At the same time, the L_{2, 1}norm is not susceptible to noise and outliers, so the robustness of the algorithm can be improved.
Hypergraph regularization
Inspired by the simple graph theory, hypergraph came into being [17]. In the sample graph, one edge is connected by two data samples and the weight of the edge denotes the pairwise relationship between two sample points [11]. To solve this problem, hypergraph takes into account the relationships between multiple vertices and construct hyperedges for them [12].
Let a triple G = (V, E, W) represent a hypergraph, where vertex set is represented by V, hyperedge set is E, and W is the diagonal matrix that represents the weights of the hyperedges. As shown in Fig. 1a, this is an example of a hypergraph. There are six vertices and three hyperedges in this hypergraph. Then, the hyperedge set E = {e_{1} = {v_{1}, v_{2}, v_{3}}, e_{2} = {v_{3}, v_{4}, v_{5}}, e_{3} = {v_{5}, v_{6}, v_{7},v_{8}}}. In Fig. 1b, H ∈ R^{V × E} represents the hypergraph’s incidence matrix. Then, we can calculate it as below:
For any hyperedge e_{i}, its weight W_{i} is denoted as follows:
where \( \delta =\raisebox{1ex}{$1$}\!\left/ \!\raisebox{1ex}{$k$}\right.\sum \limits_{v_j\in {e}_i}{\left\Vert {v}_i{v}_j\right\Vert}_2^2 \), k represents the value of k nearest neighbors for each vertex. d(v) represents the degree of vertex v and is expressed as follows:
And the degree of each hyperedge can be denoted as:
The unnormalized hypergraph Laplacian matrix [17] is defined as:
where E = HW(D_{e})^{−1}H^{T} and D_{v} is a diagonal matrix composed of d(v). W denotes a diagonal matrix composed of w(e). D_{e} used to represent the diagonal matrix composed of f(e).
Hypergraph regularization [12] can be defined to minimize the following optimization problem:
where s_{i} and s_{j} are lowdimensional representations of the original data points x_{i} and x_{j}.
The proposed method: robust hypergraph regularized nonnegative matrix factorization (RHNMF)
Traditional NMF is a good partbased representation algorithm [4]. However, its objective function is a form of square residual. Therefore, traditional NMF is susceptible to noise and outliers. Moreover, NMF ignores the lowdimensional manifold embedded in the highdimensional data.
To overcome the above limitations, we present a new method called RHNMF. It considers the robustness of the algorithm and the highorder relationship between the data. In other words, RHNMF method is the integration of NMF, L_{2, 1}norm, and hypergraph. The objective function of RHNMF is defined as follows:
where Tr(⋅) represents the trace of the matrix and α ≥ 0 denotes the weighting parameter to balance two terms.
Solution of RHNMF
By using ‖B‖_{2, 1} = Tr(BDB^{T}), the objective function in Eq. (9) is expressed as follows:
where D denotes the diagonal matrix with ith diagonal element as
where γ represents the sufficiently small positive number infinitely close to 0 but not 0. The multiplication update rule is used to iteratively update the objective function to minimize the error. Then, the Lagrangian function f can be expressed as
where ψ = [ψ_{ik}] and φ = [φ_{kj}] denote Lagrange multipliers which are constrained to U ≥ 0 and V ≥ 0, respectively.
The partial derivative of f with respect to U and V can be defined as follows:
The iterative formulas of the objective function are expressed as follows:
Then, the corresponding algorithm is given in Algorithm 1.
Finally, we use Fig. 2 to illustrate our model. From Fig. 2, we can see that the original data matrix consists of different types of data. The RHNMF method with L_{2, 1}norm constraint and hypergraph regularization has good robustness. We can perform feature selection on the basis matrix and perform sample clustering on the coefficient matrix.
Convergence and complexity analysis
In this subsection, the computational costs of the RHNMF are presented. The general method to describe the computational complexity is to use arithmetic operations. Multiplicative iterative update rules guarantee U ≥ 0 and V ≥ 0. So we can iteratively update U and V until RHNMF’s objective function value is less than a sufficiently small number or the number of iterations exceeds the set maximum. It guarantees the convergence of the algorithm. Based on (15) and (16), we specifically analyze the arithmetic operations of each iteration of the RHNMF method. Assume that the original data matrix X^{m × n}, m represents the number of genes, the number of samples is represented by n, k denotes the number of factors, g represents the number of nearest neighbors when constructing hyperedges in our algorithm. Therefore, we need 2mnk + 2(m + n)k^{2} + n(g + 3)k additions, 2mnk + 2(m + n)k^{2} + (m + n)k + n(g + 1)k multiplications, and (m + n)k divisions for (15) and (16). The overall costs of RHNMF method are O(mnk).
Results and discussion
In this section, we apply the RHNMF model to cluster samples and select comabnormal expression genes. To verify the validity of RHNMF, we compare it to other methods on multiview dataset. These comparison methods include Kmeans, PCA, NMF [14], NMFL_{2, 1} [13], GNMF [11], HNMF [12], SHNMF [18], and RGNMF [19].
Datasets
The Cancer Genome Atlas (TCGA) program applies highthroughput sequencing technology to understand the mechanisms of the occurrence and development of cancer cells [20]. In this experiment, we testify the performance of the RHNMF method in four multiview datasets, including pancreatic cancer (PAAD_GE), head and neck squamous cell carcinoma (HNSC_GE), esophagus cancer (ESCA_GE), and cholangiocarcinoma (CHOL_GE). The datasets are downloaded from the TCGA. Any three of the four gene expression data are processed into multiview datasets. Therefore, a total of four multiview data have been formed. It is the gene expression data that after normal samples are removed are our data used in this paper. Table 1 lists the detailed information for the multiview datasets.
Parameter setting
In our proposed RHNMF method, the balance parameter α affects the experimental results. Because the value of the regularization parameter represents the degree of consideration of highorder relationship among data points, the value of the appropriate regularization parameter will contribute to the experimental results. So fivefold crossvalidation is used to select the optimal parameters. The scope of the selection is {10^{r} : r ∈ {−5, −4, −3, …, 3, 4, 5}}. Figure 3 depicts the effect of parameter changes on RHNMF clustering performance. We can see from Fig. 3 that the hypergraph regularization parameters α are 10^{5}, 10^{5}, 10^{0}, and 10^{4} on PAAD_HNSC_CHOL_GE, PAAD_ESCA_CHOL_GE, PAAD_HNSC_ESCA_GE, and HNSC_ESCA_CHOL_GE, respectively.
Clustering results
In the experiment, we perform 50 times for each method. To illustrate the superiority of our algorithm, we compare it with other methods in the clustering of multiview data. Then, we employ the Kmeans algorithm on the decomposed coefficient matrix for sample clustering.
Evaluation metrics
In the experiment, we employ two evaluation metrics to evaluate the clustering results [21, 22]. The first evaluation metric is accuracy (AC), which is the percentage of samples that are correctly clustered. The second evaluation metric is normalized mutual information (NMI), which indicates the similarity between the cluster set we obtained and the actual cluster set. Then, the AC is calculated by
where s_{i} denotes the ground truth label and r_{i} represents the cluster label that is obtained in the clustering experiment. map(r_{i}) denotes the mapping function that maps label r_{i} to the label s_{i} using the Kuhn–Munkres algorithm [23]. Then, δ(x, y) denotes a delta function. When x = y, δ(x, y) is 1; otherwise, δ(x, y) is 0. In addition, n represents the number of samples.
NMI represents the degree of similarity between two cluster sets and it has been widely used. For two cluster sets C and C^{'}, NMI is expressed as:
where H(C) and H(C^{'}) represent the entropies of C and C^{'}. MI(C, C^{'}) represents the mutual information between two cluster sets.
Comparison of clustering performance
To illustrate the effectiveness of RHNMF, we perform the clustering experiment on the multiview datasets. Then, we use AC and NMI to evaluate the clustering result. Finally, the details of clustering results are summarized in Table 2. According to Table 2, we can easily draw the following conclusions:
(i) On these four multiview datasets, the HNMF and SHNMF outperform the GNMF method, and the RHNMF also is higher than the RGNMF method. This is because the graph regularization only considers the intrinsic geometric relationships between pairs of samples. Hypergraph regularization and sparse hypergraph regularization, on the other hand, consider the manifold structure among more samples. That is, hypergraph Laplacian is able to find geometric information between multiple samples with similar embedding. This shows that the method of applying the hypergraph regularization term constraint has higher clustering accuracy.
(ii) According to whether there is L_{2, 1}norm constraints in the error function, we divide the seven methods based on NMF into three groups for comparison. The NMFL_{2, 1} is approximately 5% and 10% bigger than the NMF on AC and NMI, respectively. RGNMF exceeds GNMF by 27% and 41% on AC and NMI. RHNMF is higher than HNMF and SHNMF, by about 22% and 30% on the mean of AC and NMI. We can see that the methods with L_{2, 1}norm have better clustering results. This is because multiview data has more samples, so there will be more noise and outliers. Fortunately, L_{2, 1}norm can enhance the robustness of the algorithm.
(iii) The NMF clustering results on the PAAD_ESCA_CHOL_GE and PAAD_HNSC_ESCA_GE datasets are not the worst. The reason may be that the improvement of traditional NMF will cause the loss of useful information and affect the clustering results. The clustering result of Kmeans is obtained by directly clustering the original data set without dimensionality reduction. From Table 2, we can see that its clustering results are acceptable because it considers all the information in the datasets without losing any information.
(iv) In Table 2, we can observe that our RHNMF method outperforms other methods. The clustering accuracy is increased by at least 5% and 6% on all datasets. Therefore, it is reasonable that the combination of the hypergraph structure and L_{2, 1}norm makes the clustering effect obviously.
The development of singlecell RNA sequencing (scRNAseq) technology has enabled the measurement of gene expression in individual cells. This gives us an unprecedented opportunity to study biological mechanisms at the cellular level. The main singlecell analysis is to study the heterogeneity of cells, that is, to cluster a large number of cells into different groups. Therefore, in this subsection, we perform clustering experiments on singlecell datasets using the nine methods described above. The singlecell dataset for lung epithelial cells is available in the NCBI’s Gene Expression Omnibus (GEO GSE84147), including 540 cells (215 control, 275 idiopathic pulmonary fibrosis patients, and 50 interstitial lung disease patients) [24]. Table 3 lists the experimental results of the different methods on the lung epithelial cell dataset. Table 3 shows that the RHNMF method gives the best clustering performance. Specifically, our method’s AC and NMI are about 1% and 0.5% better than the second best result. The reason is that our method considers the robustness of the algorithm and the highorder relationship between the data. And this also shows that our approach applies not only to TCGA datasets but also to singlecell datasets.
Comabnormal gene selection results
Cancer is the most common type of modern diseases, and it is a serious threat to human life and health. Changes in the genome often lead to cancer [25, 26]. Therefore, we select comabnormal genes on the PAAD_ESCA_CHOL_GE dataset (to save space, we only list the experimental results on the PAAD_ESCA_CHOL_GE dataset.). From the consideration of the connection among multiple cancers, pancreatic cancer (PAAD), esophagus cancer (ESCA), and cholangiocarcinoma (CHOL) are studied.
In the experiment, the gene selection method used is introduced in [5]. We select 100 genes from each method for comparison. GeneGards (http://www.genecards.org/) can analyze the selected genes. GeneCards is a searchable comprehensive database that succinctly provides genomes, proteomics, and all known and predicted human genes. Tables 4, 5, and 6 list the detailed experimental results.
In Table 4, the N is obtained by matching the differential genes selected by each method to the virulence gene pool of every integrated dataset. The RHNMF method gives the largest N. This is because L_{2, 1}norm is not sensitive to noise and outliers. And the row sparsity produced by the L_{2, 1}norm constraint will contribute to the selection of comabnormal genes. Therefore, our method is effective for the selection of comabnormal genes.
The comabnormal expressed genes selected by RHNMF and not selected by other methods are listed in Table 5. The relevant score refers to the correlation between genes and diseases. The higher relevance score means that abnormal expression of the gene is more likely to cause malignant tumor production. And we can see that the relevance scores of KRT18 with PAAD, ESCA, and CHOL are 11.99, 11.76, and 2.61, respectively. KRT18 (Keratin 18) is a proteincoding gene. It encodes the type I intermediate filament chain keratin 18. KRT18 has been shown to be associated with the appearance of PAAD, ESCA, and CHOL [27,28,29]. HSPA5 probably plays a role in facilitating the assembly of multimeric protein complexes inside the endoplasmic reticulum. The relevance scores of HSPA5 with PAAD, ESCA, and CHOL are 11.46, 9.13, and 0.88, respectively. HSPA5 has to do with the occurrence of PAAD, ESCA, and CHOL [30,31,32]. This suggests that biologists need to further study KRT18 and HSPA5 to better understand the link among PAAD, ESCA, and CHOL. And it shows that the RHNMF method is useful in selecting the comabnormal genes.
Table 6 lists the same comabnormal genes discovered by these eight methods. Table 6 is similar to Table 5. As we all know, a gene may be linked to a variety of diseases, and the emergence of a disease is the result of multiple genes acting together. KRT19 has the highest correlation score in these three diseases. Together with KRT8, it helps to link the contractile apparatus to dystrophin at the costameres of striated muscle. KRT19’s related diseases are lung cancer and thyroid cancer. Some literature has shown that KRT19 is related to PAAD, ESCA, and CHOL [33,34,35]. The comabnormal genes in Table 6 are found in all eight methods, implying the importance of these genes. The comabnormal gene selection by considering the links among different cancers is of great significance to PAAD, ESCA, and CHOL research.
Conclusions
In this paper, we design a novel nonnegative matrix factorization model called RHNMF for sample clustering and the selection of comabnormal genes. On the one hand, considering the lowdimensional manifold information existing in the highdimensional data, the hypergraph regularization term is applied to the objective function of RHNMF. On the other hand, we use L_{2, 1}norm on the error function to enhance the robustness of the algorithm. Experimental results on the multiview datasets demonstrate the superiority of the RHNMF in comparison with other representative methods.
However, the proposed method inevitably has limitations. For example, our method uses a traditional hypergraph, which does not capture highorder discriminant manifold information. For future work, we will introduce sparse hypergraph to solve the above problem.
Availability of data and materials
All data in this paper is available in https://cancergenome.nih.gov/.
Abbreviations
 AC:

Accuracy
 CHOL_GE:

Cholangiocarcinoma
 ConvexNMF:

Convex nonnegative matrix factorization
 ESCA_GE:

Esophagus cancer
 GNMF:

Graph regularized nonnegative matrix factorization
 HNMF:

Hypergraph regularized nonnegative matrix factorization
 HNSC_GE:

Head and neck squamous cell carcinoma
 NLCF:

Nonnegative local coordinate factorization
 NMF:

Nonnegative matrix decomposition
 NMFL _{2, 1} :

Robust nonnegative matrix factorization
 NMFs:

Sparse nonnegative matrix factorizations
 NMI:

Normalized mutual information
 PAAD_GE:

Pancreatic cancer
 RGNMF:

Robust graph regularized nonnegative matrix factorization
 RHNMF:

Robust hypergraph regularized nonnegative matrix factorization
 SemiNMF:

Seminonnegative matrix factorization
 TCGA:

The Cancer Genome Atlas
References
 1.
Li Y, Wu FX, Ngom A. A review on machine learning principles for multiview biological data integration. Brief Bioinform. 2016;19(2):325–40.
 2.
Thalamuthu A, Mukhopadhyay I, Zheng X, Tseng GC. Evaluation and comparison of gene clustering methods in microarray analysis. Bioinformatics. 2006;22(19):2405–12.
 3.
Yu N, Gao YL, Liu JX, Wang J, Shang J. Hypergraph regularized NMF by L 2, 1norm for clustering and comabnormal expression genes selection. In: 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). Madrid: IEEE; 2018. p. 578–82.
 4.
Lee DD, Seung HS. Learning the parts of objects by nonnegative matrix factorization. Nature. 1999;401(6755):788.
 5.
Liu JX, Wang D, Gao YL, Zheng CH, Xu Y, Yu J. Regularized nonnegative matrix factorization for identifying differentially expressed genes and clustering samples: a survey. IEEE/ACM Trans Comput Biol Bioinform. 2018;15(3):974–87.
 6.
Li X, Cui G, Dong Y. Refinedgraph regularizationbased nonnegative matrix factorization. ACM Trans Intell Syst Technol (TIST). 2017;9(1):1.
 7.
Xu W, Liu X, Gong Y. Document clustering based on nonnegative matrix factorization. In: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval. Toronto: ACM; 2003. p. 267–73.
 8.
Chen Y, Zhang J, Cai D, Liu W, He X. Nonnegative local coordinate factorization for image representation. IEEE Trans Image Process. 2013;22(3):969–79.
 9.
Kim H, Park H. Sparse nonnegative matrix factorizations via alternating nonnegativityconstrained least squares for microarray data analysis. Bioinformatics. 2007;23(12):1495–502.
 10.
Ding CH, Li T, Jordan MI. Convex and seminonnegative matrix factorizations. IEEE Trans Pattern Anal Mach Intell. 2010;32(1):45–55.
 11.
Cai D, He X, Han J, Huang TS. Graph regularized nonnegative matrix factorization for data representation. IEEE Trans Pattern Anal Mach Intell. 2011;33(8):1548–60.
 12.
Zeng K, Yu J, Li C, You J, Jin T. Image clustering by hypergraph regularized nonnegative matrix factorization. Neurocomputing. 2014;138:209–17.
 13.
Kong D, Ding C, Huang H. Robust nonnegative matrix factorization using l21norm. In: Proceedings of the 20th ACM international conference on Information and knowledge management. Glasgow: ACM; 2011. p. 673–82.
 14.
Lee DD, Seung HS. Algorithms for nonnegative matrix factorization. In: Advances in neural information processing systems; 2001. p. 556–62.
 15.
Gaujoux R, Seoighe C. A flexible R package for nonnegative matrix factorization. BMC bioinf. 2010;11(1):367.
 16.
Obozinski G, Taskar B, Jordan MI. Joint covariate selection and joint subspace selection for multiple classification problems. Stat Comput. 2010;20(2):231–52.
 17.
Zhou D, Huang J, Schölkopf B. Learning with hypergraphs: clustering, classification, and embedding. In: Advances in neural information processing systems; 2007. p. 1601–8.
 18.
Huang S, Wang H, Ge Y, Huangfu L, Zhang X, Yang D. Improved hypergraph regularized monnegative matrix factorization with sparse representation. Pattern Recognition Lett. 2018;102:8–14.
 19.
Wang D, Liu JX, Gao YL, Zheng CH, Xu Y. Characteristic gene selection based on robust graph regularized nonnegative matrix factorization. IEEE/ACM Trans Comput Biol Bioinform (TCBB). 2016;13(6):1059–67.
 20.
Tomczak K, Czerwińska P, Wiznerowicz M. The Cancer Genome Atlas (TCGA): an immeasurable source of knowledge. Contemporary Oncol. 2015;19(1A):A68.
 21.
Yang C, Ye M, Zhao J. Document clustering based on nonnegative sparse matrix factorization. In: International conference on natural computation. Changsha: Springer; 2005. p. 557–63.
 22.
Shahnaz F, Berry MW, Pauca VP, Plemmons RJ. Document clustering using nonnegative matrix factorization. Inf Process Manag. 2006;42(2):373–86.
 23.
Lovász L, Plummer MD. Matching theory, vol. 367: American Mathematical Soc; 2009.
 24.
Xu Y, Mizuno T, Sridharan A, Du Y, Guo M, Tang J, WikenheiserBrokamp KA, Perl AKT, Funari VA, Gokey JJ. Singlecell RNA sequencing identifies diverse roles of epithelial cells in idiopathic pulmonary fibrosis. JCI Insight. 2016;1(20):e90558.
 25.
Ponder BA. Cancer genetics. Nature. 2001;411(6835):336.
 26.
Liu JX, Gao YL, Zheng CH, Xu Y, Yu J. Blockconstraint robust principal component analysis and its application to integrated analysis of TCGA data. IEEE Trans Nanobioscience. 2016;15(6):510–6.
 27.
Ting DT, Wittner BS, Shah AM, Miyamoto DT, Brannigan BW, Xega K, Ciciliano J, MacKenzie OC, Trautwein J, Shahid M. Abstract NG04: diversity of circulating tumor cells in a mouse pancreatic cancer model identified by single cell RNA sequencing. In: AACR; 2014.
 28.
Bo H, Ghazizadeh M, Shimizu H, Kurihara Y, Egawa S, Moriyama Y, Tajiri T, Kawanami O. Effect of ionizing irradiation on human esophageal cancer cell lines by cDNA microarray gene expression analysis. J Nippon Med Sch. 2004;71(3):172–80.
 29.
Yoo HJ, Yun BR, Kwon JH, Ahn HS, Seol MA, Lee MJ, Yu GR, Yu HC, Hong B, Choi K. Genetic and expression alterations in association with the sarcomatous change of cholangiocarcinoma cells. Exp Mol Med. 2009;41(2):102.
 30.
Holtrup F, Bauer A, Fellenberg K, Hilger RA, Wink M, Hoheisel JD. Microarray analysis of nemorosoneinduced cytotoxic effects on pancreatic cancer cells reveals activation of the unfolded protein response (UPR). Br J Pharmacol. 2011;162(5):1045–59.
 31.
Wu BL, Lv GQ, Zou HY, Du ZP, Wu JY, Zhang PX, Xu LY, Li EM. Exploration of potential roles of a new LOXL2 splicing variant using network knowledge in esophageal squamous cell carcinoma. Scientific World Journal. 2014;2014:431792.
 32.
Nagler R. Saliva protein biomarkers to detect oral squamous cell carcinoma (OSCC). Oral Dis. 2018;24(3):296–9.
 33.
Yao H, Yang Z, Liu Z, Miao X, Yang L, Li D, Zou Q, Yuan Y. Glypican3 and KRT19 are markers associating with metastasis and poor prognosis of pancreatic ductal adenocarcinoma. Cancer biomarkers. 2016;17(4):397–404.
 34.
Zhang J, Wang K, Zhang J, Liu SS, Dai L, Zhang JY. Using proteomic approach to identify tumorassociated proteins as biomarkers in human esophageal squamous cell carcinoma. J Proteome Res. 2011;10(6):2863–72.
 35.
Wang P, Lv L. miR26a induced the suppression of tumor growth of cholangiocarcinoma via KRT19 approach. Oncotarget. 2016;7(49):81367.
Acknowledgements
The authors sincerely thank the editors and reviewers for the time and effort spent reviewing our manuscript. We appreciate the editors and reviewers for their positive and constructive comments and suggestions.
About this supplement
This article has been published as part of Human Genomics Volume 13 Supplement 1, 2019: Selected articles from the IEEE BIBM International Conference on Bioinformatics & Biomedicine (BIBM) 2018: human genomics. The full contents of the supplement are available online at https://humgenomics.biomedcentral.com/articles/supplements/volume13supplement1.
Funding
Publication costs were funded by the National Natural Science Foundation of China under grant nos. 61872220 and 61572284.
Author information
Affiliations
Contributions
NY and JXL jointly conceived and designed the study. NY implemented the experiment of the RHNMF method and wrote the manuscript. YLG tested the RHNMF method. JW and JS performed the data analysis. All authors approved the final version of this manuscript.
Corresponding authors
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Yu, N., Gao, YL., Liu, JX. et al. Robust hypergraph regularized nonnegative matrix factorization for sample clustering and feature selection in multiview gene expression data. Hum Genomics 13, 46 (2019). https://doi.org/10.1186/s4024601902226
Published:
DOI: https://doi.org/10.1186/s4024601902226
Keywords
 Nonnegative matrix decomposition
 Hypergraph Laplacian
 L_{2,1}norm
 Clustering
 Common abnormal gene selection
 Multiview gene expression data