Analysis of human navigation patterns in word networks

OData support
Dr. Gulyás András
Department of Telecommunications and Media Informatics

Foodchain, protein-protein interactions, social media, circle of acquaintances on Facebook, air transportation, Debian packages, and their dependencies, and the complex AS level structure of the Internet. One might ask: what is the common attribute between the listed objects? Though the forementioned concepts seem very dissimilar in multiple ways, they have something in common: with an appropriate compliance one can look at them, as complex networks.

One concept with a major priority in the network science aspect is the navigation. In the course of my thesis my main goal was to have a better answer on the question that concerns me currently the most: how does one navigates through known or unknown environments. To answer this question, I have created a proper network based on english words, and I analysed the gathered logs of the players of a word morph game which operates on the mentioned word network.

According to my hypothesis, users do not choose words unintentionally, quite the contrary: they tend to prefer words with a special role. In the course of my thesis I worked on a method to stress the difference between the randomness and consciousness, and to get a clearer picture of user navigation.

At the end of my thesis I give concrete and picturesque results for the sake of the proving of my hypothesis. Finally I will have an outlook on the future of the research.


Please sign in to download the files of this thesis.