Research Article
A Comparative Analysis of Specific Spatial Network Topological Models
@INPROCEEDINGS{10.1007/978-3-642-02469-6_31, author={Jun Wang and Gregory Provan}, title={A Comparative Analysis of Specific Spatial Network Topological Models}, proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2}, proceedings_a={COMPLEX PART 2}, year={2012}, month={5}, keywords={Spatial Networks Random Graph Models}, doi={10.1007/978-3-642-02469-6_31} }- Jun Wang
Gregory Provan
Year: 2012
A Comparative Analysis of Specific Spatial Network Topological Models
COMPLEX PART 2
Springer
DOI: 10.1007/978-3-642-02469-6_31
Abstract
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.
