Identifying diseases-related metabolites using random walk
Related Experiment Video
Updated: Feb 11, 2026

Walk with Me Hybrid Virtual/In-Person Walking for Older Adults with Neurodegenerative Disease
Published on: June 16, 2023
Yang Hu1, Tianyi Zhao1, Ningyi Zhang1
1School of Life Science and Technology, Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, People's Republic of China.
Background:
Metabolites disrupted by abnormal state of human body are deemed as the effect of diseases. In comparison with the cause of diseases like genes, these markers are easier to be captured for the prevention and diagnosis of metabolic diseases. Currently, a large number of metabolic markers of diseases need to be explored, which drive us to do this work.
Methods:
The existing metabolite-disease associations were extracted from Human Metabolome Database (HMDB) using a text mining tool NCBO annotator as priori knowledge. Next we calculated the similarity of a pair-wise metabolites based on the similarity of disease sets of them. Then, all the similarities of metabolite pairs were utilized for constructing a weighted metabolite association network (WMAN). Subsequently, the network was utilized for predicting novel metabolic markers of diseases using random walk.
Results:
Totally, 604 metabolites and 228 diseases were extracted from HMDB. From 604 metabolites, 453 metabolites are selected to construct the WMAN, where each metabolite is deemed as a node, and the similarity of two metabolites as the weight of the edge linking them. The performance of the network is validated using the leave one out method. As a result, the high area under the receiver operating characteristic curve (AUC) (0.7048) is achieved. The further case studies for identifying novel metabolites of diabetes mellitus were validated in the recent studies.
Conclusion:
In this paper, we presented a novel method for prioritizing metabolite-disease pairs. The superior performance validates its reliability for exploring novel metabolic markers of diseases.
Related Concept Videos
Effect of Hepatic Disease on Pharmacokinetics: Active Drug, Metabolite and Fraction of Metabolized Drug
Random Error
Random Variables
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Randomized Experiments
Simple randomization
Simple...
Random and Systematic Errors
Random Sampling Method

