Analysis of implicit relations on wikipedia: measuring strength through mining elucidatory objects

Xinpeng Zhang,Yasuhito Asano,Masatoshi Yoshikawa
DOI: https://doi.org/10.1007/978-3-642-12026-8_35
2010-01-01
Abstract:We focus on measuring relations between pairs of objects in Wikipedia whose pages can be regarded as individual objects. Two kinds of relations between two objects exist: in Wikipedia, an explicit relation is represented by a single link between the two pages for the objects, and an implicit relation is represented by a link structure containing the two pages. Previously proposed methods are inadequate for measuring implicit relations because they use only one or two of the following three important factors: distance, connectivity, and co-citation. We propose a new method reflecting all the three factors by using a generalized maximum flow. We confirm that our method can measure the strength of a relation more appropriately than these previously proposed methods do. Another remarkable aspect of our method is mining elucidatory objects, that is, objects constituting a relation. We explain that mining elucidatory objects opens a novel way to deeply understand a relation.
What problem does this paper attempt to address?