含短环路网络的谱

邻接矩阵的谱在网络数学理论与网络数据分析中扮演着若干重要角色，例如在渗流理论、社区发现、中心性度量以及网络动力学系统理论中。已发展出多种用于网络谱解析计算的方法，但它们通常假设网络是局部树状的，即任何节点的局部邻域呈树形、无短环路。相比之下，经验观测到的网络常含有许多短环路。本文发展了一种利用消息传递方法计算含短环路网络谱的途径。我们给出了一些先前研究过的网络类别的示例应用。