Graph Neural Networks: Learning by Passing Messages Along Edges
A graph neural network updates every node from its own features and an order-invariant aggregate of its neighbours' — the only form a layer can take when node indices carry no meaning. That single constraint produces message passing, message passing produces the GCN layer, the choice of aggregator sets a hard ceiling on which neighbourhoods a layer can tell apart, and repeated averaging drives every representation toward the same degree-dominated fixed point.
Read More →
