English
Related papers

Related papers: Graph-based Retrieval for Claim Verification over …

200 papers

Document-level relation extraction aims to discover relations between entities across a whole document. How to build the dependency of entities from different sentences in a document remains to be a great challenge. Current approaches…

Computation and Language · Computer Science 2021-03-16 Jiaxin Pan , Min Peng , Yiyan Zhang

Graph-based interactive theorem provers offer a visual representation of proofs, explicitly representing the dependencies and inferences between each of the proof steps in a graph or hypergraph format. The number and complexity of these…

Logic in Computer Science · Computer Science 2023-11-20 James T. Oswald , Brandon Rozek

Counterfactual learning is emerging as an important paradigm, rooted in causality, which promises to alleviate common issues of graph neural networks (GNNs), such as fairness and interpretability. However, as in many real-world application…

Machine Learning · Computer Science 2025-06-03 Dazhuo Qiu , Jinwen Chen , Arijit Khan , Yan Zhao , Francesco Bonchi

Language models are trained on large volumes of text, and as a result their parameters might contain a significant body of factual knowledge. Any downstream task performed by these models implicitly builds on these facts, and thus it is…

Computation and Language · Computer Science 2023-01-31 Roi Cohen , Mor Geva , Jonathan Berant , Amir Globerson

We propose a novel graph-based approach for constructing concept hierarchy from a large text corpus. Our algorithm, GraBTax, incorporates both statistical co-occurrences and lexical similarity in optimizing the structure of the taxonomy. To…

Information Retrieval · Computer Science 2014-04-30 Pucktada Treeratpituk , Madian Khabsa , C. Lee Giles

Causal inference is the process of capturing cause-effect relationship among variables. Most existing works focus on dealing with structured data, while mining causal relationship among factors from unstructured data, like text, has been…

Computation and Language · Computer Science 2021-04-22 Xiao Liu , Da Yin , Yansong Feng , Yuting Wu , Dongyan Zhao

Clinicians face several significant barriers to search and synthesize accurate, succinct, updated, and trustworthy medical information from several literature sources during the practice of medicine and patient care. In this talk, we will…

Document-level relation extraction (DocRE) is a task that focuses on identifying relations between entities within a document. However, existing DocRE models often overlook the correlation between relations and lack a quantitative analysis…

Information Retrieval · Computer Science 2023-10-23 Yusheng Huang , Zhouhan Lin

An assurance case is a structured argument document that justifies claims about a system's requirements or properties, which are supported by evidence. In regulated domains, these are crucial for meeting compliance and safety requirements…

Software Engineering · Computer Science 2026-05-01 Fariz Ikhwantri , Dusica Marijan

This paper highlights the challenges, current trends, and open issues related to the representation, querying and analytics of content extracted from texts. The internet contains vast text-based information on various subjects, including…

Databases · Computer Science 2023-10-11 Genoveva Vargas-Solar , Mirian Halfeld Ferrari Alves , Anne-Lyse Minard Forst

In eDiscovery, a party to a lawsuit or similar action must search through available information to identify those documents and files that are relevant to the suit. Search efforts tend to identify less than 100% of the relevant documents…

Information Retrieval · Computer Science 2022-02-01 Herbert L. Roitblat

This paper proposes a new problem of complementary evidence identification for open-domain question answering (QA). The problem aims to efficiently find a small set of passages that covers full evidence from multiple aspects as to answer a…

Computation and Language · Computer Science 2021-04-06 Xiangyang Mou , Mo Yu , Shiyu Chang , Yufei Feng , Li Zhang , Hui Su

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

Multi-hop question answering (QA) requires reasoning across multiple documents, yet existing retrieval-augmented generation (RAG) approaches address this either through graph-based methods requiring additional online processing or iterative…

Computation and Language · Computer Science 2026-03-18 Zhenghua Bao , Yi Shi

Graph pattern mining methods can extract informative and useful patterns from large-scale graphs and capture underlying principles through the overwhelmed information. Contrast analysis serves as a keystone in various fields and has…

Social and Information Networks · Computer Science 2018-02-20 Jingbo Shang , Xiyao Shi , Meng Jiang , Liyuan Liu , Timothy Hanratty , Jiawei Han

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

Existing graph- and hypergraph-based algorithms for document summarization represent the sentences of a corpus as the nodes of a graph or a hypergraph in which the edges represent relationships of lexical similarities between sentences.…

Computation and Language · Computer Science 2019-04-17 Hadrien Van Lierde , Tommy W. S. Chow

A graph theoretic perspective is taken for a range of phenomena in continuum physics in order to develop representations for analysis of large scale, high-fidelity solutions to these problems. Of interest are phenomena described by partial…

Computational Physics · Physics 2019-05-22 R. Banerjee , K. Sagiyama , G. H. Teichert , K. Garikipati

Graph sampling is a technique to pick a subset of vertices and/ or edges from original graph. It has a wide spectrum of applications, e.g. survey hidden population in sociology [54], visualize social graph [29], scale down Internet AS graph…

Social and Information Networks · Computer Science 2013-08-28 Pili Hu , Wing Cheong Lau

Graph-level representations are crucial tools for characterising structural differences between graphs. However, comparing graphs with different cardinalities, even when sampled from the same underlying distribution, remains challenging.…

Machine Learning · Computer Science 2026-05-08 Katharina Limbeck , Nadja Häusermann , Martin Carrasco , Guy Wolf , Bastian Rieck