Abstract
In this paper, we will apply a recently proposed connectionist model, namely, the Graph Neural Network, for processing the graph formed by considering each sentence in a document as a node and the relationship between two sentences as an edge. Using commonly accepted evaluation protocols, the ROGUE toolkit, the technique was applied to two text summarization benchmarks, namely DUC–2001 and DUC–2002 respectively. It is found that the results obtained are comparable to the best results achieved using other techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mani, I.: Automatic summarization. Computational Linguistics 28(2) (2001)
Marcu, D.: Improving summarization through rhetorical parsing tuning. In: The 6th Workshop on Very Large Corpora, pp. 206–215 (1998)
Barzilay, R., Elhadad, M.: Using lexical chains for text summarization. In: Proceedings of the ACL Workshop on Intelligent Scalable Text Summarization, Madrid, Spain, vol. 17 (1997)
Larsen, B.: A trainable summarizer with knowledge acquired from robust NLP techniques. In: Advances in Automatic Text Summarization, p. 71 (1999)
Lin, C.: Training a selection function for extraction. In: Proceedings of the eighth international conference on Information and knowledge management, pp. 55–62. ACM, New York (1999)
Svore, K., Vanderwende, L., Burges, C.: Enhancing single-document summarization by combining RankNet and third-party sources. In: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pp. 448–457 (2007)
Conroy, J., O’leary, D.: Text summarization via hidden markov models. In: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p. 407. ACM, New York (2001)
Mihalcea, R., Tarau, P.: TextRank: Bringing order into texts. In: Proceedings of EMNLP, pp. 404–411. ACL, Barcelona (2004)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web (1998)
Scarselli, F., Gori, M., Tsoi, A., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Transactions on Neural Networks 20(1), 61–80 (2009)
Scarselli, F., Gori, M., Tsoi, A., Hagenbuchner, M., Monfardini, G.: Computational capabilities of graph neural networks. IEEE Transactions on Neural Networks 20(1), 81–102 (2009)
Over, P.: Introduction to DUC-2001: an intrinsic evaluation of generic news text summarization systems. In: ACM SIGIR 2001 Workshop on Automatic Summarization (2001)
Over, P., Liggett, W., Gilbert, H., Sakharov, A., Thatcher, M.: Introduction to DUC-2002: An intrinsic evaluation of generic news text summarization systems. In: Workshop on Automatic Summarization (2002)
Lin, C.: Rouge: A package for automatic evaluation of summaries. In: Proceedings of the Workshop on Text Summarization Branches Out (WAS 2004), pp. 25–26 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muratore, D., Hagenbuchner, M., Scarselli, F., Tsoi, A.C. (2010). Sentence Extraction by Graph Neural Networks. In: Diamantaras, K., Duch, W., Iliadis, L.S. (eds) Artificial Neural Networks – ICANN 2010. ICANN 2010. Lecture Notes in Computer Science, vol 6354. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15825-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-15825-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15824-7
Online ISBN: 978-3-642-15825-4
eBook Packages: Computer ScienceComputer Science (R0)