I Certificati di Flusso Spettrale Consentono l'Analisi del Grafo Pre-Addestramento
I ricercatori propongono i Certificati di Flusso Spettrale (SFC), singoli scalari calcolati in secondi dal Laplaciano normalizzato di un grafo, per prevedere se le Reti Neurali a Grafo (GNN) possono risolvere compiti a lungo raggio prima dell'addestramento. Gli SFC fondono la connettività algebrica con la profondità del message-passing, offrendo una diagnostica sensibile alla profondità superiore ai gap spettrali statici. Il metodo non richiede addestramento del modello né dati etichettati, affrontando il problema delle topologie di grafo che impediscono silenziosamente la propagazione delle informazioni. Questo lavoro appare su arXiv come preprint 2607.21607.
Fatti principali
- I Certificati di Flusso Spettrale (SFC) sono singoli scalari calcolati dai Laplaciani normalizzati.
- Gli SFC non richiedono addestramento del modello né dati etichettati.
- Gli SFC fondono la connettività algebrica con la profondità del message-passing.
- Gli SFC misurano quanto del collo di bottiglia spettrale può essere attraversato entro il budget di profondità.
- Gli SFC sono adattivi alla profondità, a differenza dei gap spettrali statici.
- Il metodo affronta la propagazione delle informazioni a lungo raggio nelle GNN.
- Il lavoro è pubblicato su arXiv con ID 2607.21607.
- Il calcolo richiede secondi.
Entità
Istituzioni
- arXiv