The connectivity structure, giant strong component and centrality of metabolic networks

Bioinformatics

Volumn 19, Issue 11, 2003, Pages 1423-1430

  Ma, Hong Wu ^a   Zeng, An Ping ^a  

^a HELMHOLTZ CENTRE FOR INFECTION RESEARCH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL GENOME; BACTERIAL METABOLISM; CORRELATION ANALYSIS; GENE FUNCTION; GENE SEQUENCE; GENETIC PARAMETERS; GENOME ANALYSIS; GRAM NEGATIVE BACTERIUM; GRAM POSITIVE BACTERIUM; INTERNET; MATHEMATICAL COMPUTING; METABOLIC REGULATION; METABOLITE; NONHUMAN; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; STRUCTURE ANALYSIS;

BACTERIA (MICROORGANISMS); NEGIBACTERIA; POSIBACTERIA;

EID: 0042093610     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg177     Document Type: Article

References (29)

1. Amaral,L.A.N., Scala,A., Barthelemy,M. and Stanley,H.T. (2000) Classes of small-world networks. Proc. Natl Acad. Sci. USA, 97, 11149-11152.
2. Bailey,J.E. (2001) Reflections on the scope and the future of metabolic engineering and its connections to functional genomics and drug discovery. Metab. Eng., 3, 111-114.
3. Batagelj,V. and Mrvar,A. (1998) Pajek-program for large network analysis. Connections, 21, 47-57.
4. Bilke,S. and Peterson,C. (2001) Topological properties of citation and metabolic networks. Phys. Rev. E., 64, 036106.
5. Broder,A., Kumar,R., Maghoul,F., Raghavan,P., Rajagopalan,S., Stata,R., Tomkins,A. and Wiener,J. (2000) Graph structure in the Web. Computer Networks, 33, 309-320.
6. Burgard,A.P. and Maranas,C.D. (2001) Probing the performance limits of the Escherichia coli metabolic network subject to gene additions or deletions. Biotechnol. Bioeng., 74, 364-375.
7. Fell,D.A. and Wagner,A. (2000) The small world of metabolism. Nat. Biotechnol., 18, 1121-1122.
8. Freeman,L.C. (1979) Centrality in social networks: Conceptual clarification. Social Networks, 1, 215-239.
9. Goto,S., Nishioka,T. and Kanehisa,M. (1998) LIGAND: chemical database for enzyme reactions. Bioinformatics, 14, 591-599.
10. Ideker,T., Thorsson,V., Ranish,J.A., Christmas,R., Buhler,J., Eng,J.K., Bumgarner,R., Goodlett,D.R., Aebersold,R. and Hood,L. (2001) Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science, 292, 929-934.
11. Jeong,H., Tombor,B., Albert,R., Oltvai,Z.N. and Barabasi,A.L. (2000) The large-scale organization of metabolic networks. Nature, 407, 651-654.
12. Karp,P.D., Riley,M., Saier,M., Paulsen,I.T., Collado-Vides,J., Paley,S.M., Pellegrini-Toole,A., Bonavides,C. and Gama-Castro,S. (2002) The EcoCyc database. Nucleic Acids Res., 30, 56-58.
13. Kitano,H. (2002) Systems biology: a brief overview. Science, 295, 1662-1664.
14. Ma,H.W. and Zeng,A.-P. (2003) Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics, 19, 270-277.
15. Noble,D. (2002) The rise of computational biology. Nat. Rev. Mol. Cell Biol., 3, 459-463.
16. Ogata,H., Goto,S., Sato,K., Fujibuchi,W., Bono,H. and Kanehisa,M. (1999) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 27, 29-34.
17. Overbeek,R., Larsen,N., Pusch,G.D., D'Souza,M., Selkov,Jr,E, Kyrpides,N., Fonstein,M., Maltsev,N. and Selkov,E. (2000) WIT: integrated system for high-throughput genome sequence analysis and metabolic reconstruction. Nucleic Acids Res., 28, 123-125.
18. Price,N.D., Papin,J.A. and Palsson,B.O. (2002) Determination of redundancy and systems properties of the metabolic network of Helicobacter pylori using genome-scale extreme pathway analysis. Genome Res., 12, 760-769.
19. Ravasz,E., Somera,A.L., Mongru,D.A., Oltvai,Z.N. and Barabasi,A.L. (2002) Hierarchical organization of modularity in metabolic networks. Science, 297, 1551-1555.
20. Redner,S. (2002) Networking comes of age. Nature, 418, 127-128.
21. Sabidussi,G. (1966) The centrality index of a graph. Psychometrika, 31, 58-603.
22. Saqi,M.A. and Sternberg,M.J. (2001) A structural census of metabolic networks for E.coli. J. Mol. Biol., 313, 1195-1206.
23. Schilling,C.H. and Palsson,B.O. (2000) Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis. J. Theor. Biol., 203, 249-283.
24. Schuster,S., Pfeiffer,T., Moldenhauer,E, Koch,I. and DandekarT. (2002) Exploring the pathway structure of metabolism: decomposition into subnetworks and application to Mycoplasma pneumoniae. Bioinformatics, 18, 351-361.
25. Strogatz,S.H. (2001) Exploring complex networks. Nature, 410, 268-276.
26. Tettelin,H., Nelson,K.E., Paulsen,I.T., Eisen,J.A. et al. (2001) Complete genome sequence of a virulent isolate of Streptococcus pneumoniae. Science, 293, 498-506.
27. Wagner,A. and Fell,D.A. (2001) The small world inside large metabolic networks. Proc. R. Soc. Lond. B, 268, 1803-1810.
28. Wittig,U. and De Beuckelaer,A. (2001) Analysis and comparison of metabolic pathway databases. Brief. Bioinform., 2, 126-142.
29. Wolf,YI., Karev,G. and Koonin,E.V. (2002) Scale-free networks in biology: new insights into the fundamentals of evolution? Bioessays, 24, 105-109.