Structural and dynamical analysis of biological networks

Briefings in Functional Genomics

Volumn 11, Issue 6, 2012, Pages 420-433

  Klein, Cecilia ^a   Marino, Andrea ^b   Sagot, Marie France ^c   Milreu, Paulo Vieira ^d   Brilli, Matteo ^e  

^a UNIVERSITÉ LYON 1   (France)

^b UNIVERSITY OF FLORENCE   (Italy)

^c INRIA CNRS UCBL BAOBAB BAMBOO teams   (France)

^d INRIA Bamboo Team   (France)

^e INRIA   (France)

Author keywords

Centrality; Flux balance analysis; Mathematical modeling; Networks; Structural analysis

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; DYNAMICS; KINETICS; MATHEMATICAL MODEL; STOICHIOMETRY; STRUCTURAL HOMOLOGY;

ALGORITHMS; GENE REGULATORY NETWORKS; MODELS, THEORETICAL;

EID: 84870352256     PISSN: 20412649     EISSN: 20412657     Source Type: Journal    
DOI: 10.1093/bfgp/els030     Document Type: Article

References (145)

1. Lacroix V, Cottret L, Thébault P, et al. An introduction to metabolic networks and their structural analysis. IEEE/ACM Transact Comput Biol Bioinform 2008;5:594-617.
2. Cottret L, Jourdan F. Graph methods for the investigation of metabolic networks in parasitology. Parasitology 2010;137: 1393-1407.
3. Klamt S, Haus U-U, Theis F. Hypergraphs and cellular networks. PLoS Comput Biol 2009;5:e1000385.
4. de Jong H. Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol 2002;9:67-103.
5. Klamt S, Saez-Rodriguez J, Lindquist JA, et al. A methodology for the structural and functional analysis of signaling and regulatory networks. BMC Bioinformatics 2006;7:56.
6. Wang R, Albert R. Elementary signaling modes predict the essentiality of signal transduction network components. BMC Syst Biol 2011;5:44.
7. Edwards JS, Ibarra RU, Palsson BØ. In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol 2001;19:125-30.
8. Steuer R, Gross T, Selbig J, etal. Structural kinetic modeling of metabolic networks. Proc Natl Acad Sci USA 2006;103: 11868-73.
9. Grimbs S, Selbig J, Bulik S, etal. The stability and robustness of metabolic states: identifying stabilizing sites in metabolic networks. Mol Syst Biol 2007;3:146.
10. Steuer R. Computational approaches to the topology, stability and dynamics of metabolic networks. Phytochemistry 2007;68:2139-51.
11. Baldazzi V, Ropers D, Markowicz Y, et al. The carbon assimilation network in Escherichia coli is densely connected and largely sign-determined by directions of metabolic fluxes. PLoS Comput Biol 2010;6:e1000812.
12. Baldazzi V, Ropers D, Geiselmann J, et al. Importance of metabolic coupling for the dynamics of gene expression following a diauxic shift in Escherichia coli. J Theor Biol 2011;295:100-15.
13. Kotte O, Zaugg JB, Heinemann M. Bacterial adaptation through distributed sensing of metabolic fluxes. Mol Syst Biol 2010;6:355.
14. Coulomb S, Bauer M, Bernard D, et al. Gene essentiality and the topology of protein interaction networks. Proc Biol Sci Roy Soc 2005;272:1721-5.
15. Costenbader E, Valente TW. The stability of centrality measures when networks are sampled. Soc Network 2003; 25:283-307.
16. de Silva E, Thorne T, Ingram P, et al. The effects of incomplete protein interaction data on structural and evolutionary inferences. BMC Biol 2006;4:39.
17. Junker BH, Koschützki D, Schreiber F. Exploration of biological network centralities with CentiBiN. BMC Bioinformatics 2006;7:219.
18. Koschützki D, Schreiber F. Centrality analysis methods for biological networks and their application to gene regulatory networks. Gene Regulat Syst Biol 2008;2:193-201.
19. Pavlopoulos GA, Secrier M, Moschopoulos CN, etal. Using graph theory to analyze biological networks. Bio Data Mining 2011;4:10.
20. Mason O, Verwoerd M. Graph theory and networks in Biology. IET Syst Biol 2007;1:89.
21. Scardoni G, Laudanna C. Centralities based analysis of complex networks. In: Zhang Y (ed). New Frontiers in Graph Theory. InTech Open, 2012.
22. Hu Z, Hung J-H, Wang Y, et al. VisANT 3.5: multi-scale network visualization, analysis and inference based on the gene ontology. Nucl Acids Res 2009;37:W115-21.
23. Baur M, Benkert M, Brandes U, et al. Visone - software for visual social network analysis. Proceeings of the 9th Internatinal Symposium onGraphDrawing (GD'01), 2001.
24. Grassler J, Koschutzki D, Schreiber F. CentiLib: comprehensive analysis and exploration of network centralities. Bioinformatics 2012;28:1178-9.
25. Jeong H, Mason SP, Barabási A-L, et al. Lethality and centrality in protein networks. Nature 2001;411:41-2.
26. He X, Zhang J. Why do hubs tend to be essential in protein networks? PLoS Genet 2006;2:e88.
27. Albert R, Jeong H, Barabasi A. Error and attack tolerance of complex networks. Nature 2000;406:378-82.
28. Han JDJ, Bertin N, Hao T, et al. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004;430:88-93.
29. Wuchty S, Almaas E. Peeling the yeast protein network. Proteomics 2005;5:444-9.
30. Wuchty S. Interaction and domain networks of yeast. Proteomics 2002;2:1715-23.
31. Zotenko E, Mestre J, O'Leary DP, et al. Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality. PLoS Comput Biol 2008;4: e1000140.
32. Batada NN, Reguly T, Breitkreutz A, et al. Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol 2006;4:e317.
33. Reguly T, Breitkreutz A, Boucher L, et al. Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae. J Biol 2006;5.
34. Ekman D, Light S, Björklund AK, et al. What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae? Genome Biol 2006;7:R45.
35. Aragues R, Sali A, Bonet J, et al. Characterization of protein hubs by inferring interacting motifs from protein interactions. PLoS Comput Biol 2007;3:1761-71.
36. Vallabhajosyula RR, Chakravarti D, Lutfeali S, et al. Identifying hubs in protein interaction networks. PloS One 2009;4:e5344.
37. Barabási A-lászló, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004;5:101-13.
38. Lima-Mendez G, van Helden J. The powerful law of the power law and other myths in network biology. Mol BioSys 2009;5:1482-93.
39. Han J-DJ, Dupuy D, Bertin N, et al. Effect of sampling on topology predictions of protein-protein interaction networks. Nat Biotechnol 2005;23:839-44.
40. Newman MJ. Assortative mixing in networks. PhysRev Lett 2002;89:1-4.
41. Maslov S, Sneppen K. Specificity and stability in topology of protein networks. Science 2002;296:910-3.
42. Park J, Barabási A-L. Distribution of node characteristics in complex networks. Proc Natl Acad Sci USA 2007;104: 17916-20.
43. Jiang X, Liu B, Jiang J, et al. Modularity in the genetic disease-phenotype network. FEBS Lett 2008;582: 2549-54.
44. Nacher J, Araki N. On the relation between structure and biological function in transcriptional networks and ncRNA-mediated interactions. Intl Conf Biosci Biochem Bioinform 2011;5:348-352.
45. Latora V, Marchiori M. A measure of centrality based on network efficiency. New J Phys 2007;9:188.
46. Freeman L. A set of measures of centrality based on betweenness. Sociometry 1977;40:35-40.
47. Li X-li, Ng S-K. Biological data mining in protein interaction networks. Hershey: IGI Global, 2009.
48. Hsu C-L, Huang Y-H, Hsu C-T, et al. Prioritizing disease candidate genes by a gene interconnectedness-based approach. BMC Genomics 2011;12(Suppl. 3):S25.
49. Yu H, Kim PM, Sprecher E, etal. The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput Biol 2007;3:e59.
50. McDermott JE, Taylor RC, Yoon H, et al. Bottlenecks and hubs in inferred networks are important for virulence in Salmonella typhimurium. JComput Biol 2009;16:169-80.
51. Caretta-Cartozo C, De Los Rios P, Piazza F, et al. Bottleneck genes and community structure in the cell cycle network of S. pombe. PLoS Comput Biol 2007;3:e103.
52. Vallabhajosyula RR, Raval A. Computational modeling in systems biology. Syst Biol Drug Discov Dev 2010;662.
53. Chavali AK, Blazier AS, Tlaxca JL, et al. Metabolic network analysis predicts efficacy of FDA-approved drugs targeting the causative agent of a neglected tropical disease. BMC Syst Biol 2012;6:27.
54. Chen L-C, Yeh H-Y, Yeh C-Y, et al. Identifying co-targets to fight drug resistance based on a random walk model. BMC Syst Biol 2012;6:5.
55. Rahman SA, Schomburg D. Observing local and global properties of metabolic pathways: "load points"and "choke points"in the metabolic networks. Bioinformatics 2006;22:1767-74.
56. Smith TG, Hoover TR. Deciphering bacterial flagellar gene regulatory networks in the genomic era. Adv Appl Microbiol 2009;67:257-95.
57. Newman MJ. A measure of betweenness centrality based on random walks. Soc Network 2005;27:39-54.
58. Bonacich P. Some unique properties of eigenvector centrality. Soc Net 2007;29:555-64.
59. Perra N, Fortunato S. Spectral centrality measures in complex networks. Phys Rev E 2008;78:1-10.
60. Ding D-wu, He X-qing, Science C. Application of eigenvector centrality in metabolic networks. In 2010 2nd International Conference on Computer Engineering and Technology, 2010. 89-91.
61. Estrada E. Virtual identification of essential proteins within the protein interaction network of yeast. Proteomics 2006;6: 35-40.
62. Estrada E, Rodri{dotless}́guez-Velázquez JA. Subgraph centrality in complex networks. Phys Rev E 2005;71:056103.
63. Zhang Z, Zhang J. A big world inside small-world networks. PloS One 2009;4:e5686.
64. Kashtan N, Alon U. Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci USA 2005;102: 13773-8.
65. Watts DJ, Strogatz SH. Collective dynamics of "smallworld"networks. Nature 1998;393:440-2.
66. Jeong H, Tombor B, Albert R, et al. The large-scale organization of metabolic networks. Nature 2000;407:651-4.
67. Fell DA, Wagner A. The small world of metabolism. Nat Biotechnol 2000;18:1121-2.
68. Wagner A, Fell DA. The small world inside large metabolic networks. Proc Biol Sci Roy Soc 2001;268:1803-10.
69. Ravasz E, Somera AL, Mongru DA, et al. Hierarchical organization of modularity in metabolic networks. Science 2002;297:1551-5.
70. Ma H, Zeng AP. Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 2003;19:270.
71. Yook S-H, Oltvai ZN, Barabási A-L. Functional and topological characterization of protein interaction networks. Proteomics 2004;4:928-42.
72. Arita M. The metabolic world of Escherichia coli is not small. ProcNatl Acad SciUSA 2004;101:1543-7.
73. Pitakänen E, Rantanen A, Rousu J, et al. Finding feasible pathways in metabolic networks. Proceedings of the 10th Panhellenic Conference on Informatics (PCI'2005), Lecture Notes in Computer Science, 2005.
74. Price N. Genome-scale microbial in silico models: the constraints-based approach. Trends Biotechnol 2003;21: 162-9.
75. Varma A, Palsson BO. Metabolic flux balancing: basic concepts, scientific and practical use. Nat Biotechnol 1994;12: 994-8.
76. Kauffman KJ, Prakash P, Edwards JS. Advances in flux balance analysis. Curr Opin Biotechnol 2003;14:491-6.
77. Schuster S, Dandekar T, Fell DA. Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. Trends Biotechnol 1999;17:53-60.
78. Schuster S, Fell DA, Dandekar T. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol 2000;18:326-32.
79. Stelling J, Klamt S, Bettenbrock K, et al. Metabolic network structure determines key aspects of functionality and regulation. Nature 2002;420:190-3.
80. Chvatal V. Linear Programming. New York: W. H. Freeman, 1983.
81. Perumal D, Samal A, Sakharkar KR, et al. Targeting multiple targets in Pseudomonas aeruginosa PAO1 using flux balance analysis of a reconstructed genome-scale metabolic network. J Drug Target 2011;19:1-13.
82. Boyle NR, Morgan JA. Flux balance analysis of primary metabolism in Chlamydomonas reinhardtii. BMC Syst Biol 2009;3:4.
83. Puchalka J, Oberhardt MA, Godinho M, et al. Genomescale reconstruction and analysis of the Pseudomonas putida KT2440 metabolic network facilitates applications in biotechnology. PLoS Comput Biol 2008;4:e1000210.
84. Resendis-Antonio O, Reed JL, Encarnación S, et al. Metabolic reconstruction and modeling of nitrogen fixation in Rhizobium etli. PLoS Comput Biol 2007;3:1887-95.
85. Radhakrishnan D, Rajvanshi M, Venkatesh KV. Phenotypic characterization of Corynebacterium glutamicum using elementary modes towards synthesis of amino acids. Syst Synth Biol 2010;4:281-91.
86. Oh Y-K, Palsson BØ, Park SM, et al. Genome-scale reconstruction of metabolic network in Bacillus subtilis based on high-throughput phenotyping and gene essentiality data. J Biol Chem 2007;282:28791-9.
87. Mahadevan R, Palsson BØ, Lovley DR. In situ to in silico and back: elucidating the physiology and ecology of Geobacter spp. using genome-scale modelling. Nat Rev Microbiol 2010;9.
88. Wittmann C, Heinzle E. Modeling and experimental design for metabolic flux analysis of lysine-producing Corynebacteria by mass spectrometry. Metabolic Eng 2001; 3:173-91.
89. Poolman MG, Venkatesh KV, Pidcock MK, et al. A method for the determination of flux in elementary modes, and its application to Lactobacillus rhamnosus. Biotechnol Bioeng 2004;88:601-12.
90. Risso C, Sun J, Zhuang K, et al. Genome-scale comparison and constraint-based metabolic reconstruction of the facultative anaerobic Fe(III)-reducer Rhodoferax ferrireducens. BMC Genomics 2009;10:447.
91. Sun J, Sayyar B, Butler JE, et al. Genome-scale constraintbased modeling of Geobacter metallireducens. BMC Syst Biol 2009;3:15.
92. Suthers PF, Zomorrodi A, Maranas CD. Genome-scale gene/reaction essentiality and synthetic lethality analysis. Mol Syst Biol 2009;5:301.
93. Wunderlich Z, Mirny L. Using topology of the metabolic network to predict viability of mutant strains. Genome Biol 2005;6:P15.
94. Pharkya P, Burgard AP, Maranas CD. OptStrain: a computational framework for redesign of microbial production systems. Genome Res 2004;14:2367-76.
95. Pharkya P, Burgard AP, Maranas CD. Exploring the overproduction of amino acids using the bilevel optimization framework OptKnock. Biotechnol Bioeng 2003;84:887-99.
96. Trinh CT, Unrean P, Srienc F. Minimal Escherichia coli cell for the most efficient production of ethanol from hexoses and pentoses. Appl EnvMicrobiol 2008;74:3634-43.
97. Fong SS, Burgard AP, Herring CD, et al. In silico design and adaptive evolution of Escherichia coli for production of lactic acid. Biotechnol Bioeng 2005;91:643-8.
98. Raman K, Chandra N. Flux balance analysis of biological systems: applications and challenges. Brief Bioinform 2009;10: 435-49.
99. Luscombe NM, Babu MM, Yu H, et al. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 2004;431:308-12.
100. Konagurthu AS, Lesk AM. Single and multiple input modules in regulatory networks. Proteins 2008;73:320-4.
101. Gopalacharyulu PV, Velagapudi V, Lindfors E. Dynamic network topology changes in functional modules predict responses to oxidative stress in yeast. Mol Bio Syst 2009.
102. Ideker T, Krogan NJ. Differential network biology. Mol Syst Biol 2012;8:1-9.
103. Stumpf MPH, Wiuf C, May RM. Subnets of scale-free networks are not scale-free: sampling properties of networks. Proc Natl Acad Sci USA 2005;102:4221-4.
104. Li M, Zhang H, Wang J, et al. A new essential protein discovery method based on the integration of proteinprotein interaction and gene expression data. BMC Syst Biol 2012;6:15.
105. Wang J, Li M, Wang H, et al. Identification of essential proteins based on edge clustering coefficient. IEEE/ACM Transact Comput Biol Bioinform 2011;6.
106. Zheng Y, Sriram G. Mathematical modeling: bridging the gap between concept and realization in synthetic biology. J Biomed Biotechnol 2010;2010:541609.
107. Bellouquid A, Delitala M. Mathematical modeling of complex biological systems - a kinetik theory approach 2006;188.
108. Allman ES, Rhodes JA. Mathematical models in biology, an introduction. Cambridge (UK): Cambridge University press, 2004.
109. Goutsias J, Kim S. A nonlinear discrete dynamical model for transcriptional regulation: construction and properties. Biophys J 2004;86:1922-45.
110. Gao J, Li L, Wu X, et al. BioNetSim: a Petri net-based modeling tool for simulations of biochemical processes. Protein Cell 2012;3:225-9.
111. Pozo C, Marin-Sanguino A, Alves R, et al. Steady-state global optimization of metabolic non-linear dynamic models through recasting into power-law canonical models. BMCSyst Biol 2011;5:137.
112. Maus C, Rybacki S, Uhrmacher AM. Rule-based multi-level modeling of cell biological systems. BMC Syst Biol 2011;5:166.
113. Visser D, Schmid JW, Mauch K, et al. Optimal re-design of primary metabolism in Escherichia coli using linlog kinetics. Metabolic Eng 2004;6:378-90.
114. Alves R, Sorribas A. In silico pathway reconstruction: Iron-sulfur cluster biogenesis in Saccharomyces cerevisiae. BMCSyst Biol 2007;1:10.
115. Liebermeister W, Uhlendorf J, Klipp E. Modular rate laws for enzymatic reactions: thermodynamics, elasticities and implementation. Bio informatics 2010;26:1528-34.
116. Ay A, Arnosti DN. Mathematical modeling of gene expression: a guide for the perplexed biologist. Crit Rev Biochem Mol Biol 2011;46:137-51.
117. Savageau M. Biochemical systems analysis. 3. Dynamic solutions using a power-law approximation. J Theor Biol 1970;26:215-26.
118. Savageau M. Biochemical systems analysis. I. Some mathematical properties of the rate law for the component enzymatic reactions. J Theor Biol 1969;25:365-9.
119. Savageau M. Biochemical systems analysis. II. The steadystate solutions for an n-pool system using a power-law approximation. J Theor Biol 1969;25:370-9.
120. Yagil G, Yagil E. On the relation between effector concentration and the rate of induced enzyme synthesis. BiophysJ 1971;11:11-27.
121. Yagil G. Quantitative aspects of protein induction. Curr Topic Cell Reg 1975;9:183-236.
122. Teusink B, Passarge J, Reijenga CA, et al. Can yeast glycolysis be understood in terms of in vitro kinetics of the constituent enzymes? Testing biochemistry. Eur J Biochem/ FEBS 2000;267:5313-29.
123. Wright B, Kelly P. Kinetic models of metabolism in intact cells, tissues, and organisms. Curr Topic Cell Reg 1981;19: 103-58.
124. Rizzi M, Baltes M, Theobald U, et al. In vivo analysis of metabolic dynamics in Saccharomyces cerevisiae: II. Mathematical model. Biotechnol Bioeng 1997;55:592-608.
125. Vaseghi S, Baumeister A, Rizzi M, et al. In vivo dynamics of the pentose phosphate pathway. Metabol Eng 1999;140.
126. Visser D, Heijnen JJ. Dynamic simulation and metabolic re-design of a branched pathway using linlog kinetics. Metabol Eng 2003;5:164-76.
127. Anbumathi P, Bhartiya S, Venkatesh KV. Mathematical modeling of fission yeast Schizosaccharomyces pombe cell cycle: exploring the role of multiple phosphatases. Syst Synth Biol 2011;5:115-29.
128. Caldara M, Dupont G, Leroy F, et al. Arginine biosynthesis in Escherichia coli: experimental perturbation and mathematical modeling. J Biol Chem 2008;283:6347-58.
129. Rabouille S, Staal M, Stal LJ, et al. Modeling the dynamic regulation of nitrogen fixation in the cyanobacterium Trichodesmium sp. Appl Environ Microbiol 2006;72: 3217-27.
130. Dräger A, Kronfeld M, Ziller MJ, et al. Modeling metabolic networks in C. glutamicum: a comparison of rate laws in combination with various parameter optimization strategies. BMC Syst Biol 2009;3:5.
131. Singh VK, Ghosh I. Kinetic modeling of tricarboxylic acid cycle and glyoxylate bypass in Mycobacterium tuberculosis, and its application to assessment of drug targets. Theor Biol Med Model 2006;3:27.
132. Jamshidi N, Palsson BØ. Mass action stoichiometric simulation models: incorporating kinetics and regulation into stoichiometric models. Biophys J 2010;98:175-85.
133. Smallbone K, Simeonidis E, Swainston N, et al. Towards a genome-scale kinetic model of cellular metabolism. Syst Biol 2010;4.
134. Beisel CL, Storz G. Base pairing small RNAs and their roles in global regulatory networks. FEMS Microbiol Rev 2010;34:866-82.
135. DiChiara JM, Contreras-Martinez LM, Livny J, et al. Multiple small RNAs identified in Mycobacterium bovis BCG are also expressed in Mycobacterium tuberculosis and Mycobacterium smegmatis. Nucleic Acids Res 2010;38: 4067-78.
136. Mraheil MA, Billion A, Kuenne C, et al. Comparative genome-wide analysis of small RNAs of major Grampositive pathogens: from identification to application. Microbial Biotechnol 2010;3:658-76.
137. Storz G, Vogel J, Wassarman KM. Regulation by small RNAs in bacteria: expanding frontiers. Mol Cell 2011;43: 880-91.
138. Bradley ES, Bodi K, Ismail AM, et al. A genome-wide approach to discovery of small RNAs involved in regulation of virulence in Vibrio cholerae. PLoS Pathogen 2011;7: e1002126.
139. Covert MW, Palsson BØ. Transcriptional regulation in constraints-based metabolic models of Escherichia coli. J BiolChem 2002;277:28058-64.
140. Shlomi T, Eisenberg Y, Sharan R, et al. A genome-scale computational study of the interplay between transcriptional regulation and metabolism. Mol Syst Biol 2007;3:101.
141. Covert MW, Xiao N, Chen TJ, et al. Integrating metabolic, transcriptional regulatory and signal transduction models in Escherichia coli. Bioinformatics 2008;24:2044-50.
142. Vilaça P, Rocha I, Rocha M. A computational tool for the simulation and optimization of microbial strains accounting integrated metabolic/regulatory information. Bio Syst 2011; 103:435-41.
143. Kim J, Varner J, Ramkrishna D. A hybrid model of anaerobic E. coli GJT001: combination of elementary flux modes and cybernetic variables. Biotechnol Prog 2008;24: 993-1006.
144. Tenazinha N, Vinga S. A survey on methods for modeling and analyzing integrated biological networks. IEEE/ACM Transact Comput Biol Bioinform 2011;8:943-58.
145. Keller EF. Revisiting "scale-free"networks. Bio Essays: news and reviews in molecular, cellular and developmental biology 2005; 27:1060-8.