Intelligibility and first passage times in complex urban networks

Philippe Blanchard, Dimitri Volchenkov

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

Topology of urban environments can be represented by means of graphs. We explore the graph representations of several compact urban patterns by random walks. The expected time of recurrence and the expected first passage time to a node scales apparently linearly in all urban patterns we have studied. In space syntax theory, a positive relation between the local property of a node (qualified by connectivity or by the recurrence time) and the global property of the node (estimated in our approach by the first passage time to it) is known as intelligibility. Our approach, based on random walks, allows us to extend the notion of intelligibility onto the entire domain of complex networks and graph theory.

Original languageEnglish
Pages (from-to)2153-2167
Number of pages15
JournalProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume464
Issue number2096
DOIs
StatePublished - Aug 8 2008

Keywords

  • First passage times
  • Random walks
  • Recurrence times
  • Space syntax

Fingerprint Dive into the research topics of 'Intelligibility and first passage times in complex urban networks'. Together they form a unique fingerprint.

  • Cite this