蛋白质相互作用网络功能模块发现的几种社区发现算法的比较分析

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:wodekechengsheji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,复杂网络理论和系统生物学等复杂科学理论和技术迅猛发展。利用复杂网络方法研究大规模生物分子网络,特别是蛋白质相互作用网络中的功能模块问题得到各领域科研工作者的大量关注。大量研究成果表明,蛋白质相互作用网络中存在功能模块。许多研究者利用复杂网络理论提出了一些社区发现算法来发现蛋白质相互作用网络中的功能模块。  本文将主要比较分析几种社区发现算法在蛋白质相互网络中的应用的性能。首先利用MIPS生物数据库和科研文献构建了酵母菌蛋白质相互作用网络,并分析其复杂网络的无标度性和平均聚集系数,发现酵母菌蛋白质相互作用网络度分布满足P(k)∝ k?1.536,同时其平均聚集系数要比同等规模的随机网络的平均聚集系数要大得多,这些都暗示酵母菌蛋白质相互作用网络中蕴含着社团结构。然后介绍了基于聚合或分裂思想、模块度优化思想、信息流思想、谱聚类思想和随机游走思想的六种社区发现算法。再结合酵母菌蛋白质相互作用网络功能模块数据应用这六种算法,发现这些算法中有过度学习问题,实际的功能模块要比发现的社团要少得多并且很多小社团匹配同一功能模块。最后用模块度,纯度和信息熵等度量指标来比较分析这些社区发现算法在酵母菌蛋白质相互作用网络上的优劣,发现相比模块度和纯度,用信息熵来评价社团发现算法在功能模块发现问题上更合理。而且这些社区发现算法中FUA算法最为有效。
其他文献
作为一类重要的特殊函数,经典正交多项式因其在化学,理论物理,工程等领域的广泛应用而一直是数学研究中的热点课题。对正交多项式的研究始于Chebyshev,至今已有相当长的历史,
学位
本文研究了内射维数有限的余倾斜余模以及余倾斜余模的局部化问题.第一章介绍了本文的研究背景,主要结果及相关的概念和符号.在第二章中通过对余倾斜余模的性质和理论的研究
学位
本文研究了邻接矩阵秩为6的有向强正则图的24种可能情况,证明方法主要基于6x6的{0,1}矩阵的枚举,得到了4类具有可实现参数的邻接矩阵秩为6的有向强正则图,排除了20类具有可能实现
学位
随着商业银行的快速发展,个人信用风险评估是商业银行至关重要的领域。对商业银行来说,区分出好的借贷者和坏的借贷者是非常重要的。已初步开发出适合中国市场环境的个人信用
学位
本文利用Philos[2]提出的H-方法和广义的Riccati代换技巧,给出了某个二阶非线性微分方程的一些区间振动准则,并推广了一些著名的方程.最后,通过几个例子说明了我们所得结果的
学位
学位
在因析设计最优准则的研究中,MA准则和MEC准则阐述了它们所具有的一种模型稳健性。这种模型稳健性指的是:这两个准则确定最优设计MA设计和MEC设计能照顾到最多的模型。即包含
学位