Utilizing Knowledge Graphs for Text-Centric Information Retrieval

ABSTRACT

The past decade has witnessed the emergence of several publicly available and proprietary knowledge graphs (KGs). The depth and breadth of content in these KGs made them not only rich sources of structured knowledge by themselves, but also valuable resources for search systems. A surge of recent developments in entity linking and entity retrieval methods gave rise to a new line of research that aims at utilizing KGs for text-centric retrieval applications. This tutorial is the first to summarize and disseminate the progress in this emerging area to industry practitioners and researchers.

References

1. Saeid Balaneshin-kordan and Alexander Kotov . 2016. Sequential query expansion using concept graph. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. 155--164.
2. Saeid Balaneshinkordan and Alexander Kotov . 2016. An Empirical Comparison of Term Association and Knowledge Graphs for Query Expansion ECIR.
3. Niranjan Balasubramanian and Silviu Cucerzan . 2010. Beyond Ranked Lists in Web Search: Aggregating Web Content into Topic Pages. International Journal of Semantic Computing, Vol. 4, 4 (2010), 509--534.
4. Krisztian Balog, Pavel Serdyukov, and Arjen P de Vries . 2010. Overview of the TREC 2010 entity track. In TREC.
5. Hannah Bast, Florian B"aurle, Björn Buchhold, and Elmar Haußmann . 2014. Semantic full-text search with broccoli. In SIGIR. 1265--1266.
6. Michael Bendersky, Donald Metzler, and W Bruce Croft . 2012. Effective query formulation with multiple information sources Proc. of WSDM-12. 443--452.
7. Jonathan Berant, Andrew Chou, Roy Frostig, and Percy Liang . 2013. Semantic parsing on freebase from question-answer pairs EMNLP. 1533--1544.
8. Roi Blanco, Giuseppe Ottaviano, and Edgar Meij . 2015. Fast and Space-Efficient Entity Linking for Queries WSDM.
9. Horatiu Bota, Ke Zhou, Joemon M Jose, and Mounia Lalmas . 2014. Composite retrieval of heterogeneous web search. Proceedings of the 23rd international conference on World wide web. ACM, 119--130.
10. Kevin K Bowden, Shereen Oraby, Jiaqi Wu, Amita Misra, and Marilyn Walker . 2017. Combining Search with Structured Data to Create a More Engaging User Experience in Open Domain Dialogue. In SCAI Workshop at ICTIR.
11. Jeffrey Dalton and Laura Dietz . 2012. Bi-directional linkability from Wikipedia to documents and back again: UMass at TREC 2012 knowledge base acceleration track. Technical Report. DTIC Document.
12. Jeffrey Dalton, Laura Dietz, and James Allan . 2014. Entity Query Feature Expansion Using Knowledge Base Links SIGIR.
13. Gianluca Demartini, Tereza Iofciu, and Arjen P. de Vries . 2009. Overview of the INEX 2009 Entity Ranking Track INEX.
14. Bhuwan Dhingra, Lihong Li, Xiujun Li, Jianfeng Gao, Yun-Nung Chen, Faisal Ahmed, and Li Deng . 2017. Towards End-to-End Reinforcement Learning of Dialogue Agents for Information Access ACL. 484--495.
15. Laura Dietz and Jeffrey Dalton . 2013. UMass at TREC 2013 Knowledge Base Acceleration Track: Bi-directional Entity Linking and Time-aware Evaluation.. In TREC.
16. Laura Dietz, Manisha Verma, Filip Radlinski, and Nick Craswell . 2017. TREC Complex Answer Retrieval Overview. In TREC.
17. Laura Dietz, Chenyan Xiong, and Edgar Meij (Eds.). . 2017. Proceedings of the First Workshop on Knowledge Graphs and Semantics for Text Retrieval and Analysis (KG4IR 2017) co-located with the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2017), Shinjuku, Tokyo, Japan, August 11, 2017. CEUR Workshop Proceedings, Vol. Vol. 1883. CEUR-WS.org. http://ceur-ws.org/Vol-1883
18. Huizhong Duan and ChengXiang Zhai . 2015. Mining Coordinated Intent Representation for Entity Search and Recommendation CIKM. ACM, 333--342.
19. Anthony Fader, Stephen Soderland, and Oren Etzioni . 2011. Identifying relations for open information extraction EMNLP.
20. Paolo Ferragina and Ugo Scaiella . 2010. Tagme: on-the-fly annotation of short text fragments (by wikipedia entities) CIKM. 1625--1628.
21. Evgeniy Gabrilovich, Michael Ringgaard, and Amarnag Subramanya . 2013. FACC1: Freebase annotation of ClueWeb corpora, Version 1. (2013).
22. Dar'ıo Garigliotti and Krisztian Balog . 2017. On Type-Aware Entity Retrieval. In SIGIR. 27--34.
23. David Graus, Manos Tsagkias, Wouter Weerkamp, Edgar Meij, and Maarten de Rijke . 2016. Dynamic collective entity representations for entity ranking WSDM.
24. Faegheh Hasibi, Krisztian Balog, and Svein Erik Bratsberg Exploiting entity linking in queries for entity retrieval.
25. Faegheh Hasibi, Fedor Nikolaev, Chenyan Xiong, Krisztian Balog, Svein Erik Bratsberg, Alexander Kotov, and Jamie Callan . 2017. DBpedia-Entity v2: A Test Collection for Entity Search SIGIR. 1265--1268.
26. Jiyin He and Marc Bron . 2017. Measuring Demonstrated Potential Domain Knowledge with Knowledge Graphs KG4IR Workshop at SIGIR.
27. Ben Hixon, Peter Clark, and Hannaneh Hajishirzi . 2015. Learning knowledge graphs for question answering through conversational dialog NAACL-HLT. 851--861.
28. Johannes Hoffart, Dragan Milchevski, and Gerhard Weikum . 2014. STICS: Searching with Strings, Things, and Cats. SIGIR.
29. Heng Ji, Joel Nothman, Ben Hachey, and others . 2014. Overview of tac-kbp2014 entity discovery and linking tasks TAC. 1333--1339.
30. Amina Kadry and Laura Dietz . 2017. Open Relation Extraction for Support Passage Retrieval: Merit and Open Issues SIGIR. 1149--1152.
31. Rianne Kaptein, Pavel Serdyukov, Arjen P. de Vries, and Jaap Kamps . 2010. Entity ranking using Wikipedia as a pivot. In CIKM. 69--78.
32. Alexander Kotov . 2016. Knowledge Graph Entity Representation and Retrieval. tutorial chapter, RuSSIR (2016).
33. Alexander Kotov and ChengXiang Zhai . 2012. Tapping into knowledge base for concept feedback: leveraging conceptnet to improve search results for difficult queries. In WSDM.
34. Adit Krishnan, P Deepak, Sayan Ranu, and Sameep Mehta . 2017. Leveraging semantic resources in diversified query expansion. World Wide Web (2017), 1--27.
35. Ni Lao and William W Cohen . 2010. Relational retrieval using a combination of path-constrained random walks. Machine Learning, Vol. 81, 1 (2010), 53--67.
36. Hongyu Li, Chenyan Xiong, and Jamie Callan . 2017. Natural Language Supported Relation Matching for Question Answering with Knowledge Graphs KG4IR Workshop at SIGIR.
37. Peng Li, Jing Jiang, and Yinglin Wang . 2010. Generating templates of entity summaries with an entity-aspect model and pattern mining ACL. 640--649.
38. Xitong Liu and Hui Fang . 2015. Latent entity space: a novel retrieval approach for entity-bearing queries. Information Retrieval Journal Vol. 18, 6 (2015), 473--503.
39. Edgar Meij, Wouter Weerkamp, and Maarten de Rijke . 2012. Adding Semantics to Microblog Posts. In WSDM.
40. Mike Mintz, Steven Bills, Rion Snow, and Dan Jurafsky . 2009. Distant supervision for relation extraction without labeled data ACL.
41. Federico Nanni, Simone Paolo Ponzetto, and Laura Dietz . 2018. Entity-aspect linking: providing fine-grained semantics of entities in context JCDL.
42. Robert Neumayer, Krisztian Balog, and Kjetil Nørvåg . 2012. On the modeling of entities for ad-hoc entity search in the web of data Proc. ECIR. 133--145.
43. Lan Nie, Brian D. Davison, and Xiaoguang Qi . 2006. Topical Link Analysis for Web Search. In SIGIR. New York, NY, USA, 91--98.
44. Zaiqing Nie, Ji-Rong Wen, and Wei-Ying Ma . 2007. Object-level Vertical Search.. In CIDR. 235--246.
45. Fedor Nikolaev, Alexander Kotov, and Nikita Zhiltsov . 2016. Parameterized Fielded Term Dependence Models for Ad-hoc Entity Retrieval from Knowledge Graph SIGIR.
46. Sandeep Panem, Romil Bansal, Manish Gupta, and Vasudeva Varma . 2014. Entity Tracking in Real-Time using Sub-Topic Detection on Twitter. Advances in Information Retrieval. Springer, 528--533.
47. Jeffrey Pound, Peter Mika, and Hugo Zaragoza . 2010. Ad-hoc object retrieval in the web of data. In WWW.
48. Delip Rao, Paul McNamee, and Mark Dredze . 2013. Entity linking: Finding extracted entities in a knowledge base Multi-source, Multilingual Information Extraction and Summarization.
49. Hadas Raviv, Oren Kurland, and David Carmel . 2016. Document Retrieval Using Entity-Based Language Models SIGIR.
50. Ridho Reinanda, Edgar Meij, and Maarten de Rijke . 2015. Mining, ranking and recommending entity aspects. SIGIR.
51. Michael Schuhmacher, Laura Dietz, and Simone Paolo Ponzetto . 2015. Ranking Entities for Web Queries through Text and Knowledge CIKM.
52. Michael Schuhmacher, Benjamin Roth, Simone Paolo Ponzetto, and Laura Dietz . 2016. Finding Relevant Relations in Relevant Documents. ECIR.
53. Svitlana Vakulenko, Ilya Markov, and Maarten de Rijke . 2017. Conversational Exploratory Search via Interactive Storytelling SCAI.
54. Nikos Voskarides, Edgar Meij, Manos Tsagkias, Maarten de Rijke, and Wouter Weerkamp . 2015. Learning to explain entity relationships in knowledge graphs ACL-IJCNLP.
55. Chenyan Xiong and Jamie Callan . 2015 a. Esdrank: Connecting query and documents through external semi-structured data CIKM.
56. Chenyan Xiong, Jamie Callan, and Tie-Yan Liu . 2017. Word-Entity Duet Representations for Document Ranking SIGIR. 763--772.
57. Chenyan Xiong and James P. Callan . 2015 b. Query Expansion with Freebase. In ICTIR.
58. Nikita Zhiltsov, Alexander Kotov, and Fedor Nikolaev . 2015. Fielded Sequential Dependence Model for Ad-Hoc Entity Retrieval in the Web of Data SIGIR.

Index Terms

• Information systems

  • Information retrieval

    • Evaluation of retrieval results

      • Presentation of retrieval results