Mining Missing Hyperlinks from Human Navigation Traces: A Case Study of Wikipedia
Authors:
- Robert WestRWRobert West
- Ashwin ParanjapeAPAshwin Paranjape
- Jure LeskovecJLJure Leskovec
Preprint
Abstract
Hyperlinks are an essential feature of the World Wide Web. They are especially important for online encyclopedias such as Wikipedia: an article can often only be understood in the context of related articles, and hyperlinks make it easy to explore this context. But important links are often missing, and several methods have been proposed to alleviate this problem by learning a linking model based on the structure of the existing links. Here we propose a novel approach to identifying missing links in Wikipedia. We build on the fact that the ultimate purpose of Wikipedia links is to aid navigation. Rather than merely suggesting new links that are in tune with the structure of existing links, our method finds missing links that would immediately enhance Wikipedia's navigability. We leverage data sets of navigation paths collected through a Wikipedia-based human-computation game in which users must find a short path from a start to a target article by only clicking links encountered along the way. We harness human navigational traces to identify a set of candidates for missing links and then rank these candidates. Experiments show that our procedure identifies missing links of high quality.Keywords
All Related Versions
- Version 1, 2015-03-13, ArXiv
- Published version: , 1242.
This publication has 25 references indexed in Scilit:
- An open-source toolkit for mining WikipediaArtificial Intelligence, 2013
- The Network Completion Problem: Inferring Missing Nodes and Edges in Networks2011
- Designing games with a purposeCommunications of the ACM, 2008
- Hierarchical structure and the prediction of missing links in networksNature, 2008
- Autonomously semantifying wikipedia2007
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Discovering missing links in Wikipedia2005
- CHIME: customizable hyperlink insertion and maintenance engine for software engineering environments2003
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998
- The small-world problem1967