Substance graphs are optimal simple-graph representations of metabolism

Chinese Science Bulletin

Volumn 55, Issue 27-28, 2010, Pages 3161-3168

  Holme, Petter ^a,b   Huss, Mikael ^c,d  

^a UMEÅ UNIVERSITY   (Sweden)

^b Sungkyunkwan University   (South Korea)

^c SCIENCE FOR LIFE LABORATORY   (Sweden)

^d GENOME INSTITUTE OF SINGAPORE   (Singapore)

Author keywords

graph representations; metabolic networks; network biology

Indexed keywords

EID: 77958455176     PISSN: 10016538     EISSN: 18619541     Source Type: Journal    
DOI: 10.1007/s11434-010-4086-3     Document Type: Article

References (32)

1. Schuster S, Fell D, Dandekar T. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol, 2000, 18: 326-332.
2. Zhao J, Yu H, Luo J, et al. Complex networks theory for analysing metabolic networks. Chinese Sci Bull, 2006, 51: 1529-1537.
3. Lacroix V, Cottret L, Thébault P, et al. An introduction to metabolic networks and their structural analysis. IEEE/ACM Trans Comput Biol Bioinform, 2008, 5: 594-617.
4. Holme P, Huss M, Jeong H. Subnetwork hierarchies of biochemical pathways. Bioinformatics, 2003, 19: 532-538.
5. Zhao J, Yu H, Luo J H, et al. Hierarchical modularity of nested bow-ties in metabolic networks. BMC Bioinformatics, 2006, 7: 386.
6. Almaas E. Biological impacts and context of network theory. J Exp Biol, 2007, 210: 1548-1558.
7. Heath L, Sioson A. Multimodal networks: Structure and operations. IEEE/ACM Trans Comput Biol Bioinform, 2007, TCBB. 2007. 70243.
8. Jeong H, Tombor B, Oltvai Z N, et al. The large-scale organization of metabolic networks. Nature, 2000, 407: 651-654.
9. Schuster S, Pfeier T, Moldenhauer F, et al. Exploring the pathway structure of metabolism: Decomposition into subnetworks and application to Mycoplasma pneumoniae. Bioinformatics, 2002, 18: 351-361.
10. Ravasz E, Somera A, Mongru D, et al. Hierarchical organization of modularity in metabolic networks. Science, 2002, 297: 1551-1555.
11. Ma H, Zeng A P. Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics, 2003, 19: 270-277.
12. Ma H W, Zhao X M, Yuan Y J, et al. Decomposition of metabolic network based on the global connectivity structure of reaction graph. Bioinformatics, 2004, 20: 1870-1876.
13. Guimerà R, Amaral L A N. Functional cartography of complex metabolic networks. Nature, 2005, 433: 895-900.
14. Huss M, Holme P. Currency and commodity metabolites: Their identification and relation to the modularity of metabolic networks. IET Syst Biol, 2007, 1: 280-285.
15. Zhao J, Ding G H, Tao L, et al. Modular co-evolution of metabolic networks. BMC Bioinformatics, 2007, 8: 311.
16. Arita M. The metabolic network of Escherichia coli is not small. Proc Natl Acad Sci USA, 2004, 101: 1543-1547.
17. Newman M E J, Girvan M. Finding and evaluating community structure in networks. Phys Rev E, 2004, 69: 026113.
18. Brandes U, Delling D, Gaertler M, et al. On finding graph clusterings with maximum modularity. Lect Notes Comput Sci, 2007, 4769: 121-132.
19. Newman M E J. Modularity and community structure in networks. Proc Natl Acad Sci USA, 2006, 103: 8577-8582.
20. Maslov S, Sneppen K. Specificity and stability in topology of protein networks. Science, 2002: 296: 910-913.
21. Kanehisa M, Goto S. KEGG: Kyoto Encyclopedia of genes and genomes. Nucleic Acids Res, 2000, 28: 27-30.
22. Duarte N C, Becker S A, Jamshidi N, et al. Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proc Natl Acad Sci USA, 2007, 104: 1777-1782.
23. Wagner A, Fell D A. The small world inside large metabolic networks. Proc Biol Sci, 2001, 268: 1803-1810.
24. Coleman J. Relational analysis: The study of social organizations with survey methods. Hum Organ, 1958, 7: 28-36.
25. Kreimer A, Borenstein E, Gophna U, et al. The evolution of modularity in bacterial metabolic networks. Proc Natl Acad Sci USA, 2008, 105: 6976-6981.
26. Kaneko K. Life: An Introduction to Complex Systems Biology. Berlin: Springer, 2006.
27. Raymond J, Segrè D. The effect of oxygen on biochemical networks and the evolution of complex life. Science, 2006, 311: 1764-1767.
28. Kumpula J, Saramäki J, Kaski K, et al. Limited resolution in complex network community detection with Potts model approach. Eur Phys J B, 2007, 56: 41-45.
29. Guimerà R, Sales-Pardo M, Amaral L A N. Modularity from fluctuations in random graphs and complex networks. Phys Rev E, 2004, 70: 025101.
30. Vinogradov A E. Modularity of cellular networks shows general center-periphery polarization. Bioinformatics, 2008, 24: 2814-2817.
31. Holme P. Model validation of simple-graph representations of metabolism. J Roy Soc Interface, 2009, doi: 10. 1098/rsif. 2008. 0489.
32. Lee D S, Park J, Kay K A, et al. The implications of human metabolic network topology for disease comorbidity. Proc Natl Acad Sci USA, 2008, 105: 9880-9885.