arXiv Machine Learning

Single Document Extractive Summarization using Domination in Hypergraph

The paper proposes a new approach to single-document extractive summarization by constructing a sentence hypergraph where sentences are nodes and keywords or named entities are hyperedges. A greedy algorithm is then used to find a dominating set of this hypergraph, which yields the sentences that compose the summary. The study compares this hypergraph-based method with existing graph-based summarization techniques.

arXiv AI
Jun 17

A Unified Framework for Context-Aware and Relation-Aware Graph Retrieval-Augmented Generation

arXiv:2606. 18075v1 Announce Type: new Abstract: Retrieval-Augmented Generation (RAG) has emerged as a paradigm for enhancing large language models (LLMs) with external knowledge, yet existing graph-based methods face a fundamental limitation: entity-centric and chunk-centric approaches operate on representations anchored to original text without true knowledge fusion.

By Haoyang Zhong, Yifei Sun, Antong Zhang, Chunping Wang, Lei Chen, Yang Yang