5th International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Centrality maps and the analysis of city street networks

Download634 downloads
  • @INPROCEEDINGS{10.4108/icst.valuetools.2011.245740,
        author={Thomas  Courtat and St\^{e}phane  Douady and Catherine  Gloaguen},
        title={Centrality maps and the analysis of city street networks},
        proceedings={5th International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2012},
        month={6},
        keywords={Centrality Simplest distance Street networks City modelling},
        doi={10.4108/icst.valuetools.2011.245740}
    }
    
  • Thomas Courtat
    Stéphane Douady
    Catherine Gloaguen
    Year: 2012
    Centrality maps and the analysis of city street networks
    VALUETOOLS
    ICST
    DOI: 10.4108/icst.valuetools.2011.245740
Thomas Courtat1,*, Stéphane Douady2, Catherine Gloaguen1
  • 1: Orange Labs 38-40 rue du Général Leclerc 92794 Issy-les-Moulineaux, France
  • 2: Laboratoire de Matière et Systèmes Complexes (MSC) UMR CNRS- Université Paris Diderot CC 7056 10 rue Alice Domon et Léonie Duquet 75205 Paris Cedex 13, France
*Contact email: thomas.courtat@orangeftgroup. com

Abstract

Firstly introduced in social science, the notion of centrality has spread to the whole complex network science. A centrality is a measure that quanti es whether an element of a network is well served or not, easy to reach, necessary to cross. This article focuses on cities' street network (seen as a communication network). We rede ne two classical centralities (the closeness and the straightness) and introduce the notion of simplest centrality. To this we introduce a mathematical framework which allows considering a city as a geometrical continuum rather than a plain topological graph. The color plotting of the various centralities permits a visual analysis of the city and to diagnose local malfunctionings. The relevance of our framework and centralities is discussed from visual analysis of French towns and from computational complexity.