Volume 17 Supplement 1

Selected articles from the 6th Translational Bioinformatics Conference (TBC 2016): medical informatics and decision making

Open Access

An inference method from multi-layered structure of biomedical data

BMC Medical Informatics and Decision MakingBMC series – open, inclusive and trusted201717(Suppl 1):52

https://doi.org/10.1186/s12911-017-0450-4

Published: 18 May 2017

Abstract

Background

Biological system is a multi-layered structure of omics with genome, epigenome, transcriptome, metabolome, proteome, etc., and can be further stretched to clinical/medical layers such as diseasome, drugs, and symptoms. One advantage of omics is that we can figure out an unknown component or its trait by inferring from known omics components. The component can be inferred by the ones in the same level of omics or the ones in different levels.

Methods

To implement the inference process, an algorithm that can be applied to the multi-layered complex system is required. In this study, we develop a semi-supervised learning algorithm that can be applied to the multi-layered complex system. In order to verify the validity of the inference, it was applied to the prediction problem of disease co-occurrence with a two-layered network composed of symptom-layer and disease-layer.

Results

The symptom-disease layered network obtained a fairly high value of AUC, 0.74, which is regarded as noticeable improvement when comparing 0.59 AUC of single-layered disease network. If further stretched to whole layered structure of omics, the proposed method is expected to produce more promising results.

Conclusion

This research has novelty in that it is a new integrative algorithm that incorporates the vertical structure of omics data, on contrary to other existing methods that integrate the data in parallel fashion. The results can provide enhanced guideline for disease co-occurrence prediction, thereby serve as a valuable tool for inference process of multi-layered biological system.

Keywords

Integrative inference on biomedical data Semi-supervised learning Semi-supervised learning for multiple networks Symptom-disease multi-layered network Disease co-occurrence prediction

Background

Omics is a comprehensive study of a specific layer in a cellular system [1] and the molecular components in each layer constitute the biological system. These layers include genome, epigenome, transcriptome, metabolome, proteome, etc., and can further be extended to clinical/medical layers such as diseasome, drugs, and symptoms. There exist complex interactions between each layers, such as translation, transcription, and reactions, and such interactions allow us to view biological system as a multi-layered structure of omics. In recent years, there has been great advances in high throughput experimental techniques and brought influx of omics data including DNA sequence data, mRNA, miRNA, methylation patterns, etc [2]. While there had been many works concerning single layer of omics data, complex interactions between different layers hinder one from capturing comprehensive information on total system. Therefore, comprehensive analysis of multiple omics is required for more profound understanding of the total biological system [3]. One integrative approach for multiple levels of information that is receiving much attention is network-based or graph-based approach. A network or a graph concerning omics data consists of nodes and edges, where nodes represent biological components, such as genes or diseases, and edges represent relationships or interactions among them [4]. The main reason for the popularity of network-based analysis of biological system lies on the fact that the network structure can captures associations of biological components while managing large amount of data [5]. The network can vary from gene co-expression networks [69], protein networks [1013], metabolic networks [14, 15], disease networks [16, 17], and many more, for single layered networks while multi-layered networks can be created by connecting the layers using data that reflects interactions between different layers [18].

Given a multi-layered network, one can extend the usage of such networks by implementing prediction process for finding traits (or labels) of interest with machine learning algorithms. While many traits have been discovered in numerous studies, there still remain a large room for finding more unknown traits of biological components. Instead of leaving unknown components in dark space, one can utilize both known and unknown components with semi-supervised learning. Semi-supervised learning (SSL), in general, deals with both labeled and unlabeled data where labeled data are given scarcely compared to vast amount of unlabeled data, and obtaining labels for unknown traits is costly. In this sense, SSL can serve as a cost-effective tool for prediction process [19]. For SSL in network setting [2024], the key idea is the ‘label propagation’ [25] where known labels propagate to neighboring unlabeled data points through edges. Through label propagation and basic kernel of graphs using graph Laplacian [26], we obtain predictive values for unlabeled data, which we can utilize for prediction process for networks of biological systems.

In past works, there have been extensive studies incorporating SSL for various omics data. In [2729] graph integration method, consisting of finding convex combination of graph Laplacians, is applied to four different types of yeast protein networks along with SSL to predict protein functions and also extends to protein function prediction by incorporating deletion process of noisy connections [30]. For more practical purpose on clinical data, [3133] applies graph integration methods on multiple graphs from CNA, methylation, miRNA, and gene expression along with SSL to predict clinical outcomes of cancer. In [34], SSL schemes are applied to predict disease genes from protein-protein interaction network, constructed with multiple proteomics and genomic data. In [35], SSL was applied to predict synthetic genetic interactions from integrated network of protein-protein interaction, protein complex, and gene expression data. For inter-layer relationships, [36] provides algorithms for reconstructing intra-layer relations by utilizing SSL and inter-layer relations between different levels of genomic data. In [37], the authors provides miRNA-disease associations by utilizing SSL algorithm. In [38], SSL was applied to for disease comorbidity scoring for complemented disease network of metabolic disease group.

