| Full text | |
| Author(s): |
Antiqueira‚ L.
;
Oliveira Jr‚ O.N.
;
Costa‚ L.F.
;
Nunes‚ M.G.V.
Total Authors: 4
|
| Document type: | Journal article |
| Source: | INFORMATION SCIENCES; v. 179, n. 5, p. 584-599, 2009. |
| Abstract | |
Automatic summarization of texts is now crucial for several information retrieval tasks owing to the huge amount of information available in digital media, which has increased the demand for simple, language-independent extractive summarization strategies. In this paper, we employ concepts and metrics of complex networks to select sentences for an extractive summary. The graph or network representing one piece of text consists of nodes corresponding to sentences, while edges connect sentences that share common meaningful nouns. Because various metrics could be used, we developed a set of 14 summarizers, generically referred to as CN-Summ, employing network concepts such as node degree, length of shortest paths, d-rings and k-cores. An additional summarizer was created which selects the highest ranked sentences in the 14 systems, as in a voting system. When applied to a corpus of Brazilian Portuguese texts, some CN-Summ versions performed better than summarizers that do not employ deep linguistic knowledge, with results comparable to state-of-the-art summarizers based on expensive linguistic resources. The use of complex networks to represent texts appears therefore as suitable for automatic summarization, consistent with the belief that the metrics of such networks may capture important text features. (c) 2008 Elsevier Inc. All rights reserved. (AU) | |
| FAPESP's process: | 05/03361-8 - Development of techniques based on complex networks for extractive text summarization |
| Grantee: | Lucas Antiqueira |
| Support Opportunities: | Scholarships in Brazil - Master |
| FAPESP's process: | 05/00587-5 - Mesh (graph) modeling and techniques of pattern recognition: structure, dynamics and applications |
| Grantee: | Roberto Marcondes Cesar Junior |
| Support Opportunities: | Research Projects - Thematic Grants |