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

Progress on Random Walk and Its Application in Network Biology

作　　者：李敏[1] 王晓桐 罗慧敏[1] 孟祥茂[1] 王建新 LI Min;WANG Xiao-tong;LUO Hui-min;MENG Xiang-mao;WANG Jian-xin(School of Information Science and Engineering,Central South University,Changsha,Hunan 410083,China)

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《电子学报》2018年第8期2035-2048,共14页Acta Electronica Sinica

基　　金：国家自然科学基金优秀青年项目(No.61622213);国家自然科学基金面上项目(No.61370024);国家自然科学基金重点项目(No.61232001)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]