Chinese Whispers (clustering method) とは

Chinese Whispersは、有名な囁きゲームの名にちなんで名付けられたネットワークサイエンスで使用されるクラスタリング方法です。クラスタリング方法は、基本的に、所与のネットワーク内のノードまたはリンクのコミュニティを識別するために使用される。このアルゴリズムは、Chris BiemannとSven Teresniakによって2005年に設計されました。この名前は、ノードが同じタイプの情報をお互いに送信するコミュニティの分離としてモデル化することができるという事実から来ています。
中国語の囁きは、ハードパーティショニング、ランダム化、フラットクラスタリング(クラスター間の階層関係なし)メソッドです。ランダムプロパティは、同じネットワーク上でプロセスを複数回実行すると異なる結果につながる可能性があることを意味します。ハードパーティショニングのため、1つのノードは特定の瞬間に1つのクラスタにしか属しません。元のアルゴリズムは、無向グラフ、加重グラフ、および非重みグラフに適用できます。中国語の囁きは時間的に線形なので、ネットワーク内のノードやリンクの数が非常に多い場合でも非常に高速です。