 Methodology article
 Open access
 Published:
Identifying potential association on genedisease network via dual hypergraph regularized least squares
BMC Genomics volume 22, Article number: 605 (2021)
Abstract
Background
Identifying potential associations between genes and diseases via biomedical experiments must be the timeconsuming and expensive research works. The computational technologies based on machine learning models have been widely utilized to explore genetic information related to complex diseases. Importantly, the genedisease association detection can be defined as the link prediction problem in bipartite network. However, many existing methods do not utilize multiple sources of biological information; Additionally, they do not extract higherorder relationships among genes and diseases.
Results
In this study, we propose a novel method called Dual Hypergraph Regularized Least Squares (DHRLS) with Centered Kernel Alignmentbased Multiple Kernel Learning (CKAMKL), in order to detect all potential genedisease associations. First, we construct multiple kernels based on various biological data sources in gene and disease spaces respectively. After that, we use CAKMKL to obtain the optimal kernels in the two spaces respectively. To specific, hypergraph can be employed to establish higherorder relationships. Finally, our DHRLS model is solved by the Alternating Least squares algorithm (ALSA), for predicting genedisease associations.
Conclusion
Comparing with many outstanding prediction tools, DHRLS achieves best performance on genedisease associations network under two types of cross validation. To verify robustness, our proposed approach has excellent prediction performance on six realworld networks. Our research work can effectively discover potential diseaseassociated genes and provide guidance for the followup verification methods of complex diseases.
Background
Identification of the association between disease and human gene has attracted more attention in the field of biomedicine, and has become an important research topic. A great deal of evidence shows that understanding genes related to diseases is of great help to prevent and treat diseases. However, identifying the relationship between disease and gene by biological experiments has to spend a long time and cost. Many computational models have been proposed to solve some similar biologically related problems. For example, in the fields of biology [1–3], pharmacy [4], and medicine [5, 6], machine learning methods help solve many analytical tasks.
In order to explore the relationship between gene and disease, a variety of algorithms have been proposed for association prediction. The typical machine learning methods [7–10] is to extract relevant features of known genetic data of each disease and train the model to determine which disease is related to those genes, so these algorithms are usually singletask algorithms for each disease. This model needs to be trained separately. Therefore, for a new disease or an existing disease with few known genes, due to the lack of known association data or the relevant information between various diseases, it is difficult to train the learning model. As a machine learning method, the matrix completion methods [11–13] can solve the above problem by calculating the similarity information and predicting the association between disease and gene, but the matrix completion method usually takes a long time to converge the local optimal solution. The other type is networkbased model [14–17]. Li et al. [17] predicted the association by systematically embedding a heterogeneous network of genes and diseases into Graph Convolutional Network. This model usually divides genes and diseases into two heterogeneous networks. The edges in network represent the similarity between nodes. The model is based on the assumption that genes with high similarity are easily related to similar diseases. However, they are biased by the network topology, and it is necessary to rely on effective similarity information. It is not easy for these methods to integrate related sources of multiple genes and diseases.
Multiple Kernel Learning (MKL) is an important machine learning method, which can effectively combine multisource information to improve the model effect, and is applied to many biological problems. For instance, Yu et al. [8] implemented oneclass of Support Vector Machine while optimizing the linear combination of the gene nucleus and the MKL method. Ding et al. [18–21] proposed multiple information fusion models to identify drugtarget and drugside effect associations. Wang et al. [22] proposed a novel Multiple Kernel Support Vector Machine (MKSVM) classifier based on Hilbert Schmidt Independence Criterion to identify membrane proteins. Shen [23] and Ding et al. [24] proposed a MKSVM model to identify multilabel protein subcellular localization. Ding et al also employ fuzzybesd model to predict DNAbinding proteins [25] and protein crystallization [26]. Zhang et al. [27] developed an ensemble predictive model of classifier chain to identify antiinflammatory peptides.
LapRLS framework [28] is often used in various fields based on machine learning model, such as the prediction of Human MicrobeDisease Association [29] and the detection of human microRNAdisease association [30]. At the same time, Hypergraph learning [31–33] is becoming popular. Hypergraphs can represent more complex relationships among various objects. Bai et al. [34] introduced two endtoend trainable operators to the family of graph neural networks, i.e., hypergraph convolution and hypergraph attention. Whilst hypergraph convolution defines the basic formulation of performing convolution on a hypergraph, hypergraph attention further enhances the capacity of representation learning by leveraging an attention module. Zhang et al. [35] developed a new selfattention based graph neural network called HyperSAGNN applicable to homogeneous and heterogeneous hypergraphs with variable hyperedge sizes. Ding et al. [36] predicted miRNAsdisease associations by a hypergraph regularized bipartite local model, which is based on hypergraph embedded Laplacian support vector machine.
Inspired by what is mentioned above, we propose a novel prediction method named Dual Graph Hypergraph Least Squares model (DHRLS) to predict genedisease associations. Some computational models based on graph learning can effectively solve various network problems. In this paper, the genedisease association detection can be defined as the link prediction problem in bipartite network [37–39]. Furthermore, two feature spaces are described by similarity information of multiple genes and diseases. Multiple kernel learning is also used to combine multiple informations linearly. Here, we use the Centered Kernel Alignmentbased Multiple Kernel Learning (CKAMKL) [40] to obtain weights of multiple kernels and then combine these kernels via optimal weights in two spaces, respectively. In addition, we also embed hypergraphs in graph regular terms to preserve highorder information of genes and diseases, using more complex information to improve prediction performance. To prove the effectiveness of our proposed method, six types of real networks and one genedisease associations network are employed to test our predictive model. On the genedisease associations dataset, our method has been compared with some methods under two types of crossvalidation (CV). Comparing DHRLS with other stateoftheart methods on predicting genedisease associations, including CMF, GRMF and SpaLapRLS, our model achieves the highest AUC and AUPR in 10fold cross validation under CV1, but our model achieves lower AUC under CV2 compared with SpaLapRLS. At the same time, DHRLS has excellent prediction performance on six benchmark datasets.
Results
In order to better test the performance of our method, our proposed approach is verified on real genedisease associations dataset under two types of cross validation. We also test the capability of DHRLS in predicting novel disease after confirming the excellent performance of our method based on cross validation. Furthermore, we employ benchmark datasets to evaluate our approach and compare it with other existing methods.
Dataset
We download the dataset of genedisease associations from [41] (http://cssb2.biology.gatech.edu/knowgene). Since the number of genes is too large and the information is insufficient, we remove some redundant gene data. Finally, our dataset contains 31,519 associations of 960 diseases and 3,118 genes, where 279 genes are associated with only one disease.
Evaluation measurements
The 10fold Cross Validation (CV) is usually used to verify the bipartite network detection. In order to compare the prediction performance with other methods under the same evaluation measurement, we will also use 10fold CV for verification. At the same time, Area under the receiver operating characteristic curve (AUC) and Area Under the PrecisionRecall curve (AUPR) as the major evaluation indicator, will also be applied to evaluate methods. There are two CV settings as follows:
CV1: Pair prediction. All genedisease associations are randomly divided into test set and training set, and the associations in the test set are removed.
CV2: Disease prediction. All diseases are randomly divided into test set and training set, and all associations of diseases in the test set are removed.
Parameter settings
In our study, DHRLS has some parameters λ_{d},λ_{g},β, k and number of iterations. In the parameter selection, we consider all combinations of following values: number of kNearest Neighbor is from 10 to 100 (with step 10); number of iterations is {1,2,...,15}; {2^{−5},...,2^{0},...,2^{5}} for λ_{d} and λ_{g}; β=1.
Figure 1 shows the results of our model obtained under different iteration times and k values. For the number of kNearest Neighbor, we select the optimal k under the highest AUPR value and can clearly find that AURP reaches its peak when k=50. For the number of iterations, it basically converges at the four times. In order to train the model more fully, we finally choose the number of iterations to be 10.
Figure 2 shows the results of AUC and AUPR in grid search for parameters λ_{d} and λ_{g}. The optimal λ^{d} and λ^{s} are also selected under highest AUPR value. In this study, the optimal parameters of Hypergraph Laplace regular terms are obtained on λ_{d}=1 and λ_{g}=0.25. Under this parameter selection, the AUC value is relatively high.
Evaluation on genedisease association data
Performance analysis
We evaluate the different performance of CKAMKL, mean weightedbased MKL and single kernel \(\left (\mathbf {K}^{d}_{SEM} \& \mathbf {K}^{g}_{GO} \text {and} \mathbf {K}^{d}_{GIP} \& \mathbf {K}^{g}_{GIP}\right)\). The testing results are shown in Table 1 and Fig. 3.
Obviously, the model of CKAMKL on DHRLS obtains the best performance with AUC of 0.9742 and AUPR of 0.8092. Comparing with mean weighted on DHRLS, AUPR and AUC are increased by 0.0086 and 0.0039. This means that CKA combines multikernel information more effectively than simple average combination. What’s more, DHRLS with single kernel \(\left (\mathbf {K}^{d}_{SEM} \& \mathbf {K}^{g}_{GO}\right)\) obtains lower performance than the model with GIP kernel. Therefore, GIP is an effective method to calculate the kernel matrix. By comparing the results of single kernel and multikernel models, combining multiple information is an effective method to improve the prediction effect of the model.
Furthermore, Fig. 4 shows the weights of each kernel matrix in the gene space and disease space. The weight of the kernel indicates the degree of contribution of the corresponding kernel matrix. Comparing the weights in the gene and disease spaces, the GIP kernel has a higher weight in both spaces, which is consistent with the results in Table 1. In gene space, except for GIP kernel, the kernel weight of \(\mathbf {K}^{g}_{GO}\) is higher than \(\mathbf {K}^{g}_{PPI}\) and \(\mathbf {K}^{g}_{SW}\). This means that \(\mathbf {K}^{g}_{GO}\)’s contribution to the overall is better than the other two kernel matrices.
Comparison to existing predictors
Many excellent methods have been proposed to predict the bipartite network link, including SpaLapRLS [30], GRMF [42] and CMF [43]. Our method is compared to the existing methods and DGRLS under CV1 and CV2, respectively. Under CV1, the results are shown in Table 2 and Fig. 5. Our method achieves the best AUC (0.9742) and AUPR (0.8092). For AUC, DHRLS is not much different from DGRLS and SpaLapRLS, which is about 0.01 higher than GRMF and CMF. As for AUPR, DHRLS achieves better performance than other methods. Comparing the results of DHRLS and DGRLS, it can be seen that the hypergraphbased model is better than the normal graph model, which shows that the highlevel graph information constructed by the hypergraph is helpful for the predict performance. This is related to the ability of hypergraph to effectively find similar information between nodes. At the same time, the methods based on LapRLS (DHRLS, DGRLS and SpaLapRLS) are higher than those based on matrix factorization (GRMF and CMF), indicating that the model framework of LapRLS has more advantages in the prediction of genedisease associations.
In order to test the performance of our method detecting new diseases, the associations for new diseases (CV2) are not observed in the training set. Table 3 and Fig. 6 show the results of CV2. Under CV2, our method obtains best AUPR (0.1413). However, the performance of our model on AUC (0.8987) is secondary best, which is about 0.02 lower than that of SpaLapRLS.
Comparing the results of DGRLS and DHRLS under CV1 and CV2, we clearly find that utilizing hypergraph to establish higherorder relationships greatly improves the predictive ability of the model.
Case study
Our model can predict genes associated with new diseases. Here, we use DHRLS to rank the predicted values of genes related to new diseases in descending order. The higher the ranking, the more likely it is to interact. We set the value of a disease in the correlation matrix to 0 as a new disease. One example is Lung Diseases. We intercepted the top 50 predicted genes and 40 (80%) known related genes in the predicted results. All predicted ranking results are shown in Table 4.
Evaluation on six benchmark datasets
To test the performance of our proposed method, we consider six realworld networks: (i) Gprotein coupled receptors (GPC Receptors): the biological network of drugs binding GPC receptors; (ii)Ion channels: the biological network of drugs binding ion channel proteins; (iii) Enzymes: the biological network of drugs binding enzyme proteins; (iv) Southern Women (referred here as “SW”): the social relations network of women and events; (v) Drugtarget: the chemical network of drugtarget interaction; (vi) Countryorganization (referred here as “CO”): the network of organization most related to the country. Detailed information about six datasets is described in Table 5.
Since there is only the data of interaction matrix of binary network, in order not to introduce additional data, we directly use the GIP kernel extracted from the interaction matrix as the kernel matrix for each realworld network. The kernel is defined as follows:
where Y is the train set of binary network, and Y_{i} is the vector of associations.
We test our method on above six datasets and compare results with other methods [44]. Wang et al. [44] proposed a framework, called Similarity Regularized Nonnegative Matrix Factorization (SRNMF), for link prediction in bipartite networks by combining the similarity based structure and the latent feature model from a new perspective. Tables 6 and 7 show the comparison of precision and AUC for six realworld networks. DHRLS performs better than other methods on Enzymes and Ionchannel networks, and values of our precision and AUC are higher than others. For GPC and Drugtarget networks, the precision is same, but AUC is slightly higher. This directly indicates the clear performance advantage of our approach in realworld binary networks.
Discussion
We developed the model DHRLS for the genedisease association prediction. In order to evaluate our model, we test not only on real genedisease associations dataset, but also on some benchmark datasets. By comparing the results of singlekernel model and multikernel model, MKL can effectively combine multikernel information to improve the predictive ability of the model. By adjusting different kernel weights, different kernel matrices can express different levels of information. However, MKL needs to be applied to samples with multiple feature information, and the application effect is not obvious for problems with fewer features. The comparison of DHRLS and DGRLS can illustrate the effectiveness of hypergraph. After adding the hypergraph, the result of the model is obviously improved, which is caused by the characteristics of the hypergraph. Hypergraph uses highorder information between nodes, that is, a hyperedge can connect more than two nodes, which can better indicate the degree of similarity between nodes. Comparing DHRLS with other stateoftheart methods on predicting genedisease associations, including CMF, GRMF and SpaLapRLS, our model achieves the highest AUC and AUPR in 10fold cross validation under CV1, but our model achieves lower AUC under CV2 compared with SpaLapRLS. At the same time, DHRLS has excellent prediction performance on six benchmark datasets.
Nevertheless, our model still has some flaws.First of all, the model contains a large number of matrix operations and optimization problems, and lacks a certain degree of simplicity. Secondly, we need to calculate the multikernel information of the sample. Therefore, we cannot achieve predictions for samples without features. At present, most of the computational methods are developed to predict the associations of genedisease, and there is still a great possibility to improve the prediction performance. For example, hypergraph can be considered in the graph based method. In the future, for optimizing the model and improving the prediction performance, we can add some data preprocessing and calculate simplification on the basis of DHRLS, as well as better method to build hypergraph.
Conclusion
In summary, we propose a Dual Hypergraph Regularized Least Squares (DHRLS) based on CKAMKL algorithm, for the genedisease association prediction. We use multiple kernels to describe gene and disease spaces. The weights of these kernels are obtained by CKAMKL and used to combine kernels. We use hypergraph to describe more complex information to improve our prediction. Our purpose is to establish an accurate and effective prediction model of genedisease association based on the existing data of genedisease associations, and provide guidance for the followup verification methods of complex diseases.
Methods
In this study, we first use two disease kernels and four gene kernels to reveal potential associations of genes and diseases. Then, the MKL method CKA is used to combine above kernels into one disease kernel and one gene kernel. Finally, we use Dual Hypergraph Regularized Least Squares to identify genedisease associations. Figure 7 show the flowchart of our method DHRLS.
Problem definition
The prediction of genedisease associations can be regarded as a recommendation system. Given n diseases D={d_{1},d_{2},,...,d_{n}}, m genes S={g_{1},g_{2},,...,g_{m}} and genedisease associations. The association between gene and disease items can be expressed as an adjacent matrix Y∈R^{n×m}. The element of adjacent matrix Y is the relationship between genes and diseases. If disease d_{j}(1≤j≤m) is associated with gene g_{i}(1≤i≤n), the value of Y_{i,j} is set as 1, otherwise it is 0. Genes, diseases, and their associations are formulated as a bipartite network.
Related work
LapRLS framework [28] is often used in various fields based on machine learning model, such as the prediction of Human MicrobeDisease Association [29] and the detection of human microRNAdisease association [30]. At the same time, Hypergraph learning [31–33] is becoming popular. Hypergraphs can represent more complex relationships among various objects.
The Laplacian Regularized Least Squares (LapRLS) model [45] based on graph regularization is employed to predict potential associations in a bipartite network. The functions of model can be defined as follows:
where \(\mathbf {F}^{*}_{a}=\mathbf {K}_{a}\pmb {\alpha }^{*}_{a}, \mathbf {F}^{*}_{b}=\mathbf {K}_{b}\pmb {\alpha }^{*}_{b}\), and \(\mathbf {F}_{a}, \pmb {\alpha }^{*}_{a}, \mathbf {F}^{T}_{b}, {\pmb {\alpha }^{*}_{b}}^{T}, \mathbf {Y}_{train} \in \mathbf {R}^{n\times m}\). K_{a}∈R^{n×n} and K_{b}∈R^{m×m} are kernels in two feature space, separately.
L_{a}∈R^{n×n} and L_{b}∈R^{m×m} are the normalized Laplacian matrices as follows:
where D_{a} and D_{b} are diagonal matrices, \(\mathbf {D}_{a}(k,k)=\sum _{l=1}^{n}\mathbf {K}_{a}(k,l), \mathbf {D}_{b}(k,k)=\sum _{l=1}^{m}\mathbf {K}_{b}(k,l)\)
The variables α_{a} and \(\pmb {\alpha }^{*}_{b}\) of LapRLS can be solved as follows:
And \(\mathbf {F}^{*}_{a}\) and \(\mathbf {F}^{*}_{b}\) can be calculated as follows:
The predictions from two feature spaces are combined into:
Feature extraction
To improve effectiveness of detecting genedisease associations, We use two and four types of similarity for disease and gene separately. In our work, we constructed the multiple kernels of diseases and genes to represent the feature sets. Table 8 summarizes whole kernels, including two feature spaces.
Disease space
We calculate two classes of disease kernels, including semantic similarity kernel and Gaussian Interaction Profile (GIP) kernel (for disease).
a) Semantic similarity The disease semantic similarity kernel is calculated by the relative positions in the MeSH [46] disease. Directed Acyclic Graph (DAG) [47] can describe disease d_{i} as a node. A disease d_{i} can be described as a node in DAG and denoted as \({DAG}_{d_{i}} = (d_{i}, T_{d_{i}}, E_{d_{i}}) \), where \(T_{d_{i}}\) is the set of all ancestor nodes of d_{i} including node d_{i} itself and \(E_{d_{i}}\) is the set of corresponding links. A semantic score of each disease \( t \in T_{d_{i}}\) can be calculated as follows:
where Δ is the semantic contribution factor, which is set to 0.5 in this paper.
Then, the semantic score of disease d_{i} can be calculated as follows:
So, the disease semantic similarity kernel \(K^{d}_{SEM} \in \mathbf {R}^{n\times n}\) is calculated as follows:
b) GIP kernel similarity The similarity between diseases can also be calculated by GIP. Given two diseases d_{i} and d_{j}(i,j=1,2,...,n), the GIP kernel can be calculated as follows:
where \(\mathbf {Y}_{d_{i}}\) and \(\mathbf {Y}_{d_{j}}\) are the information of associations for vector disease d_{i} and d_{j}. γ_{d} (set as 0.5) is the bandwidth of GIP kernel.
Gene space
Four types of gene kernels, including Gene Ontology (GO) [48] similarity, Proteinprotein interactions (PPIs) network similarity, sequence similarity kernel and GIP kernel (for gene) are utilized to represent the relationship between genes.
a) GO similarity The information of GO is obtained through DAVID [49]. GO similarity \(\left (K^{g}_{GO} \in \mathbf {R}^{m \times m}\right)\) is the overlap of GO annotations on two genes, and we simply use GOSemSim [50] to get it. We consider one option of GO: cellular component (CC) to represent gene functional annotation.
b) PPIs similarity We download the proteinprotein interactions network from previous research [41] and select the subnetworks related to our genes. Give the topological feature vectors p_{i} and p_{j} of two genes in the PPIs network. The Cosine similarity of PPIs network can be calculated as follows:
c) Sequence similarity We use the normalized Smith Waterman (SW) score [51] to measure the sequence similarity between the two gene sequences, which is calculated as follows:
where SW(.,.) is Smith Waterman score. \(S_{g_{i}}\) is the information of sequence for gene g_{i}.
d) GIP kernel similarity GIP is also employed to build gene GIP kernel \(\left (K^{g}_{GIP}\right)\). Given two genes g_{i} and g_{j}(i,j=1,2,...,m), the GIP kernel can be calculated as follows:
where \(\mathbf {Y}_{g_{i}}\) and \(\mathbf {Y}_{g_{j}}\) are the information of associations for vector gene g_{i} and g_{j}. γ_{g} (set as 0.5) is the bandwidth of GIP kernel.
Multiple kernel learning
In our work, two kernels in the disease space including \(K^{d}_{SEM}\) and \(K^{d}_{GIP}\), and four kernels of gene space including \(K^{g}_{SW}, K^{g}_{GO}, K^{g}_{PPI}\) and \(K^{d}_{GIP}\). We then need to combine these kernels by means of linear combination in order to achieve the optimal ones.
where k is the number of kernels and ω_{i} is the weight of the kernel K_{i}. N is the number of samples in kernel K_{i}.
The method CKAMKL is utilized to combine gene kernels and disease kernels, respectively. The cosine similarity between K_{1} and K_{2} is defined as follows:
where K_{1},K_{2}∈R^{n×n},<K_{1},K_{2}>_{F}=Trace(K_{1}^{T}K_{2}) is the Frobenius inner product and \(\mathbf {K}_{1}_{F}=\sqrt {<\mathbf {K}_{1},\mathbf {K}_{1}>_{F}}\) is Frobenius norm.
The higher the cosine value, the greater the similarity between the kernels. CKA is based on the assumption that the combined kernel (feature space) should be similar to the ideal kernel (label space). Therefore, the alignment score between the combined kernel and the ideal kernel should be maximized. The objective function of centered kernel alignment is as follows:
where \(\sum _{i=1}^{k}\omega _{i}=1, \omega _{i} \ge 0, i=1,2,...,k\). \(\mathbf {U}_{N} = \mathbf {I}_{N}(1/N)\mathbf {l}_{N}\mathbf {l}^{T}_{N}\) denotes a centering matrix, and I_{N}∈R^{N×N} is the Norder identity matrix, l_{N} is the Norder vector with all entries equal to one. \(\mathbf {K}^{c}_{\boldsymbol {\omega }}\) is the centered kernel matrix associated with K_{ω}. Equation 16 can be written as follow:
where \(\mathbf {a}\,=\,\!\left (\!<\!\!\mathbf {K}^{c}_{1},\!\mathbf {K}_{ideal}\!\!>_{F}\!,\!<\!\mathbf {K}^{c}_{2},\!\mathbf {K}_{ideal}\!\!>\!\!_{F},...\!<\!\!\mathbf {K}^{c}_{k},\!\mathbf {K}_{ideal}\!\!>\!\!_{F}\!\right)\!^{T} \!\!\in \mathbf {R^{k\times 1}}\) and M denotes the matrix defined by \(\mathbf {M}_{ij}=<\mathbf {K}^{c}_{i},\mathbf {K}^{c}_{j}>_{F}\), for i,j=1,...,k. We can obtain the weight (ω) by solving this simple quadratic programming problem.
CKAMKL estimates the weights of \(w_{d} \in \mathbf {R}^{k_{d}\times 1},w_{g} \in \mathbf {R}^{k_{g}\times 1}\), to combine disease \(\left (\mathbf {K}^{d}_{SEM},\mathbf {K}^{d}_{GIP} \in \mathbf {R}^{n\times n}\right)\) and gene \(\left (\mathbf {K}^{g}_{SW},\mathbf {K}^{g}_{GO},\mathbf {K}^{g}_{PPI},\mathbf {K}^{g}_{GIP} \in \mathbf {R}^{m\times m}\right)\) kernels, separately. k_{d} and k_{g} are the number of kernels in disease space and gene space. In order to obtain the optimal kernel matrix \(\mathbf {K}^{*}_{d}\) and \(\mathbf {K}^{*}_{g}\) in the two spaces, first calculate the weights of kernel matrices in each space by Eq. 17, and then combine them by Eq. 14. Here, \(\mathbf {K}^{d}_{ideal} = \mathbf {Y}_{train}\mathbf {Y}^{T}_{train} \in \mathbf {R}^{n\times n}\) in the disease space; and \(\mathbf {K}^{g}_{ideal} = \mathbf {Y}^{T}_{train}\mathbf {Y}_{train} \in \mathbf {R}^{m\times m}\) in the gene space.
Hypergraph learning
In graph theory, a graph represents the pairwise relationship between a group of objects. In traditional graph structures, vertices represent objects, and edges represent relationships between two objects. However, traditional graph structures cannot express more complex relationships. For example, they cannot express more than three relationships in pairs. Hypergraph [31] solves this problem well. In hypergraph theory, this kind of multiobject relationship is represented by using a subset of vertex sets as super edges. In this study, we use hypergraph to establish this higherorder relationship. In Fig. 8 (left), {v_{1},v_{2},...,,v_{7}} represents the vertex set, and {v_{2},v_{4},v_{6}} are contained in hyperedge e_{1}. Each hyperedge may comprise two or more vertices. The hyperedge will degenerate into a normal edge, when there are only two vertices in the hyperedge.
The construction of hypergraph is similar to that of ordinary graph. Hypergraph also needs a vertex set V, an hyperedge set E and the weight of hyperedge \(\phantom {\dot {i}\!}\pmb {w} \in \mathbf {R}^{N_{e}\times 1}\). Here, each hyperedge e_{i}(i=1,2,...,N_{e}) is given a weight w(e_{i}). The difference is that the hyperedge set of a hypergraph is actually a set of vertices. Therefore, a hypergraph can be represented by G=(V,E,w).
For the hypergraph G, the incidence matrix H conveys the affinity between vertices and hyperedges. And, each element of H can be given by the following formula:
The matrix H describes the relationship between vertices and is shown in Fig. 2 (right). Specifically, H_{i,j}=1 means the vertex v_{i} is included in the hyperedge e_{j}. On the contrary, H_{i,j}=0 means that the vertex v_{i} is not in the hyperedge e_{j}
In a hypergraph G. The degree of each vertex and hyperedge and the weight of hpyperdege are expressed as follows:
where K^{∗} is the combined kernel.
The hypergraph is constructed using the k Nearest Neighbor (kNN) algorithm. Specifically, each vertex as the center point, and find the k vertices with the largest similarity according to the kernel matrix to form a hyperedge. Assuming that there are N samples, we can construct N hyperedges. In this study, we define the weight of each hyperedge is the sum of kernel values of the k vertices closest to center point, and finally the weight is normalized.
Then, we compute three matrices D_{v},D_{e} and D_{w}, where D_{v} and D_{e} are the diagonal matrices of d(v) and d(e). D_{w} is the matrix of hyperedge weights.
The hypergraph Laplacian matrix L^{h} [31] is defined as follows:
where I is the identity matrix.
Consequently, we can obtain the hypergraph Laplacian matrix \(\mathbf {L}^{h}_{d}\) and \(\mathbf {L}^{h}_{g}\) about the disease and gene spaces, respectively.
Dual hypergraph regularized least squares
Baesd on LapRLS method, we propose a novel model to predict the associations of genes and diseases, named Dual Hypergraph Regularized Least Squares (DHRLS), through incorporation of the multiple informations of gene and disease feature spaces into the dual hypergraph regularized least squares framework. The objective function can be written as follow:
where \(\mathbf {F}^{*}_{d}=\mathbf {K}^{*}_{d}\pmb {\alpha }_{d}\) and \(\mathbf {F}^{*}_{g}=\mathbf {K}^{*}_{g}\pmb {\alpha }_{g}\). The F^{∗} could be calculated by \(\mathbf {F}^{*}=\left (\mathbf {F}^{*}_{d}+(\mathbf {F}^{*}_{g})^{T}\right)/2\). F^{∗} is an average combination of gene and disease space evaluation as the final prediction result.
Then to avoid overfitting of α_{d} and α_{g} to training data, we apply L2 (Tikhonov) regularization to Eq. 22 by adding two terms regarding α_{d} and α_{g}.
where β is a regularization coefficient.
Since previous studies [52] have shown that graph regularization terms are beneficial to improve the prediction effect of the model, graph regularization terms related to genes and diseases are added to the model. According to the local invariance assumption [53], if two data points are close in the intrinsic geometry of the data distribution, then the representations of these two points with respect to the new basis, are also close to each other. This assumption plays an essential role in the development of various kinds of algorithms. In our model, we minimize the distance between the potential feature vectors of two adjacent diseases and genes respectively
where \({\mathbf {F}^{*}_{d}}^{i}\) is the ith row vector of \(\mathbf {F}^{*}_{d}=\mathbf {K}^{*}_{d}\pmb {\alpha }_{d}\in \mathbf {R}^{n\times m}, i,r=1,2,...,n\). Similarly, \({\mathbf {F}^{*}_{g}}^{j}\) is the jth row vector of \(\mathbf {F}^{*}_{g}=\mathbf {K}^{*}_{g}\pmb {\alpha }_{g}\in \mathbf {R}^{m\times n},j,q=1,2,...,m\). \({\mathbf {F}^{*}_{d}}^{i}\) and \({\mathbf {F}^{*}_{g}}^{j}\) mean the representations of the new base. \(\mathbf {K}^{*}_{d}(i,r)\) and \(\mathbf {K}^{*}_{g}(j,q)\) are the weights of two points in two spaces respectively. After adding the graph regular term, the objective function is redefined as follows:
where λ_{d} and λ_{g} are the coefficients of graph regular terms.
We take formula 25 as a model, called Dual Graph Regularized Least Squares (DGRLS). In order to be able to express the highorder relationship between nodes, while improving the prediction effect, Hypergraph Laplacian matrix is applied to our final model DHRLS. Thus, the final objective function can be described as follows:
where L^{h} is the hypergraph laplacian matrix, it can be calculated by Eq. 21.
Objective function optimization for DHRLS
We select alternating least squares to estimate α_{d} and α_{g}, and then run alternatingly until convergence.
Optimizingα_{d} Suppose α_{g} are known, to obtain the optimal α_{d} by setting ∂E(F^{∗})/∂α_{d}=0:
Optimizingα_{g} Similarly, suppose α_{d} are known, to obtain the optimal α_{g} by setting ∂E(F^{∗})/∂α_{g}=0:
The final prediction result is by combining the matrices in the two spaces:
The overview of our method is shown in Table 9.
Availability of data and materials
The datasets, codes and corresponding results of our model are available at https://github.com/guofeitju/DHRLS. Associations for all genes associated with the 960 diseases are available at http://cssb2.biology.gatech.edu/knowgene. Six types of real networks are published at [44].
Abbreviations
 DHRLS:

