liveBook · Manning

Temporal adjacency matrix

As explained in Graph Neural Networks in Action

A temporal adjacency matrix is a matrix representation that combines graph connectivity across multiple time steps into a single larger graph structure.

A temporal adjacency matrix combines the graphs from multiple timesteps into one larger graph. Each timestep becomes a layer: intra-timestep edges preserve connectivity within a frame, while inter-timestep edges connect corresponding nodes across adjacent frames. section 6.3.1 section 6.5.2

A practical construction follows this pipeline:

  • Repeat the per-timestep edge list across the prediction window. section 6.3.1
  • Mask nodes in the final timestep so a graph neural network can infer their unknown features from earlier, unmasked nodes. section 6.3.1

Pose prediction

A pose dataset combines location and velocity into node features, repeats the pose edges for every timestep, and connects corresponding nodes across adjacent layers. Masked nodes in the final layer become prediction targets for a graph attention network. section 6.3.1

The representation is useful for small graphs and short forecasting horizons, but it can become very large. Temporal embeddings offer an alternative, though they may require more complicated components and training. section 6.5.2

How Graph Neural Networks in Action covers it

How deep it goes
Explains layered construction, index shifting, masking, and trade-offs, but stops short of detailed matrix algebra.
Examples
Uses pose estimation with location and velocity features, repeated per-timestep edges, inter-timestep links, and masked final nodes.
What you can do after
Builds a flattened temporal edge index and applies it to masked-node prediction with a graph attention network.
How it connects
Connects graph neural networks, graph embeddings, node embeddings, temporal graphs, and graph attention networks.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Graph Neural Networks in Action. The section links point to the parts of the book it draws on.