Design and Development of a Multi-Document News Summarization System Using a Graph-Based Ranking Approach
DOI:
https://doi.org/10.62710/zwktdt21Keywords:
Textrank, Lexrank, Multi-Document Summarization, Graph Algorithms, ROUGEAbstract
Advances in information technology have led to a growing volume of news available in digital media. The sheer volume of information often makes it difficult for readers to extract the key points from multiple news articles on the same topic. Therefore, a system is needed that can summarize multiple news documents into a shorter, more easily understandable summary. This study aims to design and implement a multi-document news summarization system using a graph-based approach. The summarization process involves several stages: text preprocessing, weighting using the Term Frequency–Inverse Document Frequency (TF-IDF) method, calculating sentence similarity using cosine similarity, and constructing a graph of relationships between sentences. Subsequently, sentence ranking is performed using the TextRank and LexRank algorithms to determine the most representative sentences for the summary. System evaluation was performed using the Recall-Oriented Understudy for Gisting Evaluation (ROUGE) metric with news documents as pseudo-references. The test results showed a ROUGE-1 score of 0.47 and a ROUGE-L score of 0.64, indicating that the system is capable of generating summaries that adequately represent the important information from the news documents.
Downloads
References
Abdul, Waleed, & Naser, Khaled. (2021). An approach for multi-document text summarization using extreme learning machine and LexRank. International Journal of Engineering Research and Advanced Technology, 19–28. https://doi.org/10.31695/IJERAT.2021.3704
Alif, Muhammad, et al. (2024). Comparison of maximal marginal relevance (MMR) and TextRank automatic text summarization methods. Journal Name, 2, 1–8.
Alselwi, Ghassan. (2024). Extractive Arabic text summarization using PageRank and word embedding. Arabian Journal for Science and Engineering, 13115–13130. https://doi.org/10.1007/s13369-024-08890-1
Astuti, Rina Hapsari. (2024). Indonesian news text summarization using MBART algorithm. Scientific Journal of Informatics, 11(1), 155–164. https://doi.org/10.15294/sji.v11i1.49224
Kurnia, Yogi, Rossi, Andi, & Hermawan, Andi. (2025). Machine learning framework for automati speech transcription and summarization using HMM and TextRank. Journal Name, 14(1), 200–209.
Muharam, Ahmad Fauzan, Gerhana, Yana A., & Sa, Dedi. (2025). Enhancing abstractive multi-document summarization with Bert2Bert model for Indonesian language. Journal Name, 10(1), 110–121.
Prasetya, Andi, & Kurniawan, Fajar. (2024). A survey of text summarization: Techniques, evaluation and challenges. Natural Language Processing Journal, 7, 100070. https://doi.org/10.1016/j.nlp.2024.100070
Qaroush, Ahmad M., Naser, Laith, & Naji, Ahmad. (2025). Semantic-aware hybrid graph-based extractive summarization for Arabic texts. Journal Name. https://doi.org/10.1007/s44443-025-00359-x
Rautaray, Jnyanendra, Panigrahi, S., & Nayak, A. K. (2024). Revolutionizing single document extractive text summarization with improved PageRank. Intelligent Systems and Applications, 12(3), 3216–3228.
Shaham, Uri. (2023). Efficient long-text understanding with short-text models. Journal Name, 11, 284–299.
Sihombing, Jhon J., Iskandar, S., Idrus, A., & Niska, D. Y. (2024). Implementation of text summarization on Indonesian scientific articles using TextRank algorithm with TF-IDF web-based. Journal Name, 310–319.
Thevapalan, Arjuna, & De Silva, Nuwan. (2022). A comparative study of multi-document summarization techniques. Journal Name.
Tuhpatussania, Siti, Utami, Ema, Hartanto, Anggit Dwi, et al. (2022). Comparison of LexRank algorithm and maximum marginal relevance in summary of Indonesian news texts online. Pilar Nusa Mandiri, 18(2), 187–192. https://doi.org/10.33480/pilar.v18i2.3190
Wiratmoko, Guntur. (2025). Evaluating the effectiveness of the LexRank and LSA algorithm in automatic text summarization for Indonesian language. Journal Name, 5(2), 1294–1302.
Wicaksana, Lalu M., Bianto, M. A., Pasha, I., Azzamul, A., & Huda, H. (2025). Whisper model and LexRank algorithm as an efficient solution for YouTube video transcription and summarization. Journal Name, 5(1).
Yu, Zhe, Wu, S., Jiang, J., & Liu, D. (2024). A knowledge-graph-based text summarization scheme for mobile edge computing. Journal of Cloud Computing. https://doi.org/10.1186/s13677-023-00585-6
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Cut Mulya Tarisa, Rizal Tjut Adek, Kurniawati Kurniawati (Author)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
