Topological properties of citation and metabolic networks
Abstract
Topological properties of ``scale-free'' networks are investigated by determining their spectral dimensions dS, 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 dS is around 3 for citation and metabolic networks, which is significantly different from the growing network model, for which dS 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.
- Publication:
-
Physical Review E
- Pub Date:
- September 2001
- DOI:
- 10.1103/PhysRevE.64.036106
- arXiv:
- arXiv:cond-mat/0103361
- Bibcode:
- 2001PhRvE..64c6106B
- Keywords:
-
- 05.10.-a;
- 05.40.-a;
- 05.50.+q;
- 87.18.Sn;
- Computational methods in statistical physics and nonlinear dynamics;
- Fluctuation phenomena random processes noise and Brownian motion;
- Lattice theory and statistics;
- Neural networks;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Statistical Mechanics;
- Quantitative Biology
- E-Print:
- 11 pages, 3 figures