Most of the above works, however, only consider integrating multiple sources of data in parallel fashion, ignoring hierarchical, or vertical structure of multi-omics data. Furthermore, only few machine learning algorithms, including SSL, deals with networks of vertical structure. The purpose of the paper is to develop a semi-supervised learning algorithm for multiple layered networks that utilize matrix separation and graph integration method in vertical fashion. For biological systems, however, vast number of components in each layers and countless unknown relations between different layers cause issues of computational complexity and sparseness for analyzing with multi-layered networks. To alleviate the problems, we propose an efficient matrix inversion algorithm composed with Nyström method [39] and Woodbury formula [40]. The remainder of the paper is organized as the following. In Methods, we discuss graph based semi-supervised learning for multiple-layered networks. In Experiments and Results and Discussion, we present experimental results of the proposed algorithm that was applied to disease co-occurrence prediction problem on two layered network of symptom and disease.

Methods

Graph based semi-supervised learning

In graph based semi-supervised learning, a set of data can be represented by a graph G(V, E) which consists of nodes (V) and edges (E). Given a graph G(V, E) for n data points, nodes represent data points with V = {x 1x 2, …, x n _tween dats epresetn }. and edges represent similarities between data points. The similarities are given by the weight matrix W, where elements, W ij , of W represent strength of connection between nodes x i and x j . The problem of semi-supervised learning on graph G(V, E) deals with labeled and unlabeled nodes where labeling is given by Y = {Y l Y u } with Y l  {−1, 1} for labeled nodes and Y u  = 0 for unlabeled nodes. Through learning process, we determine the output vector f = (f 1, f 2, …, f n ) T using available information and minimizing the following quadratic cost functional [41]:
$$ \begin{array}{c}\hfill \mathrm{minimize}\hfill \\ {}\hfill f\hfill \end{array}\ {\displaystyle \sum_i^n}{\left({f}_i-{Y}_i\right)}^2+\mu {\displaystyle \sum_{i, j}^n}{W}_{i j}{\left({f}_i-{f}_j\right)}^2. $$
(1)
By the symmetry of the weight matrix, problem (1) can be translated into
$$ \begin{array}{c}\hfill \mathrm{minimize}\hfill \\ {}\hfill f\hfill \end{array}\ {\left( f- Y\right)}^T\left( f- Y\right)+\mu {f}^T L f, $$
(2)
where L is the graph Laplacian [26] defined as D–W for D = diag(d i ) and d i  = ∑ j W ij . In (2), the first term is the loss term for consistency with initial labeling, the second term is the smoothness term for consistency with geometry of the data, and μ is a parameter for trade-off between the loss term and the smoothness term [41]. The solution to minimization problem (2) is given by:
$$ f={\left( I+\mu L\right)}^{-1} Y, $$
(3)
where I is the identity matrix.

Semi-supervised learning for multi-layered biomedical data

For multi-layered biomedical data, it can be represented by multi-layered graph, G(V, E, S), which consists of nodes (V), edges (E), and strata (S). In addition to nodes and edges, strata in G(V, E, S) denote K distinct layers with S = {S 1S 2, …, S K }. Each G(V, E, S) contains intra- and inter-layer relations, where the former characterize relations between two nodes in same layer and the latter characterize relations between two nodes each of which belongs to different adjacent layer. Given a graph G(V, E, S) with K number of layers and n k data points for each layer k, the weight matrix W is a N × N, where N = n 1 + n 2 + … + n K , block tri-diagonal matrix with 3K − 2 non-zero blocks. K symmetric diagonal blocks represent intra-layer relations and 2K − 2 rectangular banded diagonal blocks represent inter-layer relations. Figure 1 depicts a multi-layered graph for three layers with structure of its corresponding weight matrix. An exemplary network would be a multi-layered network with S 1, S 2, and S 3 as symptoms, diseases, and proteins, respectively, in the context of disease co-occurrence prediction. To incorporate graph based semi-supervised learning into multi-layered omics systems, we first apply matrix separation on the weight matrix, W, then implement graph integration method [28].
Fig. 1

Multi-layered graph for three layers with block tri-diagonal structure of its weight matrix

