2007 · 11 citations · 17 references
ComputingComputer ScienceComputational LinguisticsNatural Language ProcessingText AnalyticsData SummarizationLanguage ModelingSemantic NetworksText RepresentationText Similarity AnalysisText SummarizationAutomatic Summarization EvaluationDocument SummarizationGraph-based SummarizationHuman Evaluation Of SummariesLatent Semantic AnalysisSummarizationSummarization DatasetsText Networks
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 dissimilarity. 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. We show that SumGraph performs better than other systems on DUC2001 and DUC2002 datasets for generating 100 word summaries, when compared using ROUGE-1 scores. We also show that SumGraph is different than other methods using a non-parametric statistical test.
17
Indexing by latent semantic analysis
Scott Deerwester, Susan Dumais, George W. Furnas et al. · Journal of the American Society for Information Science · 1990 · 12.8K citations
An algorithm for suffix stripping
Martin Porter · Program electronic library and information systems · 1980 · 8.1K citations
A vector space model for automatic indexing
Gerard Salton, Anita M.-Y. Wong, Chul‐Su Yang · Communications of the ACM · 1975 · 7.4K citations · Full text
The Automatic Creation of Literature Abstracts
H. P. Luhn · IBM Journal of Research and Development · 1958 · 3.2K citations