中文

近似具有异质节点偏置的网络修正邻接矩阵的最大特征值

无序系统与神经网络 2015-05-13 v2

摘要

受其与网络系统多种动力学行为相关性的启发,人们考虑了网络邻接矩阵 AA 的最大特征值 λQ\lambda_Q,并针对不同类型的网络发展了 λQ\lambda_Q 的平均场型近似。这里 AA 定义为:若存在从节点 jj 到节点 ii 的有向网络链接,则 Aij=1A_{ij} = 1(否则 Aij=0A_{ij} = 0)。然而,在至少两个涉及具有异质节点属性的网络的最新问题中(有向网络上的渗流和基因网络布尔模型的稳定性),出现了一个类似但不同的特征值问题,即寻找矩阵 QQ 的最大特征值 λQ\lambda_Q,其中 Qij=qiAijQ_{ij} = q_i A_{ij},且“偏置” qiq_i 在每个节点 ii 处可能不同。(在前面提到的渗流和基因网络背景下,qiq_i 是一个概率,因此取值范围为 0qi10 \le q_i \le 1。)本文的目的是将先前对 AA 的最大特征值 λA\lambda_A 的考虑扩展到 λQ\lambda_Q,发展 λQ\lambda_Q 的合适解析近似,并通过数值实验检验这些近似。具体而言,考虑的三个问题是:(i) qiq_i 值与节点 ii 的入度和出度之间的相关性(或反相关性)的影响;(ii) 网络链接两端节点属性之间的相关性(“同配性”)的影响;以及 (iii) 社区结构的影响,允许不同社区关联不同 qq 值的情况。

关键词

引用

@article{arxiv.0902.1465,
  title  = {Approximating the Largest Eigenvalue of the Modified Adjacency Matrix of Networks with Heterogeneous Node Biases},
  author = {Edward Ott and Andrew Pomerance},
  journal= {arXiv preprint arXiv:0902.1465},
  year   = {2015}
}

备注

15 pages, 3 figures