Graph Centrality Measures for Boosting Popularity-Based Entity Linking

11/30/2017
by   Hussam Hamdan, et al.
0

Many Entity Linking systems use collective graph-based methods to disambiguate the entity mentions within a document. Most of them have focused on graph construction and initial weighting of the candidate entities, less attention has been devoted to compare the graph ranking algorithms. In this work, we focus on the graph-based ranking algorithms, therefore we propose to apply five centrality measures: Degree, HITS, PageRank, Betweenness and Closeness. A disambiguation graph of candidate entities is constructed for each document using the popularity method, then centrality measures are applied to choose the most relevant candidate to boost the results of entity popularity method. We investigate the effectiveness of each centrality measure on the performance across different domains and datasets. Our experiments show that a simple and fast centrality measure such as Degree centrality can outperform other more time-consuming measures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/07/2020

Entity Linking via Dual and Cross-Attention Encoders

Entity Linking has two main open areas of research: 1) generate candidat...
research
12/05/2018

A Knowledge Graph Based Solution for Entity Discovery and Linking in Open-Domain Questions

Named entity discovery and linking is the fundamental and core component...
research
05/11/2021

Temporal graph-based approach for behavioural entity classification

Graph-based analyses have gained a lot of relevance in the past years du...
research
06/04/2019

Boosting Entity Linking Performance by Leveraging Unlabeled Documents

Modern entity linking systems rely on large collections of documents spe...
research
08/04/2023

Adaptive Preferential Attached kNN Graph with Distribution-Awareness

Graph-based kNN algorithms have garnered widespread popularity for machi...
research
04/18/2021

Low-rank Subspaces for Unsupervised Entity Linking

Entity linking is an important problem with many applications. Most prev...
research
03/02/2020

How to choose the most appropriate centrality measure?

We propose a new method to select the most appropriate network centralit...

Please sign up or login with your details

Forgot password? Click here to reset