A novel approach for predicting microbe-disease associations by bi-random walk on the heterogeneous network

Since the microbiome has a significant impact on human health and disease, microbe-disease associations can be utilized as a valuable resource for understanding disease pathogenesis and promoting disease diagnosis and prognosis. Accordingly, it is necessary for researchers to achieve a comprehensive and deep understanding of the associations between microbes and diseases. Nevertheless, to date, little work has been achieved in implementing novel human microbe-disease association prediction models. In this paper, we develop a novel computational model to predict potential microbe-disease associations by bi-random walk on the heterogeneous network (BiRWHMDA). The heterogeneous network was constructed by connecting the microbe similarity network and the disease similarity network via known microbe-disease associations. Microbe similarity and disease similarity were calculated by the Gaussian interaction profile kernel similarity measure; moreover, a logistic function was applied to regulate disease similarity. Additionally, leave-one-out cross validation and 5-fold cross validation were implemented to evaluate the predictive performance of our method; both cross validation methods performed well. The leave-one-out cross validation experiment results illustrate that our method outperforms other previously proposed methods. Furthermore, case studies on asthma and inflammatory bowel disease prove the favorable performance of our method. In conclusion, our method can be considered as an effective computational model for predicting novel microbe-disease associations.

[1]  Zhu-Hong You,et al.  A novel computational model based on super-disease and miRNA for potential miRNA-disease association prediction. , 2017, Molecular bioSystems.

[2]  Xiangxiang Zeng,et al.  Prediction and Validation of Disease Genes Using HeteSim Scores , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[3]  Xing Chen,et al.  RKNNMDA: Ranking-based KNN for MiRNA-Disease Association prediction , 2017, RNA biology.

[4]  Xing Chen,et al.  PBMDA: A novel and effective path-based computational model for miRNA-disease association prediction , 2017, PLoS Comput. Biol..

[5]  Zhu-Hong You,et al.  PBHMDA: Path-Based Human Microbe-Disease Association Prediction , 2017, Front. Microbiol..

[6]  Xing Chen,et al.  MCMDA: Matrix completion for MiRNA-disease association prediction , 2017, Oncotarget.

[7]  Jiawei Luo,et al.  A novel approach for predicting microRNA-disease associations by unbalanced bi-random walk on heterogeneous network , 2017, J. Biomed. Informatics.

[8]  Zhu-Hong You,et al.  A novel approach based on KATZ measure to predict associations of human microbiota with non‐infectious diseases , 2016, Bioinform..

[9]  Ying Ju,et al.  Pretata: predicting TATA binding proteins with novel features and dimensionality reduction strategy , 2016, BMC Systems Biology.

[10]  Xianjun Shen,et al.  Predicting disease-microbe association by random walking on the heterogeneous network , 2016, 2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[11]  Xiangxiang Zeng,et al.  Prediction and validation of association between microRNAs and diseases by multipath methods. , 2016, Biochimica et biophysica acta.

[12]  Ying Ju,et al.  Complex Network Clustering by a Multi-objective Evolutionary Algorithm Based on Decomposition and Membrane Structure , 2016, Scientific Reports.

[13]  Fang-Xiang Wu,et al.  Drug repositioning based on comprehensive similarity measures and Bi-Random walk algorithm , 2016, Bioinform..

[14]  Xing Chen,et al.  HGIMDA: Heterogeneous graph inference for miRNA-disease association prediction , 2016, Oncotarget.

[15]  Xing Chen,et al.  IRWRLDA: improved random walk with restart for lncRNA-disease association prediction , 2016, Oncotarget.

[16]  Gheyath K Nasrallah,et al.  Human Microbiome and its Association With Health and Diseases , 2016, Journal of cellular physiology.

[17]  Jong-Wook Shin,et al.  Lung Microbiome Analysis in Steroid-Naїve Asthma Patients by Using Whole Sputum , 2016, Tuberculosis and respiratory diseases.

[18]  Huanqing Feng,et al.  NTSMDA: prediction of miRNA-disease associations by integrating network topological similarity. , 2016, Molecular bioSystems.

