On Decay Centrality

On Decay Centrality
复制标题

论衰变中心性

DOI:
--
复制
发表时间:
2016
期刊:
arXiv.org
影响因子:
--
通讯作者:
Nikolas Tsakas
Nikolas Tsakas
中科院分区:
--
文献类型:
--
作者:
Nikolas Tsakas

文献摘要

参考文献

被引文献

相似文献

我们建立了衰变中心性与两个广泛使用的中心性度量,即度和贴近度之间的关系。我们证明了对于较低的衰变参数,具有最大衰变中心度的节点也具有最大度,而对于较高的衰变参数,它们也最大化了贴近度。对于中间值,我们给出了比较不同节点的衰减中心性的充分条件,并通过数值模拟表明,在绝大多数网络中,具有最大衰减中心度的节点具有关于衰减参数的阈值,低于该阈值的节点属于具有最大度的节点集合,高于该阈值的节点属于具有最大接近度的节点集合。我们还提出了一个简单的经验法则,确保以非常高的概率获得近乎最优的选择。
Abstract We establish a relationship between decay centrality and two widely used measures of centrality, namely degree and closeness. We show that for low values of the decay parameter the nodes with maximum decay centrality also have maximum degree, whereas for high values of the decay parameter they also maximize closeness. For intermediate values, we provide sufficient conditions that allow the comparison of decay centrality of different nodes and we show via numerical simulations that in the vast majority of networks, the nodes with maximum decay centrality are characterized by a threshold on the decay parameter below which they belong to the set of nodes with maximum degree and above which they belong to the set of nodes with maximum closeness. We also propose a simple rule of thumb that ensures a nearly optimal choice with very high probability.
DOI: 10.1111/j.1756-2171.2009.00075.x
发表时间: 2009-09-01
影响因子: 2.3
作者:
Galeotti, Andrea;Goyal, Sanjeev
通讯作者: Goyal, Sanjeev