Abstract
Semantic graph representation of text is an important part of natural language processing applications such as text summarisation. We have studied two ways of constructing the semantic graph of a document from dependency parsing of its sentences. The first graph is derived from the subject-object-verb representation of sentence, and the second graph is derived from considering more dependency relations in the sentence by a shortest distance dependency path calculation, resulting in a dense semantic graph. We have shown through experiments that dense semantic graphs gives better performance in semantic graph based unsupervised extractive text summarisation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Bunescu, R.C., Raymond, J.M.: A shortest path dependency kernel for relation extraction. In: Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, number October, Vancouver, British Columbia, Canada, 2005, pp. 724–731. Association for Computational Linguistics (2005)
Erkan, G., Radev, D.R.: LexRank: graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res. 22(1), 457–479 (2004)
Ganesan, K., Zhai, C., Han, J.: Opinosis: a graph-based approach to abstractive summarization of highly redundant opinions. In: Proceedings of the 23rd International Conference on Computational Linguistics, number August, Beijing, China, 2010, pp. 340–348. Association for Computational Linguistics (2010)
Lee, H., Peirsman, Y., Chang, A., Chambers, N., Surdeanu, M., Jurafsky, D.: Stanford’s multi-pass sieve coreference resolution system at the CoNLL-2011 shared task. In: Proceedings of the CoNLL-2011 Shared Task, pp. 28–34. Association for Computational Linguistics, June 2011
Leskovec, J., Milic-Frayling, N., Grobelnik, M.: Extracting Summary Sentences Based on the Document Semantic Graph. Microsoft Technical Report TR-2005-07 (2005)
Lin, C.-Y., Rey, M., Ouge, R.: A package for automatic evaluation of summaries. In: Proceedings of the ACL-04 Workshop: Text Summarization Branches Out, pp. 74–81, Barcelona, Spain (2004)
Mihalcea, R., Tarau, P.: TextRank: bringing order into texts. In: Proceedings of Empirical Methods in Natural Language Processing, Barcelona, Spain (2004)
Plaza, L., DÃaz, A.: Using semantic graphs and word sense disambiguation techniques to improve text summarization. Procesamiento del Lenguaje Natural Revista 47, 97–105 (2011)
Rusu, D., Fortuna, B., Grobelnik, M., Mladenić, D.: Semantic graphs derived from triplets with application in document summarization. Informatica J. (2009)
Toutanova, K., Klein, D., Manning, C.D., Singer, Y.: Feature-rich part-of-speech tagging with a cyclic dependency network. In: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology—NAACL ’03, vol. 1, pp. 173–180, Morristown, NJ, USA, May 2003. Association for Computational Linguistics (2003)
Tsatsaronis, G., Varlamis, I., Nørvåg, K.: SemanticRank: ranking keywords and sentences using semantic graphs. In: COLING’10 Proceedings of the 23rd International Conference on Computational Linguistics, number August, pp. 1074–1082 (2010)
Yatsko, V.A., Vishnyakov, T.N.: A method for evaluating modern systems of automatic text summarization. Autom. Doc. Math. Linguist. 41(3):93–103, June 2007
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Joshi, M., Wang, H., McClean, S. (2018). Dense Semantic Graph and Its Application in Single Document Summarisation. In: Lai, C., Giuliani, A., Semeraro, G. (eds) Emerging Ideas on Information Filtering and Retrieval. Studies in Computational Intelligence, vol 746. Springer, Cham. https://doi.org/10.1007/978-3-319-68392-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-68392-8_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68390-4
Online ISBN: 978-3-319-68392-8
eBook Packages: EngineeringEngineering (R0)