Enhancements to Graph based methods for Multi Document Summarization

Journal of Applied Computer Science & Mathematics. 2009;3(6):66-72


Journal Homepage

Journal Title: Journal of Applied Computer Science & Mathematics

ISSN: 2066-4273 (Print); 2066-3129 (Online)

Publisher: Stefan cel Mare University of Suceava

Society/Institution: "Stefan cel Mare" University of Suceava

LCC Subject Category: Science: Mathematics: Instruments and machines: Electronic computers. Computer science

Country of publisher: Romania

Language of fulltext: English

Full-text formats available: PDF



Rengaramanujam Srinivasan
Shanmugasundaram Hariharan


Blind peer review

Editorial Board

Instructions for authors

Time From Submission to Publication: 13 weeks


Abstract | Full Text

This paper focuses its attention on extractivesummarization using popular graph based approaches. Graphbased methods can be broadly classified into two categories:non- PageRank type and PageRank type methods. Of themethods already proposed - the Centrality Degree methodbelongs to the former category while LexRank and ContinuousLexRank methods belong to later category. The paper goes on tosuggest two enhancements to both PageRank type and non-PageRank type methods. The first modification is that ofrecursively discounting the selected sentences, i.e. if a sentence isselected it is removed from further consideration and the nextsentence is selected based upon the contributions of theremaining sentences only. Next the paper suggests a method ofincorporating position weight to these schemes. In all 14methods –six of non- PageRank type and eight of PageRanktype have been investigated. To clearly distinguish betweenvarious schemes, we call the methods of incorporatingdiscounting and position weight enhancements over LexicalRank schemes as Sentence Rank (SR) methods. Intrinsicevaluation of all the 14 graph based methods were done usingconventional Precision metric and metrics earlier proposed byus - Effectiveness1 (E1) and Effectiveness2 (E2). Experimentalstudy brings out that the proposed SR methods are superior toall the other methods.