Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

A Comparative Analysis of Specific Spatial Network Topological Models

Download
417 downloads
  • @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
Jun Wang1,*, Gregory Provan1,*
  • 1: University College Cork
*Contact email: jw8@cs.ucc.ie, g.provan@cs.ucc.ie

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.