[19]  N. Zhong,et al.  Analysis of the Sputum Microbiome in the Severe Asthma , 2016 .

[20]  Qionghai Dai,et al.  WBSMDA: Within and Between Score for MiRNA-Disease Association prediction , 2016, Scientific Reports.

[21]  Xing Chen miREFRWR: a novel disease-related microRNA-environmental factor interactions prediction method. , 2016, Molecular bioSystems.

[22]  Xing Chen KATZLDA: KATZ measure for the lncRNA-disease association prediction , 2015, Scientific Reports.

[23]  José Luís Oliveira,et al.  Computational methodology for predicting the landscape of the human-microbial interactome region level influence , 2015, J. Bioinform. Comput. Biol..

[24]  Xiaochen Bo,et al.  mmnet: An R Package for Metagenomics Systems Biology Analysis , 2015, BioMed research international.

[25]  S. Taylor-Robinson,et al.  The promise of metabolic phenotyping in gastroenterology and hepatology , 2015, Nature Reviews Gastroenterology &Hepatology.

[26]  P. Langella,et al.  Lactobacillus acidophilus, un futur outil thérapeutique dans le traitement des maladies inflammatoires chroniques de l’intestin ? , 2015 .

[27]  Q. Zou,et al.  Similarity computation strategies in the microRNA-disease network: a survey. , 2015, Briefings in functional genomics.

[28]  Katherine S. Pollard,et al.  MetaQuery: a web server for rapid annotation and quantitative analysis of specific genes in the human gut microbiome , 2015, Bioinform..

[29]  R. Kuang,et al.  Network-based Phenome-Genome Association Prediction by Bi-Random Walk , 2015, PloS one.

[30]  Emanuela Locci,et al.  Monitoring the Modifications of the Vitreous Humor Metabolite Profile after Death: An Animal Model , 2015, BioMed research international.

[31]  Frank Klawonn,et al.  High-Resolution Taxonomic Profiling of the Subgingival Microbiome for Biomarker Discovery and Periodontitis Diagnosis , 2014, Applied and Environmental Microbiology.

[32]  R. Knight,et al.  Meta‐analyses of human gut microbes associated with obesity and IBD , 2014, FEBS letters.

[33]  Sang-Gue Park,et al.  Microbial Communities in the Upper Respiratory Tract of Patients with Asthma and Chronic Obstructive Pulmonary Disease , 2014, PloS one.

[34]  Sejal Saglani,et al.  Lung microbiota promotes tolerance to allergens in neonates via PD-L1 , 2014, Nature Medicine.

[35]  R. Nomura,et al.  Aggravation of inflammatory bowel diseases by oral streptococci. , 2014, Oral diseases.

[36]  Q. Zou,et al.  Approaches for Recognizing Disease Genes Based on Network , 2014, BioMed research international.

[37]  Kevin Kennedy,et al.  The Home Microbiome and Childhood Asthma , 2014 .

[38]  Sang-Gue Park,et al.  Analysis of Oropharyngeal Microbiota between the Patients with Bronchial Asthma and the Non-Asthmatic Persons , 2013 .

[39]  Bing Xia,et al.  Increased Proportions of Bifidobacterium and the Lactobacillus Group and Loss of Butyrate-Producing Bacteria in Inflammatory Bowel Disease , 2013, Journal of Clinical Microbiology.

[40]  Xing Chen,et al.  Novel human lncRNA-disease association inference based on lncRNA expression profiles , 2013, Bioinform..

[41]  Dean Billheimer,et al.  Asthma-associated differences in microbial composition of induced sputum. , 2013, The Journal of allergy and clinical immunology.

[42]  Xing Chen,et al.  RWRMDA: predicting novel human microRNA-disease associations. , 2012, Molecular bioSystems.

[43]  Mohammad Reza Zali,et al.  Prevalence of superantigenic Staphylococcus aureus and toxigenic Clostridium difficile in patients with IBD , 2012 .

[44]  Xing Chen,et al.  Drug-target interaction prediction by random walk on the heterogeneous network. , 2012, Molecular bioSystems.

