TopoU-Net用拓扑结构替代网格,统一处理点、边、超边等高阶数据。
TopoU-Net: a U-Net architecture for topological domains
- 基于拓扑复形的层级编码解码,用秩路径替代空间尺度设计网络
- 在8个节点分类数据集上6个表现最强,异质图上提升显著
- 瓶颈支持比决定跳连必要性,适合处理复杂关系数据的研究者
现代数据常包含点、边、区域、对象、事件、超边和关系。现有神经架构多将其强制转为网格、图或序列,掩盖高阶结构,且编码解码设计依赖领域。本文将U-Net视为层次化编码解码原则:表示空间、层间传输映射、同级跳连。组合复形通过胞腔、关联关系和秩自然提供这些要素。提出TopoU-Net,一种针对拓扑域的秩路径U-Net。给定从输入秩到瓶颈秩再返回的路径,编码器沿关联映射向上提升共链,解码器向下传输,跳连在匹配秩合并特征。秩取代空间尺度:选择通过点、边、面、超边或全局胞腔的路径成为核心设计决策。关键量为瓶颈支持比,即瓶颈层细胞数与输入层细胞数之比,由复形和路径决定,而非任意池化,可明确跳连是否可选、有用或结构必需。在节点分类、图分类、超图节点分类、网格分类和图像重建任务中,TopoU-Net为高阶结构化数据提供可复用的编码解码模板。在对比基线中,其在8个节点分类数据集中的6个达到最高均值准确率,在5个超图数据集中4个领先,异质图上增益最大。消融实验表明,严重瓶颈压缩下移除跳连损害最重。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。