arXiv Machine Learning
Aug 27

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%.

By Jui-Chien Lin, Mohammad Mohammadi Amiri, Oshani Seneviratne
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