Relevance Search over Schema-Rich Knowledge Graphs

Yu Gu, Tianshuo Zhou, Gong Cheng, Ziyang Li, Jeff Z. Pan, Yuzhong Qu

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Relevance search over a knowledge graph (KG) has gained much research attention. Given a query entity in a KG, the problem is to find its most relevant entities. However, the relevance function is hidden and dynamic. Different users for different queries may consider relevance from different angles of semantics. The ambiguity in a query is more noticeable in the presence of thousands of types of entities and relations in a schema-rich KG, which has challenged the effectiveness and scalability of existing methods. To meet the challenge, our approach called RelSUE requests a user to provide a small number of answer entities as examples, and then automatically learns the most likely relevance function from these examples. Specifically, we assume the intent of a query can be characterized by a set of meta-paths at the schema level. RelSUE searches a KG for diversified significant meta-paths that best characterize the relevance of the user-provided examples to the query entity. It reduces the large search space of a schema-rich KG using distance and degree-based heuristics, and performs reasoning to deduplicate meta-paths that represent equivalent query-specific semantics. Finally, a linear model is learned to predict meta-path based relevance. Extensive experiments demonstrate that RelSUE outperforms several state-of-the-art methods
Original languageEnglish
Title of host publicationProceedings of the Twelfth ACM International Conference on Web Search and Data Mining
Place of PublicationNew York, NY, USA
PublisherACM Association for Computing Machinery
Number of pages9
ISBN (Print)9781450359405
Publication statusPublished - 30 Jan 2019
Event12th ACM International Conference on Web Search and Data Mining - Melbourne, Australia
Duration: 11 Feb 201915 Feb 2019


Conference12th ACM International Conference on Web Search and Data Mining
Abbreviated titleWSDM 2019
Internet address


  • knowledge graph
  • reasoning
  • meta-path
  • relevance search


Dive into the research topics of 'Relevance Search over Schema-Rich Knowledge Graphs'. Together they form a unique fingerprint.

Cite this