The role of detours in individual human navigation patterns of complex networks

Gulyás, András and Bíró, József and Rétvári, Gábor and Novák, Márton and Kőrösi, Attila and Mariann, Slíz and Heszberger, Zalán (2019) The role of detours in individual human navigation patterns of complex networks. PsyArXiv.


Download (4MB) | Preview


Despite their importance for public transportation, communication within organizations or the general understanding of organized knowledge, our understanding of how human individuals navigate in complex networked systems is still limited owing to the lack of datasets recording sufficient amount of navigation paths of individual humans. Here, we analyze 10587 paths recorded from 259 human subjects when navigating between nodes of a complex word-morph network. We find the clear presence of systematic detours organized around individual hierarchical scaffolds guiding navigation. Our dataset is the first enabling the visualization and analysis of scaffold hierarchies whose presence and role in supporting human navigation is assumed in existing navigational models. By using an information-theoretic argumentation, we argue that taking short detours following the hierarchical scaffolds is a clear sign of human subjects simplifying the interpretation of the complex networked system by an order of magnitude. We also discuss the role of these scaffolds in the phases of learning to navigate a network from scratch.

Item Type: Article
Subjects: Q Science / természettudomány > Q1 Science (General) / természettudomány általában
Depositing User: Dr. András Gulyás
Date Deposited: 11 Sep 2019 11:02
Last Modified: 11 Sep 2019 11:02

Actions (login required)

Edit Item Edit Item