graph - クラスタリング係数を使用してどのようにクラスタリングしますか？特定のアルゴリズムはありますか？

Question

ローカルクラスタリング係数を使用してグラフをクラスタリングしたいと思います。クラスタリング係数は、1つのノードがクラスターを形成する可能性を測定することを理解していますが、クラスタリング係数を使用した特定のクラスタリングアルゴリズムを見つけることができないようです。

論文を検索してみましたが、関連する論文がないようです。私は何かが足りないのですか？

ありがとう。

Answer 1

クラスタリング係数は、クラスター分析ではなく、ネットワーク分析に使用されることを意図していると思います。つまり、ネットワーク内のノードの接続性、またはグラフがどの程度クラスター化されると予想されるかを測定します。

「クラスタリング」は非常に広い用語であることも理解してください。すべての種類のクラスターがすべてのユースケースで興味深いわけではありません。

クラスター分析にクラスタリング係数を使用すると、従来のクリーク検出方法など、他の方法ですでに見つけることができる結果が得られる場合があります。