English
Related papers

Related papers: A Neural Edge-Editing Approach for Document-Level …

200 papers

Most information extraction methods focus on binary relations expressed within single sentences. In high-value domains, however, $n$-ary relations are of great demand (e.g., drug-gene-mutation interactions in precision oncology). Such…

Computation and Language · Computer Science 2019-06-28 Robin Jia , Cliff Wong , Hoifung Poon

Document binarization is a key pre-processing step for many document analysis tasks. However, existing methods can not extract stroke edges finely, mainly due to the fair-treatment nature of vanilla convolutions and the extraction of stroke…

Computer Vision and Pattern Recognition · Computer Science 2023-02-07 Zongyuan Yang , Yongping Xiong , Guibin Wu

We present a joint model for entity-level relation extraction from documents. In contrast to other approaches - which focus on local intra-sentence mention pairs and thus require annotations on mention level - our model operates on entity…

Computation and Language · Computer Science 2021-12-06 Markus Eberts , Adrian Ulges

Graph Edit Distance (GED) measures the (dis-)similarity between two given graphs, in terms of the minimum-cost edit sequence that transforms one graph to the other. However, the exact computation of GED is NP-Hard, which has recently…

Machine Learning · Computer Science 2024-11-05 Eeshaan Jain , Indradyumna Roy , Saswat Meher , Soumen Chakrabarti , Abir De

Unsupervised document summarization has re-acquired lots of attention in recent years thanks to its simplicity and data independence. In this paper, we propose a graph-based unsupervised approach for extractive document summarization.…

Computation and Language · Computer Science 2021-04-23 Haopeng Zhang , Jiawei Zhang

Knowledge Graph Completion is a task of expanding the knowledge graph/base through estimating possible entities, or proper nouns, that can be connected using a set of predefined relations, or verb/predicates describing interconnections of…

Computation and Language · Computer Science 2021-01-25 Tong Chen , Sirou Zhu , Yiming Wen , Zhaomin Zheng

Discovering the underlying structures present in large real world graphs is a fundamental scientific problem. In this paper we show that a graph's clique tree can be used to extract a hyperedge replacement grammar. If we store an ordering…

Social and Information Networks · Computer Science 2016-08-11 Salvador Aguiñaga , Rodrigo Palacios , David Chiang , Tim Weninger

Document-level Relation Extraction (DocRE) involves identifying relations between entities across multiple sentences in a document. Evidence sentences, crucial for precise entity pair relationships identification, enhance focus on essential…

Computation and Language · Computer Science 2025-04-10 Khai Phan Tran , Xue Li

The EditLens is an interactive lens technique that supports the editing of graphs. The user can insert, update, or delete nodes and edges while maintaining an already existing layout of the graph. For the nodes and edges that are affected…

Graphics · Computer Science 2016-12-16 Stefan Gladisch , Valerius Weigandt , Heidrun Schumann , Christian Tominski

Document-level relation extraction (DocRE) aims to determine the relation between two entities from a document of multiple sentences. Recent studies typically represent the entire document by sequence- or graph-based models to predict the…

Computation and Language · Computer Science 2022-04-28 Wang Xu , Kehai Chen , Lili Mou , Tiejun Zhao

The relations, rather than the elements, constitute the structure of networks. We therefore develop a systematic approach to the analysis of networks, modelled as graphs or hypergraphs, that is based on structural properties of…

Discrete Mathematics · Computer Science 2020-12-08 Marzieh Eidi , Amirhossein Farzam , Wilmer Leal , Areejit Samal , Jürgen Jost

When the world changes, so does the text that humans write about it. How do we build language models that can be easily updated to reflect these changes? One popular approach is retrieval-augmented generation, in which new documents are…

Computation and Language · Computer Science 2024-06-18 Belinda Z. Li , Emmy Liu , Alexis Ross , Abbas Zeitoun , Graham Neubig , Jacob Andreas

Natural language processing is an important discipline with the aim of understanding text by its digital representation, that due to the diverse way we write and speak, is often not accurate enough. Our paper explores different…

Computation and Language · Computer Science 2021-06-22 Kastriot Kadriu , Milenko Obradovic

Unsupervised relation extraction (URE) extracts relations between named entities from raw text without manually-labelled data and existing knowledge bases (KBs). URE methods can be categorised into generative and discriminative approaches,…

Computation and Language · Computer Science 2020-05-04 Thy Thy Tran , Phong Le , Sophia Ananiadou

Graph summarization is beneficial in a wide range of applications, such as visualization, interactive and exploratory analysis, approximate query processing, reducing the on-disk storage footprint, and graph processing in modern hardware.…

Data Structures and Algorithms · Computer Science 2022-01-03 Xiangyu Ke , Arijit Khan , Francesco Bonchi

Graph embedding techniques allow to learn high-quality feature vectors from graph structures and are useful in a variety of tasks, from node classification to clustering. Existing approaches have only focused on learning feature vectors for…

Artificial Intelligence · Computer Science 2019-05-29 Valeria Fionda , Giuseppe Pirró

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

We build a bridge between neural network-based machine learning and graph-based natural language processing and introduce a unified approach to keyphrase, summary and relation extraction by aggregating dependency graphs from links provided…

Artificial Intelligence · Computer Science 2019-09-27 Paul Tarau , Eduardo Blanco

Distant supervised relation extraction is an efficient approach to scale relation extraction to very large corpora, and has been widely used to find novel relational facts from plain text. Recent studies on neural relation extraction have…

Computation and Language · Computer Science 2018-01-12 Zhengqiu He , Wenliang Chen , Zhenghua Li , Meishan Zhang , Wei Zhang , Min Zhang

Event extraction involves the detection and extraction of both the event triggers and corresponding event arguments. Existing systems often decompose event extraction into multiple subtasks, without considering their possible interactions.…

Computation and Language · Computer Science 2022-10-18 Huiling You , David Samuel , Samia Touileb , Lilja Øvrelid