Extracting Semantics from Random Walks on Wikipedia: Comparing Learning and Counting Methods

Authors

  • Alexander Dallmann University of Wuerzburg
  • Thomas Niebler University of Wuerzburg
  • Florian Lemmerich GESIS - Leibniz Institute for the Social Sciences
  • Andreas Hotho University of Wuerzburg

DOI:

https://doi.org/10.1609/icwsm.v10i2.14831

Abstract

Semantic relatedness between words has been extracted from a variety of sources.In this ongoing work, we explore and compare several options for determining if semantic relatedness can be extracted from navigation structures in Wikipedia. In that direction, we first investigate the potential of representation learning techniques such as DeepWalk in comparison to previously applied methods based on counting co-occurrences. Since both methods are based on (random) paths in the network, we also study different approaches to generate paths from Wikipedia link structure. For this task, we do not only consider the link structure of Wikipedia, but also actual navigation behavior of users. Finally, we analyze if semantics can also be extracted from smaller subsets of the Wikipedia link network. As a result we find that representation learning techniques mostly outperform the investigated co-occurrence counting methods on the Wikipedia network. However, we find that this is not the case for paths sampled from human navigation behavior.

Downloads

Published

2021-08-04

How to Cite

Dallmann, A., Niebler, T., Lemmerich, F., & Hotho, A. (2021). Extracting Semantics from Random Walks on Wikipedia: Comparing Learning and Counting Methods. Proceedings of the International AAAI Conference on Web and Social Media, 10(2), 33-40. https://doi.org/10.1609/icwsm.v10i2.14831