cs.LGNov 7, 2026

Structurally Separated DAG Learning with Multi-Scale Normalized Closure

Authors: Shuai Feng, Hao Yan

Organizations: Arizona State University

Abstract

Continuous DAG learning commonly enforces acyclicity through scalar functions of a weighted adjacency that aggregate evidence from weighted closed walks. We add a complementary layer: matrix-valued closure logits---explicit multi-hop structural relation scores for each ordered pair---supervised alongside data fit, sparsity, and a DAGMA-style barrier on the weighted adjacency. The distinction is not scalarization of the overall objective but how path evidence is represented and exposed before aggregation. SMNC (scale-normalized multi-scale closure) builds these scores on a structural gate by repeated squaring in log space and divides each scale by its path-length budget, counteracting product-style attenuation along long cycles; diagonal entries support node-wise cycle supervision and off-diagonals optional pairwise reachability cues. In the linear model, a bounded structure--magnitude factorization ties strong effective edges to strong gates; a nonlinear induced gate offers another construction with the same intent. For sufficiently strong cycles, normalized logits admit a length-independent lower bound; under a unique-active-cycle assumption, the hard final-scale readout yields a polynomial log-gate gradient factor rather than exponential product-style decay. On cue-free, unstandardized Gaussian linear and nonlinear ER benchmarks, these models improve over DAGMA, run with default hyperparameters at a reduced budget, on denser graphs and are close to it on sparse ones.

Figures & tables

Appendix figures & tables14 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Exploiting Non-Negativity in DAG Structure Learning

    May 19, 2026Samuel Rey, Madeline navarro, Santiago Segarra +1Graph Structure LearningStructural Causal Models

  2. A Framework for Directed Acyclic Hypergraph Learning

    Jun 19, 2026Zhiyuan Dong, Carlos Mundo-Levano, Wei Qian +2Structural Causal ModelsCausal Structure Learning

  3. DAG Structure Learning with Node-Varying Heavy-Tailed Disturbances

    Oct 9, 2026Robin Francis, Sundeep Prabhakar ChepuriCausal Structure LearningCausal Discovery