A graph-theoretic algorithm for automatic extension of translation lexicons

  • Authors:
  • Beate Dorow;Florian Laws;Lukas Michelbacher;Christian Scheible;Jason Utt

  • Affiliations:
  • Universität Stuttgart;Universität Stuttgart;Universität Stuttgart;Universität Stuttgart;Universität Stuttgart

  • Venue:
  • GEMS '09 Proceedings of the Workshop on Geometrical Models of Natural Language Semantics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a graph-theoretic approach to the identification of yet-unknown word translations. The proposed algorithm is based on the recursive Sim-Rank algorithm and relies on the intuition that two words are similar if they establish similar grammatical relationships with similar other words. We also present a formulation of SimRank in matrix form and extensions for edge weights, edge labels and multiple graphs.