Skip to main content

Context-Aware Entity Summarization

  • Conference paper
  • First Online:
Web-Age Information Management (WAIM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9658))

Included in the following conference series:

Abstract

Entity summarization aims at selecting a small subset of attribute-value pairs of an entity from a knowledge graph, which provides users with concrete information given an entity-related query. However, previous approaches focus on the “goodness” of the attribute-value pairs, paying little attention to user preference towards them.

In this paper, we formalize the task of context-aware entity summarization, and propose an algorithm to solve this problem. We model user interest by mining the latent topics in a query log dataset. A modified Personalized PageRank algorithm is utilized to rank attribute-value pairs by leveraging three elements: relevance, informativeness and topic coherence. We evaluate our approach on real-world datasets and show that it outperforms the state-of-the-art approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.mpi-inf.mpg.de/departments/databases-and-information-systems/research/yago-naga/yago/.

  2. 2.

    http://stanfordnlp.github.io/CoreNLP/.

References

  1. Biega, J., Kuzey, E., Suchanek, F.M.: Inside yago2s: a transparent information extraction architecture. In: WWW, pp. 325–328 (2013)

    Google Scholar 

  2. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)

    MATH  Google Scholar 

  3. Cheng, G., Tran, T., Qu, Y.: RELIN: relatedness and informativeness-based centrality for entity summarization. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 114–129. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  4. Chien, S., Immorlica, N.: Semantic similarity between search engine queries using temporal correlation. In: WWW, pp. 2–11. ACM (2005)

    Google Scholar 

  5. Das, D., Martins, A.F.: A survey on automatic text summarization. In: Literature Survey for the Language and Statistics II Course at CMU, vol. 4, pp. 192–195 (2007)

    Google Scholar 

  6. Faloutsos, C., McCurley, K.S., Tomkins, A.: Fast discovery of connection subgraphs. In: KDD, pp. 118–127 (2004)

    Google Scholar 

  7. Gayo-Avello, D.: A survey on session detection methods in query logs and a proposal for future evaluation. Inf. Sci. 179(12), 1822–1843 (2009)

    Article  Google Scholar 

  8. Gunaratna, K., Thirunarayan, K., Sheth, A.P.: Faces: diversity-aware entity summarization using incremental hierarchical conceptual clustering (2015)

    Google Scholar 

  9. Haveliwala, T.H.: Topic-sensitive pagerank. In: WWW, pp. 517–526 (2002)

    Google Scholar 

  10. Hua, W., Song, Y., Wang, H., Zhou, X.: Identifying users’ topical tasks in web search. In: WSDM, pp. 93–102 (2013)

    Google Scholar 

  11. Larsen, B., Aone, C.: Fast and effective text mining using linear-time document clustering. In: KDD, pp. 16–22 (1999)

    Google Scholar 

  12. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web (1999)

    Google Scholar 

  13. Pass, G., Chowdhury, A., Torgeson, C.: A picture of search. In: InfoScale, vol. 152, p. 1 (2006)

    Google Scholar 

  14. Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: a core of semantic knowledge. In: WWW, pp. 697–706 (2007)

    Google Scholar 

  15. Svore, K.M., Vanderwende, L., Burges, C.J.: Enhancing single-document summarization by combining ranknet and third-party sources. In: EMNLP-CoNLL, pp. 448–457 (2007)

    Google Scholar 

  16. Sydow, M., Pikuła, M., Schenkel, R.: The notion of diversity in graphical entity summarisation on semantic knowledge graphs. J. Intell. Inf. Syst. 41(2), 109–149 (2013)

    Article  Google Scholar 

  17. Thalhammer, A., Rettinger, A.: Browsing DBpedia entities with summaries. In: Presutti, V., Blomqvist, E., Troncy, R., Sack, H., Papadakis, I., Tordai, A. (eds.) ESWC Satellite Events 2014. LNCS, vol. 8798, pp. 511–515. Springer, Heidelberg (2014)

    Google Scholar 

  18. Thalhammer, A., Toma, I., Roa-Valverde, A., Fensel, D.: Leveraging usage data for linked data movie entity summarization (2012). arXiv:1204.2718

  19. Tong, H., Faloutsos, C.: Center-piece subgraphs: problem definition and fast solutions. In: KDD, pp. 404–413 (2006)

    Google Scholar 

  20. Yan, J., Cheng, W., Wang, C., Liu, J., Gao, M., Zhou, A.: Optimizing word set coverage for multi-event summarization. J. Comb. Optim. 30(4), 996–1015 (2015)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Basic Research Program (973) of China (No. 2012CB316203) and NSFC under Grant Nos. U1401256, 61402177, 61402180 and 61232002. This work is also supported by CCF-Tecent Research Program of China (No. AGR20150114) and NSF of Shanghai (No. 14ZR1412600).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ming Gao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Yan, J., Wang, Y., Gao, M., Zhou, A. (2016). Context-Aware Entity Summarization. In: Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (eds) Web-Age Information Management. WAIM 2016. Lecture Notes in Computer Science(), vol 9658. Springer, Cham. https://doi.org/10.1007/978-3-319-39937-9_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39937-9_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39936-2

  • Online ISBN: 978-3-319-39937-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics