English
Related papers

Related papers: Entity-Linking via Graph-Distance Minimization

200 papers

Graph theory is a branch of mathematics in which pair-wise relations between objects are studied. My PhD thesis, supervised by David R. Wood, introduces and investigates a new family of graphs, called link graphs, that generalises the…

Combinatorics · Mathematics 2014-05-27 Bin Jia

An $\ell$-page stack layout (also known as an $\ell$-page book embedding) of a graph is a linear order of the vertex set together with a partition of the edge set into $\ell$ stacks (or pages), such that the endpoints of no two edges on the…

Computational Geometry · Computer Science 2024-09-05 Thomas Depian , Simon D. Fink , Robert Ganian , Martin Nöllenburg

Wikipedia, the largest open-collaborative online encyclopedia, is a corpus of documents bound together by internal hyperlinks. These links form the building blocks of a large network whose structure contains important information on the…

Information Retrieval · Computer Science 2021-05-26 Robin Brochier , Frédéric Béchet

Knowledge graph (KG) embedding aims at learning the latent representations for entities and relations of a KG in continuous vector spaces. An empirical observation is that the head (tail) entities connected by the same relation often share…

Computation and Language · Computer Science 2022-06-17 Xueliang Wang , Jiajun Chen , Feng Wu , Jie Wang

Interest in solving table interpretation tasks has grown over the years, yet it still relies on existing datasets that may be overly simplified. This is potentially reducing the effectiveness of the dataset for thorough evaluation and…

Artificial Intelligence · Computer Science 2025-05-05 Aneta Koleva , Martin Ringsquandl , Ahmed Hatem , Thomas Runkler , Volker Tresp

Disease name recognition and normalization, which is generally called biomedical entity linking, is a fundamental process in biomedical text mining. Recently, neural joint learning of both tasks has been proposed to utilize the mutual…

Computation and Language · Computer Science 2021-04-22 Shogo Ujiie , Hayate Iso , Shuntaro Yada , Shoko Wakamiya , Eiji Aramaki

Entity Alignment (EA) has attracted widespread attention in both academia and industry, which aims to seek entities with same meanings from different Knowledge Graphs (KGs). There are substantial multi-step relation paths between entities…

Computation and Language · Computer Science 2022-08-09 Weishan Cai , Wenjun Ma , Jieyu Zhan , Yuncheng Jiang

Our collective attention span is shortened by the flood of online information. With \textit{FarFetched}, we address the need for automated claim validation based on the aggregated evidence derived from multiple online news sources. We…

Computation and Language · Computer Science 2024-07-16 Dimitris Papadopoulos , Katerina Metropoulou , Nikolaos Matsatsinis , Nikolaos Papadakis

In natural language processing (NLP), labeling on regions of text, such as words, sentences and paragraphs, is a basic task. In this paper, label is defined as map between mention of entity in a region on text and context of entity in a…

Computation and Language · Computer Science 2022-05-24 Takeshi Inagaki

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

We introduce a conceptually simple and effective method to quantify the similarity between relations in knowledge bases. Specifically, our approach is based on the divergence between the conditional probability distributions over entity…

Artificial Intelligence · Computer Science 2019-07-23 Weize Chen , Hao Zhu , Xu Han , Zhiyuan Liu , Maosong Sun

Using deep learning for different machine learning tasks such as image classification and word embedding has recently gained many attentions. Its appealing performance reported across specific Natural Language Processing (NLP) tasks in…

Computation and Language · Computer Science 2017-02-14 Ehsan Sherkat , Evangelos Milios

Existing entity alignment methods mainly vary on the choices of encoding the knowledge graph, but they typically use the same decoding method, which independently chooses the local optimal match for each source entity. This decoding method…

Computation and Language · Computer Science 2020-01-24 Kun Xu , Linfeng Song , Yansong Feng , Yan Song , Dong Yu

Graph association rule mining is a data mining technique used for discovering regularities in graph data. In this study, we propose a novel concept, {\it path association rule mining}, to discover the correlations of path patterns that…

Databases · Computer Science 2022-10-25 Yuya Sasaki

The knowledge graph(KG) composed of entities with their descriptions and attributes, and relationship between entities, is finding more and more application scenarios in various natural language processing tasks. In a typical knowledge…

Computation and Language · Computer Science 2018-10-15 Shengjie Sun , Dong Yang , Hongchun Zhang , Yanxu Chen , Chao Wei , Xiaonan Meng , Yi Hu

The field of programming has a diversity of paradigms that are used according to the working framework. While current neural code generation methods are able to learn and generate code directly from text, we believe that this approach is…

Computation and Language · Computer Science 2023-07-12 El Mehdi Chouham , Jessica López Espejel , Mahaman Sanoussi Yahaya Alassan , Walid Dahhane , El Hassane Ettifouri

A major proportion of a text summary includes important entities found in the original text. These entities build up the topic of the summary. Moreover, they hold commonsense information once they are linked to a knowledge base. Based on…

Computation and Language · Computer Science 2018-06-15 Reinald Kim Amplayo , Seonjae Lim , Seung-won Hwang

Link prediction is one of the fundamental problems in computational social science. A particularly common means to predict existence of unobserved links is via structural similarity metrics, such as the number of common neighbors; node…

Social and Information Networks · Computer Science 2019-01-01 Kai Zhou , Tomasz P. Michalak , Talal Rahwan , Marcin Waniek , Yevgeniy Vorobeychik

Node-connectivity augmentation is a fundamental network design problem. We are given a $k$-node connected graph $G$ together with an additional set of links, and the goal is to add a cheap subset of links to $G$ to make it $(k+1)$-node…

Data Structures and Algorithms · Computer Science 2023-11-29 Waldo Galvez , Dylan Hyatt-Denesik , Afrouz Jabal Ameli , Laura Sanita

Knowledge graphs suffer from sparsity which degrades the quality of representations generated by various methods. While there is an abundance of textual information throughout the web and many existing knowledge bases, aligning information…

Computation and Language · Computer Science 2021-04-13 Saed Rezayi , Handong Zhao , Sungchul Kim , Ryan A. Rossi , Nedim Lipka , Sheng Li
‹ Prev 1 8 9 10 Next ›