Topological properties of citation and metabolic networks.
Topological properties of "scale-free" networks are investigated by determining their spectral dimensions d(S), which reflect a diffusion process in the corresponding graphs. Data bases for citation networks and metabolic networks together with simulation results from the growing network model [A.-L. Barabasi and R. Albert, Science 286, 509 (1999)] are probed. For completeness and comparisons lattice, random and small-world models are also investigated. We find that d(S) is around 3 for citation and metabolic networks, which is significantly different from the growing network model, for which d(S) is approximately 7.5. This signals a substantial difference in network topology despite the observed similarities in vertex-order distributions. In addition, the diffusion analysis indicates that the citation networks are treelike in structure, whereas the metabolic networks contain many loops.
Bilke
S
S
Complex Systems Division, Department of Theoretical Physics, University of Lund, Sölvegatan 14A, S-223 62 Lund, Sweden. sven@thep.lu.se
Peterson
C
C
D000818:Animals; D019295:Computational Biology; D006801:Humans; D008660:Metabolism; D008962:Models, Theoretical; D016571:Neural Networks, Computer