CommunityStructurePartition

バージョン10では,グラフユーティリティパッケージの機能すべてがWolframシステムに組み込まれている. >>

CommunityStructurePartition[g]
グラフ g のコミュニティへの分割を返す.

詳細詳細

  • を使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • この分割では,密度の高い辺がコミュニティ間ではなく,コミュニティ内に存在するよう,頂点をコミュニティにグループ分けする.
  • 次のオプションを使うことができる:
  • WeightedFalseマッチングの際に,重みの大きい辺を優先するかどうか

例題例題すべて開くすべて閉じる

  (2)  (2)

これで小さいグラフを定義する:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

ネットワークが2つのコミュニティにグループ分けされることが分かる:

In[3]:=
Click for copyable input
Out[3]=

の代わりにFindGraphCommunitiesが使われるようになった:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=