First, matrix separation is a representation of a block matrix with summation of its sub-matrices of same dimension with associated blocks. For the weight matrix W in a multi-layered graph, let \( {W}^{\left\{{S}_p,\ {S}_q\right\}} \) be a matrix that only contains a sub-block of W associated with stratum S p and S q , masking other blocks to zeros. Then, we have
$$ W={\displaystyle \sum_{S_p,{S}_q}^K}{W}^{\left\{{S}_p,\ {S}_q\right\}}, $$
(4)
where S p  = S q denotes a sub-matrix for intra-layer relation of S p (or S q ) and S p  ≠ S q denotes a sub-matrix for inter-stratum relation of two different strata, S p and S q . Since effects of label propagation can be different for intra-layer and inter-layer connections, we want to look at them separately. Using (4), we have
$$ W={\displaystyle \sum_{S_p,{S}_q}^K}{W}^{\left\{{S}_p,\ {S}_q\right\}}={\displaystyle \sum_{S_p={S}_q}^K}{W}^{\left\{{S}_p,\ {S}_q\right\}}+{\displaystyle \sum_{S_p\ne {S}_q}^K}{W}^{\left\{{S}_p,\ {S}_q\right\}}\equiv {W}^{\left\{ intra\right\}}+{W}^{\left\{ inter\right\}}, $$
(5)
where W {intra} consists of K diagonal blocks of intra-layer relations and W {inter} consists of 2K − 2 banded diagonal blocks of inter-layer relations. By accounting for different parameters μ a (≥0) and μ b (≥0) for W {intra} and W {inter}, respectively, the formalization (1) becomes
$$ \begin{array}{c}\hfill \mathrm{minimize}\hfill \\ {}\hfill f\hfill \end{array}\ {\displaystyle \sum_i^n}{\left({f}_i-{Y}_i\right)}^2+{\mu}_a{\displaystyle \sum_{i, j}^n}{W}_{i j}^{\left\{ i ntra\right\}}{\left({f}_i-{f}_j\right)}^2+{\mu}_b{\displaystyle \sum_{i, j}^n}{W}_{i j}^{\left\{ i nter\right\}}{\left({f}_i-{f}_j\right)}^2. $$
(6)
Since W {intra} and W {inter} themselves are weight matrices, each has graph Laplacian denoted as L {intra} and L {inter}, respectively. This implies that we can translate problem (5) into
$$ \begin{array}{c}\hfill \mathrm{minimize}\hfill \\ {}\hfill f\hfill \end{array}\ {\left( f- Y\right)}^T\left( f- Y\right)+{f}^T\left({\mu}_a{L}^{\left\{ intra\right\}}+{\mu}_b{L}^{\left\{ inter\right\}}\right) f. $$
(7)
As sum of positive semidefinite matrices is still positive semidefinite, μ a L {intra} + μ b L {inter} s is positive semidefinite. This means that the optimization problem (6) is a convex problem, where the solution is given as
$$ f={\left( I+{\mu}_a{L}^{\left\{ intra\right\}}+{\mu}_b{L}^{\left\{ inter\right\}}\right)}^{-1} Y. $$
(8)

Note that when μ b  = 0, (7) reduces to (3).

Revised matrix inversion method for multi-layered biomedical data

In eq. (7), the matrix inversion requires O(N 3) computational complexity for N number of data. For multi-layered structure of omics, the size of data can be tremendous which implies expensive computation for (7). To overcome such difficulty, various inversion algorithms for block tri-diagonal matrices, such in [4245], can be considered. These algorithms, however, require square banded diagonal blocks which is not applicable since non-zero blocks in \( {W}^{\left\{{S}_p,\ {S}_q\right\}} \) can be rectangular because of difference in sizes of different omics (n p  ≠ n q ). In addition, sparseness of multi-layered structure of omics and the block tri-diagonal matrix can lead to inefficiency in matrix inversion involved in (7).

Revised matrix inversion method involves combination of Nyström method [39] and Woodbury formula [40]. The idea is to apply low rank approximation to L {inter} with Nyström method and utilize Woodbury formula to obtain the solution to problem (6). First, let us look at Nyström method and Woodbury formula.

[Nyström method] Nyström method is a low rank approximation of a positive semidefinite matrix from a subset of its columns. Given a positive semidefinite matrix H of size n, randomly sample rn columns, namely C. By defining Q as the intersection of C and its corresponding rows in H, Nyström approximation Ĥ, is given by
$$ H\approx \widehat{H}= C{Q}^{+}{C}^T, $$
(9)
where Q + is the pseudo-inverse of Q with rank of Ĥ equal to r.
[Woodbury formula] Woodbury formula matrix is inversion identity for sum of two matrices. Suppose A is an n × n invertible matrix, B is a r × r (r not necessarily equal to n) invertible matrix, U is a n × r matrix. Suppose furthermore that B− 1 + U T A − 1 U is invertible. Then,
$$ {\left( A+ UB{U}^T\right)}^{-1}={A}^{-1}-{A}^{-1} U{\left({B}^{-1}+{U}^T{A}^{-1} U\right)}^{-1}{U}^T{A}^{-1}. $$
(10)

Woodbury formula is useful when computational cost of obtaining A − 1 is cheap and the total matrix has sparse structure [43].

In eq. (7), L {inter} is a positive semidefinite matrix by the property of graph Laplacian [26], and thus applicable for Nyström method. By applying Nyström method to L {inter}, we obtain
$$ {L}^{(inter)}\approx C{Q}^{+}{C}^T, $$
(11)
where C is a n × r (rn) matrix and Q + is a r × r matrix. Substituting the result to eq. (7) yields
$$ f={\left( I+{\mu}_a{L}^{\left\{ intra\right\}}+{\mu}_b C{Q}^{+}{C}^T\right)}^{-1} Y. $$
(12)
To use Woodbury formula, let A = I + μ a L {intra}, and B = μ b Q +, By Woodbury formula, we have the final solution to problem (6) in the form
$$ f={A}^{-1} Y-{A}^{-1} C{\left({B}^{-1}+{C}^T{A}^{-1} C\right)}^{-1}{C}^T{A}^{-1}{Y}^{-1}. $$
(13)

