Metraipolis › archive › dc_54bc616a4b32

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

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.12356
License (as archived)
CC0-1.0
Archived
2026-10-16T03:15:41.808Z
SHA-256 of the archived text
91f94b3edefd58964e3366c355bee354a9356465b4eca2ecb9b639cd88993c56
Stable URL of this page
https://metraipolis.com/documento/dc_54bc616a4b32

How to cite

When Connected Does Not Mean Similar: Charting the Homophily Boundary of SNAP-KG for Streaming Entity Integration — arXiv:2609.12356 — arXiv (en), https://arxiv.org/abs/2609.12356 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_54bc616a4b32 (Metraipolis archive dc_54bc616a4b32, sha256 91f94b3edefd58964e3366c355bee354a9356465b4eca2ecb9b639cd88993c56)
BibTeX
@misc{dc54bc616a4b32,
  title = {When Connected Does Not Mean Similar: Charting the Homophily Boundary of SNAP-KG for Streaming Entity Integration — arXiv:2609.12356},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.12356},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_54bc616a4b32; sha256 91f94b3edefd58964e3366c355bee354a9356465b4eca2ecb9b639cd88993c56},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.12356. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-14 in cs.LG).
Categorie arXiv: Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2609.12356 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T03:05:44.038Z dalla pagina https://arxiv.org/catchup/cs.LG/2026-09-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).