Topological Properties of Citation and Metabolic Networks

Abstract

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 \cite{barab} are probed. For completeness and comparisons lattice, random, 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 whereas the citation networks are tree-like in structure, the metabolic networks contain many loops.

11 pages, 3 figures

Cited by in corpus (22)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Growing Scale-Free Networks with Tunable Clustering
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Modularity and Extreme Edges of the Internet
• Searchability of Networks
• A dynamic model of time-dependent complex networks
• Spectral dimensions of hierarchical scale-free networks with shortcuts
• Random Walks Along the Streets and Canals in Compact Cities: Spectral analysis, Dynamical Modularity, Information, and Statistical Mechanics
• Modeling the average shortest path length in growth of word-adjacency networks
• Navigating Networks with Limited Information
• What is the dimension of citation space?
• Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership
• Global Mapping of Gene/Protein Interactions in PubMed Abstracts: A Framework and an Experiment with P53 Interactions
• An analysis of the abstracts presented at the annual meetings of the Society for Neuroscience from 2001 to 2006
• Measuring the dimension of partially embedded networks
• Scale-rich metabolic networks: background and introduction
• Networks and Our Limited Information Horizon
• Differential Effect of Delays and Network Topology on Temporal Pattern Formation
• Tracing Networks of Knowledge in the Digital Age