时序网络的 $f$-中心性和非回溯中心性的高效计算
数值分析
2024-10-24 v1 数值分析
摘要
我们讨论了具有非负权重的时变网络的 -中心性和非回溯中心性的高效计算。我们提出了一个节点级公式用于其组合精确计算，对于稠密网络，该公式比先前存在的边级公式更易于处理。此外，我们研究了向此类时变网络添加最终时间框架的影响，分析了其对所得非回溯 Katz 中心性的影响。最后，我们通过计算实验证明，对于稠密网络，所提出的节点级公式比先前已知的边级公式高效得多。作为实现我们目标的工具，在论文的附录中，我们发展了元素为向量的矩阵的谱理论。
引用
@article{arxiv.2410.17352,
title = {Efficient computation of \lowercase{$f$}-centralities and nonbacktracking centrality for temporal networks},
author = {Vanni Noferini and Spyridon Vrontos and Ryan Wood},
journal= {arXiv preprint arXiv:2410.17352},
year = {2024}
}