Human Microbe-Disease Association Prediction by a Novel Double-Ended Random Walk with Restart

Microorganisms in the human body play a vital role in metabolism, immune defense, nutrient absorption, cancer control, and prevention of pathogen colonization. More and more biological and clinical studies have shown that the imbalance of microbial communities is closely related to the occurrence an...

Full description

Bibliographic Details
Main Authors: Di Wang, Yan Cui, Yuxuan Cao, Yuehan He, Hui Chen
Format: Article
Language:English
Published: Hindawi Limited 2020-01-01
Series:BioMed Research International
Online Access:http://dx.doi.org/10.1155/2020/3978702
id doaj-bce1345a32c04833937a10b268c5f0fc
record_format Article
spelling doaj-bce1345a32c04833937a10b268c5f0fc2020-11-25T03:40:08ZengHindawi LimitedBioMed Research International2314-61332314-61412020-01-01202010.1155/2020/39787023978702Human Microbe-Disease Association Prediction by a Novel Double-Ended Random Walk with RestartDi Wang0Yan Cui1Yuxuan Cao2Yuehan He3Hui Chen4Department of Nuclear Medicine, Harbin Medical University Cancer Hospital, Harbin, ChinaDepartment of Urology, Harbin Medical University Cancer Hospital, Harbin, ChinaDepartment of Urology, Harbin Medical University Cancer Hospital, Harbin, ChinaHarbin Medical University College of Bioinformatics Science and Technology, Harbin, ChinaDepartment of Urology, Harbin Medical University Cancer Hospital, Harbin, ChinaMicroorganisms in the human body play a vital role in metabolism, immune defense, nutrient absorption, cancer control, and prevention of pathogen colonization. More and more biological and clinical studies have shown that the imbalance of microbial communities is closely related to the occurrence and development of various complex human diseases. Finding potential microbial-disease associations is critical for understanding the pathology of a few diseases and thus further improving disease diagnosis and prognosis. In this study, we proposed a novel computational model to predict disease-associated microbes. Specifically, we first constructed a heterogeneous interconnection network based on known microbe-disease associations deposited in a few databases, the similarity between diseases, and the similarity between microorganisms. We then predicted novel microbe-disease associations by a new method called the double-ended restart random walk model (DRWHMDA) implemented on the interconnection network. In addition, we performed case studies of colon cancer and asthma for further evaluation. The results indicate that 10 and 9 of the top 10 microorganisms predicted to be associated with colorectal cancer and asthma were validated by relevant literatures, respectively. Our method is expected to be effective in identifying disease-related microorganisms and will help to reveal the relationship between microorganisms and complex human diseases.http://dx.doi.org/10.1155/2020/3978702
collection DOAJ
language English
format Article
sources DOAJ
author Di Wang
Yan Cui
Yuxuan Cao
Yuehan He
Hui Chen
spellingShingle Di Wang
Yan Cui
Yuxuan Cao
Yuehan He
Hui Chen
Human Microbe-Disease Association Prediction by a Novel Double-Ended Random Walk with Restart
BioMed Research International
author_facet Di Wang
Yan Cui
Yuxuan Cao
Yuehan He
Hui Chen
author_sort Di Wang
title Human Microbe-Disease Association Prediction by a Novel Double-Ended Random Walk with Restart
title_short Human Microbe-Disease Association Prediction by a Novel Double-Ended Random Walk with Restart
title_full Human Microbe-Disease Association Prediction by a Novel Double-Ended Random Walk with Restart
title_fullStr Human Microbe-Disease Association Prediction by a Novel Double-Ended Random Walk with Restart
title_full_unstemmed Human Microbe-Disease Association Prediction by a Novel Double-Ended Random Walk with Restart
title_sort human microbe-disease association prediction by a novel double-ended random walk with restart
publisher Hindawi Limited
series BioMed Research International
issn 2314-6133
2314-6141
publishDate 2020-01-01
description Microorganisms in the human body play a vital role in metabolism, immune defense, nutrient absorption, cancer control, and prevention of pathogen colonization. More and more biological and clinical studies have shown that the imbalance of microbial communities is closely related to the occurrence and development of various complex human diseases. Finding potential microbial-disease associations is critical for understanding the pathology of a few diseases and thus further improving disease diagnosis and prognosis. In this study, we proposed a novel computational model to predict disease-associated microbes. Specifically, we first constructed a heterogeneous interconnection network based on known microbe-disease associations deposited in a few databases, the similarity between diseases, and the similarity between microorganisms. We then predicted novel microbe-disease associations by a new method called the double-ended restart random walk model (DRWHMDA) implemented on the interconnection network. In addition, we performed case studies of colon cancer and asthma for further evaluation. The results indicate that 10 and 9 of the top 10 microorganisms predicted to be associated with colorectal cancer and asthma were validated by relevant literatures, respectively. Our method is expected to be effective in identifying disease-related microorganisms and will help to reveal the relationship between microorganisms and complex human diseases.
url http://dx.doi.org/10.1155/2020/3978702
work_keys_str_mv AT diwang humanmicrobediseaseassociationpredictionbyanoveldoubleendedrandomwalkwithrestart
AT yancui humanmicrobediseaseassociationpredictionbyanoveldoubleendedrandomwalkwithrestart
AT yuxuancao humanmicrobediseaseassociationpredictionbyanoveldoubleendedrandomwalkwithrestart
AT yuehanhe humanmicrobediseaseassociationpredictionbyanoveldoubleendedrandomwalkwithrestart
AT huichen humanmicrobediseaseassociationpredictionbyanoveldoubleendedrandomwalkwithrestart
_version_ 1715151377466916864