SNAP-KG: Streaming Node Assignment via Projection for Knowledge Graph Entity Integration
Not on the map. Why?
Abstract (arXiv)
Knowledge graph (KG) construction pipelines must continuously integrate newly arriving entities into a growing graph. Unlike inserting triples between existing nodes, a newly arriving entity has no graph connectivity: it emerges from the acquisition phase as a raw feature vector and must be assigned to a semantic community before entity resolution and link prediction can operate over a tractable candidate set. Existing multi-view graph clustering methods exploit multiple relation types as structural views, but are transductive: they assume a fixed graph and cannot assign unseen entities without retraining. We propose SNAP-KG (Streaming Node Assignment via Projection for Knowledge Graph Entity Integration), a framework supporting graph-structural multi-view relational clustering and inductive inference for streaming entities. SNAP-KG trains a projector to map a new entity directly to the learned embedding space using only raw features, enabling immediate cluster assignment without graph access or model retraining. Experiments on five benchmark multi-view graph datasets and a production-scale KG of 2.4 million nodes demonstrate multiple orders-of-magnitude inference speedups over retraining-based approaches and competitive clustering quality. As a candidate scoping mechanism for downstream tasks, SNAP-KG achieves 62-75% candidate search reduction on the five benchmark datasets and 97% on OGB-WikiKG2 for entity resolution and link prediction.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 21 of its 43 references that are in the map. First posted on arXiv 25 Aug 2026.
Builds on
21 of 43 references.
References · 21
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
- 2017Graph Attention Networkscited by 8,923
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2017Billion-scale similarity search with GPUscited by 2,497
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
- 2020Contrastive Multi-View Representation Learning on Graphscited by 652
- 2020Knowledge Graphscited by 621
- 2020Heterogeneous Graph Transformercited by 582
- 2021Graph-less Neural Networks: Teaching Old MLPs New Tricks via Distillationcited by 152
- 2020Adaptive Graph Encoder for Attributed Graph Embeddingcited by 89
- 2021Multi-view Contrastive Graph Clusteringcited by 76
9 more
- 2019Large-scale Multi-view Subspace Clustering in Linear Timecited by 66
- 2021A Comprehensive Survey on Community Detection with Deep Learningcited by 63
- 2023A Comprehensive Survey on Automatic Knowledge Graph Constructioncited by 63
- 2020Machine Knowledge: Creation and Curation of Comprehensive Knowledge Basescited by 55
- 2024Balanced Multi-Relational Graph Clusteringcited by 10
- 2025Automated Knowledge Graph Construction using Large Language Models and Sentence Complexity Modellingcited by 9
- 2024TINED: GNNs-to-MLPs by Teacher Injection and Dirichlet Energy Distillationcited by 5
- 2022RMLStreamer-SISO: an RDF stream generator from streaming heterogeneous datacited by 3
- 2025Effective Clustering for Large Multi-Relational Graphscited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2024MUSE: Multi-Knowledge Passing on the Edges, Boosting Knowledge Graph Completion
- 2022Inductive Knowledge Graph Reasoning for Multi-batch Emerging Entities
- 2024MUSE: Integrating Multi-Knowledge for Knowledge Graph Completion
- 2023KGEx: Explaining Knowledge Graph Embeddings via Subgraph Sampling and Knowledge Distillation
- 2022Reasoning Through Memorization: Nearest Neighbor Knowledge Graph Embeddings
- 2023From Wide to Deep: Dimension Lifting Network for Parameter-efficient Knowledge Graph Embedding
- 2023HyperFormer: Enhancing Entity and Relation Interaction for Hyper-Relational Knowledge Graph Completion
- 2026PEARL: Path-Entity Aligned Relational Learning with Contextual Subgraphs for Inductive Knowledge Graph Completion