Computing Semantic Relatedness from Human Navigational Paths: A Case Study on Wikipedia

In this article, we present a novel approach for computing semantic relatedness and conduct a large-scale study of it on Wikipedia. Unlike existing semantic analysis methods that utilize Wikipedia’s content or link structure, we propose to use human navigational paths on Wikipedia for this task. We obtain 1.8 mil-lion human navigational paths from a semi-controlled navigation experiment – a Wikipedia-based navigation game, in which users are required to find short paths between two articles in a given Wikipedia article network. Our results are in-triguing: They suggest that (i) semantic relatedness computed from human nav-igational paths may be more precise than semantic relatedness computed from Wikipedia’s plain link structure alone and (ii) that not all navigational paths are equally useful. Intelligent selection based on path characteristics can improve ac-curacy. Our work makes an argument for expanding the existing arsenal of data sources for calculating semantic relatedness and to consider the utility of human navigational paths for this task. Keywords: semantic relatedness, navigation, Wikipedi