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
LexLattice: Multilingual Extractive Summarization via Neural Cellular Automata on Document Hierarchies
LexLattice introduces a multilingual extractive summarization method using neural cellular automata on document hierarchies, achieving state-of-the-art ROUGE scores on the EUR-Lex-Sum dataset with a compact model surpassing large instruction-tuned baselines.
@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.
Can Classical Semantic-Extractive Summarization Be Evaluated in Hindi? A Replication Study
This paper replicates a distributional-semantics extractive summarization method for Hindi and evaluates it on standard corpora, finding that sentence position is the only contributing feature and current Hindi benchmarks fail to incentivize advanced content selection.