Adding label information in node features
➢ 2 ways:
➢ One consists in appending the one-hot encoded
label to each node representation in the input
➢ Virtual node
Goodness of a Graph
➢ 1. Normalized activity vectors of all the nodes and the adjacency matrix
are fed to the message-passing algorithm. This produces updated activity
vectors. A nonlinear activation function is applied.
➢ 2. The activity vectors are squared.
➢ 3. The squared activity vectors are aggregated with a pooling function.
This produces an aggregated vector.
➢ 4. The mean of the aggregated activity vector is computed and represents
the goodness of the graph.