■問題概要 学校や会社などでは、いくつかの派閥ができることがしばしばです。 どうやら、とある空手クラブ(*1)にはふたつの派閥があるとのことです。 このクラブにおける友好関係ネットワークは図1のようになっていますが、 その派閥どのようになっているかは分かりません。 ネットワーク分析の手法、特に、コミュニティ検出法を用いてその派閥を見つけてください。 *1:Zachary WW (1997) An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33: 452-473. 【図1:クラブの友好関係ネットワーク】 ■この出題の狙い コミュニティ検出はネットワークからの知識抽出(例えば、マーケティング施策やコンテンツ・商品推薦などの文脈)において多用され、一般に(ネットワークの)