Bow-tie topological features of metabolic networks and the functional significance

Chinese Science Bulletin

Volumn 52, Issue 8, 2007, Pages 1036-1045

  Zhao, Jing ^a,b,d   Tao, Lin ^b   Yu, Hong ^b   Luo, Jianhua ^a,b   Cao, Zhiwei ^b   Li, Yixue ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b SHANGHAI CENTER FOR BIOINFORMATION TECHNOLOGY   (China)

^c Shanghai Jiao Tong University Affiliated Sixth People s Hospital   (China)

^d ARMY ENGINEERING UNIVERSITY OF PLA   (China)

Author keywords

Bioinformatics; Bow tie; Metabolic network; Random network

Indexed keywords

EID: 34547316633     PISSN: 10016538     EISSN: 18619541     Source Type: Journal    
DOI: 10.1007/s11434-007-0143-y     Document Type: Article

References (41)

1. Goto S, Nishioka T, Kanehisa M. LIGAND: Chemical database of enzyme reactions. Nucl Acids Res, 2000, 28: 380-382
2. Goto S, Okuno Y, Hattori M, et al. LIGAND; Database of chemical compounds and reactions in biological pathways. Nucl Acids Res, 2002, 30: 402-404
3. Kanehisa M, Goto S. KEGG: Kyoto encyclopedia of genes and genomes. Nucl Acids Res, 2000, 28: 27-30
4. Karp P D, Krummenacker M, Paley S, et al. Integrated pathway-genome databases and their role in drug discovery. Trends Biotechnol, 1999, 17:275-281
5. 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
6. Overbeek R, Larsen N, Pusch G D, et al. WIT: Integrated system for high-throughput genome sequence analysis and metabolic reconstruction. Nucl Acids Res, 2000, 28:123-125
7. Lemke N, Heredia F, Barcellos C K, et al. Essentiality and damage in metabolic networks. Bioinformatics, 2004, 20: 115-119
8. Patil K R, Nielsen J. Uncovering transcriptional regulation of metabolism by using metabolic network topology. Proc Natl Acad Sci USA, 2005, 102 : 2685-2689
9. Stelling J, Klamt S, Bettenbrock K, et al. Metabolic network structure determines key aspects of functionality and regulation. Nature, 2002, 420; 190-193
10. Palumbo C, Giuliani F. Functional essentiality from topology features in metabolic networks: A case study in yeast. FEBS Lett, 2005, 579: 4642-4646
11. Samal A, Singh S, Giri V, et al. Low degree metabolites explain essential reactions and enhance modularity in biological networks. BMC Bioinformatics, 2006, 7: 118
12. Albert R, Barabasi A L. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74: 47-97
13. Jeong H, Mason S P, Barabasi A L, et al. Lethality and centrality in protein networks. Nature, 2001, 411: 41-42
14. Ma H W, Zeng A P. The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics, 2003, 19: 1423-1430
15. Wagner A, Fell D A. The small world inside large metabolic networks. Proc R Soc Lond B, 2001, 268: 1803-1810
16. Arita M. The metabolic world of Escherichia coli is not small. Proc Natl Acad Sci USA, 2004, 101: 1543-1547
17. Arita M. Scale-freeness and biological networks. J Biochem, 2005, 138: 1-4
18. Tanaka R. Scale-rich metabolic networks. Phys Rev Lett, 2005, 94: 168101
19. Tanaka R, Yi T M, Doyle J. Some protein interaction data to not ex-hibit power law statistics. EBS Lett, 2005, 579: 5140-5144
20. Zhao J, Yu H, Tuo J H, et al. Complex networks theory for analyzing metabolic networks. Chin Sci Bull, 2006, 51: 1529-1537
21. Erdos P, Renyi A. On the evolution of random graphs. Publ Math Inst Hungar Acad Sci, 1960, 5: 17-61
22. Csete M, Doyle J, Bow ties. Metabolism and disease. Trends Bio-technol, 2004, 22: 446-450
23. Ma H W, Zhao X M, Yuan Y J, et al. Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph. Bioinformatics, 2004, 20: 1870-1876
24. Broder A, Kumar R, Maghoul F, et al. Graph structure in the web. Compu Networks, 2000, 33: 309-320
25. Kitano H. Biological robustness. Nat Rev Genet, 2004, 5: 826-837
26. Seidman S B. Network structure and minimum degree. Soc Networks, 1983, 5: 269-287
27. Wuchty S, Almaas E. Peeling the yeast protein network. Proteomics, 2005, 5: 444-449
28. Garlaschelli D, Loffredo M I. Patterns of link reciprocity in directed networks. Phys Rev Lett, 2004, 93: 268701
29. Bondy J A, Murty U S R. Graph Theory With Applications. London: Macmillan, 1976
30. Batagelj V, Mrvar A. Pajek-program for large network analysis. Connections, 1998, 21: 47-57
31. Watts D J, Strogatz S H. Collective dynamics of 'small-world' net-works. Nature, 1998, 393: 440-442
32. Maslov S, Sneppen K, Zaliznyak A. Detection of topological patterns in complex networks: Correlation profile of the internet. Physica A, 2004, 333: 529-540
33. Zhao J, Yu H, Luo J, et al. Hierarchical modularity of nested bow-ties in metabolic networks. BMC Bioinf, 2006, 7: 386
34. Maslov S, Sneppen K. Specificity and stability in topology of protein networks. Science, 2002, 296: 910-913
35. Ravasz E, Somera A L, Mongru D A, et al. Hierarchical organization of modularity in metabolic networks. Science, 2002, 297: 1551-1555
36. Spirin V, Gelfand M S, Mironov A A, et al. A metabolic network in the evolutionary context: Multiscale structure and modularity. Proc Natl Acad Sci USA, 2006, 103: 8774-8779
37. Holme P, Huss M, Jeong H, et al. Subnetwork hierarchies of biochemical pathways. Bioinformatics, 2003, 19: 532-538
38. Tanaka R, Csetc M, Doyle J. Highly optimised global organisation of metabolic networks. IEE Proc Syst Biol, 2005, 152(4): 179-184
39. Kitano H, Oda K. Robustness trade-offs and host-microbial symbiosis in the immune system. Mol Syst Biol, 2006, 2: E1-E10
40. Kitano H, Oda K, Kimura T, et al. Metabolic Syndrome and Robustness Tradeoffs. Diabetes, 2004, 53: S6-S15
41. Marhl M, Perc M, Schuster S. Selective regulation of cellular processes via protein cascades acting as band-pass filters for time-limited oscillations. FEBS Lett, 2005, 579: 5461-5465