Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3209978.3210031acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Weakly-supervised Contextualization of Knowledge Graph Facts

Published: 27 June 2018 Publication History

Abstract

Knowledge graphs (KGs) model facts about the world; they consist of nodes (entities such as companies and people) that are connected by edges (relations such as founderOf ). Facts encoded in KGs are frequently used by search applications to augment result pages. When presenting a KG fact to the user, providing other facts that are pertinent to that main fact can enrich the user experience and support exploratory information needs. \em KG fact contextualization is the task of augmenting a given KG fact with additional and useful KG facts. The task is challenging because of the large size of KGs; discovering other relevant facts even in a small neighborhood of the given fact results in an enormous amount of candidates. We introduce a neural fact contextualization method (\em NFCM ) to address the KG fact contextualization task. NFCM first generates a set of candidate facts in the neighborhood of a given fact and then ranks the candidate facts using a supervised learning to rank model. The ranking model combines features that we automatically learn from data and that represent the query-candidate facts with a set of hand-crafted features we devised or adjusted for this task. In order to obtain the annotations required to train the learning to rank model at scale, we generate training data automatically using distant supervision on a large entity-tagged text corpus. We show that ranking functions learned on this data are effective at contextualizing KG facts. Evaluation using human assessors shows that it significantly outperforms several competitive baselines.

References