Overview of the proposed method

The justification for using the proposed method starts with observing Woodbury formula used for matrix inversion in (11). From (11), we see that the matrix A, defined as I + μ a L {intra}, is a block diagonal matrix and that the total matrix has sparse structure arising from the property of block tri-diagonal matrix. Since obtaining the inverse of block diagonal matrix is cheap and the total matrix is sparse, we can infer from [43] that Woodbury formula is an effective approach for obtaining the inverse in eq. (11). The complexity for Woodbury formula (in fact the overall complexity) is given by
$$ O\left({\left( \max \kern0.5em \left\{{n}_1,\kern0.5em {n}_2,\dots, {n}_K\right\}\right)}^3+ r{N}^2\right), $$
(14)
where n k denotes size of stratum S k and rN.

In regards to Nyström method, a natural question could be brought upon selection of L {inter} for low-rank approximation. It is true that we could apply Nyström method on μ a L {intra} + μ b L {inter} as the sum of positive semi-definite matrices is still positive semidefinite. This approach, however, could lead to loss of structure and properties of each layer since we are approximating the graph Laplacian with randomly sampled columns. By selecting only L {inter} for Nyström method, we prevent from such loss. In addition, in contrast to various inversion algorithms for block tri-diagonal matrices, Nyström method is utilization of rectangular banded diagonal blocks combined with property of the graph Laplacian.

Finally, with respect to integrative analysis of multi-omics data, the overall complexity (13) is reduced from O(N 3), achieving faster matrix inversion. Since the size of multi-omics data can get very large, the proposed method can adjust effectively to multi-layer structure of omics.

Experiments

Data

To validate the performance of the proposed method, we compared the performance of the multi-layered network with the proposed method to that of the non-hierarchical single layered network with ordinary semi-supervised learning scheme. For problem setting, we applied it to disease co-occurrence prediction problem on two-layered network consisting of symptom-layer and disease-layer. Disease co-occurrence prediction has importance for treatment and prevention, in practice [46]. For example, examining disease co-occurrence of cancer, which has high disease co-occurrence rate, can serve as a crucial prognostic factor for patients with cancer [47] and has direct influence on treatment of patients [48]. Therefore, disease co-occurrence had been studied but only on single layer of omics [38]. In our study, we employ the fact that knowing common symptoms of two diseases can aid disease co-occurrence prediction. For instance, knowing that a patient has coughing can lead to a diagnosis of both flu and pneumonia, which are co-occurring diseases.

To construct the multi-layered network of symptoms and diseases, a list of disease and symptoms was obtained from Medical Subject Headings (MeSH) of the National Library of Medicine [49], yielding 4,318 diseases and 322 symptoms. For disease co-occurrence information, we collected the data from HuDiNe [50], which contained information for 1,015 diseases, out of 4,318 diseases. The obtained diseases were selected as nodes for disease-layer and 319 symptoms, out of 322 symptoms, with symptom-disease information from [17] were selected as nodes for symptom-layer. For intra-layer relations of diseases, W {Disease}, we utilized similarity between diseases in terms of shared proteins (out of 15,777 proteins). For similarity measurement, we used Tanimoto kernel [51] which is given as
$$ {W}_{i j}=\frac{x_i\cdot {x}_j}{{\left\Vert {x}_i\right\Vert}^2+{\left\Vert {x}_j\right\Vert}^2-{x}_i\cdot {x}_j}, $$
(15)
where x i and x j are given as bit vectors. For intra-stratum relations of symptoms, W {Symptom}, we utilized similarity between symptoms in terms of disease accompanying the symptoms. Tanimoto kernel was also used as similarity measurement for symptom relations. For inter-layer relations of symptom and disease, we used the symptom-disease data and binary weight where W ij {inter}  = 1, if co-occurrence is present, and W ij {inter}  = 0, otherwise, for iDisease, and jSymptom. Table 1 summarizes the data.
Table 1

Data source for symptom-disease stratified network and disease co-occurrence information

Data

Number of data

Sources

Symptom-Disease

319 symptoms/2,454 diseases

Supplementary information in [17]

Disease

4318 diseases/15,777 proteins

CTD, GAD, OMIM, PharmGKD, TTD

Disease Co-occurrence

1,015 diseases

HuDiNe

Figure 2a shows the number of associated symptoms for a particular disease. Out of 1,015 diseases, brain neoplasm has the most number of associated symptoms with 202 records, followed by HIV infections, Lewy body disease, and cerebral hemorrhage. About 10% of diseases have 100 or more associated symptoms, about 73% have associated symptoms in between 100 and 10, and about 17% have less than or equal to 10 associated symptoms. Similarly, Fig. 2b show the number of associated diseases for a particular symptom. Out of 319 symptoms, pain is the most common symptom among diseases (677 diseases), followed by fever, change in body weight, and edema. About 18% of symptoms have 300 or more associated diseases, about 36% have associated diseases in between 300 and 100, and about 46% have less than or equal to 100 associated diseases.
Fig. 2

