网络中心化措施是分析一个图中节点重要性的基本工具。 工程师们经常使用这些指标来识别通信、运输或公用网络中的关键组成部分。 本条提供了对图表中关键中心化措施的计算的实际概述。

理解中心措施

中心度量依据节点在网络中的地位量化其重要性。 共同的度量包括程度中心、近距离中心、中心与中心之间。 每种度量都对节点的重要性提供了不同的见解。

计算学位和接近度中心

度中心计算节点的直接连接数。 直接计算每个节点的边事件是直接的。 近中心衡量节点对所有其他节点的近程度, 计算出节点到所有其他节点最短路径长度的反比值。

介于爱根弗克特中心之间

介于内核中心点之间,可以评价节点在其它节点之间最短的路径上出现的次数,表明其作为连接器的作用. Eigenvector中心点根据邻域的重要性考虑节点的影响. 两个度量标准都需要更复杂的计算,往往得到网络分析软件的支持.

用于计算的工具和软件

有几个工具有助于计算中心措施,包括:

  • NetworkX (Python 库) 互联网档案馆的存檔,存档日期2013-03-02.
  • Gephi( 图形可视化软件)
  • Neo4j( 图形数据库平台)
  • igraph( R 和 Python 包) 软件包