Completing Wikipedia's Hyperlink Structure Through Dimensionality Reduction

From Wikipedia Quality
Jump to: navigation, search


Completing Wikipedia's Hyperlink Structure Through Dimensionality Reduction
Authors
Robert West
Doina Precup
Joelle Pineau
Publication date
2009
DOI
10.1145/1645953.1646093
Links
Original Preprint

Completing Wikipedia's Hyperlink Structure Through Dimensionality Reduction - scientific work related to Wikipedia quality published in 2009, written by Robert West, Doina Precup and Joelle Pineau.

Overview

Wikipedia is the largest monolithic repository of human knowledge. In addition to its sheer size, it represents a new encyclopedic paradigm by interconnecting articles through hyperlinks. However, since these links are created by human authors, links one would expect to see are often missing. The goal of this work is to detect such gaps automatically. In this paper, authors propose a novel method for augmenting the structure of hyperlinked document collections such as Wikipedia. It does not require the extraction of any manually defined features from the article to be augmented. Instead, it is based on principal component analysis, a well-founded mathematical generalization technique, and predicts new links purely based on the statistical structure of the graph formed by the existing links. Authors method does not rely on the textual content of articles; authors are exploiting only hyperlinks. A user evaluation of technique shows that it improves the quality of top link suggestions over the state of the art and that the best predicted links are significantly more valuable than the 'average' link already present in Wikipedia. Beyond link prediction, algorithm can potentially be used to point out topics an article misses to cover and to cluster articles semantically.

Embed

Wikipedia Quality

West, Robert; Precup, Doina; Pineau, Joelle. (2009). "[[Completing Wikipedia's Hyperlink Structure Through Dimensionality Reduction]]".DOI: 10.1145/1645953.1646093.

English Wikipedia

{{cite journal |last1=West |first1=Robert |last2=Precup |first2=Doina |last3=Pineau |first3=Joelle |title=Completing Wikipedia's Hyperlink Structure Through Dimensionality Reduction |date=2009 |doi=10.1145/1645953.1646093 |url=https://wikipediaquality.com/wiki/Completing_Wikipedia's_Hyperlink_Structure_Through_Dimensionality_Reduction}}

HTML

West, Robert; Precup, Doina; Pineau, Joelle. (2009). &quot;<a href="https://wikipediaquality.com/wiki/Completing_Wikipedia's_Hyperlink_Structure_Through_Dimensionality_Reduction">Completing Wikipedia's Hyperlink Structure Through Dimensionality Reduction</a>&quot;.DOI: 10.1145/1645953.1646093.