A Comparative Analysis of Specific Spatial Network Topological Models
Creating ensembles of random but “realistic” topologies for complex systems is crucial for many tasks such as benchmark generation and algorithm analysis. In general, explanatory models are preferred to capture topologies of technological and biological complex systems, and some researchers claimed that it is largely impossible to capture any nontrivial network structure while ignoring domain-specific constraints. We study topology models of specific spatial networks, and show that a simple descriptive model, the generalized random graph model (GRG) which only reproduces the degree sequence of complex networks, can closely match the topologies of a variety of real-world spatial networks including electronic circuits, brain and neural networks and transportation networks, and outperform some plausible and explanatory models which consider spatial constraints.
KeywordsSpatial Networks Random Graph Models
Unable to display preview. Download preview PDF.
- 1.Wang, J., Provan, G.M.: Generating application-specific benchmark models for complex systems. In: AAAI, pp. 566–571 (2008)Google Scholar
- 5.He, Y., Chen, Z.J.J., Evans, A.C.C.: Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb Cortex (2007)Google Scholar
- 7.Dambre, J.: Prediction of interconnect properties for digital circuit design and technology exploration. Ph.D. dissertation: Ghent University, Faculty of Engineering (2003)Google Scholar
- 9.Mahadevan, P., Krioukov, D.V., Fall, K.R., Vahdat, A.: Systematic topology analysis and generation using degree correlations. In: SIGCOMM, pp. 135–146 (2006)Google Scholar
- 18.Guimera, R., Amaral, L.: Modeling the world-wide airport network. The European Physical Journal B - Condensed Matter 38(2), 381–385 (2004)Google Scholar