UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Random walks on weighted graphs: centrality measures or simple agents

Hanna, S; (2019) Random walks on weighted graphs: centrality measures or simple agents. In: The 12th International Space Syntax Symposium. Space Syntax Symposium: Beijing, China. Green open access

[thumbnail of 431-2_Hanna_RandomWalks.pdf]
Preview
Text
431-2_Hanna_RandomWalks.pdf - Published Version

Download (2MB) | Preview

Abstract

Two new methods of graph segment analysis are introduced and tested, which use a random walk as a theoretical and practical basis. The first, random walk betweenness (RWB), is a measure of betweenness centrality, similar to choice, and the second is a simple calculation of a random walk on a graph with similarities to visual agent simulation. To implement these, two methodological innovations are made: angular weighting for probability of turns and a dual node representation of segments. The two methods are tested for their correlation with both pedestrian and vehicular movement and compared with segment angular choice. RWB is seen not to be as effective a prediction of human movement, but simple random walks appear approximately as effective as choice, and faster to compute. Practically, this yields a substantially faster algorithm for movement prediction than previously exists. Theoretically, it suggests a much simpler model of agency: that navigation may be more opportunistic than optimised. To the extent the latter is valid it may prove valuable to a more complete theory of movement and a bridge between Space Syntax and related fields of mathematical graph theory.

Type: Proceedings paper
Title: Random walks on weighted graphs: centrality measures or simple agents
Event: The 12th International Space Syntax Symposium
Location: Beijing, China
Dates: 08 July 2019 - 13 July 2019
Open access status: An open access version is available from UCL Discovery
Publisher version: http://www.12sssbeijing.com/proceedings/download.p...
Language: English
Additional information: This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Random walk, choice, agents
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > The Bartlett School of Architecture
URI: https://discovery.ucl.ac.uk/id/eprint/10080661
Downloads since deposit
208Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item