复杂生物网络集的频繁模式挖掘算法研究

项目名称： 复杂生物网络集的频繁模式挖掘算法研究

项目编号： No.61174162

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 马润年

作者单位： 中国人民解放军空军工程大学

项目金额： 59万元

中文摘要： 生物网络作为一种描述生物分子间相互作用关系的研究方法，在揭示生物体的生长、发育、衰老和疾病等生命系统的基本分子过程和规律中受到越来越多的重视，是系统生物学研究的前沿性问题和热点问题之一。复杂生物网络中的频繁模式挖掘已经成为系统生物学研究的一种主要方法，网络对象已经从单个网络→网络集→异质网络集的方向发展。由于生物数据的噪声高、规模大及结构复杂等特点，本项目旨在利用系统的核度理论、图论和随机图等理论和方法研究频繁模式所对应的拓扑结构特征和并建立高质量的摘要图。针对所建立的摘要图可以构建网络之间的相似度矩阵，结合谱聚类和模糊聚类等方法确定所有可能的候选子网络，并且利用图论中的最小割和中介性等方法对重叠模式的识别问题进行研究。本研究采取从图集-摘要图-图集的逐步迭代求精的策略，探索一种具有简单、高效、可扩展的复杂生物网络集的频繁模式挖掘算法。

中文关键词： 复杂网络；复杂生物网络；频繁模式；挖掘算法；抗毁性

英文摘要：

英文关键词： complex network；complex biological network；frequent patterns；mining algorithm；invulnerability