[1]
Mart'ın Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, et almbox. . 2016. TensorFlow: A System for Large-Scale Machine Learning. OSDI, Vol. Vol. 16. USENIX Association, 265--283.
[2]
B. Aleman-Meza, C. Halaschek-Weiner, I. B. Arpinar, Cartic Ramakrishnan, and A. P. Sheth . 2005. Ranking complex relationships on the semantic Web. IEEE Internet Computing Vol. 9, 3 (May . 2005), 37--44.
[3]
Enrique Alfonseca, Katja Filippova, Jean-Yves Delort, and Guillermo Garrido . 2012. Pattern Learning for Relation Extraction with a Hierarchical Topic Model ACL. ACL, Stroudsburg, PA, USA, 54--59.
[4]
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio . 2014. Neural Machine Translation by Jointly Learning to Align and Translate. CoRR Vol. abs/1409.0473 (2014), 1--15.
[5]
Hannah Bast, Buchhold Björn, and Elmar Haussmann . 2016. Semantic search on text and knowledge bases. Found. Trends Inf. Retr. Vol. 10, 2--3 (June . 2016), 119--271.
[6]
Roi Blanco, Berkant Barla Cambazoglu, Peter Mika, and Nicolas Torzec . 2013. Entity Recommendations in Web Search. In ISWC. Springer Berlin Heidelberg, Berlin, Heidelberg, 33--48.
[7]
Roi Blanco, Giuseppe Ottaviano, and Edgar Meij . 2015. Fast and Space-Efficient Entity Linking for Queries WSDM. ACM, New York, NY, USA, 179--188.
[8]
Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor . 2008. Freebase: A Collaboratively Created Graph Database for Structuring Human Knowledge SIGMOD. ACM, New York, NY, USA, 1247--1250.
[9]
Alexey Borisov, Pavel Serdyukov, and Maarten de Rijke . 2016. Using metafeatures to increase the effectiveness of latent semantic models in web search WWW. ACM, New York, NY, USA, 1081--1091.
[10]
Horatiu Bota, Ke Zhou, and Joemon M. Jose . 2016. Playing Your Cards Right: The Effect of Entity Cards on Search Behaviour and Workload. In CHIIR. ACM, New York, NY, USA, 131--140.
[11]
M. Cho, K. Alahari, and J. Ponce . 2013. Learning Graphs to Match. In ICCV. IEEE, 25--32.
[12]
Rajarshi Das, Arvind Neelakantan, David Belanger, and Andrew McCallum . 2017. Chains of Reasoning over Entities, Relations, and Text using Recurrent Neural Networks EACL. ACL, Valencia, Spain, 132--141.
[13]
Mostafa Dehghani, Hamed Zamani, Aliaksei Severyn, Jaap Kamps, and W Bruce Croft . 2017. Neural ranking models with weak supervision. In SIGIR. ACM, New York, NY, USA, 65--74.
[14]
Lujun Fang, Anish Das Sarma, Cong Yu, and Philip Bohannon . 2011. Rex: explaining relationships between entity pairs. VLDB Vol. 5, 3 (2011), 241--252.
[15]
Claire Gardent, Anastasia Shimorina, Shashi Narayan, and Laura Perez-Beltrachini . 2017. Creating Training Corpora for NLG Micro-Planners ACL. ACL, 179--188.
[16]
Kelvin Guu, John Miller, and Percy Liang . 2015. Traversing Knowledge Graphs in Vector Space. In EMNLP. ACL, 318--327.
[17]
Faegheh Hasibi, Krisztian Balog, and Svein Erik Bratsberg . 2017. Dynamic Factual Summaries for Entity Cards. In SIGIR. ACM, New York, NY, USA, 773--782.
[18]
Jizhou Huang, Wei Zhang, Shiqi Zhao, Shiqiang Ding, and Haifeng Wang . 2017. Learning to Explain Entity Relationships by Pairwise Ranking with Convolutional Neural Networks. In IJCAI. IJCAI, 4018--4025.
[19]
Diederik P. Kingma and Jimmy Ba . 2014. Adam: A Method for Stochastic Optimization. CoRR Vol. abs/1412.6980 (2014), 1--15. showeprint{arxiv}1412.6980
[20]
Rémi Lebret, David Grangier, and Michael Auli . 2016. Neural Text Generation from Structured Data with Application to the Biography Domain EMNLP. ACL, 1203--1213.
[21]
Xiao Ling and Daniel S. Weld . 2012. Fine-grained Entity Recognition. In AAAI. AAAI Press, 94--100.
[22]
Iris Miliaraki, Roi Blanco, and Mounia Lalmas . 2015. From "Selena Gomez" to "Marlon Brando": Understanding Explorative Entity Search WWW. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland, 765--775.
[23]
Mike Mintz, Steven Bills, Rion Snow, and Dan Jurafsky . 2009. Distant supervision for relation extraction without labeled data ACL/AFNLP. ACL, 1003--1011.
[24]
Maximilian Nickel, Kevin Murphy, Volker Tresp, and Evgeniy Gabrilovich . 2016. A review of relational machine learning for knowledge graphs: From multi-relational link prediction to automated knowledge graph construction. Proc. of the IEEE Vol. 104, 1 (2016), 11--33.
[25]
Thomas Pellissier Tanon, Denny Vrandevciç, Sebastian Schaffert, Thomas Steiner, and Lydia Pintscher . 2016. From Freebase to Wikidata: The Great Migration. In WWW. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland, 1419--1428.
[26]
Giuseppe Pirrò . 2015. Explaining and Suggesting Relatedness in Knowledge Graphs ISWC. Springer-Verlag New York, Inc., New York, NY, USA, 622--639.
[27]
Xiang Ren, Ahmed El-Kishky, Chi Wang, Fangbo Tao, Clare R. Voss, and Jiawei Han . 2015. ClusType: Effective Entity Recognition and Typing by Relation Phrase-Based Clustering KDD. ACM, New York, NY, USA, 995--1004.
[28]
Sebastian Riedel, Limin Yao, and Andrew McCallum . 2010. Modeling Relations and Their Mentions Without Labeled Text ECML-PKDD. Springer-Verlag, Berlin, Heidelberg, 148--163.
[29]
Stephan Seufert, Klaus Berberich, Srikanta J. Bedathur, Sarath Kumar Kondreddi, Patrick Ernst, and Gerhard Weikum . 2016. ESPRESSO: Explaining Relationships Between Entity Sets CIKM. ACM, New York, NY, USA, 1311--1320.
[30]
Daniil Sorokin and Iryna Gurevych . 2017. Context-Aware Representations for Knowledge Base Relation Extraction EMNLP. ACL, 1784--1789.
[31]
Mihai Surdeanu, Julie Tibshirani, Ramesh Nallapati, and Christopher D. Manning . 2012. Multi-instance Multi-label Learning for Relation Extraction EMNLP-CoNLL. ACL, 455--465.
[32]
Nikos Voskarides, Edgar Meij, and Maarten de Rijke . 2017. Generating Descriptions of Entity Relationships. In ECIR. Springer International Publishing, Cham, 317--330.
[33]
Nikos Voskarides, Edgar Meij, Manos Tsagkias, Maarten de Rijke, and Wouter Weerkamp . 2015. Learning to Explain Entity Relationships in Knowledge Graphs ACL-IJCNLP. ACL, 564--574.
[34]
Wen-tau Yih, Ming-Wei Chang, Xiaodong He, and Jianfeng Gao . 2015. Semantic Parsing via Staged Query Graph Generation: Question Answering with Knowledge Base. In ACL-IJCNLP. ACL, 1321--1331.

Cited By

View all
  • (2024)Generalized Weak Supervision for Neural Information RetrievalACM Transactions on Information Systems10.1145/364763942:5(1-26)Online publication date: 27-Apr-2024
  • (2023)Learning representations of bi-level knowledge graphs for reasoning beyond link predictionProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i4.25538(4208-4216)Online publication date: 7-Feb-2023
  • (2022)Beyond facts – a survey and conceptualisation of claims in online discourse analysisSemantic Web10.3233/SW-21283813:5(793-827)Online publication date: 18-Aug-2022
  • Show More Cited By

Index Terms

  1. Weakly-supervised Contextualization of Knowledge Graph Facts

    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 all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 June 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. distant supervision
    2. fact contextualization
    3. knowledge graphs

    Qualifiers

    • Research-article

    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)12
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 02 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Generalized Weak Supervision for Neural Information RetrievalACM Transactions on Information Systems10.1145/364763942:5(1-26)Online publication date: 27-Apr-2024
    • (2023)Learning representations of bi-level knowledge graphs for reasoning beyond link predictionProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i4.25538(4208-4216)Online publication date: 7-Feb-2023
    • (2022)Beyond facts – a survey and conceptualisation of claims in online discourse analysisSemantic Web10.3233/SW-21283813:5(793-827)Online publication date: 18-Aug-2022
    • (2022)Supporting search engines with knowledge and contextACM SIGIR Forum10.1145/3527546.352757355:2(1-2)Online publication date: 17-Mar-2022
    • (2021)Report on the first workshop on bias in automatic knowledge graph construction at AKBC 2020ACM SIGIR Forum10.1145/3483382.348339354:2(1-9)Online publication date: 20-Aug-2021
    • (2021)Contextualizing Trending Entities in News StoriesProceedings of the 14th ACM International Conference on Web Search and Data Mining10.1145/3437963.3441765(346-354)Online publication date: 8-Mar-2021
    • (2020)Reordering Search Results to Support LearningEmerging Technologies for Education10.1007/978-3-030-38778-5_39(361-369)Online publication date: 15-Feb-2020
    • (2019)Building relatedness explanations from knowledge graphsSemantic Web10.3233/SW-19034810:6(963-990)Online publication date: 1-Jan-2019
    • (2019)Knowledge-Context in Search SystemsProceedings of the 2019 Conference on Human Information Interaction and Retrieval10.1145/3295750.3298940(55-62)Online publication date: 8-Mar-2019
    • (2019)Personalized Knowledge Graph Summarization: From the Cloud to Your Pocket2019 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM.2019.00063(528-537)Online publication date: Nov-2019
    • 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