a Bar graph of the number of associated symptoms for a particular disease. b Bar graph of the number of associated disease for a particular symptom

Experimental setting

For disease co-occurrence prediction problem, we employ the disease scoring setting, as in [38], where the semi-supervised learning algorithm provides the scores for disease. With the two-layered network of symptom and diseases, we first selected a target disease and gave label ‘1’ to target disease, indicating the presence of diseases. For other unlabeled diseases, we gave label ‘0’s. Then, we randomly gave label ‘1’s to 0 ~ 100% on 20% interval to related symptoms and gave ‘0’s to unrelated symptoms. The 0% of labeled symptoms represent the reference network, or the single disease network. We assume that we know 20% of co-occurring diseases in a priori, and therefore we randomly set and assign 20% of co-occurring diseases with label ‘1’s. Note that we can change the percentages but the effect is similar for both single-layered network and multi-layered network. The parameters, μ a and μ b were determined in the range {0.01, …, 100} and the performance of two-layered network of symptoms and diseases was compared to that of the reference network. The performance was measured by Area Under ROC Curve (AUC) [52], which compared prediction output f = (f 1, f 2, …, f n ) T with true labels. For validation, Leave-One-Out method [53] was used and the experiment was repeated 10 times.

Results and Discussion

Results on validity of the proposed algorithm

The results are summarized in Fig. 3. Figure 3a illustrates AUC performance comparison in predicting disease co-occurrence for symptom-disease layered network and single disease network. It shows that for every increase in % of labels in symptom-layer achieves higher AUC than 0.59 of the reference network. Furthermore, it shows that increase in the number of labels for related symptoms leads to higher AUC performance. In the view of practitioner, this result suggests that knowing more symptoms disclose more information regarding characteristics of disease and its co-occurrence. Figure 3b depicts AUC for multi-layered network with 100% labeled symptoms against the reference network. If a point in scatter plot is above the diagonal line, then the multi-layered network performs better for a particular target disease. From the figure, we can see that most of the points are above the diagonal line, indicating better performance of the multi-layered network over the reference network. Such results consolidate the fact that labels in symptom-layer can benefit predictions for disease co-occurrence.
Fig. 3

a Mean AUC for multi-layered network with 0 ~ 100%, on 20% interval, of labeled symptoms. 0% indicates the single disease network (reference network) where no labels and inter-stratum connections are given. b AUC for multi-layered network with 100% labeled symptoms against the reference network. Dots above diagonal line indicates higher AUC of multi-layered network for a particular target disease

Enrichment analysis: relevance of use of symptom data for disease co-occurrence

To examine relevance of use of symptoms for disease co-occurrence, we compared the difference between the average number of shared symptoms with co-occurring diseases and non-co-occurring diseases for each target disease. The main reason for such inspection is that the number of shared symptoms affect inter-layer label propagation in semi-supervised learning setting. If there exists a significant difference between the average number of shared symptoms with co-occurring diseases and non-co-occurring diseases for a target disease, then symptoms, indeed, have relevance with disease co-occurrence. Figure 4 illustrates the average number of shared symptoms with co-occurring and non-co-occurring diseases, respectively, for total list of diseases and the tiers that correspond to those in Fig. 2a. For statistical evaluation, we carried out one sided t-test of difference in means for each group, where the null hypothesis is that the difference in means is zero and alternative is that the average of shared symptoms with co-occurring diseases is higher than that with non-co-occurring diseases. The results are shown in Table 2.
Fig. 4

Comparison of the average number of shared symptoms with co-occurring diseases and with non-co-occurring diseases for total list of diseases, tier 1, tier 2, and tier 3

Table 2

Results for statistical evaluation with one-sided t-test for difference in means

 

Total list of diseases

Tier 1

Tier 2

Tier 3

p-value

<0.001

<0.001

<0.001

<0.001

T-statistics

11.238

5.558

12.131

6.391

Degree of Freedom

1,014

100

738

174

Standard Deviation

3.654

8.822

2.378

0.368

In Fig. 4, it shows that the average number of share symptoms is higher with co-occurring disease than that with non-co-occurring diseases for each group. It is also noticeable to see that in Table 2, the results of t-tests allow us to reject the null hypothesis for each case with p-value <0.001 and conclude the alternative. Thus, we can deduce that there exists a definite relevance between shared symptoms between diseases and disease co-occurrence.

To elucidate more understanding of effects in use of symptom-layer, we selected thrombocytopenia as the target disease and analyzed the distribution of the number of shared symptoms. Thrombocytopenia refers to any disorders in which there is an abnormally low amount of platelets that help blood to clot [54, 55]. Figure 5 shows the number of shared symptoms with other diseases, in the order of value of predicative output, f, in eq. (12). These values represent relative closeness to being labeled as co-occurring disease with the target disease compared to one another. In Fig. 5, it shows that higher number of shared symptoms yields relatively higher value of predicative output of predicting disease co-occurrence. This solidifies the relevance of use of symptoms for prediction of disease co-occurrence.
Fig. 5