[45]  Maoqiang Xie,et al.  Prioritizing Disease Genes by Bi-Random Walk , 2012, PAKDD.

[46]  Katherine H. Huang,et al.  A framework for human microbiome research , 2012, Nature.

[47]  A. Sonnenberg,et al.  Low prevalence of Helicobacter pylori infection among patients with inflammatory bowel disease , 2012, Alimentary pharmacology & therapeutics.

[48]  John Penders,et al.  Mode and place of delivery, gastrointestinal microbiota, and their influence on asthma and atopy. , 2011, The Journal of allergy and clinical immunology.

[49]  Elena Marchiori,et al.  Gaussian interaction profile kernels for predicting drug-target interaction , 2011, Bioinform..

[50]  Olli Simell,et al.  Gut Microbiome Metagenomics Analysis Suggests a Functional Model for the Development of Autoimmunity for Type 1 Diabetes , 2011, PloS one.

[51]  J. Gordon,et al.  Human nutrition, the gut microbiome and the immune system , 2011, Nature.

[52]  Herman Goossens,et al.  Denaturing gradient gel electrophoresis of neonatal intestinal microbiota in relation to the development of asthma , 2011, BMC Microbiology.

[53]  Pierre Cochat,et al.  Efficacy and safety of Oxalobacter formigenes to reduce urinary oxalate in primary hyperoxaluria. , 2011, Nephrology, dialysis, transplantation : official publication of the European Dialysis and Transplant Association - European Renal Association.

[54]  S. Mazmanian,et al.  Inducible Foxp3+ regulatory T-cell development by a commensal bacterium of the intestinal microbiota , 2010, Proceedings of the National Academy of Sciences.

[55]  Byoung-Ju Kim,et al.  The Effects of Lactobacillus rhamnosus on the Prevention of Asthma in a Murine Model , 2010, Allergy, asthma & immunology research.

[56]  Roded Sharan,et al.  Associating Genes and Protein Complexes with Disease via Network Propagation , 2010, PLoS Comput. Biol..

[57]  J. Doré,et al.  Low counts of Faecalibacterium prausnitzii in colitis microbiota , 2009, Inflammatory bowel diseases.

[58]  M. Crowell,et al.  Human gut microbiota in obesity and after gastric bypass , 2009, Proceedings of the National Academy of Sciences.

[59]  Gérard Eberl,et al.  Lymphoid tissue genesis induced by commensals through NOD1 regulates intestinal homeostasis , 2008, Nature.

[60]  Herman Goossens,et al.  Early intestinal Bacteroides fragilis colonisation and development of asthma , 2008, BMC pulmonary medicine.

[61]  J. Kreth,et al.  Streptococcal Antagonism in Oral Biofilms: Streptococcus sanguinis and Streptococcus gordonii Interference with Streptococcus mutans , 2008, Journal of bacteriology.

[62]  Peter G Gibson,et al.  Inhibition of allergic airways disease by immunomodulatory therapy with whole killed Streptococcus pneumoniae. , 2007, Vaccine.

[63]  F. Bäckhed,et al.  Obesity alters gut microbial ecology. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[64]  W E Moore,et al.  Intestinal floras of populations that have a high risk of colon cancer , 1995, Applied and environmental microbiology.

[65]  Fein Bt,et al.  Bronchial asthma caused by Pseudomonas aeruginosa diagnosed by bronchoscopic examination. , 1955 .

[66]  Yang Wang,et al.  An analysis of human microbe‐disease associations , 2017, Briefings Bioinform..

[67]  O. Neyrolles,et al.  [Lactobacillus acidophilus: a promising tool for the treatment of inflammatory bowel diseases?]. , 2015, Medecine sciences : M/S.

[68]  Jennifer C. Drew,et al.  Toward defining the autoimmune microbiome for type 1 diabetes , 2011, The ISME Journal.

[69]  B. T. Fein Bronchial asthma caused by Pseudomonas aeruginosa diagnosed by bronchoscopic examination. , 1955, Annals of allergy.