Comparing Biological Networks via Graph Compression

摘要：

This paper proposes a novel method for comparing biological networks. In the proposed method, an original network structure is compressed by iteratively contracting identical edges. Then, the similarity of two networks is measured by a compression ratio of the concatenated networks. The proposed method is applied to comparison of metabolic networks of H. sapiens, M. musculus, A. thaliana, D. melanogaster, C. elegans, E. coli, S. cerevisiae, and B. subtilis. The resuits suggest that our method could efficiently measure the similarities between metabolic networks adequately.

关键词： Metabolic Networks Graph Compression Data Compression Network Comparison Morgan Indez

作者: Morihiro Hayashida Tatsuya Akutsu

作者单位: Bioinformatics Center,Institute for Chemical Research,Kyoto University Gokasho,Uji,Kyoto 611-0011,Japan

会议类型: 国际会议

会议名称: The 3rd International Symposium on Optimization and System Biology(第三届最优化与系统生物学国际会议 OSB09)

会议地点: 张家界

会议语种:英文

页码: 168-176

在线出版日期: 2009-09-20（万方平台首次上网日期，不代表论文的发表时间）