Number of shared symptoms for Thrombocytopenia in the order of f values

Conclusion

In this paper, we develop a graph based semi-supervised learning for prediction process in multi-layered biomedical systems. The algorithm involves matrix separation and graph integration methods but issues with computational complexity and sparseness must be solved. To resolve the issues, we devise a revised matrix inversion scheme consisting of Nyström method and Woodbury formula. Theoretically, the proposed method can reduce computational complexity by coping with sparseness, while preserving innate structure and properties of each layer.

To test the proposed algorithm, it was applied to two-layered system of symptoms and diseases to predict disease co-occurrence. The results showed improvement in prediction in terms of AUC where the performance increased from 0.59 of single disease network to 0.74 of symptom-disease network. Furthermore, it also showed relevance of use of symptoms on disease co-occurrence prediction with statistical evidence for higher average of shared symptoms with co-occurring diseases than that of non-co-occurring diseases. In theoretical perspective, although the proposed algorithm was applied on two-layered network for our experiments, it has scalability power as it is applicable to multi-layered structure with large number of biomedical data, and achieves faster inversion than normal matrix inversion.

As an extension of the research, since disease co-occurrence prediction problem has been studied for many years, it is possible to consider comparing the proposed method with other works such as [56]. In addition, we can consider extending additional layers where the extra layers convey relevant information. In case of disease co-occurrence prediction, inclusion of additional layers of phenotype/clinical data would be beneficial as they serve as important information to construct comorbidity map. In different perspective, we can also consider cases outside the box of the central dogma of biology, where multi-layered network can exist in a non-hierarchical structure.

On the other hand, the research has novelty in that it is a new integrative algorithm that incorporates vertical structure of omics data, on contrary to other existing methods that integrate the data in parallel fashion. Moreover, the experiment results not only reflect the viewpoints of practitioners where they observe or seek for symptoms as primary diagnosis but also provide enhanced guideline for disease co-occurrence prediction, where it has importance for treatment and prevention in practice. Thus, the proposed algorithm can serve as a valuable tool for inference process of multi-layered biological system.

Declarations

Acknowledgments

The authors would like to gratefully acknowledge support from the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2012-0000994/2015R1A5A7037630) and the Ajou University Research Fund.

Funding

Publication of this article was funded by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2012-0000994).

Availability of data and materials

The datasets used and/or analyzed during the current study available from the corresponding author on reasonable request.

Authors’ contributions

HJS designed the idea and supervised the study process. MJK and YHN analyzed the data, implemented the results and wrote the manuscript. SJS provided implications and interpretations of the results. All of the authors read and approved the final manuscript.

Competing interests

The authors declare that they have no competing interests.

Consent for publication

Not Applicable.

Ethics approval and consent to participate

Not Applicable.

About this supplement

This article has been published as part of BMC Medical Informatics and Decision Making Volume 17 Supplement 1, 2017: Selected articles from the 6th Translational Bioinformatics Conference (TBC 2016): medical informatics and decision making. The full contents of the supplement are available online at <https://bmcmedinformdecismak.biomedcentral.com/articles/supplements/volume-17-supplement-1>.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Open AccessThis 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.

Authors’ Affiliations

(1)
Department of Industrial Engineering, Ajou University

