mlsanityData to 7 Oct 2026

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

arXiv 2609.12356 ↗First posted 11 Sep 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

SNAP-KG is a framework for assigning newly arriving entities to semantic communities in a growing knowledge graph (KG) using only their raw features, with no graph access and no retraining at inference time. It was evaluated on five multi-view benchmarks and a 2.4M-node OGB-WikiKG2 KG. In each of these datasets, at least one graph view is homophilous, meaning that connected nodes usually belong to the same class, and SNAP-KG performs well on all of them. This paper asks what happens outside that setting. We extend the evaluation to three heterophilous graphs (Texas, Wisconsin, Chameleon) and measure the edge homophily of every view. When no homophilous view is available, clustering quality drops sharply for both SNAP-KG and the transductive baselines used in its original evaluation. What decides this is the homophily of the relation, not the number of relations. Multi-view fusion still helps, but only when at least one homophilous relation provides a reliable foundation. The homophily assumption is therefore shared by the whole method family, not specific to SNAP-KG. We argue that heterophilous multi-view clustering is a separate research problem, outside the scope of this work. As future work, we outline how a heterophily-aware teacher could be distilled into SNAP-KG's projector to serve both homophilous and heterophilous KGs.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 11 of its 15 references that are in the map. First posted on arXiv 11 Sep 2026.

Builds on

11 of 15 references.

References · 11

  1. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
  2. 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 821
  3. 2019Multi-scale Attributed Node Embeddingcited by 543
  4. 2021Graph-less Neural Networks: Teaching Old MLPs New Tricks via Distillationcited by 151
  5. 2020Adaptive Graph Encoder for Attributed Graph Embeddingcited by 88
  6. 2021Multi-view Contrastive Graph Clusteringcited by 76
  7. 2024A Survey on Learning from Graphs with Heterophily: Recent Advances and Future Directionscited by 13
  8. 2024Balanced Multi-Relational Graph Clusteringcited by 10
  9. 2024HeNCler: Node Clustering in Heterophilous Graphs via Learned Asymmetric Similaritycited by 2
  10. 2024SiMilarity-Enhanced Homophily for Multi-View Heterophilous Graph Clusteringcited by 1
  11. 2026SNAP-KG: Streaming Node Assignment via Projection for Knowledge Graph Entity Integrationcited by 1

Built on by

Not cited yet.