为有向图学习设计了非对称谱分析新方法,可精准控制关键特征。
Cone Extended Rayleigh Quotients for Directed Graph Learning: Minimax Spectral Certificates, Sensitivity, and Adaptive Control

- 基于双侧锥瑞利框架,无需对称性即可进行谱认证与敏感性分析
- 在有向引用网络上实现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 官方产品;中文卡片由大模型生成,请以原文为准。