ネットワークの集中管理措置は、グラフ内のノードの重要性を分析するための重要なツールです。 エンジニアは、これらのメトリックを使用して、通信、輸送、またはユーティリティネットワークの重要なコンポーネントを特定します。 この記事では、グラフの重要な集中管理措置の計算の実用的な概要を提供します。

集中的施策の理解

集中管理は、ネットワーク内の位置に基づいてノードの重要性を定量化します。 一般的なメトリックには、度集中、接近性、中央の両立性、およびEIgenvectorの中央性が含まれます。 それぞれは、ノードの重要性に異なる洞察を提供します。

学位と近接の集中力を計算

度の中心性は、ノードが持っている直接接続の数をカウントします。各ノードにエッジのインシデントをカウントすることで、計算するのは簡単です。 クローズス・クリティは、ノードが他のすべてのノードにどれだけ近いかを、ノードから他のすべてのノードに最も短いパスの長さの合計として計算します。

フォアネスとイジェンベクターの中央性

ユニバース・クエンティは、ノードが他のノード間で最も短いパスで表示される頻度を評価し、その役割をコネクタとして示します。 エイジェンベクター・クオリシティは、隣人の重要性に基づいてノードの影響を考慮します。 どちらのメトリックも、ネットワーク解析ソフトウェアによって頻繁にサポートされる、より複雑な計算を必要とします。

計算のためのツールとソフトウェア

いくつかのツールは、次のような集中的な対策の計算を容易にします。

  • ネットワークX(Pythonライブラリ)
  • Gephi(グラフ可視化ソフトウェア)
  • Neo4j (グラフデータベースプラットフォーム)
  • igraph(RとPythonパッケージ)