arXiv:2608.27122cs.LG2026-08

为有向图学习设计了非对称谱分析新方法,可精准控制关键特征。

Cone Extended Rayleigh Quotients for Directed Graph Learning: Minimax Spectral Certificates, Sensitivity, and Adaptive Control

论文配图:Cone Extended Rayleigh Quotients for Directed Graph Learning: Minimax Spectral Certificates, Sensitivity, and Adaptive Control
图 1 · 摘自论文原文
  • 基于双侧锥瑞利框架,无需对称性即可进行谱认证与敏感性分析
  • 在有向引用网络上实现21.5%的谱水平降低,精度不变
  • 适用于非保锥算子,适合需要方向敏感性的图学习任务

有向图学习自然引出具有左右不同谱结构的可训练非对称传播算子。基于广义束架的双侧锥瑞利框架 \\[ B_θ-λG \\[,我们提出一种面向学习的谱认证、敏感性分析与控制方法,无需依赖对称性、非负性或锥保持性。在正象限设置下,可计算的上下锥界可后验封闭特定锥水平;平滑的软极小/极大代理函数保持严格单边界,且带有显式近似误差,对可训练参数可微。对于简单内部水平,右左模态满足 \\[ Dλ_C(B)[H]=v_C^T H u_C \\[,在给定扰动预算下实现最优图支撑干预,推动自适应谱控制。数值实验表明该方法适用于非保锥算子及有向学习场景。带符号的非对称扰动揭示了从内部特征对到边界互补拟对的转变,包括非谱锥水平;受控实验显示,对称化会消除仅由边方向携带的预测信息。在有向 Cora 引用网络上,自适应重新计算左右敏感性,在累积边权减少0.5%的预算下,使区分性谱水平降低约21.5%,模型测试精度未见变化。

原文摘要 · Abstract (English)

Directed graph learning naturally leads to trainable nonsymmetric propagation operators with distinct right and left spectral structures. Building on the two-sided cone Rayleigh framework for generalized pencils \[ B_θ-λG, \] we develop a learning-oriented methodology for spectral certification, sensitivity analysis, and control without requiring symmetry, nonnegativity, or cone preservation. In the positive-orthant setting, computable lower and upper cone bounds provide an a posteriori enclosure of a distinguished cone level, while smooth soft-min/max surrogates preserve rigorous one-sided bounds with explicit approximation errors and remain differentiable with respect to the trainable parameters. For a simple interior level, the right and left modes satisfy \[ Dλ_C(B)[H]=v_C^T H u_C, \] yielding first-order optimal graph-supported interventions under prescribed perturbation budgets and motivating adaptive spectral control. Numerical experiments demonstrate the applicability of the approach beyond cone-preserving operators and in directed learning settings. Signed nonsymmetric perturbations reveal a transition from interior eigenpairs to boundary complementary quasi-pairs, including non-spectral cone levels, while controlled experiments show that symmetrization can remove predictive information carried solely by edge direction. On the directed Cora citation network, adaptive recomputation of the right--left sensitivity reduces the distinguished spectral level by approximately $21.5\%$ under a cumulative edge-weight reduction budget of $0.5\%$, with no observed change in test accuracy for the trained model and data split considered.

有向图谱分析非对称自适应控制

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