This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Generalized Flow-Based Method for Analysis of Implicit Relationships on Wikipedia
Feb. 2013 (vol. 25 no. 2)
pp. 246-259
Xinpeng Zhang, Kyoto University, Kyoto
Yasuhito Asano, Kyoto University, Kyoto
Masatoshi Yoshikawa, Kyoto University, Kyoto
We focus on measuring relationships between pairs of objects in Wikipedia whose pages can be regarded as individual objects. Two kinds of relationships between two objects exist: in Wikipedia, an explicit relationship is represented by a single link between the two pages for the objects, and an implicit relationship is represented by a link structure containing the two pages. Some of the previously proposed 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 cocitation. We propose a new method using a generalized maximum flow which reflects all the three factors and does not underestimate objects having high degree. We confirm through experiments that our method can measure the strength of a relationship more appropriately than these previously proposed methods do. Another remarkable aspect of our method is mining elucidatory objects, that is, objects constituting a relationship. We explain that mining elucidatory objects would open a novel way to deeply understand a relationship.
Index Terms:
Encyclopedias,Electronic publishing,Internet,Petroleum,Joining processes,USA Councils,relationship,Link analysis,generalized flow,Wikipedia mining
Citation:
Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa, "A Generalized Flow-Based Method for Analysis of Implicit Relationships on Wikipedia," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 2, pp. 246-259, Feb. 2013, doi:10.1109/TKDE.2011.227
Usage of this product signifies your acceptance of the Terms of Use.