グラフ中心を決定するためのアルゴリズム

本論文は、グラフ中心を見つけるためのアルゴリズムの実装を提示します。問題設定の特徴的な特徴は、グラフの構造、頂点の数、特定の頂点に接続されている辺の数に関する一般的な情報が欠けていることです。この場合、頂点は、「エンティティ」であり、どれくらいの辺が接続されているのか、辺の重みは何かが知られているものです。グラフに課せられる唯一の要件は、接続性、辺の長さの非負性、及びその非指向性です。このアルゴリズムの本質は、グラフノード間での「メッセージ」のローカル交換にあります。これにより、各ノードの重みが形成され、最も遠いノードとの距離と同一の値が得られます。