中文

复网络的拓扑决定因子与其谱性质的关系:结构与动力学效应

物理与社会 2017-10-31 v2 无序系统与神经网络 社会与信息网络

摘要

网络邻接矩阵的最大特征值及其相关联的主特征向量是决定其拓扑结构及由其介导的动力学过程性质的关键要素。我们给出了一个具有物理基础的表达式,将给定网络的最大特征值与两个被视为孤立的网络子图的最大特征值联系起来:即枢纽节点及其直接邻居,以及具有最大 KK-core 指数的密集连通节点集。我们验证了该公式,表明它能高精度地预测大量合成与真实拓扑结构的最大特征值。我们还提供了证据,表明这些发现对网络上发生的广泛类别的动力学具有影响。作为副产品,我们揭示了根据线性优先连接模型构建的异质网络的谱性质与其静态对应网络的谱性质存在定性差异。

关键词

引用

@article{arxiv.1703.10438,
  title  = {Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects},
  author = {Claudio Castellano and Romualdo Pastor-Satorras},
  journal= {arXiv preprint arXiv:1703.10438},
  year   = {2017}
}

备注

18 pages, 13 figures