English
Related papers

Related papers: Finding Explanations of Entity Relatedness in Grap…

200 papers

Knowledge bases of entities and relations (either constructed manually or automatically) are behind many real world search engines, including those at Yahoo!, Microsoft, and Google. Those knowledge bases can be viewed as graphs with nodes…

Databases · Computer Science 2011-12-01 Lujun Fang , Anish Das Sarma , Cong Yu , Philip Bohannon

In this research, we investigate methods for entity retrieval using graph embeddings. While various methods have been proposed over the years, most utilize a single graph embedding and entity linking approach. This hinders our understanding…

Information Retrieval · Computer Science 2025-06-05 Emma J. Gerritse , Faegheh Hasibi , Arjen P. de Vries

There is a growing need for methods which can capture uncertainties and answer queries over graph-structured data. Two common types of uncertainty are uncertainty over the attribute values of nodes and uncertainty over the existence of…

Databases · Computer Science 2013-05-31 Walaa Eldin Moustafa , Angelika Kimmig , Amol Deshpande , Lise Getoor

Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of binary relations. Although relations are standard tools in…

Logic in Computer Science · Computer Science 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner

The connectivity structure of graphs is typically related to the attributes of the nodes. In social networks for example, the probability of a friendship between two people depends on their attributes, such as their age, address, and…

Social and Information Networks · Computer Science 2020-02-06 Junning Deng , Bo Kang , Jefrey Lijffijt , Tijl De Bie

Query answering routinely employs knowledge graphs to assist the user in the search process. Given a knowledge graph that represents entities and relationships among them, one aims at complementing the search with intuitive but effective…

Databases · Computer Science 2018-02-13 Davide Mottin , Bastian Grasnick , Axel Kroschk , Patrick Siegler , Emmanuel Mueller

This study proposed a knowledge graph entity extraction and relationship reasoning algorithm based on a graph neural network, using a graph convolutional network and graph attention network to model the complex structure in the knowledge…

Computation and Language · Computer Science 2024-11-26 Junliang Du , Guiran Liu , Jia Gao , Xiaoxuan Liao , Jiacheng Hu , Linxiao Wu

Entity linking and resolution is a fundamental database problem with applications in data integration, data cleansing, information retrieval, knowledge fusion, and knowledge-base population. It is the task of accurately identifying…

Databases · Computer Science 2019-11-26 Jixue Liu , Selasi Kwashie , Jiuyong Li , Lin Liu , Michael Bewong

Similarity search is a fundamental task for exploiting information in various applications dealing with graph data, such as citation networks or knowledge graphs. While this task has been intensively approached from heuristics to graph…

Machine Learning · Computer Science 2026-05-12 Daniel Daza , Cuong Xuan Chu , Trung-Kien Tran , Daria Stepanova , Michael Cochez , Paul Groth

Document-level relation extraction is a complex human process that requires logical inference to extract relationships between named entities in text. Existing approaches use graph-based neural models with words as nodes and edges as…

Computation and Language · Computer Science 2019-09-04 Fenia Christopoulou , Makoto Miwa , Sophia Ananiadou

Knowledge graphs represent real-world entities and their relations in a semantically-rich structure supported by ontologies. Exploring this data with machine learning methods often relies on knowledge graph embeddings, which produce latent…

Machine Learning · Computer Science 2023-06-23 Rita T. Sousa , Sara Silva , Catia Pesquita

Entity alignment (EA) seeks identical entities in different knowledge graphs, which is a long-standing task in the database research. Recent work leverages deep learning to embed entities in vector space and align them via nearest neighbor…

Computation and Language · Computer Science 2024-03-22 Xiaobin Tian , Zequn Sun , Wei Hu

An important task for Homeland Security is the prediction of threat vulnerabilities, such as through the detection of relationships between seemingly disjoint entities. A structure used for this task is a "semantic graph", also known as a…

Artificial Intelligence · Computer Science 2007-05-23 Marc Barthelemy , Edmond Chow , Tina Eliassi-Rad

Despite their large-scale coverage, cross-domain knowledge graphs invariably suffer from inherent incompleteness and sparsity. Link prediction can alleviate this by inferring a target entity, given a source entity and a query relation.…

Computation and Language · Computer Science 2020-09-28 Rajarshi Bhowmik , Gerard de Melo

We present an interactive visualization system for exploring named entities and their relationships across document collections. The system is designed around a graph-based representation that integrates three types of nodes: documents,…

Human-Computer Interaction · Computer Science 2025-12-10 Uroš Šmajdek , Ciril Bohak

Entity-linking is a natural-language-processing task that consists in identifying the entities mentioned in a piece of text, linking each to an appropriate item in some knowledge base; when the knowledge base is Wikipedia, the problem comes…

Data Structures and Algorithms · Computer Science 2014-07-31 Roi Blanco , Paolo Boldi , Andrea Marino

Modeling of relation pattern is the core focus of previous Knowledge Graph Embedding works, which represents how one entity is related to another semantically by some explicit relation. However, there is a more natural and intuitive…

Computation and Language · Computer Science 2021-10-05 Ren Li , Yanan Cao , Qiannan Zhu , Xiaoxue Li , Fang Fang

When we consider our CV, it is full of entities that we are or were associated with and that define us in some way(s). Such entities include where we studied, where we worked, who we collaborated with on a project or on a paper etc.…

Information Retrieval · Computer Science 2021-10-05 Saeed Amal , Einat Minkov , Tsvi Kuflik

This paper explores the problem of matching entities across different knowledge graphs. Given a query entity in one knowledge graph, we wish to find the corresponding real-world entity in another knowledge graph. We formalize this problem…

Computation and Language · Computer Science 2019-03-18 Michael Azmy , Peng Shi , Jimmy Lin , Ihab F. Ilyas

Recognizing similarities among entities is central to both human cognition and computational intelligence. Within this broader landscape, Entity Set Expansion is one prominent task aimed at taking an initial set of (tuples of) entities and…

Artificial Intelligence · Computer Science 2026-01-08 Giovanni Amendola , Pietro Cofone , Marco Manna , Aldo Ricioppo
‹ Prev 1 2 3 10 Next ›