Abstract
An increasing number of evidences indicate microbes are implicated in human physiological mechanisms, including complicated disease pathology. Some microbes have been demonstrated to be associated with diverse important human diseases or disorders. Through investigating these disease-related microbes, we can obtain a better understanding of human disease mechanisms for advancing medical scientific progress in terms of disease diagnosis, treatment, prevention, prognosis and drug discovery. Based on the known microbe-disease association network, we developed a semi-supervised computational model of Laplacian Regularized Least Squares for Human Microbe–Disease Association (LRLSHMDA) by introducing Gaussian interaction profile kernel similarity calculation and Laplacian regularized least squares classifier. LRLSHMDA reached the reliable AUCs of 0.8909 and 0.7657 based on the global and local leave-one-out cross validations, respectively. In the framework of 5-fold cross validation, average AUC value of 0.8794 +/−0.0029 further demonstrated its promising prediction ability. In case studies, 9, 9 and 8 of top-10 predicted microbes have been manually certified to be associated with asthma, colorectal carcinoma and chronic obstructive pulmonary disease by published literature evidence. Our proposed model achieves better prediction performance relative to the previous model. We expect that LRLSHMDA could offer insights into identifying more promising human microbe-disease associations in the future.
Similar content being viewed by others
Introduction
A microbe or microorganism refers to a microscopic living organism which could be single-celled or multicellular. With the deepening of research, microbes were basically classified into several species: bacteria, fungi, viruses, archaea, protozoa and others1, 2. As we all know, microbes are ubiquitously living in every part of biosphere, such as soil, rock, hot springs, even “seven miles deep” in the ocean. Therefore, it is not surprising that multitudes of commensal microbes colonize in human body, such as skin3, lung4, gut5 and oral cavity6. It is generally believed that microbial cells in our body outnumber our own cells by a ratio of 10-to-17. In fact, most of these microbes not only do no harm to human health but also have a mutualistic symbiotic relationship with their human hosts, so called “forgotten organ”8. With the advent of high-throughput sequencing technology and analytic system, people have realized the critical role of microbe and carried out related investigations. It has been found that human microbes participate in many biological processes including energy harvest and storage, immune structure and function, protection against invasion by alien microbes and some important metabolic functions like fermenting and absorbing undigested carbohydrates9, 10. Therefore, “sick” microbial communities tend to cause physiological disorders of the human body. In other words, there may exist a potential association relationship between the dysbiosis of microbial communities and the occurrence of complex human diseases.
Over millennia, since the mutualistic symbiotic relationship was naturally selected and developed by evolutionarily ancient symbiosis of human and their commensal microbiota, they have been mutually affected by diverse interactions in many aspects. The commensal microbial community in human body could be greatly affected by the genetics and living environments (e.g. diets11,12,13,14, antibiotics15, season16 and smoking17) of their human host. For example, food sources i.e. diets, are the most important determinant for shaping the composition of the human intestinal microbiota. Extreme short-term diets could rapidly lead to a remarkable alteration in the composition of human intestinal microbiota, especially when lacking of carbohydrates. In addition, a dynamic balance of human microbiota is essential to maintain a good physical condition, which means that once such dynamic balance is broken, related human diseases and disorders may be induced. Based on the development of sequencing technology and analytic system such as 16S ribosomal RNA (rRNA) gene sequence and taxonomic profiles18, 19, human microbes have been identified to be related to some important diseases such as central nervous system disorder20, kidney stones21, cardiovascular disease22, psoriasis23, cancer24 and metabolic syndrome (e.g. obesity25 and diabetes26, 27). For example, as we know, oral cavity is a perfect habitat for a wide variety of oral microbiome including pathogenic bacteria, whose proliferation may give rise to an inflammatory disease, i.e. periodontitis28. Researchers compared gene expression difference of both periodontitis-related diseased samples and healthy samples. The results demonstrated that periodontitis-related microbial communities have highly conserved changes in metabolic and virulence gene expression profiles, whereas healthy samples do not. It means that community composition changes in oral microbiome could be implicated in the pathogenesis of periodontitis29. Furthermore, the gut flora has been found to have association with the pathologic end stage of chronic liver disease, i.e. liver cirrhosis. Through real-time quantitative polymerase chain reaction (qPCR) and 454 pyrosequencing of 16S rRNA V3 region, experiments showed that the fecal microbial communities are distinct in the cirrhosis-related samples, relative to the healthy samples30. Some pathogenic bacteria, such as Proteobacteria and Fusobacteria, are highly enriched in the cirrhosis patients potentially affecting their prognosis. It was reported that the predominant acquisition of Helicobacter pylori in the childhood could reduce the risk of allergy. The colonization with Helicobacter pylori was demonstrated to have an inverse association with the symptom of allergy, such as sensitization to pollens and molds31. Besides, metastasis is considered as the major reason of mortality from cancer. Because of Genome sequencing and computational analysis, it is feasible and helpful to conduct computational dissection of clones from tumors32, 33. Most importantly, a tumor’s metabolically compromised microenvironment is served as a haven harboring plenty of anaerobic bacteria, which localize and cause lysis in transplanted tumors. Combination bacteriolytic therapy (called COBALT) is regarded as a new weapon against cancer when systematically administered with conventional drugs and chemotherapeutics34. Therefore, it is anticipated that using bacteria could help control the formation of fast-growing clones, although there are some potential problems with COBALT need to be fixed, such as: toxicity and drug resistance.
Considering the medical value of disease-related microbiota, some large-scale sequencing projects, such as the Human Microbiome Project (HMP)35 and the Earth Microbiome Project (EMP)36, attempted to investigate the relationship between microbiota and human diseases. Launched in 2008, HMP was aimed at identifying and characterizing those microorganisms which have a strong association with human health and disease. Reference genomic sequencing of 3000 individual bacterial isolates was identified for further metagenomic comparison analysis. Moreover, some related databases37,38,39,40 have been developed to collect and manage the biological information about disease-related microbes. A human microbe–disease association database called HMDAD41 manually integrated 483 disease-microbe association entries at the genus level based on previously published literatures. These databases are regarded as the essential tools for capturing and analyzing the rapidly accumulating information for microorganisms, which provides a possibility for large-scale disease-related prediction. However, the identification of the known microbe-disease associations is only a tip of the iceberg which indicates that little effort has been done to fully understand the pathology of diverse human diseases from a microbial perspective. It may slow down the development of disease diagnosis, treatment, prevention, prognosis and drug discovery. Currently, culture-independent approaches and quantitative methods are widely used in the characterization of microbial community. However, only depending on these conventional methods is not only laborious but also time-consuming. It is difficult to fully explore the potential microbe-disease associations in a short term. For predicting most probable associations, computational approach, served as an assistant tool, has achieved remarkable results in other biological domains, such as drug-target interaction prediction42, 43, synergistic drug combination inference44, non-coding RNA (ncRNA)-disease association prediction45,46,47,48, gene-disease association prediction49, protein-protein interaction prediction50, ncRNA-environmental factor interaction prediction51. Recently, increasing attention has been paid to computational biology for microbe-disease association52,53,54,55,56. These computational methods have been developed to facilitate relevant research in different ways, such as: the package for implementing community-level metabolic network reconstruction, the computational methodology for predicting the influence of microbial proteins in human biological events, the computational framework for identification of key functional differences in microbiome-related disease, the web application for annotation and analysis of specific genes in the human gut microbiome. In 2016, we have presented the first computational model called KATZHMDA57 in this domain based on KATZ method, which specializes in social network prediction58. Based on the heterogeneous graph constructed by known microbe-disease association network, microbe similarity network and disease similarity network, we integrated the number of walks and their own lengths regarded as an effective measure index for calculating the potential association probability between microbes and diseases. Its reliable prediction performance makes us believe that computational approach could effectively contribute to inferring potential microbe-disease associations.
In this article, we aimed to utilize the computational prediction model for inferring the most potential microbe-disease associations by prioritizing their association probability values based on the known microbe-disease association network. These promising microbe-disease associations could be given priority for further experimental verification. It is anticipated that introducing computational prediction models could accelerate the identification of novel microbe-disease association. Therefore, we developed a novel computational model of Laplacian Regularized Least Squares for Human Microbe–Disease Association (LRLSHMDA) based on the known human microbe-disease association network derived from the HMDAD database (See Fig. 1). Because of the lack of negative samples i.e., those microbes are verified to have no association with a given disease, a semi-supervised learning framework is adopted in the proposed model. By introducing Gaussian interaction profile kernel similarity and Laplacian regularized least squares (LapRLS) classification, topology structures in the known microbe-disease association network can be utilized to effectively exploit the implicative information of vertices and edges, which helps train the optimal classifier. As a global measure approach, our model enables to simultaneously prioritize all candidate microbe-disease pairs for all investigated diseases. As a result, we conducted cross validations and case studies on the proposed model for evaluating the prediction performance. Promising validation results demonstrated that LRLSHMDA could be an effective tool to advance the identification of disease-related microbes and aid future research focus towards a mutualistic symbiotic relationship between microorganisms and their human host.
Results
Cross validation
To comprehensively evaluate the prediction performance, leave-one-out cross validation (LOOCV) and 5-fold cross validation (5-fold CV) were conducted on the proposed model. LOOCV was implemented on the known verified microbe-disease association pairs, each of which was left out in turns to be a test sample when others were used for training model. If the test sample is ranked higher than the specific threshold, it could be considered to make a correct prediction for this test microbe-disease association pair. Two types of LOOCV called global LOOCV and local LOOCV were conducted in this study based on the diverse ranking scopes. In terms of global LOOCV, the test sample was ranked among all unknown candidate microbe-disease association pairs involved in all investigated diseases. In terms of local LOOCV, the test sample was only ranked among other unknown disease-related microbes for a given disease. Namely, the major difference between two types of LOOCV is whether all investigated diseases are considered or not. In addition to LOOCV, 5-fold CV was also introduced to evaluate the performance of the proposed model. We randomly split up all known verified microbe-disease association pairs into five groups. Instead of selecting one microbe-disease association as a test sample, each of these five groups was selected in turns to be test samples while other four groups were served as the training samples. To reduce the bias caused by such random divisions, this process was conducted 100 times in the framework of 5-fold CV. For visually evaluating the performance, receiver-operating characteristics (ROC) curve, which is a common means for evaluating the binary classification models, was therefore adopted in our study. Sensitivity and specificity are two key measure indexes used in ROC curve. In this study, sensitivity measures the proportion of a test to correctly identify those microbe-disease associations, whereas specificity measures the proportion of a test to correctly identify those microbes without the known associations with the investigated diseases. In this way, we plotted ROC curve by using true positive rate (sensitivity) versus false positive rate (1-specificity) at gradually changing thresholds. The area under ROC curve (AUC) was also commonly calculated for measuring performance. Generally, AUC = 0.5 shows a purely random performance while AUC = 1 represents a completely perfect performance.
As we have seen in Fig. 2, AUCs of 0.8909 and 0.7657 in the proposed model demonstrated its reliable prediction performance based on global and local LOOCV, respectively. Compared with KATZHMDA’s result (AUCs of 0.8382 and 0.6812 in global and local LOOCV), our newly proposed model obtained a better improvement. In the framework of 5-fold CV, the average AUC of 0.8794 +/−0.0029 further shows the more reliable prediction performance, relative to KATZHMDA’s (the average AUC of 0.8301 +/−0.0033). This result reveals that, although these two approaches are both based on the bipartite graph, LRLSHMDA indeed performs better in terms of the prediction accuracy.
Case studies
To measure the practical effect of LRLSHMDA, we selected three important human diseases in our case studies for revealing the pathological relationship between microbes and respiratory system as well as digestive system from a microbial perspective. As a result, 9, 9 and 8 of top-10 predicted microbes have been supported to be associated with the onset of asthma, colorectal carcinoma and chronic obstructive pulmonary disease (COPD) based on previously published literatures.
Asthma, a common chronic lung disease inducing the inflammation and narrowing the airways, resulted in 489,000 global deaths in 201359. Asthma often starts during childhood with multiple symptoms such as shortness of breath, recurring periods of wheezing, chest tightness and coughing at night or early in the morning. In recent years, besides the well-known causes of genetic and environmental factors60, the involvement of microbe in pathology of asthma was demonstrated by increasingly emerging evidences61, 62. For example, the changing populations of Sphingomonadaceae, Comamonadaceae, Oxalobacteraceae and other bacterial families are potentially associated with bronchial hyperresponsiveness in patients with suboptimally controlled asthma. To evaluate the prediction effect on asthma, we implemented a case study of asthma based on our approach. In the prediction list, 9 of top-10 predicted microbes have been verified to have an impact on the asthmatic patients (see Table 1). For example, chronic airway infection with Pseudomonas aeruginosa (1st in the prediction list) has some prophylactic effect on bronchial asthma63. The colonization of Clostridium difficile (2ed in the prediction list) in infants at age 1 month was found to have association with wheeze, eczema and asthma at age 6 to 7 years64. Lactobacillus (3rd in the prediction list) could inhibit airway inflammation in an ovalbumin (OVA)-induced murine model of asthma. This finding may offer an insight into the potential prevention action of asthma65. Actinobacteria (5th in the prediction list) and Firmicutes (6th in the prediction list) were found to have a lower proportion in asthmatic patients, relative to non-asthmatic people66.
Known as bowel cancer, colorectal carcinoma starts in the colon or rectum, which belongs to the parts of the large intestine. Patients with colorectal carcinoma may appear following symptoms, such as blood in the stool, loss of appetite and weight, worsening constipation, nausea and emesis67. Multiple risk factors could induce colorectal carcinoma such as smoking, diet, obesity, lack of physical activity and alcohol. Colorectal carcinoma reaches nearly 65 percentages of five-year survival rates and becomes the third most common type of cancer in United States. In 2012, it caused 1.4 million new cases and 694,000 deaths all over the world68. Some evidences revealed that microbes play an increasingly significant role in the onset of colorectal carcinoma. For example, lecithinase-negative Clostridium and Lactobacillus were identified to be more abundant in colorectal carcinoma patients69. Some Lactobacillus species and Eubacterium aerofaciens have an effect to reduce the disease risk70. To examine the adverse and beneficial microbes in digestive system, a case study of colorectal carcinoma was conducted on our model. As a result, 9 of top-10 predicted microbes have been proven based on the experimentally verified evidences (see Table 2). For example, infection with Helicobacter pylori (2ed in the prediction list) could increase the risk of colorectal carcinoma71. The dramatic increase of Clostridium difficile (3th in the prediction list) and C. coccoides (4th in the prediction list) was a potential pathogenic factor for triggering colorectal carcinoma72. Staphylococcus aureus (5th in the prediction list) as the immunoadsorbent can be applied to therapy for a patient with a metastatic colon carcinoma73. Bifidobacterium (6th in the prediction list) may protect against the development of colon carcinoma74.
COPD, a type of obstructive lung disease, progressively makes it hard to breathe75. Besides most COPD patients smoke or used to smoke, air pollution, cooking fires and genetics could also result in narrowing of the small airways and breakdown of lung tissue, which can bring on typical symptoms including cough with sputum production and shortness of breath. In 2013, COPD was the third leading cause of death all over the world, causing 2.9 million deaths. Especially, more than 90% of deaths occur in the developing countries. Most importantly, 329 million people (about 5% of global population) were hindered by COPD in the world59, 76. However, there is still no known cure and pathogenesis for this disease. Recent discoveries77, 78 suggested that shifts or perturbations in the microbiota may play an important role in the development of COPD. For example, two types of bacterial microbiota Proteobacteria and Firmicutes were speculated to be related to COPD. Currently, little is known about the COPD-related microbes, which motivated us to conduct a case study of COPD on the proposed model. Eight of top-10 predicted microbes in the prediction list obtained evidence support (see Table 3). For example, some experiment results showed that Helicobacter pylori (1st in the prediction list), Clostridium difficile (2ed in the prediction list) and Comamonadaceae (8th in the prediction list) may be implicated in COPD77, 79, 80. The significant expansion in Actinobacteria (4th in the prediction list), Staphylococcus (5th in the prediction list), Firmicutes (6th in the prediction list) and Sphingomonadaceae (10th in the prediction list) was proven to drive the development of COPD81,82,83. Furthermore, a decrease in Clostridia (7th in the prediction list) could result in the exacerbation of COPD.
We also compared the performance between LRLSHMDA and KATZHMDA for the case studies of these three diseases by manually verifying the top-10 disease-related microbes inferred by KATZHMDA based on the literature evidences as well (see Supplementary Table 4). Based on KATZHMDA model, 4, 5 and 5 of top-10 predicted microbes have been supported to be linked with the onset of these three diseases. The comparative result of the top-10 prediction list was shown in Table 4. According to this comparative result, we believe that LRLSHMDA indeed possesses a relatively higher accuracy rate for inferring potential disease-related microbes.
Above all, we conclude that human microbes participate in the regulation of multiple host physiological activities. Once the dynamic change of microbial communities is disturbed by other environmental factors and therefore becomes unbalanced, it could lead to human related diseases or disorders. Understanding how microbes affect their human hosts could shed a light on complicated diseases. Besides these three case studies, LRLSHMDA as a global measure model can simultaneously prioritize the potential microbes related to other investigated diseases, such as diabetes, liver cirrhosis, periodontal, obesity and eczema. These published prediction results were ranked based on their association probabilities (see Supplementary Table 5). We hope that it can provide researchers an aid to guide the experimental verification for further accelerating the detection of potential disease-related microbes.
Discussions
Human body is a home that harbors thousands of microbe species constructing complicated microbial ecosystems, which have been known to affect human health. With the development of high-throughput sequencing technology and analytic system, researchers could carry out the further study (e.g. large-scale sequencing projects, disease-related microbe databases) for investigating the pathological relationship between microbes and their human hosts. However, what we have learned is a drop in the bucket, and that it is insufficient for us to thoroughly understand their pathogenic mechanism. Only depending on the culture-independent approaches and quantitative methods or other conventional experimental validation methods, is not only time-consuming but also laborious. As an effective tool, computational model has a great effect on the progress of many other biological domains. In this article, we proposed a novel semi-supervised learning computational model based on the framework of LapRLS. Gaussian interaction profile kernel similarity was adopted to extract the microbe similarity network and disease similarity network from the experimentally verified microbe-disease association network. By constructing and optimizing the cost functions in microbe space and disease space, the optimal classifier functions can be integrated to calculate the probability matrix, representing candidate microbe-disease association pairs with their predicted correlation coefficients. As a result, the proposed model achieved a reliable prediction performance in the evaluation frameworks of global LOOCV (AUC of 0.8909), local LOOCV (AUC of 0.7657) and 5-fold CV (average AUC value of 0.8794 +/−0.0029). In our case studies, 9, 9 and 8 of top-10 inferred microbes have been confirmed to have associations with asthma, colorectal carcinoma and COPD according to the literature evidence. As a global measure model, our model can simultaneously prioritize all candidate microbe-disease pairs. Given the promising prediction performance, we believe that LRLSHMDA could be regarded as an effective tool advancing the progress of biomedical identification of potential disease-related microbes. In the future, if the negative microbe-disease association data is available, the prediction performance could be further improved by adding negative values in microbe similarity and disease similarity for representing the adverse associations between themselves.
The reliable performance of our approach could well benefit from several major factors as follows. (1) We used Gaussian kernel interaction profiles to extract the potential similarity for microbes and diseases by making use of topology structures in known microbe-disease association network. (2) Smoothening the classifiers in microbe space and disease space, is a reasonable trade-off between bias and variance for obtaining the strong capability of fitting and generalization. (3) Based on the LapRLS framework, the proposed model is a semi-supervised learning method, i.e. the training data is regarded as labeled samples while other test data as unlabeled samples. By utilizing the known microbe-disease association pairs as labeled sample, it is feasible to adopt a semi-supervised learning algorithm, especially when negative microbe-disease association data is extremely scarce. (4) It is reasonable to integrate two separate optimal classifiers into a unified space by mean operation for improving the accuracy of the prediction.
Of course, there are some limitations inhibiting the performance of LRLSHMDA. (1) The experimentally verified microbe-disease association pairs used in our approach are relatively insufficient, so the sparse association network could affect the predictive capability. It is anticipated that this problem will be eased when collecting more microbe-disease associations in the future. (2) Although microbe similarity network and disease similarity network can be calculated by Gaussian interaction profile kernel similarity, it is difficult to avoid bias brought by such an inference. Given other substantial datasets such as: disease semantic similarity and microbe homologous sequence similarity, Gaussian interaction profile kernel similarity for microbes and diseases can be replaced to enhance the reliability of information resource. (3) The combination operation of those two optimal classifiers could be improved based on other more effective machine learning algorithms. (4) The proposed model cannot be applied to those microbes without any known related disease. (5) Only 39 diseases have been considered in the HMDAD database, which means that some microbes may have no relationship with all these 39 diseases but our model still make a prediction and prioritize these associations in the top rank. It may bring some misreadings that these microbes seem to be strongly associated with several of these 39 diseases but in fact they do not. This problem could be solved if more diseases are included. (6) Some microbes have been confirmed to play an important role in development, diagnosis, prevention, prognosis, and treatment for cancer84,85,86,87. Therefore, it is essential to investigate the effect of microbe on cancer. However, because there are few cancer-related entries in the HMDAD database, we cannot further explore the relationship between microbe and cancer at present.
Methods
Microbe-disease associations
By manually collecting microbe-disease association data set from previously published literatures, Ma et al. constructed the Human Microbe-Disease Association Database called HMDAD (http://www.cuilab.cn/hmdad)41 publicly providing 483 microbe-disease entries, which involve 39 diseases and 292 microbes (see Supplementary Table 1). 16S RNA sequencing was commonly used in human-associated microbiome studies, whose articles generally described related information at the genus level, so therefore most microbe names in HMDAD were recorded in genus as well. Based on these known microbe-disease entries, we defined an adjacency matrix as variable Y for representing their association relationship, i.e. Y(i,j) = 1 means microbe i is associated with disease j, and vice versa. For better description, two variables nm and nd are respectively defined as the numbers of microbes and diseases investigated in our study.
Gaussian interaction profile kernel similarity for microbes
Considering any two microbes related with more common human diseases could tend to potentially share higher functional similarity, we used Gaussian kernel interaction profiles to calculate the inferred microbe similarity based on the topologic information of known microbe-disease association network. The interaction profiles of microbe m i denoted as IP(m i ) record the relationship between m i and the all investigated diseases, i.e. the ith row of matrix Y. For two arbitrary microbes m i and m j , their inferred similarity can be calculated based on their interaction profiles IP(m i ) and IP(m j ) as follows:
where parameter γ m is responsible for controlling the kernel bandwidth. This parameter γ m needs to be updated with the normalization operation of a novel bandwidth parameter γ′ m by the mean number of aggregate associations with diseases for each microbe:
Here, for simplified calculation, γ′ m was assigned to 1 according to the previous study88. In this way, KM matrix could be calculated to represent the inferred microbe similarity, i.e. KM(i,j) denotes how microbe m i is potentially similar with microbe m j .
Gaussian interaction profile kernel similarity for diseases
Similar to microbes, Gaussian interaction profile kernel similarity for diseases KD can be inferred as follows:
where γ′ d was also set to 1.
In particular, when implementing cross validation for performance evaluation, Gaussian interaction profile kernel similarity for diseases and microbes needs to be recomputed for those left-out known microbe-disease association pairs.
LRLSHMDA
LapRLS framework is commonly applied in machine learning for minimizing the prediction error. We therefore developed a novel semi-supervised computational model of LRLSHMDA to prioritize the most potential microbe-disease associations. The proposed model followed the basic process, which was depicted in Fig. 1. Firstly, Gaussian interaction profile kernel similarity for microbes and diseases (i.e. SM and SD, see Supplementary Tables 2–3, one important fact should be pointed out here is that Gaussian interaction profile kernel similarity should be recalculated for each run in LOOCV) could be calculated based on the known microbe-disease association network originated from the HMDAD database. Secondly, SM and SD need to be normalized by the Laplacian operation. Thirdly, to make a better trade-off between bias and variance, we constructed the cost function, which was minimized to obtain the optimal classifiers in microbe space and disease space. Finally, these two optimal classifiers need to be transformed into an integrated classifier in unified space for calculating the probability matrix, which reflects the association potential of unknown microbe-disease pairs. Based on the inferred association probabilities, those microbe-disease pairs in the top rank could be considered as the most potential candidates. To obtain the strong capability of fitting and generalization, the classifier should be smooth in microbe space and disease space. Namely, between similar microbes/diseases and the same disease/microbe, the scores for these potential associations should be similar.
After the calculation of Gaussian interaction profile kernel similarity for microbes and diseases SM and SD, Laplacian operation was firstly used to normalize SM and SD as follows:
where DM and DD are diagonal matrices, whose entities DM(i,i) and DD(j,j) are the aggregates of the ith row of DM and jth row of DD, respectively.
Later, we defined cost functions in microbe space and disease space, which were depicted by the following formulas (7) and (8).
where \({\Vert \cdot \Vert }_{F}\) denotes the Frobenius norm and that ηM and ηD are the trade-off parameters, which were assigned to 1 based on the previously published literature88. As we have seen, formulas (7) and (8) described a minimum optimization problem, which could be solved by turning into a following optimal classification functions:
Finally, the optimal classifiers FM* and FD* were transformed into an integrated classifier in unified space with a simple weighted average operation as follows:
Here, parameter lw indicated that different weights were applied to the classification functions in microbe space and disease space. F* was a probability matrix (nm*nd) representing the predicted microbe-disease association network.
References
Consortium, H. M. P. A framework for human microbiome research. Nature 486, 215–221 (2012).
Sommer, F. & Bäckhed, F. The gut microbiota—masters of host development and physiology. Nature Reviews Microbiology 11, 227–238 (2013).
Fredricks, D. N. Microbial ecology of human skin in health and disease. The journal of investigative dermatology. Symposium proceedings/the Society for Investigative Dermatology, Inc. [and] European Society for Dermatological Research 6, 167–169, doi:10.1046/j.0022-202x.2001.00039.x (2001).
Cole, P. Host-microbe relationships in chronic respiratory infection. Respiration; international review of thoracic diseases 55(Suppl 1), 5–8 (1989).
Grenham, S., Clarke, G., Cryan, J. F. & Dinan, T. G. Brain-gut-microbe communication in health and disease. Frontiers in physiology 2, 94, doi:10.3389/fphys.2011.00094 (2011).
Handfield, M., Baker, H. V. & Lamont, R. J. Beyond good and evil in the oral cavity: insights into host-microbe relationships derived from transcriptional profiling of gingival cells. Journal of dental research 87, 203–223 (2008).
Sender, R. & Fuchs, S. Revised Estimates for the Number of Human and Bacteria Cells in the Body. PLoS biology 14, e1002533, doi:10.1371/journal.pbio.1002533 (2016).
Quigley, E. M. Gut bacteria in health and disease. Gastroenterology & hepatology 9, 560–569 (2013).
Gill, S. R. et al. Metagenomic analysis of the human distal gut microbiome. Science 312, 1355–1359, doi:10.1126/science.1124234 (2006).
Knight, D. & Girling, K. J. Gut flora in health and disease. Lancet (London, England) 361, 512–519 (2003).
Muegge, B. D. et al. Diet drives convergence in gut microbiome functions across mammalian phylogeny and within humans. Science 332, 970–974 (2011).
David, L. A. et al. Diet rapidly and reproducibly alters the human gut microbiome. Nature 505, 559–563 (2014).
Walker, A. W. et al. Dominant and diet-responsive groups of bacteria within the human colonic microbiota. The ISME journal 5, 220–230 (2011).
Wu, G. D. et al. Linking long-term dietary patterns with gut microbial enterotypes. Science 334, 105–108 (2011).
Donia, M. S. et al. A systematic analysis of biosynthetic gene clusters in the human microbiome reveals a common family of antibiotics. Cell 158, 1402–1414 (2014).
Davenport, E. R. et al. Seasonal variation in human gut microbiome composition. PloS one 9, e90731 (2014).
Mason, M. R. et al. The subgingival microbiome of clinically healthy current and never smokers. The ISME journal 9, 268–272 (2015).
Jesmok, E. M., Hopkins, J. M. & Foran, D. R. Next-Generation Sequencing of the Bacterial 16S rRNA Gene for Forensic Soil Comparison: A Feasibility Stud. y. Journal of forensic sciences 61, 607–617, doi:10.1111/1556-4029.13049 (2016).
Thompson, C. C. et al. Microbial taxonomy in the post-genomic era: rebuilding from scratch? Archives of microbiology 197, 359–370, doi:10.1007/s00203-014-1071-2 (2015).
Wang, Y. & Kasper, L. H. The role of microbiome in central nervous system disorders. Brain, behavior, and immunity 38, 1–12 (2014).
Hoppe, B. et al. Efficacy and safety of Oxalobacter formigenes to reduce urinary oxalate in primary hyperoxaluria. Nephrology, dialysis, transplantation: official publication of the European Dialysis and Transplant Association - European Renal Association 26, 3609–3615, doi:10.1093/ndt/gfr107 (2011).
Tang, W. H. & Hazen, S. L. The contributory role of gut microbiota in cardiovascular disease. The Journal of clinical investigation 124, 4204–4211, doi:10.1172/jci72331 (2014).
Liu, B. et al. Deep sequencing of the oral microbiome reveals signatures of periodontal disease. PLoS One 7, e37919, doi:10.1371/journal.pone.0037919 (2012).
Schwabe, R. F. & Jobin, C. The microbiome and cancer. Nature Reviews Cancer 13, 800–812 (2013).
Ley, R. E. Obesity and the human microbiome. Current opinion in gastroenterology 26, 5–11 (2010).
Qin, J. et al. A metagenome-wide association study of gut microbiota in type 2 diabetes. Nature 490, 55–60 (2012).
Wen, L. et al. Innate immunity and intestinal microbiota in the development of Type 1 diabetes. Nature 455, 1109–1113, doi:10.1038/nature07336 (2008).
Colombo, A. P. et al. Comparisons of subgingival microbial profiles of refractory periodontitis, severe periodontitis, and periodontal health using the human oral microbe identification microarray. Journal of periodontology 80, 1421–1432, doi:10.1902/jop.2009.090185 (2009).
Jorth, P. et al. Metatranscriptomics of the human oral microbiome during health and disease. mBio 5, e01012–01014, doi:10.1128/mBio.01012-14 (2014).
Chen, Y. et al. Characterization of fecal microbial communities in patients with liver cirrhosis. Hepatology 54, 562–572, doi:10.1002/hep.24423 (2011).
Chen, Y. & Blaser, M. J. Inverse associations of Helicobacter pylori with asthma and allergy. Archives of internal medicine 167, 821–827, doi:10.1001/archinte.167.8.821 (2007).
Wang, E. et al. Cancer systems biology in the genome sequencing era: part 1, dissecting and modeling of tumor clones and their networks. Seminars in cancer biology 23, 279–285, doi:10.1016/j.semcancer.2013.06.002 (2013).
Wang, E. et al. Cancer systems biology in the genome sequencing era: part 2, evolutionary dynamics of tumor clonal networks and drug resistance. Seminars in cancer biology 23, 286–292, doi:10.1016/j.semcancer.2013.06.001 (2013).
Jain, R. K. & Forbes, N. S. Can engineered bacteria help control cancer? Proceedings of the National Academy of Sciences of the United States of America 98, 14748–14750, doi:10.1073/pnas.261606598 (2001).
Cheng, N. N. & Guo, C. L. The human microbiome project. Chinese Journal of Microecology 52, 804–810 (2011).
Gilbert, J. A. et al. Meeting report: the terabase metagenomics workshop and the vision of an Earth microbiome project. Standards in genomic sciences 3, 243–248, doi:10.4056/sigs.1433550 (2010).
Mikaelyan, A. et al. Classifying the bacterial gut microbiota of termites and cockroaches: A curated phylogenetic reference database (DictDb). Systematic and applied microbiology 38, 472–482, doi:10.1016/j.syapm.2015.07.004 (2015).
Matsumoto, M., Sakamoto, M., Hayashi, H. & Benno, Y. Novel phylogenetic assignment database for terminal-restriction fragment length polymorphism analysis of human colonic microbiota. Journal of microbiological methods 61, 305–319, doi:10.1016/j.mimet.2004.12.009 (2005).
Chen, T. et al. The Human Oral Microbiome Database: a web accessible resource for investigating oral microbe taxonomic and genomic information. Database: the journal of biological databases and curation 2010, baq013, doi:10.1093/database/baq013 (2010).
Faith, J. J. et al. Many Microbe Microarrays Database: uniformly normalized Affymetrix compendia with structured experimental metadata. Nucleic acids research 36, D866–870, doi:10.1093/nar/gkm815 (2008).
Ma, W. et al. An analysis of human microbe-disease associations. Briefings in bioinformatics 18, 85–97, doi:10.1093/bib/bbw005 (2017).
Chen, X. et al. Drug–target interaction prediction: databases, web servers and computational models. Briefings in bioinformatics, bbv066, doi:10.1093/bib/bbv066 (2015).
Cheng, F. et al. Prediction of drug-target interactions and drug repositioning via network-based inference. PLoS computational biology 8, e1002503, doi:10.1371/journal.pcbi.1002503 (2012).
Chen, X. et al. NLLSS: Predicting Synergistic Drug Combinations Based on Semi-supervised Learning. PLoS computational biology 12, e1004975, doi:10.1371/journal.pcbi.1004975 (2016).
You, Z. H. & Huang, Z. A. PBMDA: A novel and effective path-based computational model for miRNA-disease association prediction. PLoS computational biology 13, e1005455, doi:10.1371/journal.pcbi.1005455 (2017).
Chen, X. et al. HGIMDA: Heterogeneous graph inference for miRNA-disease association prediction. Oncotarget 7, 65257–65269, doi:10.18632/oncotarget.11251 (2016a).
Chen, X., You, Z. H., Yan, G. Y. & Gong, D. W. IRWRLDA: improved random walk with restart for lncRNA-disease association prediction. Oncotarget 7, 57919–57931, doi:10.18632/oncotarget.11141 (2016e).
Chen, X., Huang, Y. A., Wang, X. S., You, Z. H. & Chan, K. C. FMLNCSIM: fuzzy measure-based lncRNA functional similarity calculation model. Oncotarget 7, 45948–45958 (2016b).
Ozgur, A., Vu, T., Erkan, G. & Radev, D. R. Identifying gene-disease associations using centrality on a literature mined gene-interaction network. Bioinformatics 24, i277–285, doi:10.1093/bioinformatics/btn182 (2008).
Huang, Y. A., You, Z. H., Chen, X., Chan, K. & Luo, X. Sequence-based prediction of protein-protein interactions using weighted sparse representation model combined with global encoding. BMC bioinformatics 17, 184, doi:10.1186/s12859-016-1035-4 (2016).
Chen, X. miREFRWR: a novel disease-related microRNA-environmental factor interactions prediction method. Mol Biosyst 12, 624–633, doi:10.1039/c5mb00697j (2016).
Cao, Y., Zheng, X., Li, F. & Bo, X. mmnet: An R Package for Metagenomics Systems Biology Analysis. BioMed research international 2015, 167249, doi:10.1155/2015/167249 (2015).
Coelho, E. D., Santiago, A. M., Arrais, J. P. & Oliveira, J. L. Computational methodology for predicting the landscape of the human-microbial interactome region level influence. Journal of bioinformatics and computational biology 13, 1550023, doi:10.1142/s0219720015500237 (2015).
May, A. et al. metaModules identifies key functional subnetworks in microbiome-related disease. Bioinformatics 32, 1678–1685, doi:10.1093/bioinformatics/btv526 (2016).
Nayfach, S., Fischbach, M. A. & Pollard, K. S. MetaQuery: a web server for rapid annotation and quantitative analysis of specific genes in the human gut microbiome. Bioinformatics 31, 3368–3370, doi:10.1093/bioinformatics/btv382 (2015).
Shestov, M., Ontanon, S. & Tozeren, A. Encyclopedia of bacterial gene circuits whose presence or absence correlate with pathogenicity–a large-scale system analysis of decoded bacterial genomes. BMC Genomics 16, 773, doi:10.1186/s12864-015-1957-7 (2015).
Chen, X., Huang, Y. A., You, Z. H., Yan, G. Y. & Wang, X. S. A novel approach based on KATZ measure to predict associations of human microbiota with non-infectious diseases. Bioinformatics, doi:10.1093/bioinformatics/btw1715, doi:10.1093/bioinformatics/btw715 (2016c).
Katz, L. A new status index derived from sociometric analysis. Psychometrika 18, 39–43 (1953).
Vos, T. et al. Years lived with disability (YLDs) for 1160 sequelae of 289 diseases and injuries 1990–2010: a systematic analysis for the Global Burden of Disease Study 2010. Lancet (London, England) 380, 2163–2196, doi:10.1016/s0140-6736(12)61729-2 (2012).
Lloyd, C. M. & Saglani, S. T cells in asthma: influences of genetics, environment, and T-cell plasticity. The Journal of allergy and clinical immunology 131, 1267–1274, doi:10.1016/j.jaci.2013.02.016 (2013). quiz 1275.
Caliskan, M. et al. Rhinovirus wheezing illness and genetic risk of childhood-onset asthma. The New England journal of medicine 368, 1398–1407, doi:10.1056/NEJMoa1211592 (2013).
Gilstrap, D. L. & Kraft, M. Asthma and the host-microbe interaction. The Journal of allergy and clinical immunology 131, 1449–1450.e1443, doi:10.1016/j.jaci.2013.03.004 (2013).
Kubo, M. et al. Allergic bronchopulmonary aspergillosis in a patient without bronchial asthma who had chronic airway infection with Pseudomonas aeruginosa. Nihon Kyobu Shikkan Gakkai zasshi 35, 698–704 (1997).
van Nimwegen, F. A. et al. Mode and place of delivery, gastrointestinal microbiota, and their influence on asthma and atopy. The Journal of allergy and clinical immunology 128, 948–955.e941–943, doi:10.1016/j.jaci.2011.07.027 (2011).
Yu, J. et al. The Effects of Lactobacillus rhamnosus on the Prevention of Asthma in a Murine Model. Allergy, asthma & immunology research 2, 199–205, doi:10.4168/aair.2010.2.3.199 (2010).
Marri, P. R., Stern, D. A., Wright, A. L., Billheimer, D. & Martinez, F. D. Asthma-associated differences in microbial composition of induced sputum. The Journal of allergy and clinical immunology 131, 346–352.e341–343, doi:10.1016/j.jaci.2012.11.013 (2013).
Astin, M., Griffin, T., Neal, R. D., Rose, P. & Hamilton, W. The diagnostic value of symptoms for colorectal cancer in primary care: a systematic review. The British journal of general practice: the journal of the Royal College of General Practitioners 61, e231–243, doi:10.3399/bjgp11X572427 (2011).
McGuire, S. World Cancer Report 2014. Geneva, Switzerland: World Health Organization, International Agency for Research on Cancer, WHO Press, 2015. Advances in nutrition (Bethesda, Md.) 7, 418–419, doi:10.3945/an.116.012211 (2016).
Rowland, I. R. The role of the gastrointestinal microbiota in colorectal cancer. Current pharmaceutical design 15, 1524–1527 (2009).
Moore, W. E. & Moore, L. H. Intestinal floras of populations that have a high risk of colon cancer. Applied and environmental microbiology 61, 3202–3207 (1995).
Shmuely, H. et al. Relationship between Helicobacter pylori CagA status and colorectal cancer. The American journal of gastroenterology 96, 3406–3410, doi:10.1111/j.1572-0241.2001.05342.x (2001).
Scanlan, P. D. et al. Culture-independent analysis of the gut microbiota in colorectal cancer and polyposis. Environmental microbiology 10, 789–798, doi:10.1111/j.1462-2920.2007.01503.x (2008).
Ray, P. K. et al. Extracorporeal immunoadsorption of plasma from a metastatic colon carcinoma patient by protein A-containing nonviable Staphylococcus aureus: clinical, biochemical, serologic, and histologic evaluation of the patient’s response. Cancer 49, 1800–1809 (1982).
Le Leu, R. K., Hu, Y., Brown, I. L., Woodman, R. J. & Young, G. P. Synbiotic intervention of Bifidobacterium lactis and resistant starch protects against colorectal cancer development in rats. Carcinogenesis 31, 246–251, doi:10.1093/carcin/bgp197 (2010).
Vestbo, J. et al. Global strategy for the diagnosis, management, and prevention of chronic obstructive pulmonary disease: GOLD executive summary. American journal of respiratory and critical care medicine 187, 347–365, doi:10.1164/rccm.201204-0596PP (2013).
Collaborators, M. C. O. D. Global, regional, and national age-sex specific all-cause and cause-specific mortality for 240 causes of death, 1990-2013: a systematic analysis for the Global Burden of Disease Study 2013. Lancet (London, England) 385, 117–171 (2015).
Huang, Y. J. et al. A persistent and diverse airway microbiota present during chronic obstructive pulmonary disease exacerbations. Omics: a journal of integrative biology 14, 9–59, doi:10.1089/omi.2009.0100 (2010).
Malhotra, R. & Olsson, H. Immunology, genetics and microbiota in the COPD pathophysiology: potential scope for patient stratification. Expert review of respiratory medicine 9, 153–159, doi:10.1586/17476348.2015.1000865 (2015).
Gencer, M., Ceylan, E., Yildiz Zeyrek, F. & Aksoy, N. Helicobacter pylori seroprevalence in patients with chronic obstructive pulmonary disease and its relation to pulmonary function tests. Respiration; international review of thoracic diseases 74, 170–175, doi:10.1159/000090158 (2007).
McEllistrem, M. C., Carman, R. J., Gerding, D. N., Genheimer, C. W. & Zheng, L. A hospital outbreak of Clostridium difficile disease associated with isolates carrying binary toxin genes. Clinical infectious diseases: an official publication of the Infectious Diseases Society of America 40, 265–272, doi:10.1086/427113 (2005).
Mammen, M. J. & Sethi, S. COPD and the microbiome. Respirology (Carlton, Vic.) 21, 590–599, doi:10.1111/resp.12732 (2016).
Rohde, G. et al. Increased IgE-antibodies to Staphylococcus aureus enterotoxins in patients with COPD. Respiratory medicine 98, 858–864 (2004).
Sze, M. A., Hogg, J. C. & Sin, D. D. Bacterial microbiome of lungs in COPD. International Journal of Copd 9, 229–238 (2014).
Hirayama, K. & Rafter, J. The role of probiotic bacteria in cancer prevention. Microbes and infection 2, 681–686 (2000).
Iida, N. et al. Commensal bacteria control cancer response to therapy by modulating the tumor microenvironment. Science 342, 967–970, doi:10.1126/science.1240527 (2013).
Patyar, S. et al. Bacteria in cancer therapy: a novel experimental strategy. Journal of biomedical science 17, 21, doi:10.1186/1423-0127-17-21 (2010).
Poutahidis, T. et al. Pathogenic intestinal bacteria enhance prostate cancer development via systemic activation of immune cells in mice. PLoS One 8, e73933, doi:10.1371/journal.pone.0073933 (2013).
van Laarhoven, T., Nabuurs, S. B. & Marchiori, E. Gaussian interaction profile kernels for predicting drug–target interaction. Bioinformatics 27, 3036–3043 (2011).
Acknowledgements
F.W. was supported by Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD), the 2016 annual general university graduate research and innovation program of Jiangsu Province, China (Grant No. KYLX16_0526). XC was supported by the National Natural Science Foundation of China under Grant No. 11631014. ZXZ was supported by the National Natural Science Foundation of China under Grant No. 61471246, Guangdong Foundation of Outstanding Young Teachers in Higher Education Institutions under Grant No. Yq2013141, and Guangdong Special Support Program of Top-notch Young Professionals under Grant No. 2014TQ01 × 273. GYY was supported by National Natural Science Foundation of China under Grant No. 11371355 and 11631014.
Author information
Authors and Affiliations
Contributions
F.Z. and Z.A.H. implemented the experiments, analyzed the result, and wrote the paper. X.C. conceived the project, developed the prediction method, designed the experiments, analyzed the result, and wrote the paper. Z.X.Z. conceived the project, implemented the experiments, and analyzed the result. J.Y.Z. and G.Y.Y. revised the paper. Z.K.W. analyzed the result. All authors read and approved the final manuscript.
Corresponding authors
Ethics declarations
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.
Electronic supplementary material
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 license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license 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 license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Wang, F., Huang, ZA., Chen, X. et al. LRLSHMDA: Laplacian Regularized Least Squares for Human Microbe–Disease Association prediction. Sci Rep 7, 7601 (2017). https://doi.org/10.1038/s41598-017-08127-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-017-08127-2
- Springer Nature Limited
This article is cited by
-
A novel microbe-drug association prediction model based on graph attention networks and bilayer random forest
BMC Bioinformatics (2024)
-
Predicting Microbe-Disease Associations Based on a Linear Neighborhood Label Propagation Method with Multi-order Similarity Fusion Learning
Interdisciplinary Sciences: Computational Life Sciences (2024)
-
Predicting potential microbe-disease associations based on auto-encoder and graph convolution network
BMC Bioinformatics (2023)
-
Identifying disease-related microbes based on multi-scale variational graph autoencoder embedding Wasserstein distance
BMC Biology (2023)
-
A novel microbe-drug association prediction model based on stacked autoencoder with multi-head attention mechanism
Scientific Reports (2023)