Graph networks playgroundLaboratorio delle reti su grafi
A graph network gives every node a vector and, in every round, replaces it
with a function of the sum of the vectors of its neighbors and its own, the same
function at every node; after \(k\) rounds a node can depend only on the nodes within
\(k\) edges of it. The network here, written with its own backward pass, is trained in
the page with Adam, and one can follow its states round by round: the labels of a few
nodes spreading through their communities, the truth values of a hidden assignment
reaching the clauses of a formula, and two different graphs which no number of rounds
can tell apart.
Una rete su grafi assegna a ogni nodo un vettore e, a ogni
turno, lo sostituisce con una funzione della somma dei vettori dei suoi vicini e del proprio,
la stessa funzione in ogni nodo; dopo \(k\) turni un nodo può dipendere solo dai nodi che
distano da esso al più \(k\) archi. La rete qui, scritta con il suo passo all'indietro, è
addestrata nella pagina con Adam, e se ne possono seguire gli stati turno per turno: le
etichette di pochi nodi che si diffondono nelle loro comunità, i valori di verità di un
assegnamento nascosto che raggiungono le clausole di una formula, e due grafi diversi che
nessun numero di turni riesce a distinguere.