Dual Hypergraph Regularized Least Squares
 DGRLS:

Dual Graph Regularized Least Squares
 CKA:

Centered Kernel Alignment
 MKL:

Multiple Kernel Learning
 ALSA:

Alternating Least squares algorithm
 MKSVM:

Multiple Kernel Support Vector Machine
 CV:

crossvalidation
 AUPR:

Area Under the PrecisionRecall curve
 AUC:

Area under the receiver operating characteristic curve
 GIP:

Gaussian Interaction Profile
 kNN:

k Nearest Neighbor
 LapRLS:

Laplacian Regularized Least Squares
 PPIs:

Proteinprotein interactions
 GO:

Gene Ontology
 CC:

cellular component
 SW:

Smith Waterman
References
Wei L, Liao M, Gao Y, Ji R, He Z, Zou Q. Improved and promising identification of human micrornas by incorporating a highquality negative set. IEEE/ACM Trans Compu Biol Bioinforma. 2013; 11(1):192–201.
Wei L, Su R, Wang B, Li X, Zou Q, Gao X. Integration of deep feature representations and handcrafted features to improve the prediction of n6methyladenosine sites. Neurocomputing. 2019; 324:3–9.
Liu H, Ren G, Chen H, Liu Q, Yang Y, Zhao Q. Predicting lncrna–mirna interactions based on logistic matrix factorization with neighborhood regularized. KnowlBased Syst. 2020; 191:105261.
Wang J, Wang H, Wang X, Chang H. Predicting drugtarget interactions via fmdnn learning. Curr Bioinforma. 2020; 15(1):68–76.
Huang Y, Yuan K, Tang M, Yue J, Bao L, Wu S, Zhang Y, Li Y, Wang Y, Ou X, et al. Melatonin inhibiting the survival of human gastric cancer cells under er stress involving autophagy and rasrafmapk signalling. J Cell Mol Med. 2021; 25(3):1480–92.
Xiao Y, Wu J, Lin Z, Zhao X. A deep learningbased multimodel ensemble method for cancer prediction. Comput Methods Prog Biomed. 2018; 153:1–9.
Mordelet F, Vert JP. Prodige: Prioritization of disease genes with multitask machine learning from positive and unlabeled examples. BMC Bioinforma. 2011; 12(1):389.
Yu S, Falck T, Daemen A, Tranchevent LC, Suykens J, De Moor B, Moreau Y. L 2norm multiple kernel learning and its application to biomedical data fusion. BMC Bioinforma. 2010; 11(1):309.
Deo R, Musso G, Tasan M, Tang P, Poon A, Yuan C, Felix J, Vasan R, Beroukhim R, De Marco T, et al.Prioritizing causal disease genes using unbiased genomic features. Genome Biol. 2014; 15(12):534.
Yang P, Li XL, Mei JP, Kwoh CK, Ng SK. Positiveunlabeled learning for disease gene identification. Bioinforma. 2012; 28(20):2640–7.
Natarajan N, Dhillon I. Inductive matrix completion for predicting gene–disease associations. Bioinforma. 2014; 30(12):60–8.
Zakeri P, Simm J, Arany A, ElShal S, Moreau Y. Gene prioritization using bayesian matrix factorization with genomic and phenotypic side information. Bioinforma. 2018; 34(13):447–56.
Zeng X, Ding N, RodríguezPatón A, Zou Q. Probabilitybased collaborative filtering model for predicting gene–disease associations. BMC Med Genet. 2017; 10(5):76.
SinghBlom U, Natarajan N, Tewari A, Woods J, Dhillon I, Marcotte E. Prediction and validation of genedisease associations using methods inspired by social network analyses. PloS one. 2013; 8(5):e58977.
Luo P, Ding Y, Lei X, Wu FX. deepdriver: predicting cancer driver genes based on somatic mutations using deep convolutional neural networks. Front Genet. 2019; 10:13.
Rao A, Saipradeep V, Joseph T, Kotte S, Sivadasan N, Srinivasan R. Phenotypedriven gene prioritization for rare diseases using graph convolution on heterogeneous networks. BMC Med Genet. 2018; 11(1):57.
Li Y, Kuwahara H, Yang P, Song L, Gao X. Pgcn: Disease gene prioritization by disease and gene embedding through graph convolutional neural networks. bioRxiv. 2019; 532226.
Ding Y, Tang J, Guo F. Identification of drug–target interactions via fuzzy bipartite local model. Neural Comput Applic. 2019:1–17.
Ding Y, Tang J, Guo F. Identification of drug–target interactions via dual laplacian regularized least squares with multiple kernel fusion. KnowlBased Syst. 2020; 204:106254.
Ding Y, Tang J, Guo F. Identification of drugside effect association via semisupervised model and multiple kernel learning. IEEE J Biomed Health Inform. 2018; 23(6):2619–32.
Ding Y, Tang J, Guo F. Identification of drugside effect association via multiple information integration with centered kernel alignment. Neurocomputing. 2019; 325:211–24.
Wang H, Ding Y, Tang J, Guo F. Identification of membrane protein types via multivariate information fusion with hilbert–schmidt independence criterion. Neurocomputing. 2020; 383:257–69.
Shen Y, Tang J, Guo F. Identification of protein subcellular localization via integrating evolutionary and physicochemical information into chou’s general pseaac. J Theor Biol. 2019; 462:230–9.
Ding Y, Tang J, Guo F. Human protein subcellular localization identification via fuzzy model on kernelized neighborhood representation. Appl Soft Comput. 2020:106596.
Yi Zou, XGLPYDJT HongjieWu, Guo F. Mkfsvmsvdd: A multiple kernelbased fuzzy svm model for predicting dnabinding proteins via support vector data description. Curr Bioinforma. 2020; 16:274–83.
Ding Y, Tang J, Guo F. Protein crystallization identification via fuzzy model on linear neighborhood representation. IEEE/ACM Trans Comput Biol Bioinforma. 2019::1.
Zhang J, Zhang Z, Pu L, Tang J, Guo F. Aiepred: an ensemble predictive model of classifier chain to identify antiinflammatory peptides. IEEE/ACM Trans Comput Biol Bioinforma. 2020::1.
Belkin M, Niyogi P, Sindhwani V. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res. 2006; 7:2399–434.
Wang F, Huang ZA, Chen X, Zhu Z, Wen Z, Zhao J, Yan GY. Lrlshmda: Laplacian regularized least squares for human microbe–disease association prediction. Sci Rep. 2017; 7(1):1–11.
Jiang L, Xiao Y, Ding Y, Tang J, Guo F. Fklspalaprls: an accurate method for identifying human micrornadisease association. BMC Genomics. 2018; 19(10):11–25.
Zhou D, Huang J, Schölkopf B. Learning with hypergraphs: Clustering, classification, and embedding. In: Advances in Neural Information Processing Systems. Cambridge: MIT Press: 2007. p. 1601–1608.
Wu W, Kwong S, Zhou Y, Jia Y, Gao W. Nonnegative matrix factorization with mixed hypergraph regularization for community detection. Inf Sci. 2018; 435:263–81.
Xu XX, Dai LY, Kong XZ, Liu JX. A lowrank representation method regularized by dualhypergraph laplacian for selecting differentially expressed genes. Hum Hered. 2019; 84(1):1–13.
Bai S, Zhang F, Torr P. Hypergraph convolution and hypergraph attention. Pattern Recog. 2021; 110:107637.
Zhang R, Zou Y, Ma J. Hypersagnn: a selfattention based graph neural network for hypergraphs. arXiv preprint arXiv:1911.02613. 2019.
Ding Y, Jiang L, Tang J, Guo F. Identification of human micrornadisease association via hypergraph embedded bipartite local model. Comput Biol Chem. 2020; 89:107369.
Lü L, Zhou T. Link prediction in complex networks: A survey. Physica A Stat Mech its Appl. 2011; 390(6):1150–70.
Holme P, Liljeros F, Edling C, Kim B. Network bipartivity. Phys Rev E. 2003; 68(5):056107.
Kunegis J, De Luca E, Albayrak S. The link prediction problem in bipartite networks. In: International Conference on Information Processing and Management of Uncertainty in Knowledgebased Systems. Berlin Heidelberg: Springer: 2010. p. 380–9.
Lu Y, Wang L, Lu J, Yang J, Shen C. Multiple kernel clustering based on centered kernel alignment. Pattern Recog. 2014; 47(11):3656–64.
Zhou H, Skolnick J. A knowledgebased approach for predicting gene–disease associations. Bioinforma. 2016; 32(18):2831–8.
Ezzat A, Zhao P, Wu M, Li XL, Kwoh CK. Drugtarget interaction prediction with graph regularized matrix factorization. IEEE/ACM Trans Comput Biol Bioinforma. 2016; 14(3):646–56.
Zheng X, Ding H, Mamitsuka H, Zhu S. Collaborative matrix factorization with multiple similarities for predicting drugtarget interactions. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM: 2013. p. 1025–33.
Wang W, Chen X, Jiao P, Jin D. Similaritybased regularized latent feature model for link prediction in bipartite networks. Sci Rep. 2017; 7(1):1–12.
Xia Z, Wu LY, Zhou X, Wong S. Semisupervised drugprotein interaction prediction from heterogeneous biological spaces. In: BMC Systems Biology. BioMed Central: 2010. p. 6.
Lowe H, Barnett G. Understanding and using the medical subject headings (mesh) vocabulary to perform literature searches. Jama. 1994; 271(14):1103–8.
Wang D, Wang J, Lu M, Song F, Cui Q. Inferring the human microrna functional similarity and functional network based on micrornaassociated diseases. Bioinforma. 2010; 26(13):1644–50.
Ashburner M, Ball C, Blake J, Botstein D, Butler H, Cherry J, Davis A, Dolinski K, Dwight S, Eppig J, et al. Gene ontology: tool for the unification of biology. Nat Genet. 2000; 25(1):25–9.
Sherman B, Lempicki R, et al. Systematic and integrative analysis of large gene lists using david bioinformatics resources. Nat Protocol. 2009; 4(1):44.
Yu G, Li F, Qin Y, Bo X, Wu Y, Wang S. Gosemsim: an r package for measuring semantic similarity among go terms and gene products. Bioinforma. 2010; 26(7):976–8.
Yamanishi Y, Araki M, Gutteridge A, Honda W, Kanehisa M. Prediction of drug–target interaction networks from the integration of chemical and genomic spaces. Bioinforma. 2008; 24(13):232–40.
Gu Q, Zhou J, Ding C. Collaborative filtering: Weighted nonnegative matrix factorization incorporating user and item graphs. In: Proceedings of the 2010 SIAM International Conference on Data Mining. Columbus: SIAM: 2010. p. 199–210.
Cai D, He X, Han J, Huang T. Graph regularized nonnegative matrix factorization for data representation. IEEE Trans Pattern Anal Mach Intell. 2010; 33(8):1548–60.
Acknowledgements
No application.
Funding
This work is supported by a grant from the National Natural Science Foundation of China (NSFC 61772362, 61902271 and 61972280), and National Key R&D Program of China (2020YFA0908400), and the Natural Science Research of Jiangsu Higher Education Institutions of China (19KJB520014).
Author information
Authors and Affiliations
Contributions
HY conceived and designed the experiments; YD performed the experiments and analyzed the data; FG wrote the paper; JT reviewed the manuscript. All authors have read and approved the whole manuscript.
Corresponding authors
Ethics declarations
Ethics approval and consent to participate
No application.
Consent for publication
No application.
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 licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. 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 in a credit line to the data.
About this article
Cite this article
Yang, H., Ding, Y., Tang, J. et al. Identifying potential association on genedisease network via dual hypergraph regularized least squares. BMC Genomics 22, 605 (2021). https://doi.org/10.1186/s1286402107864z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1286402107864z