弗朗西丝卡·阿里戈;彼得·格林德罗德;德斯蒙德·海姆。;瓦尼·诺费里尼 定向网络的非跟踪步行中心性。 （英语） Zbl 1460.90040号 J.复杂网络。 6，第1期，54-78（2018）. 摘要：zeta函数理论为有向网络上非回溯游走计数的生成函数提供了一个表达式。我们展示了如何使用该表达式来生成一个中心性度量，从而免费消除回溯走动。我们还证明了生成函数的收敛半径与包含原始邻接矩阵的三乘三块矩阵的谱有关。这为选择合适的衰减参数值提供了一种方法。我们发现，当我们使用此技术消除网络周围的遍历时，会产生三个重要的额外好处，因为它们不太可能相关。首先，我们获得了衰减参数的更大范围的选择。其次，确定合适参数范围的自然方法在删除某些类型的节点时是不变的，因此我们可以通过降低所产生的特征值问题的维数来获得计算效率。第三，定义中心性度量的线性系统的维数可以以相同的方式降低。我们证明了新的中心性测度可以被解释为改进网络上的标准Katz，其中添加了自循环，并且非互易边被负权重增强。我们还给出了一个多层解释，其中层间负加权行走补偿了唯一非空层上的回溯行走。研究衰减参数接近其上限时的极限还允许我们将基于特征向量的非回溯中心性度量推广到这种有向网络设置。在这种情况下，我们发现，在以前专注于无向网络的研究中出现的二乘二块矩阵必须扩展到新的三乘三块结构，以允许有向边。我们说明了合成网络上的中心性度量，其中证明它可以消除标准Katz中心性中存在的局部化效应。最后，我们给出了实际网络的结果。 引用于11文件 MSC公司： 90B10型 运筹学中的确定性网络模型 关键词：生成函数;反向参与率;卡茨;本地化;循环;多层;图形频谱;回溯式步行 PDF格式BibTeX公司 XML格式引用 \textit｛F.Arrigo｝等人，J.复杂网络。6，第1号，54--78（2018；Zbl 1460.90040） 全文： 内政部 链接