arXiv Machine Learning

SNAP-KG: Streaming Node Assignment via Projection for Knowledge Graph Entity Integration

SNAP-KG is a framework for integrating newly arriving entities into knowledge graphs by assigning them to semantic communities using a projector that maps raw feature vectors into a learned embedding space. Unlike traditional multi-view graph clustering methods, SNAP-KG supports inductive inference for streaming entities without requiring graph access or model retraining. Experiments on five benchmark datasets and a large-scale KG show significant inference speedups and competitive clustering quality, while reducing candidate search for entity resolution and link prediction by up to 97%.

arXiv Machine Learning
Sep 14

When Connected Does Not Mean Similar: Charting the Homophily Boundary of SNAP-KG for Streaming Entity Integration

SNAP‑KG is a framework that assigns new entities to semantic communities in a growing knowledge graph using only raw features, without graph access or retraining at inference time. The authors evaluate it on five multi‑view benchmarks and a large OGB‑WikiKG2 graph, all of which contain at least one homophilous view, and find strong performance. Extending the evaluation to three heterophilous graphs shows that when no homophilous view exists, clustering quality drops sharply for both SNAP‑KG and transductive baselines; the key factor is the homophily of the relation rather than the number of relations, and multi‑view fusion only helps if at least one homophilous relation is present. "whyItMatters":"The study reveals that SNAP‑KG’s effectiveness relies on the homophily assumption, highlighting a limitation for heterophilous knowledge graphs and suggesting a direction for future research on heterophily‑aware models."

By Jui-Chien Lin, Oshani Seneviratne
arXiv AI
Sep 15

FedV-KGQA in Practice: Design Lessons and an Interactive Prototype

FedV-KGQA addresses multi‑hop question answering over vertically partitioned knowledge graphs where each silo holds disjoint relation types. The system trains local embeddings, concatenates silo‑specific entity views, anchors questions at a topic entity, and ranks candidates without sharing raw triples. Experiments show federated fusion nearly matches centralized accuracy, that anchoring and enrichment are more critical than embedding choice, and that the cheapest encoder depends on target accuracy.

By Md Saikat Islam Khan Bappy, Oshani Seneviratne
arXiv AI
Jun 3

ReaLM: Residual Quantization Bridging Knowledge Graph Embeddings and Large Language Models

arXiv:2510. 09711v2 Announce Type: replace-cross Abstract: Large Language Models (LLMs) have recently emerged as a powerful paradigm for Knowledge Graph Completion (KGC), offering strong reasoning and generalization capabilities beyond traditional embedding-based approaches.

By Wenbin Guo, Xin Wang, Jiaoyan Chen, Lingbing Guo, Zhao Li, Zirui Chen
arXiv Machine Learning
Sep 2

Breaking the Reasoning Horizon in Entity Alignment Foundation Models

The paper introduces a new entity alignment foundation model that overcomes the limitations of existing models by addressing the "reasoning horizon gap". It employs a parallel encoding strategy that uses seed entity pairs as local anchors to guide message passing, thereby shortening inference paths and improving alignment across sparse, heterogeneous knowledge graphs. The model also incorporates a merged relation graph and a learnable interaction module, and experimental results demonstrate its strong generalizability to unseen knowledge graphs.

By Yuanning Cui, Zequn Sun, Wei Hu, Kexuan Xin, Zhangjie Fu
arXiv AI
Jun 17

Handling Feature Heterogeneity with Learnable Graph Patches

arXiv:2606. 17667v1 Announce Type: cross Abstract: In recent years, the rapid development of foundation models and graph pre-training technologies has spurred increasing interest in constructing a universal pre-trained graph model or Graph Foundation Model (GFM).

By Yifei Sun, Yang Yang, Xiao Feng, Zijun Wang, Haoyang Zhong, Chunping Wang, Lei Chen
arXiv AI
Aug 26

FedV-KGQA: Multi-Hop Question Answering over Vertically Partitioned Knowledge Graphs

FedV-KGQA is a framework for multi-hop question answering over knowledge graphs that are vertically partitioned across different organizations. It allows entities to be shared while each silo retains disjoint sets of relations, using local graph enrichment and knowledge graph embeddings so that raw triples and relation parameters never leave the silo. The system includes a topic entity anchoring mechanism to ground questions in the correct graph neighborhood without runtime inter-silo communication, and it achieves performance close to centralized systems on three benchmarks, including 3-hop reasoning and robustness to embedding perturbations.

By Md Saikat Islam Khan Bappy, Oshani Seneviratne