中心性
卡茨中心性
测地线
计算机科学
流量(数学)
钥匙(锁)
中间性中心性
节点(物理)
数学
理论计算机科学
统计
计算机安全
物理
数学分析
几何学
量子力学
出处
期刊:Social Networks
[Elsevier BV]
日期:2005-01-01
卷期号:27 (1): 55-71
被引量:3956
标识
DOI:10.1016/j.socnet.2004.11.008
摘要
Centrality measures, or at least popular interpretations of these measures, make implicit assumptions about the manner in which traffic flows through a network. For example, some measures count only geodesic paths, apparently assuming that whatever flows through the network only moves along the shortest possible paths. This paper lays out a typology of network flows based on two dimensions of variation, namely the kinds of trajectories that traffic may follow (geodesics, paths, trails, or walks) and the method of spread (broadcast, serial replication, or transfer). Measures of centrality are then matched to the kinds of flows that they are appropriate for. Simulations are used to examine the relationship between type of flow and the differential importance of nodes with respect to key measurements such as speed of reception of traffic and frequency of receiving traffic. It is shown that the off-the-shelf formulas for centrality measures are fully applicable only for the specific flow processes they are designed for, and that when they are applied to other flow processes they get the “wrong” answer. It is noted that the most commonly used centrality measures are not appropriate for most of the flows we are routinely interested in. A key claim made in this paper is that centrality measures can be regarded as generating expected values for certain kinds of node outcomes (such as speed and frequency of reception) given implicit models of how traffic flows, and that this provides a new and useful way of thinking about centrality.
科研通智能强力驱动
Strongly Powered by AbleSci AI