TopoU-Net: a U-Net architecture for topological domains
About
Many modern datasets mix points, edges, regions, groups, objects, events, hyperedges, and relations. Yet neural architectures often force such data into grids, graphs, or sequences, obscuring higher-order structure and making encoder-decoder designs domain-specific. We view U-Net not as a grid-specific architecture, but as a hierarchical encoder-decoder principle: representation spaces, transport maps between levels, and skip connections between matched levels. Combinatorial complexes naturally supply these ingredients through cells, incidences, and ranks. We introduce TopoU-Net, a rank-path U-Net for topological domains. Given a path from an input rank to a bottleneck rank and back, the encoder lifts cochains upward along incidence maps, the decoder transports them downward, and skip connections merge features at matched ranks. Rank replaces spatial scale: choosing paths through nodes, edges, faces, hyperedges, or global cells becomes the central architectural decision. A key quantity is the bottleneck support ratio, the number of cells at the bottleneck relative to the number of cells at the input rank. This ratio is fixed by the complex and chosen path rather than by arbitrary pooling, and it clarifies when skip connections are optional, useful, or structurally important. Across node classification, graph classification, hypergraph node classification, mesh classification, and image reconstruction, TopoU-Net provides a reusable encoder-decoder template for higher-order structured data. Among the evaluated baselines, it achieves the strongest mean accuracy on six of eight node-classification datasets and four of five hypergraph datasets, with the largest gains on heterophilic graphs. Ablations show that removing skip connections is most damaging under severe bottleneck compression.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Node Classification | Chameleon (test) | Mean Accuracy49.6 | 335 | |
| Node Classification | Cornell (test) | Mean Accuracy77.3 | 313 | |
| Node Classification | Texas (test) | Mean Accuracy90.8 | 312 | |
| Node Classification | Squirrel (test) | Mean Accuracy35.1 | 301 | |
| Node Classification | Actor (test) | Mean Accuracy0.375 | 286 | |
| Node Classification | Wisconsin (test) | Mean Accuracy88.8 | 279 | |
| Graph Classification | Mutag (test) | Accuracy91.5 | 224 | |
| Graph Classification | PROTEINS (test) | Accuracy73.4 | 213 | |
| Node Classification | Photo (test) | Mean Accuracy83.2 | 125 | |
| Node Classification | Computers (test) | Mean Accuracy73.6 | 109 |