FONDUE: A Framework for Node Disambiguation Using Network Embeddings

02/24/2020
by   Ahmad Mel, et al.
17

Real-world data often presents itself in the form of a network. Examples include social networks, citation networks, biological networks, and knowledge graphs. In their simplest form, networks represent real-life entities (e.g. people, papers, proteins, concepts) as nodes, and describe them in terms of their relations with other entities by means of edges between these nodes. This can be valuable for a range of purposes from the study of information diffusion to bibliographic analysis, bioinformatics research, and question-answering. The quality of networks is often problematic though, affecting downstream tasks. This paper focuses on the common problem where a node in the network in fact corresponds to multiple real-life entities. In particular, we introduce FONDUE, an algorithm based on network embedding for node disambiguation. Given a network, FONDUE identifies nodes that correspond to multiple entities, for subsequent splitting. Extensive experiments on twelve benchmark datasets demonstrate that FONDUE is substantially and uniformly more accurate for ambiguous node identification compared to the existing state-of-the-art, at a comparable computational cost, while less optimal for determining the best way to split ambiguous nodes.

READ FULL TEXT

page 7

page 8

research
03/07/2020

Knowledge Graphs and Knowledge Networks: The Story in Brief

Knowledge Graphs (KGs) represent real-world noisy raw information in a s...
research
06/03/2021

Cross-Network Learning with Partially Aligned Graph Convolutional Networks

Graph neural networks have been widely used for learning representations...
research
09/20/2022

Dynamic Relevance Graph Network for Knowledge-Aware Question Answering

This work investigates the challenge of learning and reasoning for Commo...
research
05/21/2019

Estimating Node Importance in Knowledge Graphs Using Graph Neural Networks

How can we estimate the importance of nodes in a knowledge graph (KG)? A...
research
09/08/2020

SNoRe: Scalable Unsupervised Learning of Symbolic Node Representations

Learning from real-life complex networks is a lively research area, with...
research
09/07/2018

Learning Embeddings of Directed Networks with Text-Associated Nodes---with Applications in Software Package Dependency Networks

A network embedding consists of a vector representation for each node in...
research
04/19/2011

An expert system for detecting automobile insurance fraud using social network analysis

The article proposes an expert system for detection, and subsequent inve...

Please sign up or login with your details

Forgot password? Click here to reset