skip to main content
10.1145/3209978.3210187acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
tutorial

Utilizing Knowledge Graphs for Text-Centric Information Retrieval

Published: 27 June 2018 Publication History

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.

Cited By

View all
  • (2025)HGeoKG: A Hierarchical Geographic Knowledge Graph for Geographic Knowledge ReasoningISPRS International Journal of Geo-Information10.3390/ijgi1401001814:1(18)Online publication date: 3-Jan-2025
  • (2025)Knowledge graph based entity selection framework for ad-hoc retrievalWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2024.10084884:COnline publication date: 18-Feb-2025
  • (2025)M2KGRL: A semantic-matching based framework for multimodal knowledge graph representation learningExpert Systems with Applications10.1016/j.eswa.2025.126388269(126388)Online publication date: Apr-2025
  • Show More Cited By

Index Terms

  1. Utilizing Knowledge Graphs for Text-Centric Information Retrieval

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGIR '18: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval
    June 2018
    1509 pages
    ISBN:9781450356572
    DOI:10.1145/3209978
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 June 2018

    Check for updates

    Author Tags

    1. entity linking
    2. entity retrieval
    3. information retrieval
    4. knowledge graphs

    Qualifiers

    • Tutorial

    Funding Sources

    • Baden-Württemberg Stiftung

    Conference

    SIGIR '18
    Sponsor:

    Acceptance Rates

    SIGIR '18 Paper Acceptance Rate 86 of 409 submissions, 21%;
    Overall Acceptance Rate 792 of 3,983 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)65
    • Downloads (Last 6 weeks)10
    Reflects downloads up to 05 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)HGeoKG: A Hierarchical Geographic Knowledge Graph for Geographic Knowledge ReasoningISPRS International Journal of Geo-Information10.3390/ijgi1401001814:1(18)Online publication date: 3-Jan-2025
    • (2025)Knowledge graph based entity selection framework for ad-hoc retrievalWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2024.10084884:COnline publication date: 18-Feb-2025
    • (2025)M2KGRL: A semantic-matching based framework for multimodal knowledge graph representation learningExpert Systems with Applications10.1016/j.eswa.2025.126388269(126388)Online publication date: Apr-2025
    • (2024)Enhancing Medical Decision Making: A Semantic Technology-Based Framework for Efficient Diagnosis InferenceMathematics10.3390/math1204050212:4(502)Online publication date: 6-Feb-2024
    • (2024)Enhancing Temporal Knowledge Graph Representation with Curriculum LearningElectronics10.3390/electronics1317339713:17(3397)Online publication date: 26-Aug-2024
    • (2024)HKA: A Hierarchical Knowledge Alignment Framework for Multimodal Knowledge Graph CompletionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366428820:8(1-19)Online publication date: 29-Jun-2024
    • (2024)XLORE 3: A Large-Scale Multilingual Knowledge Graph from Heterogeneous Wiki Knowledge ResourcesACM Transactions on Information Systems10.1145/366052142:6(1-47)Online publication date: 19-Aug-2024
    • (2024)Document-level Relation Extraction with Progressive Self-distillationACM Transactions on Information Systems10.1145/365616842:6(1-34)Online publication date: 25-Jun-2024
    • (2024)Enhancing Source Code Representations for Deep Learning with Static AnalysisProceedings of the 32nd IEEE/ACM International Conference on Program Comprehension10.1145/3643916.3644396(64-68)Online publication date: 15-Apr-2024
    • (2024)Untargeted Adversarial Attack on Knowledge Graph EmbeddingsProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657702(1701-1711)Online publication date: 10-Jul-2024
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media