English
Related papers

Related papers: A Labeled Graph Kernel for Relationship Extraction

200 papers

Knowledge Bases (KBs) require constant up-dating to reflect changes to the world they represent. For general purpose KBs, this is often done through Relation Extraction (RE), the task of predicting KB relations expressed in text mentioning…

Computation and Language · Computer Science 2019-05-13 Peng Xu , Denilson Barbosa

Path-based relational reasoning over knowledge graphs has become increasingly popular due to a variety of downstream applications such as question answering in dialogue systems, fact prediction, and recommender systems. In recent years,…

Machine Learning · Computer Science 2020-03-16 Mandana Saebi , Steven Krieg , Chuxu Zhang , Meng Jiang , Nitesh Chawla

Driven by a large number of potential applications in areas like bioinformatics, information retrieval and social network analysis, the problem setting of inferring relations between pairs of data objects has recently been investigated…

Machine Learning · Statistics 2024-10-30 Willem Waegeman , Tapio Pahikkala , Antti Airola , Tapio Salakoski , Michiel Stock , Bernard De Baets

The purpose of this review is to introduce the reader to graph kernels and the corresponding literature, with an emphasis on those with direct application to chemoinformatics. Graph kernels are functions that allow for the inference of…

Machine Learning · Statistics 2022-08-29 James Young

Relation extraction (RE) plays an important role in extracting knowledge from unstructured text but requires a large amount of labeled corpus. To reduce the expensive annotation efforts, semisupervised learning aims to leverage both labeled…

Computation and Language · Computer Science 2021-03-16 Yusen Lin

We propose a new graph-theoretic benchmark in this paper. The benchmark is developed to address shortcomings of an existing widely-used graph benchmark. We thoroughly studied a large number of traditional and contemporary graph algorithms…

Performance · Computer Science 2010-05-06 Andy B. Yoo , Yang Liu , Sheila Vaidya , Stephen Poole

Open Relation Extraction (OpenRE) aims to discover novel relations from open domains. Previous OpenRE methods mainly suffer from two problems: (1) Insufficient capacity to discriminate between known and novel relations. When extending…

Computation and Language · Computer Science 2023-03-15 Yangning Li , Yinghui Li , Xi Chen , Hai-Tao Zheng , Ying Shen , Hong-Gee Kim

Graph-level regression underpins many real-world applications, yet public benchmarks remain heavily skewed toward molecular graphs and citation networks. This limited diversity hinders progress on models that must generalize across both…

Machine Learning · Computer Science 2026-05-04 Peter Samoaa , Marcus Vukojevic , Morteza Haghir Chehreghani , Antonio Longa

Label noise and long-tailed distributions are two major challenges in distantly supervised relation extraction. Recent studies have shown great progress on denoising, but paid little attention to the problem of long-tailed relations. In…

Computation and Language · Computer Science 2022-05-18 Tianming Liang , Yang Liu , Xiaoyan Liu , Hao Zhang , Gaurav Sharma , Maozu Guo

Relation Extraction (RE) is a vital step to complete Knowledge Graph (KG) by extracting entity relations from texts.However, it usually suffers from the long-tail issue. The training data mainly concentrates on a few types of relations,…

Computation and Language · Computer Science 2020-11-30 Yixin Cao , Jun Kuang , Ming Gao , Aoying Zhou , Yonggang Wen , Tat-Seng Chua

Knowledge graph (KG) embedding is a fundamental task in natural language processing, and various methods have been proposed to explore semantic patterns in distinctive ways. In this paper, we propose to learn an ensemble by leveraging…

Machine Learning · Computer Science 2023-10-16 Ling Yue , Yongqi Zhang , Quanming Yao , Yong Li , Xian Wu , Ziheng Zhang , Zhenxi Lin , Yefeng Zheng

Neural relation extraction discovers semantic relations between entities from unstructured text using deep learning methods. In this study, we present a comprehensive review of methods on neural network based relation extraction. We discuss…

Computation and Language · Computer Science 2020-07-09 Mehmet Aydar , Ozge Bozal , Furkan Ozbay

Document-level relation extraction aims to extract relations among multiple entity pairs from a document. Previously proposed graph-based or transformer-based models utilize the entities independently, regardless of global information among…

Computation and Language · Computer Science 2023-01-27 Ningyu Zhang , Xiang Chen , Xin Xie , Shumin Deng , Chuanqi Tan , Mosha Chen , Fei Huang , Luo Si , Huajun Chen

Events describe the state changes of entities. In a document, multiple events are connected by various relations (e.g., Coreference, Temporal, Causal, and Subevent). Therefore, obtaining the connections between events through Event-Event…

Computation and Language · Computer Science 2024-03-20 Haochen Li , Di Geng

Our main contribution is to show that the behaviour of kernels across multiple layers of a convolutional neural network can be approximated using a logic program. The extracted logic programs yield accuracies that correlate with those of…

Machine Learning · Computer Science 2020-10-20 Joe Townsend , Theodoros Kasioumis , Hiroya Inakoshi

Keyphrase extraction is the task of finding several interesting phrases in a text document, which provide a list of the main topics within the document. Most existing graph-based models use co-occurrence links as cohesion indicators to…

Computation and Language · Computer Science 2021-11-16 Yuchen Liang , Mohammed J. Zaki

Distance based knowledge graph embedding methods show promising results on link prediction task, on which two topics have been widely studied: one is the ability to handle complex relations, such as N-to-1, 1-to-N and N-to-N, the other is…

Computation and Language · Computer Science 2021-05-19 Linlin Chao , Jianshan He , Taifeng Wang , Wei Chu

We consider 15 properties of labeled random graphs that are of interest in the graph-theoretical and the graph mining literature, such as clustering coefficients, centrality measures, spectral radius, degree assortativity, treedepth,…

Social and Information Networks · Computer Science 2022-06-24 Hang Chen , Vahan Huroyan , Stephen Kobourov , Myroslav Kryven

Emphasis Selection is a newly proposed task which focuses on choosing words for emphasis in short sentences. Traditional methods only consider the sequence information of a sentence while ignoring the rich sentence structure and word…

Computation and Language · Computer Science 2021-08-31 Haoran Yang , Wai Lam

Relation extraction (RE) aims to extract the relations between entity names from the textual context. In principle, textual context determines the ground-truth relation and the RE models should be able to correctly identify the relations…

Computation and Language · Computer Science 2024-05-08 Yiwei Wang , Bryan Hooi , Fei Wang , Yujun Cai , Yuxuan Liang , Wenxuan Zhou , Jing Tang , Manjuan Duan , Muhao Chen