A Bidirectional Label Propagation Based Computational Model for Potential Microbe-Disease Association Prediction

A growing number of clinical observations have indicated that microbes are involved in a variety of important human diseases. It is obvious that in-depth investigation of correlations between microbes and diseases will benefit the prevention, early diagnosis, and prognosis of diseases greatly. Hence, in this paper, based on known microbe-disease associations, a prediction model called NBLPIHMDA was proposed to infer potential microbe-disease associations. Specifically, two kinds of networks including the disease similarity network and the microbe similarity network were first constructed based on the Gaussian interaction profile kernel similarity. The bidirectional label propagation was then applied on these two kinds of networks to predict potential microbe-disease associations. We applied NBLPIHMDA on Human Microbe-Disease Association database (HMDAD), and compared it with 3 other recent published methods including LRLSHMDA, BiRWMP, and KATZHMDA based on the leave-one-out cross validation and 5-fold cross validation, respectively. As a result, the area under the receiver operating characteristic curves (AUCs) achieved by NBLPIHMDA were 0.8777 and 0.8958 ± 0.0027, respectively, outperforming the compared methods. In addition, in case studies of asthma, colorectal carcinoma, and Chronic obstructive pulmonary disease, simulation results illustrated that there are 10, 10, and 8 out of the top 10 predicted microbes having been confirmed by published documentary evidences, which further demonstrated that NBLPIHMDA is promising in predicting novel associations between diseases and microbes as well.

[1]  Lawrence A. David,et al.  Diet rapidly and reproducibly alters the human gut microbiome , 2013, Nature.

[2]  Zexuan Zhu,et al.  LRLSHMDA: Laplacian Regularized Least Squares for Human Microbe–Disease Association prediction , 2017, Scientific Reports.

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

[4]  E. Holmes,et al.  Culture-independent analysis of the gut microbiota in colorectal cancer and polyposis. , 2008, Environmental microbiology.

[5]  I. Adcock,et al.  Anti-Inflammatory Effects of Lactobacillus Rahmnosus and Bifidobacterium Breve on Cigarette Smoke Activated Human Macrophages , 2015, PloS one.

[6]  I. Brown,et al.  Synbiotic intervention of Bifidobacterium lactis and resistant starch protects against colorectal cancer development in rats. , 2010, Carcinogenesis.

[7]  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).

[8]  Xiangxiang Zeng,et al.  Probability-based collaborative filtering model for predicting gene–disease associations , 2017, BMC Medical Genomics.

[9]  Yoshihiro Kanemitsu,et al.  Sensitization to Staphylococcus aureus enterotoxins in smokers with asthma. , 2017, Annals of allergy, asthma & immunology : official publication of the American College of Allergy, Asthma, & Immunology.

[10]  Emily R. Davenport,et al.  Seasonal Variation in Human Gut Microbiome Composition , 2014, PloS one.

[11]  Na-Na Guan,et al.  Predicting miRNA‐disease association based on inductive matrix completion , 2018, Bioinform..

[12]  Xiangxiang Zeng,et al.  Prediction of potential disease-associated microRNAs using structural perturbation method , 2017, bioRxiv.

[13]  Xianjun Shen,et al.  A Novel Approach Based on Bi-Random Walk to Predict Microbe-Disease Associations , 2018, ICIC.

[14]  S. Pitlik,et al.  Relationship between Helicobacter pylori CagA status and colorectal cancer , 2001, American Journal of Gastroenterology.

[15]  Xiangxiang Zeng,et al.  Integrative approaches for predicting microRNA function and prioritizing disease-related microRNA using biological interaction networks , 2016, Briefings Bioinform..

[16]  Matthias Seeger,et al.  Learning from Labeled and Unlabeled Data , 2010, Encyclopedia of Machine Learning.

[17]  F. Powrie,et al.  Control of intestinal inflammation by regulatory T cells. , 2001, Microbes and infection.

[18]  Lei Wang,et al.  BNPMDA: Bipartite Network Projection for MiRNA–Disease Association prediction , 2018, Bioinform..

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

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

[21]  Q. Zou,et al.  Network-based method for mining novel HPV infection related genes using random walk with restart algorithm. , 2017, Biochimica et biophysica acta. Molecular basis of disease.

[22]  R. Milo,et al.  Revised Estimates for the Number of Human and Bacteria Cells in the Body , 2016, bioRxiv.

[23]  Shareef M Dabdoub,et al.  The subgingival microbiome of clinically healthy current and never smokers , 2014, The ISME Journal.

