Laboratory of Theoretical Systems Biology and Center for Evolutionary Biology, State Key Laboratory of Genetic Engineering, School of Life Science, Fudan University,
Shanghai 200433
China
Research Article
Symmetry of Metabolic Network
Author(s): Hua Dong, Yanghua Xiao, Wei Wang, Li Jin and Momiao XiongHua Dong, Yanghua Xiao, Wei Wang, Li Jin and Momiao Xiong
Previous studies of properties of metabolic works have mainly focused on the statistic properties of networks, including the small world, and power-law distribution of node degree, and building block of network motifs. Symmetry in the metabolic networks has not been systematically investigated. In this report, symmetry in directed graph was introduced and an algorithm to calculate symmetry in directed and disconnected graphs was developed. We calculated several indices to measure the degree of symmetry and compared them with random networks. We showed that metabolic networks in KEGG and BioCyc databases are generally symmetric and in particular locally symmetric. We found that symmetry in metabolic networks is distinctly higher than that in random networks. We obtained all the orbits in networks which are defined as structurally equivalent nodes and found .. Read More»
DOI:
10.4172/jcsb.1000001
Journal of Computer Science & Systems Biology received 2279 citations as per Google Scholar report