Semantic Guided And Response Times Bounded Top-k Similarity Search Over Knowledge Graphs

Abstract

Recently, graph query is widely adopted for querying knowledge graphs. Given a query graph \(G_Q\), the graph query finds subgraphs in a knowledge graph \(G\) that exactly or approximately match \(G_Q\). We face two challenges on graph query: (1) the structural gap between \(G_Q\) and the predefined schema in \(G\) causes mismatch with query graph, (2) users cannot view the answers until the graph query terminates, leading to a longer system response time (SRT). In this paper, we propose a semantic-guided and response-time-bounded graph query to return the top-k answers effectively and efficiently. We leverage a knowledge graph embedding model to build the semantic graph \(SG_Q\), and we define the path semantic similarity (\(pss\)) over \(SG_Q\) as the metric to evaluate the answer's quality. Then, we propose an A* semantic search on \(SG_Q\) to find the top-k answers with the greatest \(pss\) via a heuristic \(pss\) estimation. Furthermore, we make an approximate optimization on A* s

Stats

• citations36
• S2 citations—
• github stars0
• HF likes0
• heat score11.76
• arxiv keywang2019semantic

Related papers

• Sphere: Expressive And Interpretable Knowledge Graph Embedding For Set Retrieval (2024)8.25
• Medgraph: An Experimental Semantic Information Retrieval Method Using Knowledge Graph Embedding For The Biomedical Citations Indexed In Pubmed (2021)0.00
• S\(^3\)GND: An Effective Learning-based Approach For Subgraph Similarity Search Under Generalized Neighbor Difference Semantics (technical Report) (2026)0.00
• Maximum Common Subgraph Guided Graph Retrieval: Late And Early Interaction Networks (2022)0.00
• SAGE: Structure Aware Graph Expansion For Retrieval Of Heterogeneous Data (2026)0.00
• PARK: Personalized Academic Retrieval With Knowledge-graphs (2025)3.58
• Application Of Knowledge Graphs To Provide Side Information For Improved Recommendation Accuracy (2021)0.00
• Answering Visual-relational Queries In Web-extracted Knowledge Graphs (2017)0.00