Journal of Applied Sciences ›› 2006, Vol. 24 ›› Issue (6): 588-592.

• Articles • Previous Articles     Next Articles

Modularization of Metabolic Network Based on Graph Clustering Algorithm

HOU Jing1, SONG An-ping1, WANG Zhuo2, ZHANG Wu1, LI Yuan-yuan3, LI Yi-xue3   

  1. 1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China;
    2. Biomedical Instrument Institute, Shanghai Jiaotong University, Shanghai 200030, China;
    3. Shanghai Center for Bioinformatics Technology, Shanghai 200235, China
  • Received:2005-10-24 Revised:2005-12-28 Online:2006-11-30 Published:2006-11-30

Abstract: 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 species.

Key words: metabolic network, simulated annealing clustering, module similarity, Markov clustering

CLC Number: