Single Document Extractive Summarization using Domination in Hypergraph
Summary
This paper proposes a novel method for extractive text summarization using hypergraph domination, comparing its performance with existing graph-based approaches.
View Cached Full Text
Cached at: 09/16/26, 08:36 AM
# Single Document Extractive Summarization using Domination in Hypergraph Source: [https://arxiv.org/abs/2609.15993](https://arxiv.org/abs/2609.15993) [View PDF](https://arxiv.org/pdf/2609.15993) > Abstract:Automatic Text Summarization \(ATS\) in Natural Language Processing has been an important task in Information Retrieval\. It compresses a document to create a summary that captures all the relevant and important information conveyed in the document\. This study explores Hypergraph for extractive text summarization of single documents\. Objective: This study explores a novel method of leveraging the property of domination in hypergraphs to generate an extractive summary and compare its performance with state of the art graph based methods\. Method: Our work aims to generate an extractive summary by creating a sentence hypergraph where each sentence represents a node and the edge is a keyword or a named entity that contains the sentences in which it occurs\. We generate a hypergraph where each edge is a keyword or an important topic and the nodes are sentences containing those keywords\. Then we apply a greedy algorithm to find the dominating set of the hypergraph which will contain sentences that will form the extractive summary\. ## Submission history From: Sheetal Sonawane Dr \[[view email](https://arxiv.org/show-email/e6ff42d7/2609.15993)\] **\[v1\]**Wed, 8 Jul 2026 09:46:49 UTC \(478 KB\)
Similar Articles
@tom_doerr: HyperExtract converts unstructured documents into structured knowledge graphs, hypergraphs, and lists using large langu…
HyperExtract is an LLM-powered framework that converts unstructured documents into structured knowledge graphs, hypergraphs, and lists, simplifying knowledge extraction and management.
A Hybrid Hierarchical 1D-CNN-BiLSTM Framework for Extractive Summarization of Biomedical and Clinical Text
The paper introduces a hybrid hierarchical 1D-CNN-BiLSTM framework for extractive summarization of biomedical and clinical text, designed to preserve factuality by selecting sentences directly from source documents rather than generating new text.
ScholarSum: Student-Teacher Abstractive Summarization via Knowledge Graph Reasoning and Reflective Refinement
ScholarSum is a hierarchical reflective graph-based framework for scientific abstractive summarization that emulates a student–teacher writing process. It uses a hierarchical knowledge graph to capture global structure, generates an initial draft, and iteratively refines it via evidence retrieval and teacher-like review to improve both fluency and factual faithfulness.
yifanfeng97/Hyper-Extract
Hyper-Extract is an open-source CLI tool that uses LLMs to extract structured knowledge from unstructured documents, supporting various output formats like knowledge graphs and hypergraphs.
Transformer Models for Text Summarization: A Comparative Study of BART, BERT, and RoBERTa
A comparative study of BART, BERT, and RoBERTa for text summarization, examining their architectures and suitability for extractive and abstractive summarization tasks.