arXiv:2506.12218eess.SPcs.LG2025-06被引 3

为有向无环图设计新型卷积网络,提升结构化数据建模效率。

Directed Acyclic Graph Convolutional Networks

  • 基于因果图滤波构建图卷积,利用拓扑序学习节点表示
  • 模型在多个任务中达到领先精度,计算效率优于现有方法
  • 适合处理神经架构搜索、因果推断等有向依赖场景

有向无环图(DAG)在因果推断、调度和神经架构搜索等科学工程领域至关重要。本文提出面向DAG信号的图卷积网络(DCN),通过因果图滤波器学习考虑部分排序特性的节点表示,引入传统GNN缺失的强归纳偏置。不同于已有机器学习方法,DCN基于形式化的卷积操作,支持频域表示。进一步提出并行版DCN(PDCN),将输入信号送入并行因果图移位算子池,再由共享多层感知机处理,实现模型复杂度与图规模解耦,保持良好预测性能。理论证明了模型的置换等变性与表达能力。跨多种任务、数据集和实验条件的数值测试表明,(P)DCN在准确率、鲁棒性和计算效率方面均优于当前最优基线,验证其作为基于图信号处理原理的DAG数据深度学习可行框架的潜力。

原文摘要 · Abstract (English)

Directed acyclic graphs (DAGs) are central to science and engineering applications including causal inference, scheduling, and neural architecture search. In this work, we introduce the DAG Convolutional Network (DCN), a novel graph neural network (GNN) architecture designed specifically for convolutional learning from signals supported on DAGs. The DCN leverages causal graph filters to learn nodal representations that account for the partial ordering inherent to DAGs, a strong inductive bias does not present in conventional GNNs. Unlike prior art in machine learning over DAGs, DCN builds on formal convolutional operations that admit spectral-domain representations. We further propose the Parallel DCN (PDCN), a model that feeds input DAG signals to a parallel bank of causal graph-shift operators and processes these DAG-aware features using a shared multilayer perceptron. This way, PDCN decouples model complexity from graph size while maintaining satisfactory predictive performance. The architectures' permutation equivariance and expressive power properties are also established. Comprehensive numerical tests across several tasks, datasets, and experimental conditions demonstrate that (P)DCN compares favorably with state-of-the-art baselines in terms of accuracy, robustness, and computational efficiency. These results position (P)DCN as a viable framework for deep learning from DAG-structured data that is designed from first (graph) signal processing principles.

图神经网络有向无环图信号处理因果建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。