Authors: Malin, Bradley¹; Airoldi, Edoardo²; Carley, Kathleen³

Source: Computational & Mathematical Organization Theory, Volume 11, Number 2, July 2005 , pp. 119-139(21)

Publisher: Springer

Abstract:

In research and application, social networks are increasingly extracted from relationships inferred by name collocations in text-based documents. Despite the fact that names represent real entities, names are not unique identifiers and it is often unclear when two name observations correspond to the same underlying entity. One confounder stems from ambiguity, in which the same name correctly references multiple entities. Prior name disambiguation methods measured similarity between two names as a function of their respective documents. In this paper, we propose an alternative similarity metric based on the probability of walking from one ambiguous name to another in a random walk of the social network constructed from all documents. We experimentally validate our model on actor-actor relationships derived from the Internet Movie Database. Using a global similarity threshold, we demonstrate random walks achieve a significant increase in disambiguation capability in comparison to prior models.

Keywords: disambiguation; social networks; link analysis; random walks; clustering

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10588-005-3940-3

Affiliations: 1: Data Privacy Laboratory, Institute for Software Research International, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213, USA, Email: malin@cs.cmu.edu 2: Data Privacy Laboratory, Institute for Software Research International, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213, USA, Email: eairoldi@cs.cmu.edu 3: Center for the Computational Analysis of Social and Organizational Systems, Institute for Software Research International, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213, USA, Email: kathleen.carley@cs.cmu.edu

Publication date: 2005-07-01

Related content

• In this: publication
• By this: publisher
• In this Subject: Computer Science ,  Materials & Manufacturing ,  Industrial Engineering
• By this author: Malin, Bradley ;  Airoldi, Edoardo ;  Carley, Kathleen

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers