A dataset on human navigation strategies in foreign networked systems

Kő̈rösi, Attila; Csoma, Attila; Rétvári, Gábor; Heszberger, Zalán; Bı́ró, József; Tapolcai, János; Pelle, István; Klajbár, Dávid; Novák, Márton; Halasi, Valentina; Gulyás, András

doi:10.1038/sdata.2018.37

Cited by 3 publications

(6 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The data supporting the findings of this study are available from the "fit-fat-cat" public Open Science Framework data repository 39 and described in detail in 11 .…”

Section: Data Availabilitymentioning

confidence: 81%

“…For our study, we use data from an experiment with a word-morph game application for smartphones 26 (see Methods for details). The application collected 19828 paths from 259 human subjects navigating the word-morph network, and the corresponding dataset was published in Scientific Data 11 . After cleaning the data from paths not referring to steady-state navigation, by removing tasks that were either unfinished, contained loops or took an extraordinarily long time (>300 seconds) to complete, our working dataset of paths was reduced to 10857 paths (for more details about data filtering, see Methods).…”

Section: Resultsmentioning

confidence: 99%

“…For our study, we have used the dataset collected by a smartphone application called "fit-fat-cat" running on the Android platform. The dataset 11 is published in Scientific Data, with the appropriate ethical consent. Here, we summarize the data collection process; for a detailed description of the experiment, consult 11 .…”

Section: Methodsmentioning

confidence: 99%

“…The dataset 11 is published in Scientific Data, with the appropriate ethical consent. Here, we summarize the data collection process; for a detailed description of the experiment, consult 11 . The application is available from the Google Play store 26 .…”

Section: Methodsmentioning

confidence: 99%

“…Due to the scale of the experiment, we couldn't control the external conditions under which the subjects carried our the solutions, apart from standard software checking of the validity of the subjects' inputs. For more details, see 11 .…”

Section: Methodsmentioning

confidence: 99%

See 4 more Smart Citations

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

Gulyás

Bı́ró

Rétvári

et al. 2020

Sci Rep

Self Cite

View full text Add to dashboard Cite

Despite its importance for public transportation, communication within organizations or the general understanding of organized knowledge, our understanding of how human individuals navigate complex networked systems is still limited owing to the lack of datasets recording a sufficient amount of navigation paths of individual humans. Here, we analyse 10587 paths recorded from 259 human subjects when navigating between nodes of a complex word-morph network. We find a 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 informationtheoretic 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. Everyday life is full of complex networked systems that humans recurringly navigate on a daily basis (e.g., travelling between locations in a city using public transportation). The available navigational datasets 1-4 and models 3-10 considering networked systems mostly target uncovering the average properties of a group of subjects and capture collective human behaviour. Moreover, in terms of human navigation, the existing experiments focus on the dynamic process of learning to navigate, i.e., how people incrementally learn an approximate map of the network. Thus, existing datasets do not have sufficient data or appropriate tracing methods permitting the analysis of long-term individual patterns. Here, we analyse the results of an experiment 11 with human subjects solving navigational tasks in a complex word-morph network. The recorded average of 40.9 timely ordered paths from 259 subjects and more than 200 paths from 9 subjects makes the analysis of individual human navigation patterns possible. In contrast to existing studies, this amount of data enables the inference of characteristics about the steady-state way in which people choose a path between endpoints of a network after they have learned how to navigate the network in their individual way. We argue that this routine navigation process is more valuable to investigate since people use this approach on a daily basis. In the remainder of this study, we refer to this steady-state navigation simply as human navigation. The nodes of the word-morph network, from which we process the navigation paths, are English words that are connected if they differ in only a single letter. In this large and complex network, human subjects are given navigational tasks, i.e., to reach a destination word from a starting word by changing only one letter at a time, while still having meaningful words in intermediate states. Figure 1a shows a sample fragment of the word-morph network an...

show abstract

“…The data supporting the findings of this study are available from the "fit-fat-cat" public Open Science Framework data repository 39 and described in detail in 11 .…”

Section: Data Availabilitymentioning

confidence: 81%

Section: Resultsmentioning

confidence: 99%

Section: Methodsmentioning

confidence: 99%

Section: Methodsmentioning

confidence: 99%

Section: Methodsmentioning

confidence: 99%

See 3 more Smart Citations

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

Gulyás

Bı́ró

Rétvári

et al. 2020

Sci Rep

Self Cite

View full text Add to dashboard Cite

show abstract

On the Trail of Nature: Collecting Scientific Evidence

Gulyás

Heszberger

Bı́ró

2020

Paths

View full text Add to dashboard Cite

A systematic evaluation of assumptions in centrality measures by empirical flow data

Bockholt

Zweig

2021

Soc. Netw. Anal. Min.

View full text Add to dashboard Cite

When considering complex systems, identifying the most important actors is often of relevance. When the system is modeled as a network, centrality measures are used which assign each node a value due to its position in the network. It is often disregarded that they implicitly assume a network process flowing through a network, and also make assumptions of how the network process flows through the network. A node is then central with respect to this network process (Borgatti in Soc Netw 27(1):55–71, 2005, 10.1016/j.socnet.2004.11.008). It has been shown that real-world processes often do not fulfill these assumptions (Bockholt and Zweig, in Complex networks and their applications VIII, Springer, Cham, 2019, 10.1007/978-3-030-36683-4_7). In this work, we systematically investigate the impact of the measures’ assumptions by using four datasets of real-world processes. In order to do so, we introduce several variants of the betweenness and closeness centrality which, for each assumption, use either the assumed process model or the behavior of the real-world process. The results are twofold: on the one hand, for all measure variants and almost all datasets, we find that, in general, the standard centrality measures are quite robust against deviations in their process model. On the other hand, we observe a large variation of ranking positions of single nodes, even among the nodes ranked high by the standard measures. This has implications for the interpretability of results of those centrality measures. Since a mismatch of the behaviour of the real network process and the assumed process model does even affect the highly-ranked nodes, resulting rankings need to be interpreted with care.

show abstract

A dataset on human navigation strategies in foreign networked systems

Cited by 3 publications

References 11 publications

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

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

On the Trail of Nature: Collecting Scientific Evidence

A systematic evaluation of assumptions in centrality measures by empirical flow data

Contact Info

Product

Resources

About