Subgraph Filtering Method of Knowledge Graph Based on Domain Attributes

As the size of knowledge graphs grows, directly using the complete graph consumes significant computing resources. To address this issue, various subgraph extraction methods have been studied. An improved subgraph filtering method based on domain properties was proposed, which designed to enhance the performance of recommendation systems through the extraction of specific domain subgraphs. This method focuses on the semantic distance between relation types and domain attributes, identifies domain relevance through iterative co-occurrence probability calculations of relations and related entities, and extracts relevant subgraphs using a weighted semi-supervised label propagation algorithm. Experiments on the Yelp 2018 dataset show that the extracted domain subgraphs maintain recommendation accuracy while reducing computation time by 75% compared to n-hop subgraphs, effectively enhancing recommendation system efficiency.

Authors

Institutions

Publication Details

Published
2024-10-18
DOI
https://doi.org/10.1109/icmlca63499.2024.10754185
Primary Topic
Advanced Graph Neural Networks
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Subgraph Filtering Method of Knowledge Graph Based on Domain Attributes

Yiming Song, Gaosheng Fu
Advanced Graph Neural Networks
article

Subgraph Filtering Method of Knowledge Graph Based on Domain Attributes

Yiming Song, Gaosheng Fu
article en

Abstract

As the size of knowledge graphs grows, directly using the complete graph consumes significant computing resources. To address this issue, various subgraph extraction methods have been studied. An improved subgraph filtering method based on domain properties was proposed, which designed to enhance the performance of recommendation systems through the extraction of specific domain subgraphs. This method focuses on the semantic distance between relation types and domain attributes, identifies domain relevance through iterative co-occurrence probability calculations of relations and related entities, and extracts relevant subgraphs using a weighted semi-supervised label propagation algorithm. Experiments on the Yelp 2018 dataset show that the extracted domain subgraphs maintain recommendation accuracy while reducing computation time by 75% compared to n-hop subgraphs, effectively enhancing recommendation system efficiency.

Beijing Computing Center (CN)
Openalex Percentile: Top 81%
Advanced Graph Neural Networks
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.