Viable flux distribution in metabolic networks

Networks and Heterogeneous Media

Volumn 3, Issue 2, 2008, Pages 361-369

  Bianconi, Ginestra ^a   Zecchina, Riccardo ^b  

^a ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Dimension theory; Multifractal analysis; Poincar'e recurrences

Indexed keywords

STATISTICAL MECHANICS;

DIMENSION THEORY; FLUX DISTRIBUTIONS; METABOLIC NETWORK; MULTIFRACTAL ANALYSIS; POINCAR'E RECURRENCES; SOLVABLE MODEL;

METABOLISM;

EID: 51849107935     PISSN: 15561801     EISSN: 1556181X     Source Type: Journal    
DOI: 10.3934/nhm.2008.3.361     Document Type: Article

References (33)

1. R. Albert and A.-L. Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys., 74 (2002), 47-97.
2. E. Almaas, B. Kovacs, T. Vicsek, Z. N. Oltvai and A.-L. Barabsí, Global organization of metabolic fluxes in the bacterium Escherichia coli, Nature, 427 (2004), 839-843.
3. G. Bianconi, Mean-field solution of the Ising model on a Barabasi-Albert network, Phys. Lett. A, 303 (2002), 166-168.
4. G. Biroli and R. Monasson, A single defect approximation for localized states on random lattices, J. Phys. A, 32 (1999), L255-L272.
5. A. Braunstein, R. Mulet and A. Pagnani, The space of feasible solutions in metabolic networks, preprint, (2007), arXiv:0709.0922.
6. G. Caldarelli, A. Capocci, P. De Los Rios and M. A. Muñoz, Scale-free networks without growth or preferential attachment: Good get richer, Phys. Rev. Lett., 89 (2002), 258702-1 258702-4.
7. F. Chung and L. Lu, the average distances in random graphs with given expected degrees, PNAS, 99 (2002), 15879-15882.
8. A. De Martino, C. Martelli, R. Monasson and I. Perez Castillo, Von Neumann's expanding model on random graphs, preprint, (2007), arXiv:cond-mat/0703343.
9. S. N. Dorogovtsev and J. F. F. Mendes, "Evolution of Networks," Oxford University Press, Oxford, 2003.
10. S. N. Dorogovtsev, A. V. Goltsev and J. F. F. Mendes, Critical phenomena in complex networks, preprint, (2007), arXiv:0705.0010.
11. S. N. Dorogovtsev, A. V. Goltsev and J. F. F. Mendes, Ising model on networks with an arbitrary distribution of connections, Phys. Rev. E, 66 (2002), 016104-1 016104-5.
12. M. Emmerling et al., Metabolic flux responses to pyruvate kinase knockout in escherichia coli, Journ. Bacteriology, 184 (2002), 152-164.
13. J. S. Edwards and B. O. Palsson, The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics and capability, PNAS, 97 (2000), 5528-5533
14. J. S., Edwards, R. U. Ibarra and B. O. Palsson, In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data, Nature Biot., 19 (2001), 125-130.
15. K.-L. Goh, B. Kahng and D. Kim, Universal behavior of load distribution in scale-free networks, Phys. Rev. Lett., 87 (2001), 278701-1 278701-4.
16. R. U., Ibarra, J. S. Edwards, and B. O. Palsson, Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth, Nature, 420 (2002), 186-189.
17. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai and A.-L. Barabasi, The large-scale organization of metabolic networks, Nature, 407 (2000), 651-654.
18. B. Kolman and R. Beck, "Elementary Linear Programming with Applications," Computer Science and Applied Mathematics, Academic Press, New York-London, 1980.
19. M. Leone, A. Vazquez, A. Vespignani and R.Zecchina, Ferromagnetic ordering in graphs with arbitarry degree distribution, Eur. Phys. Jour. B, 28 (2002), 191-197.
20. M. Molloy and B. Reed, A critical point for random graphs with a given degree sequence, Random Structures Algorithms, 6 (1995), 161-179.
21. R. Monasson, Optimization problems and replica symmetry breaking in finite connectivty spin glasses, J. Phys. A, 31 (1998), 513-522.
22. Y. Moreno and A. F. Pacheco, Synchronization of Kuramoto oscillators in scale-free networks, Europhys. Lett., 68 (2004), 603-609.
23. A. E. Motter, C. Zhou and J. Kurths, Enhancing complex networks synchronization, Europhys. Lett., 69 (2005), 334-340.
24. M. E. J. Newman, Structure and function of complex networks, SIAM Rev., 45 (2003), 167-256, (electronic).
25. R. Pastor-Satorras and A. Vespignani, "Evolution and Structure of the Internet," Cambridge University Press, Cambridge, 2004.
26. R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Phys. Rev. Lett., 86 (2001), 3200-3203.
27. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai and A. L. Barabási, Hierarchical organization of modularity in metabolic networks, Science, 297 (2002), 1551-1555.
28. D. Segre D. Vitkup and G. M. Church, Analysis of optimality in natural and pertubed metabolic networks, PNAS, 99 (2002), 15112-15117.
29. G. Semerjian and L. F. Cugliandolo, Sparse random matrices: the eigenvalue spectrum revisited, Jour. Phys. A, 35 (2002), 4837-4851.
30. T Shlomi, O. Berkman and E. Ruppin, regulatory on/off minimization of metabolic flux changes after genetic perturbations, PNAS, 24 (2005), 7695-7700.
31. R. Tanaka, Scale-rich metabolic networks, Phys. Rev. Lett., 94 (2005), 168101.
32. A. Wagner and D. A. Fell, The small world of metabolism, Proc. Biol. Sci., 268 (2001), 1803-1810.
33. Reconstructed metabolic networks of several model organisms can be found in the BIGG database at http://www.bigg.ucsd.edu/.