Browse wiki

Jump to: navigation, search
A generalized flow-based method for analysis of implicit relationships on wikipedia
Abstract We focus on measuring relationships betweeWe 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.l way to deeply understand a relationship.
Abstractsub We focus on measuring relationships betweeWe 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.l way to deeply understand a relationship.
Bibtextype article  +
Doi 10.1109/TKDE.2011.227  +
Has author Xiaodan Zhang + , Yasuhito Asano + , Masatoshi Yoshikawa +
Has extra keyword Cocitation + , Flow-based methods + , Generalized flow + , Implicit relationships + , Individual objects + , Link analysis + , Link structure + , Maximum flows + , Relationship + , Single link + , Wikipedia + , Computational methods + , Information systems + , Websites +
Has keyword Generalized flow + , Link analysis + , Relationship + , Data mining +
Issn 10414347  +
Issue 2  +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Pages 246–259  +
Published in IEEE Transactions on Knowledge and Data Engineering +
Title A generalized flow-based method for analysis of implicit relationships on wikipedia +
Type journal article  +
Volume 25  +
Year 2013 +
Creation dateThis property is a special property in this wiki. 6 November 2014 11:46:08  +
Categories Publications without license parameter  + , Publications without remote mirror parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Journal articles  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 6 November 2014 11:46:08  +
DateThis property is a special property in this wiki. 2013  +
hide properties that link here 
A generalized flow-based method for analysis of implicit relationships on wikipedia + Title
 

 

Enter the name of the page to start browsing from.