IADIS International Journal on Computer Science and Information Systems

Published by IADIS (International Association for Development of the Information Society) • ISSN (Online): 1646-3692 • ISSN (Print): 1646-3692
100% Open Access
Double-Blind Peer Review
Crossref DOI Persistent IDs
Open Access Peer-Reviewed Original Research

Sumgraph: Text Summarization Using Centrality in the Pathfinder Network

Kaustubh Patil LIACC-NIAAD *
University of Porto *
R. Ceuta *
118–6o Researcher *
Porto Researcher *
4050- Researcher *
Portugal Researcher *
* Pavel Brazdil LIACC-NIAAD/FEP, University of Porto, R. Ceuta, 118–6o, Porto, 4050–190, Portugal (Portugal)
* Pavel Brazdil LIACC-NIAAD/FEP, University of Porto, R. Ceuta, 118–6o, Porto, 4050–190, Portugal (Portugal)
* Pavel Brazdil LIACC-NIAAD/FEP, University of Porto, R. Ceuta, 118–6o, Porto, 4050–190, Portugal (Portugal)
* Pavel Brazdil LIACC-NIAAD/FEP, University of Porto, R. Ceuta, 118–6o, Porto, 4050–190, Portugal (Portugal)
* Pavel Brazdil LIACC-NIAAD/FEP, University of Porto, R. Ceuta, 118–6o, Porto, 4050–190, Portugal (Portugal)
* Pavel Brazdil LIACC-NIAAD/FEP, University of Porto, R. Ceuta, 118–6o, Porto, 4050–190, Portugal (Portugal)
* Pavel Brazdil LIACC-NIAAD/FEP, University of Porto, R. Ceuta, 118–6o, Porto, 4050–190, Portugal (Portugal)

Abstract

We present a graph theoretic technique for automatic text summarization aimed at producing extractive summaries of a single document. In our system, called as SumGraph, text is represented as a graph with sentences as nodes while weights on the links represent intra-sentence dissim ilarity. Novelty of our approach lies in the use of Pathfinder Network Scaling (PFnet) technique representing conceptual organization of the text which in turn is used to compute importance of a sentence in the text. Importance of a sentence is defined using its centrality in the PFnet. Use of Latent Semantic Analysis (LSA) is also investigated. PFnet and LSA have been shown to model human aspects of semantic memory and linguistic acquisition respectively. The system is empirically evaluated on DUC2001 and DUC2002 datasets using ROUGE measure. Re sults show that SumGraph perform s better than other systems, including a commercial summarizer. Use of LSA did not show any improvement in ROUGE score. We also show that SumGraph is statis tically different than other methods using a non-parametric statistical test.

Keywords

Text summarization graph theory pathfinder network scaling node centrality
Full-Text PDF Available

Read Complete Peer-Reviewed Manuscript

Includes full econometric models, data tables, policy recommendations, declarations, and citations.

Declarations & Ethics

Funding: This research received academic dissemination support through ESCAP / JournalsHub publishing programs.
Conflicts of Interest: The authors declare no competing financial or institutional interests.
Peer Review: Double-blind peer reviewed by international subject specialists.
License: Creative Commons Attribution 4.0 International (CC BY 4.0).
How to Cite This Article
APA / MLA / BibTeX
LIACC-NIAAD, et al. (2007). Sumgraph: Text Summarization Using Centrality in the Pathfinder Network. IADIS International Journal on Computer Science and Information Systems, 2(1). https://doi.org/10.33965/ijcsis_2007_v2i1_03
LIACC-NIAAD, et al. "Sumgraph: Text Summarization Using Centrality in the Pathfinder Network." IADIS International Journal on Computer Science and Information Systems, vol. 2, no. 1, 2007. https://doi.org/10.33965/ijcsis_2007_v2i1_03
LIACC-NIAAD, et al. "Sumgraph: Text Summarization Using Centrality in the Pathfinder Network." IADIS International Journal on Computer Science and Information Systems 2, no. 1 (2007). https://doi.org/10.33965/ijcsis_2007_v2i1_03