SLoD: Zoom Continuo per Grafi di Conoscenza tramite Diffusione Spettrale del Calore
I ricercatori introducono Semantic Level of Detail (SLoD), un framework che consente il controllo continuo della risoluzione in sistemi di conoscenza gerarchici basati su grafi, come i grafi di conoscenza e le pipeline GraphRAG. SLoD definisce un operatore di zoom continuo utilizzando la diffusione del kernel del calore su un laplaciano del grafo, con una struttura kNN indotta da un embedding nella palla di Poincaré. Il framework dimostra coerenza gerarchica nel limite dell'albero con errore di approssimazione limitato e mostra una rilevazione coerente dei confini su gerarchie rumorose. Questo affronta la mancanza di meccanismi basati su principi per il controllo continuo della risoluzione negli attuali approcci di rilevamento di comunità discreti (ad esempio, Leiden γ). Il lavoro è pubblicato su arXiv con identificatore 2603.08965.
Fatti principali
- SLoD utilizza la diffusione del kernel del calore su un laplaciano del grafo per lo zoom continuo.
- La struttura kNN è indotta da un embedding nella palla di Poincaré.
- Dimostra coerenza gerarchica nel limite dell'albero con l'embedding di Sarkar.
- Viene stabilito un errore di approssimazione limitato.
- Mostra una rilevazione coerente dei confini su gerarchie rumorose.
- Affronta le limitazioni del rilevamento di comunità discreto come Leiden γ.
- Pubblicato su arXiv come 2603.08965.
- Il framework si applica a grafi di conoscenza e pipeline GraphRAG.
Entità
Istituzioni
- arXiv