基于SAA的苏云金杆菌代谢网络功能模块  

Functional Modules in B. thuringiensis Metabolic Network Based on SAA

作　　者：丁德武[1,2] 陆克中[1] 须文波[2] 吴璞[1] 黄海生[1] 

机构地区：[1]池州学院数学与计算机科学系,池州247000 [2]江南大学信息工程学院,无锡214036

出　　处：《计算机工程》2010年第13期162-163,166,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60474030);安徽省教育厅自然科学基金资助项目(KJ2009B233Z;KJ2010B133);池州学院引进硕士研究生基金资助项目(XYK200809)

摘　　要：比较几种常用的社团结构分析方法,讨论它们在代谢网络分析中的不足之处。模拟退火算法在代谢网络模块分析中具有一定优势,选用该算法分析苏云金杆菌代谢网络巨强连通体中的功能模块,并将所得的结果与KEGG数据库中的途径信息进行对比研究,发现大部分的模块都对应于1~2个KEGG途径。进一步的研究表明这些模块均具备重要的生物学功能意义。This paper compares several partition methods,and discusses their disadvantages in application to metabolic networks.Simulated Annealing Algorithm（SAA） is more appropriate for identifying modules in metabolic networks,and is engaged for decomposing the giant strong component of B.thuringiensis metabolic network.By comparing to pathway information in KEGG,it finds that most of decomposed modules are according to 1~2 KEGG pathways.It suggests that these modules are biologically functional significant.

关 键 词：社团结构 代谢网络 模块性 模拟退火算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]