图形聚类算法的代谢网络模块化分析  

Modularization of Metabolic Network Based on Graph Clustering Algorithm

作　　者：侯静[1] 宋安平[1] 王卓[2] 张武[1] 李园园[3] 李亦学[3] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]上海交通大学生物医学仪器研究所,上海200030 [3]上海生物信息技术研究中心,上海200235

出　　处：《应用科学学报》2006年第6期588-592,共5页Journal of Applied Sciences

基　　金：国家"973"重点基础研究发展计划(2002CB713807;2004CB518606;2003CB715900);上海市科委重大基础(04DZ14003)资助项目

摘　　要：代谢网络的研究是当今生物学研究中的新热点,使用图形聚类算法对代谢网络进行分析研究是一个有力的手段.文中提出了用图形聚类方法挖掘复杂代谢网络中蕴含的功能信息并进行模块相似性分析的方法,从系统生物学角度揭示光合作用的进化.介绍了马尔可夫聚类算法和模拟退火聚类算法两种图形聚类方法;给出了两种方法对叶绿体和蓝细菌的代谢网络进行聚类的结果;定义了模块相似度评价指标,挖掘叶绿体和蓝细菌间保守的功能模块,并对其网络结构进行了比较分析.This paper proposes a new methodology to disclose the functional information of complex metabolic network based on graph clustering algorithms and modular structure comparison, and indicates photosynthesis evolution in view of systems biology. In addition, two graph clustering algorithms, the Markov clustering and simulated annealing clustering, are introduced. The corresponding clustering results of chloroplast and cyanobacteria are presented. A similarity measure is defined to find the conservative functional module between chloroplast and cyanobacteria, and the overall structure of modules is compared with the counterparts in different soecies.

关 键 词：代谢网络 马尔可夫聚类算法 模拟退火聚类算法 模块相似度 

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