The Small World Inside Large Metabolic Networks
AbstractWe analyze the structure of a large metabolic network, that of the energy and biosynthesis metabolism of Escherichia coli. This network is a paradigmatic case for the large genetic and metabolic networks that functional genomics efforts are beginning to elucidate. To analyze the structure of networks involving hundreds or thousands of components by simple visual inspection is impossible, and a quantitative framework is needed to analyze them. We propose a graph theoretical description of the E. coli metabolic network, a description that we hope will prove useful for other genetic networks. We find that this network is a small world graph, a type of graph observed in a variety of seemingly unrelated areas, such as friendship networks in sociology, the structure of electrical power grids, and the nervous system of C. elegans. Moreover, its connectivity follows a power law, another unusual but by no means rare statistical distribution. This architecture may serve to minimize transition times between metabolic states, and also reflect the evolutionary history of metabolism.
Download InfoTo our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.
Bibliographic InfoPaper provided by Santa Fe Institute in its series Working Papers with number 00-07-041.
Date of creation: Jul 2000
Date of revision:
Contact details of provider:
Postal: 1399 Hyde Park Road, Santa Fe, New Mexico 87501
Web page: http://www.santafe.edu/sfi/publications/working-papers.html
More information through EDIRC
This paper has been announced in the following NEP Reports:
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Andreas Wagner, 2001. "The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes," Working Papers 01-04-022, Santa Fe Institute.
- Petra M. Gleiss & Peter F. Stadler & Andreas Wagner & David A. Fell, 2000. "Small Cycles in Small Worlds," Working Papers 00-10-058, Santa Fe Institute.
- How to Reconstruct a Large Genetic Network from n Gene Perturbations in Fewer than n2 Easy Steps, 2001. "How to Reconstruct a Large Genetic Network from," Working Papers 01-09-047, Santa Fe Institute.
- Andreas Wagner, 2001. "Estimating Coarse Gene Network Structure from Large-Scale Gene Perturbation Data," Working Papers 01-09-051, Santa Fe Institute.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Thomas Krichel).
If references are entirely missing, you can add them using this form.