Similarly to the case of the reference knowledge base, we do not make any assumption on how the links between G and KB have been created: while there exists different methods to automatically link (lexical) knowledge bases (Navigli and Ponzetto, 2012;, we later show that it is also possible to achieve state-of-the-art performance with a few manually given links; • Propagation of the topological clues across the entire NKG G. That is, to cope with the partial coverage of automatic mappings, as well as the need to reduce the number of manually created KB links, we apply a signal propagation technique that solely relies on the structure of G; • To make use of the resulting topological clues to drive the taxonomy pruning process.
propagated topological clues from KB are additionally leveraged to ensure that the output ALGORITHM 1: The ContrastMedium algorithm.