潜在的なクラスターまたはノードのグループ（この場合はフォーラムメッセージ）を見つけようとしています。
現在のデータでは、各ノード（メッセージ）は他のn個のメッセージと一緒に暫定的にグループ化されており、そのグループに名前が付けられています。つまり、msgID1がmsgID3、および7と一緒に表示されていることがわかります。
私は現在、その情報を使用してエッジリストを作成し（グループ化されている場合はエッジが存在します）、ウォークトラップコミュニティを使用して樹状図を作成しています。
エッジリストを前提として、グループまたはクラスターを引き出す他の方法はありますか？（私はRを使用していますが、何かへのポインターが役立ちます）。
御時間ありがとうございます！
Rはよくわからないけど…
この概要ペーパーでは、グラフ クラスタリングについて詳しく説明します。マルコフ クラスタリング(MCL) アルゴリズムにも興味があるかもしれません。
一般的なキャッチオールアプローチは、データの隣接行列を作成し、行列の乗算を使用して一種の推移閉包を作成し、逆行列を計算して「理由」を特定するか、PCA/ICAを使用してグループを特定することです。 。
RI でのネットワーク分析には、igraph の使用をお勧めします。あなたはすでにそれを使用していますか？これにより、さまざまなクラスタリング方法を使用してデンドログラムを構築できます。次に community.to.membership() を使用して樹形図を切り出します。MCL アルゴリズムは (まだ) igraph からは利用できませんが、コマンド ラインから非常に簡単に実行できます。