A Network Analysis Model for Disambiguation of Names in Lists
Authors: Malin, Bradley1; Airoldi, Edoardo2; Carley, Kathleen3
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
- In this: publication
- By this: publisher
- In this Subject: Computer Science , Materials & Manufacturing , Industrial Engineering
- By this author: Malin, Bradley ; Airoldi, Edoardo ; Carley, Kathleen

Shopping cart
Receive new issue alert