Graphs as Combinatorial Objects
Why go beyond graphs. The adjacency matrix, signed incidence matrix, degree matrix, and graph Laplacian. Full eigendecomposition and spectral structure. The graph Fourier transform.
Message Passing on Graphs
From feedforward neural networks to GNNs. The GCN layer deconstructed: normalized adjacency, neighborhood aggregation, linear transform, and activation — with a full numerical walkthrough on our running example.
Edge Signals & the Discrete Curl
Promoting the graph to a simplicial complex. The boundary matrix B₁₂, oriented face boundaries, 1-cochains as edge flows, the discrete curl, and the Hodge Laplacian L₁ on edges.
Face Signals & the Hodge Story
2-cochains on faces, the face Laplacian L₂, Betti numbers as topological invariants, the Euler characteristic, and the complete discrete de Rham complex with all operators and eigenvalues.
Simplicial, Cell & Combinatorial Complexes
The hierarchy of topological domains: simplicial complexes (rigid triangulations), cell complexes (flexible polygons), and combinatorial complexes (the maximally general setting from Hajij et al.).
Signals, Neighborhoods & Message Passing
Feature spaces on cells of any rank (cochains), the three types of topological adjacency, and the general higher-order message passing (HOMP) framework.
Hodge Theory & the Architecture Zoo
The Hodge Laplacian hierarchy, spectral methods for higher-order signals, and a map of existing topological neural network architectures: SNN, MPSN, CWN, CAN, CTNN, and more.
Applications & Reading Roadmap
Connecting topological deep learning to thermal physics and semiconductor simulation. Message passing as PDE iteration. Section-by-section guide to the full Hajij et al. paper.