基于模块分解的生物网络分析算法及其应用

摘要：

介绍生物网络分析中4种典型的分析算法—分子复合体检测算法,派系过滤算法,Girvan-Newman算法和马尔可夫聚类算法,并对它们的原理、特点进行了整理和对比.分子复合体检测算法和派系过滤算法可以识别大规模网络中的重叠模块,但后者对网络中节点密度要求较为苛刻.Girvan-Newman算法仅适用于中等规模网络,马尔可夫聚类算法应用于有权有向网络效果更好,且能发现星形结构模块.生物网络分析有助于在系统水平上理解疾病、中药和药物靶标之间关系.

关键词：生物网络、分子复合体检测算法、派系过滤算法、Girvan-Newman算法

所属期刊栏目：38

分类号：R318(医用一般科学)

资助基金：国家自然科学基金81373897;江苏省博士后科研基金1402174C;江苏大学高级专业人才科研启动基金12JDG034

在线出版日期：2016-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2227-2232