[24]  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.

[25]  Xing Chen,et al.  Long non-coding RNAs and complex diseases: from experimental results to computational models , 2016, Briefings Bioinform..

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

[27]  Angela C. Poole,et al.  Human Genetics Shape the Gut Microbiome , 2014, Cell.

[28]  Yongdong Zhang,et al.  Drug-target interaction prediction: databases, web servers and computational models , 2016, Briefings Bioinform..

[29]  Erkan Ceylan,et al.  Helicobacter pylori Seroprevalence in Patients with Chronic Obstructive Pulmonary Disease and Its Relation to Pulmonary Function Tests , 2005, Respiration.

[30]  Xing Chen,et al.  Prediction of microbe–disease association from the integration of neighbor and graph with collaborative recommendation model , 2017, Journal of Translational Medicine.

[31]  S. Sethi,et al.  COPD and the microbiome , 2016, Respirology.

[32]  F. Tinahones,et al.  Gut microbiota in children with type 1 diabetes differs from that in healthy children: a case-control study , 2013, BMC Medicine.

[33]  E. Miyaoka,et al.  Randomized trial of dietary fiber and Lactobacillus casei administration for prevention of colorectal tumors , 2005, International journal of cancer.

[34]  Lei Wang,et al.  A Novel Probability Model for LncRNA–Disease Association Prediction Based on the Naïve Bayesian Classifier , 2018, Genes.

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

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

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

[38]  Piotr Gutkowski,et al.  Effect of orally administered probiotic strains Lactobacillus and Bifidobacterium in children with atopic asthma , 2011 .

[39]  Xing Chen,et al.  MDHGI: Matrix Decomposition and Heterogeneous Graph Inference for miRNA-disease association prediction , 2018, PLoS Comput. Biol..

[40]  Rustam I. Aminov,et al.  Predominant Role of Host Genetics in Controlling the Composition of Gut Microbiota , 2008, PloS one.

[41]  Borja Sánchez,et al.  Allergic Patients with Long-Term Asthma Display Low Levels of Bifidobacterium adolescentis , 2016, PloS one.

[42]  A. Clark.  The Human Microbiome. , 2017, The American journal of nursing.

[43]  Rick L. Stevens,et al.  Meeting Report: The Terabase Metagenomics Workshop and the Vision of an Earth Microbiome Project , 2010, Standards in genomic sciences.

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

[45]  Xiangxiang Zeng,et al.  Iteratively collective prediction of disease-gene associations through the incomplete network , 2017, 2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[46]  Paul Wilmes,et al.  A microfluidics-based in vitro model of the gastrointestinal human–microbe interface , 2016, Nature Communications.

[47]  Peter Cimermancic,et al.  A Systematic Analysis of Biosynthetic Gene Clusters in the Human Microbiome Reveals a Common Family of Antibiotics , 2014, Cell.

[48]  Xing Chen,et al.  LRSSLMDA: Laplacian Regularized Sparse Subspace Learning for MiRNA-Disease Association prediction , 2017, PLoS Comput. Biol..

[49]  E. Holmes,et al.  Culture-independent analysis of the gut microbiota in colorectal cancer and polyposis. Corrects article in Vol 10 (3) pages 789-798 , 2008 .

[50]  Qingling Zhang,et al.  Airway Microbiota in Severe Asthma and Relationship to Asthma Severity and Phenotypes , 2016, PloS one.

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

[52]  Xing Chen,et al.  NLLSS: Predicting Synergistic Drug Combinations Based on Semi-supervised Learning , 2016, PLoS Comput. Biol..

[53]  C. Bachert,et al.  Increased IgE-antibodies to Staphylococcus aureus enterotoxins in patients with COPD. , 2004, Respiratory medicine.

[54]  Zoubin Ghahramani,et al.  Learning from labeled and unlabeled data with label propagation , 2002 .

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

[56]  Quan Zou.  Editorial (Thematic Issue: Machine Learning Techniques for Protein Structure, Genomics Function Analysis and Disease Prediction) , 2016 .

[57]  B. Roe,et al.  A core gut microbiome in obese and lean twins , 2008, Nature.

[58]  F. Guarner,et al.  Gut flora in health and disease , 2003, The Lancet.

[59]  D. R. Cooper,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 , 1982, Cancer.

[60]  Wei Tang,et al.  Tumor origin detection with tissue‐specific miRNA and DNA methylation markers , 2018, Bioinform..

[61]  R. Knight,et al.  The Human Microbiome Project , 2007, Nature.