References

  1. Ishii N, Tomita M. Multi-omics data-driven systems biology of E. coli. In: Systems biology and biotechnology of Escherichia coli. Springer Netherlands; 2009. p. 41–57.Google Scholar
  2. Ritchie MD, Holzinger ER, Li R, Pendergrass SA, Kim D. Methods of integrating data to uncover genotype-phenotype interactions. Nat Rev Genet. 2015;16(2):85–97.PubMedView ArticleGoogle Scholar
  3. Bersanelli M, Mosca E, Remondini D, Giampieri E, Sala C, Castellani G, Milanesi L. Methods for the integration of multi-omics data: mathematical aspects. BMC bioinformatics. 2016;17(2):167.Google Scholar
  4. Berger B, Peng J, Singh M. Computational solutions for omics data. Nat Rev Genet. 2013;14(5):333–46.PubMedPubMed CentralView ArticleGoogle Scholar
  5. Kim S. Network based approaches to the analysis of omics data. Methods (San Diego, Calif). 2015;83:1–2.View ArticleGoogle Scholar
  6. Presson AP, Sobel EM, Papp JC, Suarez CJ, Whistler T, Rajeevan MS, Vernon SD, Horvath S. Integrated weighted gene co-expression network analysis with an application to chronic fatigue syndrome. BMC Syst Biol. 2008;2(1):1.View ArticleGoogle Scholar
  7. Stuart JM, Segal E, Koller D, Kim SK. A gene-coexpression network for global discovery of conserved genetic modules. Science. 2003;302(5643):249–55.PubMedView ArticleGoogle Scholar
  8. Weirauch MT. Gene coexpression networks for the analysis of DNA microarray data. Appl Stat Netw Biol. 2011:215–250.Google Scholar
  9. Butte AJ, Kohane IS. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. In: Pacific Symposium on Biocomputing. 2000;5:418-429.Google Scholar
  10. Dreze M, Monachello D, Lurin C, Cusick ME, Hill DE, Vidal M, Braun P. High-quality binary interactome mapping. Methods Enzymol. 2010;470:281–315.PubMedView ArticleGoogle Scholar
  11. Rual J-F, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, Li N, Berriz GF, Gibbons FD, Dreze M, Ayivi-Guedehoussou N. Towards a proteome-scale map of the human protein–protein interaction network. Nature. 2005;437(7062):1173–8.PubMedView ArticleGoogle Scholar
  12. Venkatesan K, Rual J-F, Vazquez A, Stelzl U, Lemmens I, Hirozane-Kishikawa T, Hao T, Zenkner M, Xin X, Goh K-I. An empirical framework for binary interactome mapping. Nat Methods. 2009;6(1):83–90.PubMedView ArticleGoogle Scholar
  13. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, Goehler H, Stroedicke M, Zenkner M, Schoenherr A, Koeppen S. A human protein-protein interaction network: a resource for annotating the proteome. Cell. 2005;122(6):957–68.PubMedView ArticleGoogle Scholar
  14. Duarte NC, Becker SA, Jamshidi N, Thiele I, Mo ML, Vo TD, Srivas R, Palsson BØ. Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proc Natl Acad Sci. 2007;104(6):1777–82.PubMedPubMed CentralView ArticleGoogle Scholar
  15. Ma H, Sorokin A, Mazein A, Selkov A, Selkov E, Demin O, Goryanin I. The Edinburgh human metabolic network reconstruction and its functional analysis. Mol Syst Biol. 2007;3(1):135.PubMedPubMed CentralGoogle Scholar
  16. Goh K-I, Cusick ME, Valle D, Childs B, Vidal M, Barabási A-L. The human disease network. Proc Natl Acad Sci. 2007;104(21):8685–90.PubMedPubMed CentralView ArticleGoogle Scholar
  17. Zhou X, Menche J, Barabási A-L, Sharma A. Human symptoms–disease network. Nat Commun. 2014;5.Google Scholar
  18. Yugi K, Kubota H, Hatano A, Kuroda S. Trans-Omics: How To Reconstruct Biochemical Networks Across Multiple ‘Omic’Layers. Trends Biotechnol. 2016;34(4):276–90.PubMedView ArticleGoogle Scholar
  19. Stanescu A, Caragea D. An empirical study of ensemble-based semi-supervised learning approaches for imbalanced splice site datasets. BMC Syst Biol. 2015;9(5):1.View ArticleGoogle Scholar
  20. Belkin M, Matveeva I, Niyogi P. Regularization and semi-supervised learning on large graphs. In: International Conference on Computational Learning Theory: 2004. Springer. p. 624–638.Google Scholar
  21. Belkin M, Niyogi P, Sindhwani V. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res. 2006;7(Nov):2399–434.Google Scholar
  22. Zhou D, Bousquet O, Lal TN, Weston J, Schölkopf B. Learning with local and global consistency. Adv Neural Inf Proces Syst. 2004;16(16):321–8.Google Scholar
  23. Zhu X, Ghahramani Z, Lafferty J. Semi-supervised learning using gaussian fields and harmonic functions. In: Proceedings of the Twenty-first International Conference on Machine Learning (ICML). 2003;3:912–919.Google Scholar
  24. Chapelle O, Weston J, Schölkopf B. Cluster kernels for semi-supervised learning. In: Proceedings of the Advances in Neural Information Processing Systems 15 (NIPS). 2002;585–592.Google Scholar
  25. Zhu X, Ghahramani Z. Learning from labeled and unlabeled data with label propagation. In: Citeseer; 2002Google Scholar
  26. Chung FR. Spectral graph theory. Issue 92 in Regional Conference Series in Mathematics. Providence RI. American Mathematical Soc. 1997.Google Scholar
  27. Shin H, Tsuda K, Schölkopf B. Protein functional class prediction with a combined graph. Expert Syst Appl. 2009;36(2):3284–92.View ArticleGoogle Scholar
  28. Shin H, Tsuda K, Schölkopf B, Zien A. Prediction of protein function from networks. In: Semi-supervised learning. MIT press; 2006. p. 361–76.Google Scholar
  29. Tsuda K, Shin H, Schölkopf B. Fast protein classification with multiple networks. Bioinformatics. 2005;21 suppl 2:ii59–65.PubMedView ArticleGoogle Scholar
  30. Shin H, Lisewski AM, Lichtarge O. Graph sharpening plus graph integration: a synergy that improves protein functional classification. Bioinformatics. 2007;23(23):3217–24.PubMedView ArticleGoogle Scholar
  31. Kim D, Shin H, Song YS, Kim JH. Synergistic effect of different levels of genomic data for cancer clinical outcome prediction. J Biomed Inform. 2012;45(6):1191–8.PubMedView ArticleGoogle Scholar
  32. Kim D, Joung J-G, Sohn K-A, Shin H, Park YR, Ritchie MD, Kim JH. Knowledge boosting: a graph-based integration approach with multi-omics data and genomic knowledge for cancer clinical outcome prediction. J Am Med Inform Assoc. 2015;22(1):109–20.PubMedGoogle Scholar
  33. Kim D, Shin H, Sohn K-A, Verma A, Ritchie MD, Kim JH. Incorporating inter-relationships between different levels of genomic data into cancer clinical outcome prediction. Methods. 2014;67(3):344–53.PubMedPubMed CentralView ArticleGoogle Scholar
  34. Nguyen T-P, Ho T-B. Detecting disease genes based on semi-supervised learning and protein–protein interaction networks. Artif Intell Med. 2012;54(1):63–71.PubMedView ArticleGoogle Scholar
  35. You Z-H, Yin Z, Han K, Huang D-S, Zhou X. A semi-supervised learning approach to predict synthetic genetic interactions by combining functional and topological properties of functional gene network. Bmc Bioinformatics. 2010;11(1):1.View ArticleGoogle Scholar
  36. Kim D, Shin H, Joung J-G, Lee S-Y, Kim JH. Intra-relation reconstruction from inter-relation: miRNA to gene expression. BMC Syst Biol. 2013;7(3):1.Google Scholar
  37. Chen X, Yan G-Y. Semi-supervised learning for potential human microRNA-disease associations inference. Sci Rep. 2014;4:5501.Google Scholar
  38. Nam Y, Kim M, Lee K, Shin H. CLASH: Complementary Linkage with Anchoring and Scoring for Heterogeneous biomolecular and clinical data. BMC Med Inform Decis Mak. 2016;16(3):72.PubMedPubMed CentralView ArticleGoogle Scholar
  39. Williams C, Seeger M. Using the Nyström method to speed up kernel machines. In: Proceedings of the 14th annual conference on neural information processing systems: 2001. p. 682–688.Google Scholar
  40. Woodbury MA. Inverting modified matrices. Memorandum Rep. 1950;42:106.Google Scholar
  41. Bengio Y, Delalleau O, Le Roux N. Label propagation and quadratic criterion. Semi-supervised Learn. 2006;10.Google Scholar
  42. Boffi NM, Hill JC, Reuter MG. Characterizing the inverses of block tridiagonal, block Toeplitz matrices. Comput Sci Discov. 2014;8(1):015001.View ArticleGoogle Scholar
  43. Hager WW. Updating the inverse of a matrix. SIAM Rev. 1989;31(2):221–39.View ArticleGoogle Scholar
  44. Meurant G. A review on the inverse of symmetric tridiagonal and block tridiagonal matrices. SIAM J Matrix Anal Appl. 1992;13(3):707–28.View ArticleGoogle Scholar
  45. Terekhov AV. A fast parallel algorithm for solving block-tridiagonal systems of linear equations including the domain decomposition method. Parallel Comput. 2013;39(6):245–58.View ArticleGoogle Scholar
  46. Degenhardt L, Hall W, Lynskey M. What is comorbidity and why does it occur? Comorbid Mental disorders and substance use disorders: Epidemiology, prevention and treatment. 2003;10–25.Google Scholar
  47. Piccirillo JF, Tierney RM, Costas I, Grove L, Spitznagel Jr EL. Prognostic importance of comorbidity in a hospital-based cancer registry. Jama. 2004;291(20):2441–7.PubMedView ArticleGoogle Scholar
  48. Piccirillo JF. Importance of comorbidity in head and neck cancer. Laryngoscope. 2000;110(4):593–602.PubMedView ArticleGoogle Scholar
  49. U.S. National Library of Medicine, Medical Subject Headings (www.ncbi.nlm.nih.gov/mesh, Acessed 5 Jan 2016)
  50. HuDiNe (www.hudine.neu.edu, Acessed 17 Jan 2016)
  51. Tanimoto TT. elementary mathematical theory of classification and prediction. New York; 1958.Google Scholar
  52. Swets JA. Signal detection theory and ROC analysis in psychology and diagnostics: Collected papers. New York. Psychology Press; 2014.Google Scholar
  53. Fukunaga K, Hummels DM. Leave-one-out procedures for nonparametric error estimates. IEEE Trans Pattern Anal Mach Intell. 1989;11(4):421–3.View ArticleGoogle Scholar
  54. McDonald V, Scully M. Causes of thrombocytopenia. Medicine. 2009;3(37):149–54.View ArticleGoogle Scholar
  55. Warkentin TE, Levine MN, Hirsh J, Horsewood P, Roberts RS, Gent M, Kelton JG. Heparin-induced thrombocytopenia in patients treated with low-molecular-weight heparin or unfractionated heparin. N Engl J Med. 1995;332(20):1330–6.PubMedView ArticleGoogle Scholar
  56. Sun K, Gonçalves JP, Larminie C, Pržulj N. Predicting disease associations via biological network analysis. BMC bioinformatics. 2014;15(1):1.View ArticleGoogle Scholar

Copyright

© The Author(s). 2017

Advertisement