马尔可夫时态网络的 Katz 中心性：分析与优化
物理与社会
2019-03-19 v1 社会与信息网络
摘要
识别复杂网络中的重要节点是网络分析中的一个基本问题。尽管已经提出了大量度量来识别静态（即时不变）网络中的重要节点，但在时态网络（即连通性随时间动态变化的网络）背景下仍缺乏相应工具。本文旨在提出一种系统理论方法，用于识别时态网络中的重要节点。在此方向上，我们首先利用马尔可夫跳变线性系统理论中的工具，将流行的 Katz 中心性度量推广到马尔可夫时态网络族。然后，我们表明马尔可夫时态网络中的 Katz 中心性可以使用线性规划高效计算。最后，我们提出了一个凸优化程序，通过以成本高效的方式调整时态网络的权重来优化给定节点的 Katz 中心性。数值仿真说明了所得结果的有效性。
引用
@article{arxiv.1609.05962,
title = {Katz Centrality of Markovian Temporal Networks: Analysis and Optimization},
author = {Masaki Ogura and Victor M. Preciado},
journal= {arXiv preprint arXiv:1609.05962},
year = {2019}
}