Topological characteristics of the Dutch road infrastructure

Conference paper (2006)

Authors

A Jamakovic International Research Centre for Telecommunication and Radar
H. Wang International Research Centre for Telecommunication and Radar
P.F.A. Van Mieghem Network Architectures and Services - EEMCS
Research Group
International Research Centre for Telecommunication and Radar
More Info
expand_more

Published Date

2006

Language

Undefined/Unknown

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Research Group

International Research Centre for Telecommunication and Radar

Abstract

In this paper we study an example of a complex network, namely the road infrastructure of the Netherlands. In order to investigate the factors influencing the robustness of the complex network under consideration, we calculate a set of generic topological characteristics, related to the connectivity, degree, clustering and the shortest path length. Along with these widely considered topological characteristics, we also study the spectrum of the road graph, i.e. the collection of all eigenvalues of the assiciated adjacency matrix and the Laplacian matrix. The topological characteristics show that the road infrastructure differs substantially from many other real-world networks. However, there a complex structures, as for instance the power grid, that resemble topological properties of the Dutch road infrastructure.