Skip to main content
Top
Published in: Journal of Translational Medicine 1/2017

Open Access 01-12-2017 | Research

Prediction of microbe–disease association from the integration of neighbor and graph with collaborative recommendation model

Authors: Yu-An Huang, Zhu-Hong You, Xing Chen, Zhi-An Huang, Shanwen Zhang, Gui-Ying Yan

Published in: Journal of Translational Medicine | Issue 1/2017

Login to get access

Abstract

Background

Accumulating clinical researches have shown that specific microbes with abnormal levels are closely associated with the development of various human diseases. Knowledge of microbe–disease associations can provide valuable insights for complex disease mechanism understanding as well as the prevention, diagnosis and treatment of various diseases. However, little effort has been made to predict microbial candidates for human complex diseases on a large scale.

Methods

In this work, we developed a new computational model for predicting microbe–disease associations by combining two single recommendation methods. Based on the assumption that functionally similar microbes tend to get involved in the mechanism of similar disease, we adopted neighbor-based collaborative filtering and a graph-based scoring method to compute association possibility of microbe–disease pairs. The promising prediction performance could be attributed to the use of hybrid approach based on two single recommendation methods as well as the introduction of Gaussian kernel-based similarity and symptom-based disease similarity.

Results

To evaluate the performance of the proposed model, we implemented leave-one-out and fivefold cross validations on the HMDAD database, which is recently built as the first database collecting experimentally-confirmed microbe–disease associations. As a result, NGRHMDA achieved reliable results with AUCs of 0.9023 ± 0.0031 and 0.9111 in the validation frameworks of fivefold CV and LOOCV. In addition, 78.2% microbe samples and 66.7% disease samples are found to be consistent with the basic assumption of our work that microbes tend to get involved in the similar disease clusters, and vice versa.

Conclusions

