摘要: 比较几种常用的社团结构分析方法,讨论它们在代谢网络分析中的不足之处。模拟退火算法在代谢网络模块分析中具有一定优势,选用该算法分析苏云金杆菌代谢网络巨强连通体中的功能模块,并将所得的结果与KEGG数据库中的途径信息进行对比研究,发现大部分的模块都对应于1~2个KEGG途径。进一步的研究表明这些模块均具备重要的生物学功能意义。
关键词:
社团结构,
代谢网络,
模块性,
模拟退火算法
Abstract: 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.
Key words:
community structure,
metabolic network,
modularity,
Simulated Annealing Algorithm(SAA)
中图分类号:
丁德武, 陆克中, 须文波, 吴璞, 黄海生. 基于SAA的苏云金杆菌代谢网络功能模块[J]. 计算机工程, 2010, 36(13): 162-163,166.
DING De-Wu, LIU Ke-Zhong, XU Wen-Bei, TUN Pu, HUANG Hai-Sheng. Functional Modules in B. thuringiensis Metabolic Network Based on SAA[J]. Computer Engineering, 2010, 36(13): 162-163,166.