Abstract
This paper concerns the issue of diversity in entity summarisation on RDF knowledge graphs. In particular, we study whether and to what extent the notion of diversity is appreciated by real users of a summarisation tool. To this end, we design a user evaluation study and experimentally evaluate and compare, on real data concerning the movie domain (IMDB), two graph-entity summarisation algorithms: PRECIS and DIVERSUM, that were proposed in our recent work. We present successful experimental results showing that diversity-awareness of a graph entity summarisation tool is a valuable feature and that DIVERSUM algorithm receives quite positive user feedback.
This is a preview of subscription content, log in via an institution to check access.
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
Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM, pp. 5–14 (2009)
Carbonell, J., Goldstein, J.: The use of mmr, diversity-based reranking for reordering documents and producing summaries. In: SIGIR 1998: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 335–336. ACM, New York (1998)
Clarke, C.L.A., Kolla, M., Cormack, G.V., Vechtomova, O., Ashkan, A., Büttche, S., MacKinnon, I.: Novelty and diversity in information retrieval evaluation. In: SIGIR, pp. 659–666 (2008)
Elbassuoni, S., Ramanath, M., Schenkel, R., Sydow, M., Weikum, G.: Language-model-based ranking for queries on rdf-graphs. In: CIKM, pp. 977–986 (2009)
Ramanath, M., Kumar, K.S.: Xoom: a tool for zooming in and out of xml documents. In: EDBT, pp. 1112–1115 (2009)
Ramanath, M., Kumar, K.S., Ifrim, G.: Generating concise and readable summaries of xml documents. In: CoRR, abs/0910.2405 (2009)
Sydow, M., Pikuła, M., Schenkel, R.: DIVERSUM: Towards diversified summarisation of entities in knowledge graphs. In: Proceedings of Data Engineering Workshops (ICDEW) at IEEE 26th ICDE Conference pp. 221–226. IEEE, Los Alamitos (2010)
Sydow, M., Pikuła, M., Schenkel, R., Siemion, A.: Entity summarisation with limited edge budget on knowledge graphs. In: Proceedings of the International Multiconference on Computer Science and Information Technology, pp. 513–516. IEEE, Los Alamitos (2010)
Sydow, M.: Towards the Foundations of Diversity-Aware Node Summarisation on Knowledge Graphs. In: The Proceedings of the ”Diversity in Document Retrieval” Workshop at the ECIR 2011 Conference (to appear, 2011)
Vee, E., Srivastava, U., Shanmugasundaram, J., Bhat, P., Amer-Yahia, S.: Efficient computation of diverse query results. In: ICDE, pp. 228–236 (2008)
Wan, X.: Topic analysis for topic-focused multi-document summarization. In: CIKM, pp. 1609–1612 (2009)
Wan, X., Xiao, J.: Exploiting neighborhood knowledge for single document summarization and keyphrase extraction. ACM Trans. Inf. Syst. 28(2) (2010)
Zhang, N., Tian, Y., Patel, J.M.: Discovery-driven graph summarization. In: ICDE, pp. 880–891 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sydow, M., Pikuła, M., Schenkel, R. (2011). To Diversify or Not to Diversify Entity Summaries on RDF Knowledge Graphs?. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2011. Lecture Notes in Computer Science(), vol 6804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21916-0_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-21916-0_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21915-3
Online ISBN: 978-3-642-21916-0
eBook Packages: Computer ScienceComputer Science (R0)