Full Text | PDF

Share on tweeters Share on facebook Share on linkedin Share on googleplus

Int J Biol Sci 2018; 14(8):849-857. doi:10.7150/ijbs.24539 This issue Cite

Research Paper

PRWHMDA: Human Microbe-Disease Association Prediction by Random Walk on the Heterogeneous Network with PSO

Chuanyan Wu1, Rui Gao1✉, Daoliang Zhang1, Shiyun Han2, Yusen Zhang3

1. School of Control Science and Engineering, Shandong University, Jinan, 250061, China.
2. General Clinic, The No. 2 People's Hospital of Tianqiao, Jinan, 250032, China.
3. School of Mathematics and Statistics, Shandong University, Weihai, 264209, China.

✉ Corresponding author: Rui Gao, School of Control Science and Engineering, Shandong University, No.17923 of Jingshi Road, Jinan 250061, China. E-mail: gaoruiedu.cn.

Citation:
Wu C, Gao R, Zhang D, Han S, Zhang Y. PRWHMDA: Human Microbe-Disease Association Prediction by Random Walk on the Heterogeneous Network with PSO. Int J Biol Sci 2018; 14(8):849-857. doi:10.7150/ijbs.24539. https://www.ijbs.com/v14p0849.htm
Other styles

File import instruction

Abstract

Graphic abstract

Microorganisms resided in human body play a vital role in metabolism, immune defense, nutrition absorption, cancer control and protection against pathogen colonization. The changes of microbial communities can cause human diseases. Based on the known microbe-disease association, we presented a novel computational model employing Random Walking with Restart optimized by Particle Swarm Optimization (PSO) on the heterogeneous interlinked network of Human Microbe-Disease Associations (PRWHMDA) (see Figure 1). Based on the known human microbe-disease associations, we constructed the heterogeneous interlinked network with Cosine similarity. The extended random walk with restart (RWR) method was derived to get the potential microbe-disease associations. PSO was utilized to get the optimal parameters of RWR. To evaluate the prediction effectiveness, we performed leave one out cross validation (LOOCV) and 5-fold cross validation (CV), which got the AUC (The area under ROC curve) of 0.915 (LOOCV) and the average AUCs of 0.8875 ± 0.0046 (5-fold CV). Moreover, we carried out three case studies of asthma, inflammatory bowel disease (IBD) and type 1 diabetes (T1D) for the further evaluation. The result showed that 10, 10 and 9 of top-10 predicted microbes were verified by previously published experimental results, respectively. It is anticipated that PRWHMDA can be effective to identify the disease-related microbes and maybe helpful to disclose the relationship between microorganisms and their human host.

Keywords: disease-microbe association prediction, random walk with restart, particle swarm optimization.

Citation styles

APA
Wu, C., Gao, R., Zhang, D., Han, S., Zhang, Y. (2018). PRWHMDA: Human Microbe-Disease Association Prediction by Random Walk on the Heterogeneous Network with PSO. International Journal of Biological Sciences, 14(8), 849-857. https://doi.org/10.7150/ijbs.24539.

ACS
Wu, C.; Gao, R.; Zhang, D.; Han, S.; Zhang, Y. PRWHMDA: Human Microbe-Disease Association Prediction by Random Walk on the Heterogeneous Network with PSO. Int. J. Biol. Sci. 2018, 14 (8), 849-857. DOI: 10.7150/ijbs.24539.

NLM
Wu C, Gao R, Zhang D, Han S, Zhang Y. PRWHMDA: Human Microbe-Disease Association Prediction by Random Walk on the Heterogeneous Network with PSO. Int J Biol Sci 2018; 14(8):849-857. doi:10.7150/ijbs.24539. https://www.ijbs.com/v14p0849.htm

CSE
Wu C, Gao R, Zhang D, Han S, Zhang Y. 2018. PRWHMDA: Human Microbe-Disease Association Prediction by Random Walk on the Heterogeneous Network with PSO. Int J Biol Sci. 14(8):849-857.

This is an open access article distributed under the terms of the Creative Commons Attribution (CC BY-NC) license (https://creativecommons.org/licenses/by-nc/4.0/). See http://ivyspring.com/terms for full terms and conditions.
Popup Image

©2024 Ivyspring International Publisher. Terms of use