华中科技大学学报：自然科学版2012，Vol.40Issue(1)：35-39,5.
基于AP算法的多物种同源功能模块挖掘算法
Mining orthologous functional modules in multiple species using AP algorithm
摘要
Abstract
An algorithm for extracting orthologous functional modules in metabolic networks of multiple species was developed. A similarity measure between the compounds integrating the phylogeny was firstly constructed. Based on the similarity, the AP （affinity propagation） algorithm was adopted with an immediate purpose to obtain a hard partition of the multiple species networks. A soft partition was finally obtained with an overlapping extension concerning the orthologous coefficient of modules. To verify the efficiency of our algorithm, the available metabolic networks were used from 65 diverse species and the experimental results demonstrate that the conserved functional modules match well with those proposed in the KEGG （Kyoto Encyclopedia of Genes and Genomes） database. Furthermore, the periphery modules show that the distribution of functional modules is different from various species.关键词
代谢网络/数据挖掘算法/同源功能模块/重叠模块/相似度Key words
metabolic network/data mining algorithm/orthologous functional module/overlap mod-ule/similarity分类
信息技术与安全科学引用本文复制引用
赵建邦,高琳..基于AP算法的多物种同源功能模块挖掘算法[J].华中科技大学学报：自然科学版,2012,40(1):35-39,5.基金项目
国家自然科学基金资助项目 （）
高等学校博士学科点专项科研基金资助项目 （）
中央高校基本科研业务费专项基金资助项目 （）
