我花了相当多的时间研究社交网络(例如,Facebook 社交游戏中的玩家网络),其中涉及频繁计算和比较这三种中心性度量(度中心性、介数中心性和接近中心性)。
对于它的价值,这是我对这些指标的解释,基于反复计算并与玩 Facebook 游戏的人进行比较。
度中心性:名人——几乎总是以度中心性降序排列的球员是我立即认出的名字(这也可能是因为我花太多时间阅读雅虎名人新闻和八卦)。
计算 D/C:该指标只是给定节点的边数的原始计数。
接近中心性:具有最高 C/C 的玩家在很大程度上与具有最高 D/C 的组不同。一般来说,C/C 高的玩家会花很多时间玩 FB 游戏——对于前 5% 的玩家来说,C/C 与总会话数或总游戏时间密切相关。
计算 C/C: (i) 计算网络中所有节点的成对最小路径长度(使用 Dijkstra 算法);(ii) 对于节点 A,计算到网络中所有其他节点的平均路径长度;(iii) 接近中心性等于平均路径长度除以最大路径长度的 1。C/C 的值范围从 0 到 1,数字越大表示平均距离越小
中间中心性:我再次注意到,该指标中的领导者与 D/C 或 C/C 中的最高得分者之间几乎没有相关性。
考虑到这个指标背后的直觉有多么不同,这并不让我感到惊讶。B/C 包含两个相关的概念。第一个是“边界扳手”的概念——例如,如果一个人连接了两个不同的、独立的子网络,那么他们很可能具有影响力。“瓶颈”是第二个概念——例如,处于分销瓶颈的个人或公司仅仅因为该位置而行使权力。
计算 B/C: (i) 重复上述紧密中心性计算的第一步;(ii) 从第一步计算的最短路径列表中,计算包含节点 A 的数量。