Compared with other methods, the prediction results yielded by NGRHMDA demonstrate its effective prediction performance for microbe–disease associations. It is anticipated that NGRHMDA can be used as a useful tool to search the most potential microbial candidates for various diseases, and therefore boosts the medical knowledge and drug development. The codes and dataset of our work can be downloaded from https://​github.​com/​yahuang1991/​NGRHMDA.
Appendix
Available only for authorised users
Literature
1.
go back to reference Sommer F, Bäckhed F. The gut microbiota—masters of host development and physiology. Nat Rev Microbiol. 2013;11(4):227–38.CrossRefPubMed Sommer F, Bäckhed F. The gut microbiota—masters of host development and physiology. Nat Rev Microbiol. 2013;11(4):227–38.CrossRefPubMed
2.
go back to reference Methé BA, Nelson KE, Pop M, Creasy HH, Giglio MG, Huttenhower C, Gevers D, Petrosino JF, Abubucker S, Badger JH. A framework for human microbiome research. Nature. 2012;486(7402):215.CrossRefPubMedCentral Methé BA, Nelson KE, Pop M, Creasy HH, Giglio MG, Huttenhower C, Gevers D, Petrosino JF, Abubucker S, Badger JH. A framework for human microbiome research. Nature. 2012;486(7402):215.CrossRefPubMedCentral
3.
go back to reference Consortium HMP. Structure, function and diversity of the healthy human microbiome. Nature. 2012;486(7402):207–14.CrossRef Consortium HMP. Structure, function and diversity of the healthy human microbiome. Nature. 2012;486(7402):207–14.CrossRef
4.
6.
go back to reference Shah P, Fritz JV, Glaab E, Desai MS, Greenhalgh K, Frachet A, Niegowska M, Estes M, Jäger C, Seguin-Devaux C. A microfluidics-based in vitro model of the gastrointestinal human-microbe interface. Nat Commun. 2016;7:11535.CrossRefPubMedPubMedCentral Shah P, Fritz JV, Glaab E, Desai MS, Greenhalgh K, Frachet A, Niegowska M, Estes M, Jäger C, Seguin-Devaux C. A microfluidics-based in vitro model of the gastrointestinal human-microbe interface. Nat Commun. 2016;7:11535.CrossRefPubMedPubMedCentral
7.
go back to reference Turnbaugh PJ, Ley RE, Hamady M, Fraser-Liggett C, Knight R, Gordon JI. The human microbiome project: exploring the microbial part of ourselves in a changing world. Nature. 2007;449(7164):804.CrossRefPubMedPubMedCentral Turnbaugh PJ, Ley RE, Hamady M, Fraser-Liggett C, Knight R, Gordon JI. The human microbiome project: exploring the microbial part of ourselves in a changing world. Nature. 2007;449(7164):804.CrossRefPubMedPubMedCentral
8.
go back to reference Bhavsar AP, Guttman JA, Finlay BB. Manipulation of host-cell pathways by bacterial pathogens. Nature. 2007;449(7164):827–34.CrossRefPubMed Bhavsar AP, Guttman JA, Finlay BB. Manipulation of host-cell pathways by bacterial pathogens. Nature. 2007;449(7164):827–34.CrossRefPubMed
9.
go back to reference Kumar N, Lin M, Zhao X, Ott S, Santana-Cruz I, Daugherty S, Rikihisa Y, Sadzewicz L, Tallon LJ, Fraser CM. Efficient enrichment of bacterial mRNA from host-bacteria total RNA samples. Sci Rep. 2016;6:34850.CrossRefPubMedPubMedCentral Kumar N, Lin M, Zhao X, Ott S, Santana-Cruz I, Daugherty S, Rikihisa Y, Sadzewicz L, Tallon LJ, Fraser CM. Efficient enrichment of bacterial mRNA from host-bacteria total RNA samples. Sci Rep. 2016;6:34850.CrossRefPubMedPubMedCentral
10.
go back to reference David LA, Maurice CF, Carmody RN, Gootenberg DB, Button JE, Wolfe BE, Ling AV, Devlin AS, Varma Y, Fischbach MA. Diet rapidly and reproducibly alters the human gut microbiome. Nature. 2014;505(7484):559–63.CrossRefPubMed David LA, Maurice CF, Carmody RN, Gootenberg DB, Button JE, Wolfe BE, Ling AV, Devlin AS, Varma Y, Fischbach MA. Diet rapidly and reproducibly alters the human gut microbiome. Nature. 2014;505(7484):559–63.CrossRefPubMed
11.
go back to reference Muegge BD, Kuczynski J, Knights D, Clemente JC, González A, Fontana L, Henrissat B, Knight R, Gordon JI. Diet drives convergence in gut microbiome functions across mammalian phylogeny and within humans. Science. 2011;332(6032):970–4.CrossRefPubMedPubMedCentral Muegge BD, Kuczynski J, Knights D, Clemente JC, González A, Fontana L, Henrissat B, Knight R, Gordon JI. Diet drives convergence in gut microbiome functions across mammalian phylogeny and within humans. Science. 2011;332(6032):970–4.CrossRefPubMedPubMedCentral
12.
go back to reference Davenport ER, Mizrahi-Man O, Michelini K, Barreiro LB, Ober C, Gilad Y. Seasonal variation in human gut microbiome composition. PLoS ONE. 2014;9(3):e90731.CrossRefPubMedPubMedCentral Davenport ER, Mizrahi-Man O, Michelini K, Barreiro LB, Ober C, Gilad Y. Seasonal variation in human gut microbiome composition. PLoS ONE. 2014;9(3):e90731.CrossRefPubMedPubMedCentral
13.
go back to reference Mason MR, Preshaw PM, Nagaraja HN, Dabdoub SM, Rahman A, Kumar PS. The subgingival microbiome of clinically healthy current and never smokers. ISME J. 2015;9(1):268–72.CrossRefPubMed Mason MR, Preshaw PM, Nagaraja HN, Dabdoub SM, Rahman A, Kumar PS. The subgingival microbiome of clinically healthy current and never smokers. ISME J. 2015;9(1):268–72.CrossRefPubMed
14.
go back to reference Donia MS, Cimermancic P, Schulze CJ, Brown LCW, Martin J, Mitreva M, Clardy J, Linington RG, Fischbach MA. A systematic analysis of biosynthetic gene clusters in the human microbiome reveals a common family of antibiotics. Cell. 2014;158(6):1402–14.CrossRefPubMedPubMedCentral Donia MS, Cimermancic P, Schulze CJ, Brown LCW, Martin J, Mitreva M, Clardy J, Linington RG, Fischbach MA. A systematic analysis of biosynthetic gene clusters in the human microbiome reveals a common family of antibiotics. Cell. 2014;158(6):1402–14.CrossRefPubMedPubMedCentral
16.
go back to reference Medzhitov R. Recognition of microorganisms and activation of the immune response. Nature. 2007;449(7164):819–26.CrossRefPubMed Medzhitov R. Recognition of microorganisms and activation of the immune response. Nature. 2007;449(7164):819–26.CrossRefPubMed
17.
go back to reference Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, Ley RE, Sogin ML, Jones WJ, Roe BA, Affourtit JP. A core gut microbiome in obese and lean twins. Nature. 2009;457(7228):480–4.CrossRefPubMed Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, Ley RE, Sogin ML, Jones WJ, Roe BA, Affourtit JP. A core gut microbiome in obese and lean twins. Nature. 2009;457(7228):480–4.CrossRefPubMed
18.
go back to reference Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T. A human gut microbial gene catalogue established by metagenomic sequencing. Nature. 2010;464(7285):59–65.CrossRefPubMedPubMedCentral Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T. A human gut microbial gene catalogue established by metagenomic sequencing. Nature. 2010;464(7285):59–65.CrossRefPubMedPubMedCentral
19.
go back to reference Fredricks DN, Fiedler TL, Marrazzo JM. Molecular identification of bacteria associated with bacterial vaginosis. N Engl J Med. 2005;353(18):1899–911.CrossRefPubMed Fredricks DN, Fiedler TL, Marrazzo JM. Molecular identification of bacteria associated with bacterial vaginosis. N Engl J Med. 2005;353(18):1899–911.CrossRefPubMed
20.
go back to reference Taube C, Müller A. The role of Helicobacter pylori infection in the development of allergic asthma. Expert Rev Respir Med. 2012;6(4):441–9.CrossRefPubMed Taube C, Müller A. The role of Helicobacter pylori infection in the development of allergic asthma. Expert Rev Respir Med. 2012;6(4):441–9.CrossRefPubMed
21.
go back to reference Sobhani I, Tap J, Roudot-Thoraval F, Roperch JP, Letulle S, Langella P, Corthier G, Van Nhieu JT, Furet JP. Microbial dysbiosis in colorectal cancer (CRC) patients. PLoS ONE. 2011;6(1):e16393.CrossRefPubMedPubMedCentral Sobhani I, Tap J, Roudot-Thoraval F, Roperch JP, Letulle S, Langella P, Corthier G, Van Nhieu JT, Furet JP. Microbial dysbiosis in colorectal cancer (CRC) patients. PLoS ONE. 2011;6(1):e16393.CrossRefPubMedPubMedCentral
22.
go back to reference Mai V, Young CM, Ukhanova M, Wang X, Sun Y, Casella G, Theriaque D, Li N, Sharma R, Hudak M. Fecal microbiota in premature infants prior to necrotizing enterocolitis. PLoS ONE. 2011;6(6):e20647.CrossRefPubMedPubMedCentral Mai V, Young CM, Ukhanova M, Wang X, Sun Y, Casella G, Theriaque D, Li N, Sharma R, Hudak M. Fecal microbiota in premature infants prior to necrotizing enterocolitis. PLoS ONE. 2011;6(6):e20647.CrossRefPubMedPubMedCentral
23.
go back to reference Mshvildadze M, Neu J, Shuster J, Theriaque D, Li N, Mai V. Intestinal microbial ecology in premature infants assessed with non-culture-based techniques. J Pediatr. 2010;156(1):20–5.CrossRefPubMedPubMedCentral Mshvildadze M, Neu J, Shuster J, Theriaque D, Li N, Mai V. Intestinal microbial ecology in premature infants assessed with non-culture-based techniques. J Pediatr. 2010;156(1):20–5.CrossRefPubMedPubMedCentral
24.
go back to reference Kong HH, Oh J, Deming C, Conlan S, Grice EA, Beatson MA, Nomicos E, Polley EC, Komarow HD, Murray PR. Temporal shifts in the skin microbiome associated with disease flares and treatment in children with atopic dermatitis. Genome Res. 2012;22(5):850–9.CrossRefPubMedPubMedCentral Kong HH, Oh J, Deming C, Conlan S, Grice EA, Beatson MA, Nomicos E, Polley EC, Komarow HD, Murray PR. Temporal shifts in the skin microbiome associated with disease flares and treatment in children with atopic dermatitis. Genome Res. 2012;22(5):850–9.CrossRefPubMedPubMedCentral
25.
go back to reference Gao Z, Tseng C-H, Strober BE, Pei Z, Blaser MJ. Substantial alterations of the cutaneous bacterial biota in psoriatic lesions. PLoS ONE. 2008;3(7):e2719.CrossRefPubMedPubMedCentral Gao Z, Tseng C-H, Strober BE, Pei Z, Blaser MJ. Substantial alterations of the cutaneous bacterial biota in psoriatic lesions. PLoS ONE. 2008;3(7):e2719.CrossRefPubMedPubMedCentral
26.
go back to reference Skov L, Baadsgaard O. Bacterial superantigens and inflammatory skin diseases. Clin Exp Dermatol. 2000;25(1):57–61.CrossRefPubMed Skov L, Baadsgaard O. Bacterial superantigens and inflammatory skin diseases. Clin Exp Dermatol. 2000;25(1):57–61.CrossRefPubMed
27.
go back to reference Socransky S, Haffajee A, Cugini M, Smith C, Kent R. Microbial complexes in subgingival plaque. J Clin Periodontol. 1998;25(2):134–44.CrossRefPubMed Socransky S, Haffajee A, Cugini M, Smith C, Kent R. Microbial complexes in subgingival plaque. J Clin Periodontol. 1998;25(2):134–44.CrossRefPubMed
28.
go back to reference Sze MA, Dimitriu PA, Hayashi S, Elliott WM, McDonough JE, Gosselink JV, Cooper J, Sin DD, Mohn WW, Hogg JC. The lung tissue microbiome in chronic obstructive pulmonary disease. Am J Respir Crit Care Med. 2012;185(10):1073–80.CrossRefPubMedPubMedCentral Sze MA, Dimitriu PA, Hayashi S, Elliott WM, McDonough JE, Gosselink JV, Cooper J, Sin DD, Mohn WW, Hogg JC. The lung tissue microbiome in chronic obstructive pulmonary disease. Am J Respir Crit Care Med. 2012;185(10):1073–80.CrossRefPubMedPubMedCentral
29.
30.
go back to reference Corthésy B, Gaskins HR, Mercenier A. Cross-talk between probiotic bacteria and the host immune system. J Nutr. 2007;137(3):781S–90S.PubMed Corthésy B, Gaskins HR, Mercenier A. Cross-talk between probiotic bacteria and the host immune system. J Nutr. 2007;137(3):781S–90S.PubMed
31.
go back to reference Sturdevant DE, Virtaneva K, Martens C, Bozinov D, Ogundare O, Castro N, Kanakabandi K, Beare PA, Omsland A, Carlson JH. Host–microbe interaction systems biology: lifecycle transcriptomics and comparative genomics. Futur Microbiol. 2010;5(2):205–19.CrossRef Sturdevant DE, Virtaneva K, Martens C, Bozinov D, Ogundare O, Castro N, Kanakabandi K, Beare PA, Omsland A, Carlson JH. Host–microbe interaction systems biology: lifecycle transcriptomics and comparative genomics. Futur Microbiol. 2010;5(2):205–19.CrossRef
32.
go back to reference Nathan C. Fresh approaches to anti-infective therapies. Sci Transl Med. 2012;4(140):140sr142.CrossRef Nathan C. Fresh approaches to anti-infective therapies. Sci Transl Med. 2012;4(140):140sr142.CrossRef
33.
go back to reference Ma W, Zhang L, Zeng P, Huang C, Li J, Geng B, Yang J, Kong W, Zhou X, Cui Q. An analysis of human microbe–disease associations. Brief Bioinform. 2016;18:85–97.CrossRefPubMed Ma W, Zhang L, Zeng P, Huang C, Li J, Geng B, Yang J, Kong W, Zhou X, Cui Q. An analysis of human microbe–disease associations. Brief Bioinform. 2016;18:85–97.CrossRefPubMed
35.
go back to reference Bell RM, Koren Y. Improved neighborhood-based collaborative filtering. In: KDD cup and workshop at the 13th ACM SIGKDD international conference on knowledge discovery and data mining. New York: Citeseer; 2007. p. 7–14. Bell RM, Koren Y. Improved neighborhood-based collaborative filtering. In: KDD cup and workshop at the 13th ACM SIGKDD international conference on knowledge discovery and data mining. New York: Citeseer; 2007. p. 7–14.
36.
go back to reference Zhou X, Menche J, Barabási A-L, Sharma A. Human symptoms—disease network. Nat Commun. 2014;5:4212.PubMed Zhou X, Menche J, Barabási A-L, Sharma A. Human symptoms—disease network. Nat Commun. 2014;5:4212.PubMed
37.
go back to reference Yao W, He J, Huang G, Cao J, Zhang Y. A Graph-based model for context-aware recommendation using implicit feedback data. World Wide Web. 2015;18(5):1351–71.CrossRef Yao W, He J, Huang G, Cao J, Zhang Y. A Graph-based model for context-aware recommendation using implicit feedback data. World Wide Web. 2015;18(5):1351–71.CrossRef
38.
go back to reference Reddy PK, Kitsuregawa M, Sreekanth P, Rao SS. A graph based approach to extract a neighborhood customer community for collaborative filtering. In: International workshop on databases in networked information systems. Berlin: Springer; 2002. p. 188–200. Reddy PK, Kitsuregawa M, Sreekanth P, Rao SS. A graph based approach to extract a neighborhood customer community for collaborative filtering. In: International workshop on databases in networked information systems. Berlin: Springer; 2002. p. 188–200.
39.
go back to reference Culha A, Skabar A. Graph-based collaborative filtering using rating nodes: a solution to the high ratings/low ratings problem. In: Australasian joint conference on artificial intelligence. Berlin: Springer; 2015. p. 136–48. Culha A, Skabar A. Graph-based collaborative filtering using rating nodes: a solution to the high ratings/low ratings problem. In: Australasian joint conference on artificial intelligence. Berlin: Springer; 2015. p. 136–48.
40.
go back to reference Haveliwala TH. Topic-sensitive pagerank. In: Proceedings of the 11th international conference on World Wide Web. New York: ACM; 2002. p. 517–26. Haveliwala TH. Topic-sensitive pagerank. In: Proceedings of the 11th international conference on World Wide Web. New York: ACM; 2002. p. 517–26.
41.
go back to reference Barragáns-Martínez AB, Costa-Montenegro E, Burguillo JC, Rey-López M, Mikic-Fonte FA, Peleteiro A. A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition. Inf Sci. 2010;180(22):4290–311.CrossRef Barragáns-Martínez AB, Costa-Montenegro E, Burguillo JC, Rey-López M, Mikic-Fonte FA, Peleteiro A. A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition. Inf Sci. 2010;180(22):4290–311.CrossRef
42.
go back to reference Burke R. Hybrid recommender systems: survey and experiments. User Model User-Adap Inter. 2002;12(4):331–70.CrossRef Burke R. Hybrid recommender systems: survey and experiments. User Model User-Adap Inter. 2002;12(4):331–70.CrossRef
43.
go back to reference Gunawardana A, Meek C. A unified approach to building hybrid recommender systems. In: Proceedings of the third ACM conference on recommender systems. New York: ACM; 2009. p. 117–24. Gunawardana A, Meek C. A unified approach to building hybrid recommender systems. In: Proceedings of the third ACM conference on recommender systems. New York: ACM; 2009. p. 117–24.
44.
go back to reference Shen Y, Jin R. Learning personal + social latent factor model for social recommendation. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining. New York: ACM; 2012. p. 1303–11. Shen Y, Jin R. Learning personal + social latent factor model for social recommendation. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining. New York: ACM; 2012. p. 1303–11.
45.
go back to reference Hofmann T. Latent semantic models for collaborative filtering. ACM Trans Inf Syst (TOIS). 2004;22(1):89–115.CrossRef Hofmann T. Latent semantic models for collaborative filtering. ACM Trans Inf Syst (TOIS). 2004;22(1):89–115.CrossRef
46.
go back to reference Zou Q, Li J, Hong Q, Lin Z, Wu Y, Shi H, Ju Y. Prediction of microRNA-disease associations based on social network analysis methods. BioMed Res Int. 2015;2015:810514.PubMedPubMedCentral Zou Q, Li J, Hong Q, Lin Z, Wu Y, Shi H, Ju Y. Prediction of microRNA-disease associations based on social network analysis methods. BioMed Res Int. 2015;2015:810514.PubMedPubMedCentral
47.
go back to reference Singh-Blom UM, Natarajan N, Tewari A, Woods JO, Dhillon IS, Marcotte EM. Prediction and validation of gene-disease associations using methods inspired by social network analyses. PLoS ONE. 2013;8(5):e58977.CrossRefPubMedPubMedCentral Singh-Blom UM, Natarajan N, Tewari A, Woods JO, Dhillon IS, Marcotte EM. Prediction and validation of gene-disease associations using methods inspired by social network analyses. PLoS ONE. 2013;8(5):e58977.CrossRefPubMedPubMedCentral
Metadata
Title
Prediction of microbe–disease association from the integration of neighbor and graph with collaborative recommendation model
Authors
Yu-An Huang
Zhu-Hong You
Xing Chen
Zhi-An Huang
Shanwen Zhang
Gui-Ying Yan
Publication date
01-12-2017
Publisher
BioMed Central
Published in
Journal of Translational Medicine / Issue 1/2017
Electronic ISSN: 1479-5876
DOI
https://doi.org/10.1186/s12967-017-1304-7

Other articles of this Issue 1/2017

Journal of Translational Medicine 1/2017 Go to the issue
Obesity Clinical Trial Summary

At a glance: The STEP trials

A round-up of the STEP phase 3 clinical trials evaluating semaglutide for weight loss in people with overweight or obesity.

Developed by: Springer Medicine

Highlights from the ACC 2024 Congress

Year in Review: Pediatric cardiology

Watch Dr. Anne Marie Valente present the last year's highlights in pediatric and congenital heart disease in the official ACC.24 Year in Review session.

Year in Review: Pulmonary vascular disease

The last year's highlights in pulmonary vascular disease are presented by Dr. Jane Leopold in this official video from ACC.24.

Year in Review: Valvular heart disease

Watch Prof. William Zoghbi present the last year's highlights in valvular heart disease from the official ACC.24 Year in Review session.

Year in Review: Heart failure and cardiomyopathies

Watch this official video from ACC.24. Dr. Biykem Bozkurt discusses last year's major advances in heart failure and cardiomyopathies.