readout layer

[[concept]]
Readout Layer

A readout layer is an additional layer added to a GNN to achieve the desired output type/dimension for graph-level tasks or other learning tasks on graphs that require an output that is not a graph signal.

Example

In node-level tasks (ex source localization, community detection, citation networks, etc), both the input and the output are graph signals xRn×d0,yRn×dL. Thus, the map ΦH is composed strictly of GNN layers.

GNN layer equation

X=σ(U)=σ(k=0K1SkX1H,k)

When we learn our GNN layers, we fix S and learn only H,kR which does not depend on the graph size.

Mentions

File
GINs are maximally powerful for anonymous input graphs
aggregation readout layer
fully connected readout layer
injective GNNs are as powerful as the WL test
the WL test is at least as powerful as a GNN for detecting graph non-isomorphism
2025-02-19 graphs lecture 9
2025-02-24 graphs lecture 10
2025-03-03 graphs lecture 11