复杂网络中节点中心性与脆弱性的振动方法
物理与社会
2010-10-06 v1 统计力学
数学物理
math.MP
摘要
我们提出了一种复杂网络中节点脆弱性的新度量。该度量基于一种类比:网络的节点由球表示,连边由弹簧表示。我们将该度量定义为节点位移,或每个节点在假定网络浸没于其中的热浴涨落下的振动幅度。我们证明了由此定义的节点位移、信息中心性与基尔霍夫指数之间的精确关系。前两者之间的关系表明,节点位移对脆弱性具有比信息中心性更好的分辨率,因为后者是局部节点位移与整个网络平均节点位移之和。
引用
@article{arxiv.0912.4307,
title = {A Vibrational Approach to Node Centrality and Vulnerability in Complex Networks},
author = {Ernesto Estrada and Naomichi Hatano},
journal= {arXiv preprint arXiv:0912.4307},
year = {2010}
}
备注
27 pages