电子学报 ›› 2018, Vol. 46 ›› Issue (8): 2035-2048.DOI: 10.3969/j.issn.0372-2112.2018.08.033

• 综述评论 • 上一篇    下一篇

随机游走技术在网络生物学中的研究进展

李敏, 王晓桐, 罗慧敏, 孟祥茂, 王建新   

  1. 中南大学信息科学与工程学院, 湖南长沙, 410083
  • 收稿日期:2017-03-23 修回日期:2017-08-10 出版日期:2018-08-25
    • 作者简介:
    • 李敏 女,1978年出生,辽宁人.教授、博士生导师.中国计算机学会会员.主要研究方向为生物信息学和数据挖掘.E-mail:limin@mail.csu.edu.cn;王晓桐 女,1994年出生,河南人.硕士研究生.主要研究方向为生物信息学和随机游走技术.E-mail:kathrynwalls@foxmail.com
    • 基金资助:
    • 国家自然科学基金优秀青年项目 (No.61622213); 国家自然科学基金面上项目 (No.61370024); 国家自然科学基金重点项目 (No.61232001)

Progress on Random Walk and Its Application in Network Biology

LI Min, WANG Xiao-tong, LUO Hui-min, MENG Xiang-mao, WANG Jian-xin   

  1. School of Information Science and Engineering, Central South University, Changsha, Hunan 410083, China
  • Received:2017-03-23 Revised:2017-08-10 Online:2018-08-25 Published:2018-08-25
    • Supported by:
    • National Natural Science Foundation of China for Excellent Youth Schoolars (No.61622213); National Natural Science Foundation of China (No.61370024); Key Program of National Natural Science Foundation of China (No.61232001)

摘要: 网络生物学是近年来受到国际学术界广泛关注的学术前沿领域,在疾病研究和药物预测等领域有重要应用.随机游走(Random Walk)又称随机游动或随机漫步,是一种数学统计模型,在金融、物理和社会网络分析中都有广泛应用.近年来逐渐被应用到网络生物学,并在技术上得到了新的发展.本文以生物网络为基础,介绍了随机游走技术及其基本理论,并详细阐述了随机游走技术在网络生物学中的应用,具体包括蛋白质功能预测、关键蛋白质识别、疾病基因预测、疾病相关非编码RNA预测、药物相关预测等.最后讨论了随机游走技术在网络生物学研究中存在的问题以及未来的研究方向.

关键词: 随机游走, 生物网络, 网络生物学, 生物信息学, 系统生物学

Abstract: Network biology,as a hot academic frontier field,has gained increasingly wide attention in international academic circles in recent years,which plays an important role in disease research and drug discovery.Random walk is a mathematical model,which is widely used in financial,physical and social network analysis.Recently,it has gradually been applied in network biology,and the model has been improved constantly.Based on the biological network,this study introduces the technology and basic theory of random walk model firstly.Then,the applications of random walk in network biology are presented in detail,which include predicting protein functions,identifying essential proteins,predicting disease gene,discovering disease related non-coding RNAs,discovering disease related things and so on.Finally,some existing problems and future research directions of random walk in network biology research are discussed in this study.

Key words: random walk, biological network, network biology, bioinformatics, system biology

中图分类号: