Node importance ranking and scaling properties of some complex road networks
Loading...
Date
2007
DOI
Open Access Location
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Massey University
Rights
Abstract
The scaling and other quantifiable properties of a network have recently been proven valuable
in understanding the robustness and vulnerability properties of various societal and infrastructural
networks. In this paper we revisit the algorithms for computing various quantifiable
properties of a planar road network and consider the algorithmic complexity and scalability in
the light of recent technological advances. We compute properties for a sample of interesting
trunk road networks and discuss their applicability in determining the relative importance or
criticality to the whole network of a particular node. We discuss the implications of present
and anticipated technological capabilities in calculating properties for anticipated network
sizes in the light of 64-bit computer architectures and commodity parallel computing.
Description
Keywords
Circuits, All-pairs distance, Networks, Complex systems
Citation
Hawick, K.A., James, H.A. (2007), Node importance ranking and scaling properties of some complex road networks, Research Letters in the Information and Mathematical Sciences, 11, 23-32