A complex network approach to text summarization

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: A complex network approach to text summarization
Συγγραφείς: Antiqueira, Lucas1 lantiq@ursa.ifsc.usp.br, Oliveira, Osvaldo N.1, Costa, Luciano da Fontoura1, Nunes, Maria das Graças Volpe2
Πηγή: Information Sciences. Feb2009, Vol. 179 Issue 5, p584-599. 16p.
Θεματικοί όροι: *Electronic data processing, *Information storage & retrieval systems, *System analysis, Automatic abstracting, Digital media, Automatic extracting (Information science), Sentences (Grammar), Linguistics
Περίληψη: 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. [Copyright &y& Elsevier]
Copyright of Information Sciences is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Βάση Δεδομένων: Business Source Index
Περιγραφή
ISSN:00200255
DOI:10.1016/j.ins.2008.10.032