Description

Abstract

The relationships between pairs of objects in Wikipedia whose pages can be regarded as individual objects. The methods for measuring relationships are cohesion-based methods, which underestimate objects having high degrees, although such objects could be important in constituting relationships in Wikipedia. The other methods are inadequate for measuring implicit relationships because they use only one or two of the following three important factors: distance, connectivity, and co-citation. A new method using a generalized maximum flow which reflects all the three factors and does not underestimate objects having high degree. The remarkable aspect of our method is mining elucidatory objects, that is, objects constituting a relationship.