When Is Degree Enough? Bounds on Degree-Eigenvector Misalignment in Assortative Structured Networks
创建于 更新于
摘要
本文从中性基准出发，构造四类保持度数的重连（同配性、社区、核-周边、环路），并应用Stewart–Sun扰动界将累积扰动的谱范数映射为度向量与主特征向量夹角的明确定量上界，从而给出度数作为特征向量代理的“谱安全区”；典型上界形式为 sin θ ≲ (2 κ r)/γ，界定了在适度同配性与局部结构下度数仍可作为可靠代理的条件 [page::0][page::1][page::6][page::7]
