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.
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 |
Archive Staff Only
View Item |