Efficient name disambiguation for large-scale databases

Huang J., Ertekin Ş., Giles C. L.

KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2006, PROCEEDINGS, vol.4213, pp.536-544, 2006 (Peer-Reviewed Journal) identifier

  • Publication Type: Article / Article
  • Volume: 4213
  • Publication Date: 2006
  • Journal Indexes: Science Citation Index Expanded, Scopus, Compendex, EMBASE, MathSciNet, Philosopher's Index, zbMATH
  • Page Numbers: pp.536-544


Name disambiguation can occur when one is seeking a list of publications of an author who has used different name variations and when there are multiple other authors with the same name. We present an efficient integrative framework for solving the name disambiguation problem: a blocking method retrieves candidate classes of authors with similar names and a clustering method, DBSCAN, clusters papers by author. The distance metric between papers used in DBSCAN is calculated by an online active selection support vector machine algorithm (LASVM), yielding a simpler model, lower test errors and faster prediction time than a standard SVM. We prove that by recasting transitivity as density reachability in DBSCAN, transitivity is guaranteed for core points. For evaluation, we manually annotated 3,355 papers yielding 490 authors and achieved 90.6% pairwise-F1. For scalability, authors in the entire CiteSeer dataset, over 700,000 papers, were readily disambiguated.