WOLFRAM

Wolfram言語 ＆ システム ドキュメントセンター
Wolfram言語ホームページ »

FindGraphCommunities
✖
FindGraphCommunities

✖

グラフ g 中のコミュニティを求める．

✖
FindGraphCommunities[{vw,…}]

規則 vw を使ってグラフ g を指定する．

詳細とオプション

  • FindGraphCommunitiesは，多くの辺が同一コミュニティ内の頂点同士を繋いでおり，比較的少数の辺が他のコミュニティの頂点と繋がっているコミュニティを求める．
  • FindGraphCommunitiesはコミュニティ{c1,c2,…}のリストを返す．ただし，各コミュニティ ciは頂点のリストである．
  • コミュニティは最大のコミュニティを先頭として長さの順に並べられる．
  • FindGraphCommunitiesは使用するメソッドの詳細を指定するMethodオプションを取る．
  • Methodオプションの使用可能な設定値
  • "Modularity"モジュール性に基づいたクラスタリング
    "Centrality"中心性に基づいたクラスタリング
    "CliquePercolation"クリークのパーコレーションに基づいたクラスタリング
    "Hierarchical"階層に基づいたクラスタリング
    "Spectral"スペクトルに基づいたクラスタリング
  • FindGraphCommunitiesは，無向グラフ，有向グラフ，重み付きグラフ，多重グラフ，混合グラフに用いることができる．

例題

すべて開くすべて閉じる

例  (2)基本的な使用例

グラフ中のコミュニティを求める：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-1sby6
Out[1]=1
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-sismj8
Out[2]=2

コミュニティをハイライトする：

In[3]:=3
✖
https://wolfram.com/xid/0tp745bytirzzu-emyblc
Out[3]=3

コミュニティを可視化する：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-k0xus1
Out[1]=1
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-xznnu2
Out[2]=2

スコープ  (7)標準的な使用例のスコープの概要

FindGraphCommunitiesは無向グラフに使うことができる：

In[3]:=3
✖
https://wolfram.com/xid/0tp745bytirzzu-ez8fmf
Out[3]=3

有向グラフに使う：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-dpe04v
Out[1]=1

重み付きグラフ：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-uocid0
Out[1]=1

多重グラフ：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-15kl6n
Out[1]=1

混合グラフ：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-czvddh
Out[1]=1

規則を使ってグラフを指定する：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-t96r7
Out[1]=1

FindGraphCommunitiesは大きいグラフに使うことができる：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-cddhqp
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-ozq2m5
Out[2]=2

オプション  (6)各オプションの一般的な値と機能

Method  (6)

デフォルトで，FindGraphCommunitiesはモジュール性を最大化するメソッドを使う：

In[18]:=18
✖
https://wolfram.com/xid/0tp745bytirzzu-9cy3t
Out[18]=18

これは，Method->"Modularity"でも得ることができる：

In[19]:=19
✖
https://wolfram.com/xid/0tp745bytirzzu-jtdtac
Out[19]=19

頂点類似性に基づいた階層的クラスタリングにMethod->"Hierarchical"を使う：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-k5uwhz
Out[1]=1

スペクトル分割にMethod->"Spectral"を使う：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-3zhjc1
Out[1]=1

辺中心性に基づいた分割にMethod->"Centrality"を使う：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-rm0kp5
Out[1]=1

k-クリークパーコレーションにMethod->"CliquePercolation"を使う：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-ujpr77
Out[1]=1

Method->"VertexMoving"を使ってデフォルトで得た結果を向上させる：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-047kxu
Out[1]=1
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-ns2gqf
Out[2]=2
In[3]:=3
✖
https://wolfram.com/xid/0tp745bytirzzu-u2pwpj
Out[3]=3

アプリケーション  (2)この関数で解くことのできる問題の例

空手クラブのメンバー間の友情ネットワーク中のコミュニティを求める：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-uowy3o
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-vdn3wc
Out[2]=2

内部対立があった際のネットワークの分割を予測する：

In[3]:=3
✖
https://wolfram.com/xid/0tp745bytirzzu-deykiq
Out[3]=3

全国ホッケーリーグの2010年から2011年にかけてのシーズンの勝率によって重み付きを付けたネットワーク．チームをコンファレンス別にグループにする：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-bdkpsm
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-tphwdv
Out[2]=2

チームを6つの地区に分ける：

In[3]:=3
✖
https://wolfram.com/xid/0tp745bytirzzu-c0enfy
Out[3]=3

特性と関係  (5)この関数の特性および他の関数との関係

コミュニティは最大のものを先頭として大きさ順に並べられる：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-pmxx5l
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-38jxwz
Out[2]=2

デフォルトで，FindGraphCommunitiesはモジュール性の高いコミュニティを与える：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-ne1mi7
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-e43ji3
Out[2]=2

GraphAssortativityを使ってモジュール性を計算する：

In[3]:=3
✖
https://wolfram.com/xid/0tp745bytirzzu-g0rf8d
Out[3]=3

FindGraphPartitionを使って頂点をほぼ同じ大きさの k 個の部分に分割する：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-pombu9
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-bpem8
Out[2]=2

Watts–Strogatzモデル中のコミュニティの大きさ：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-xarxvx
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-0edlcv
Out[2]=2

ランダムな空間グラフ中のコミュニティの大きさ：

In[3]:=3
✖
https://wolfram.com/xid/0tp745bytirzzu-0nxaa0
In[4]:=4
✖
https://wolfram.com/xid/0tp745bytirzzu-f9stea
Out[4]=4

CommunityGraphPlotはコミュニティを求めそれを可視化する：

In[1]:=1
✖
https://wolfram.com/xid/0tp745bytirzzu-irifvs
In[2]:=2
✖
https://wolfram.com/xid/0tp745bytirzzu-yl96db
Out[2]=2

コミュニティを特定する：

In[3]:=3
✖
https://wolfram.com/xid/0tp745bytirzzu-7f2wir
Out[3]=3
Wolfram Research (2012), FindGraphCommunities, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindGraphCommunities.html （2015年に更新）.
✖
Wolfram Research (2012), FindGraphCommunities, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindGraphCommunities.html （2015年に更新）.

テキスト

Wolfram Research (2012), FindGraphCommunities, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindGraphCommunities.html （2015年に更新）.

✖
Wolfram Research (2012), FindGraphCommunities, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindGraphCommunities.html （2015年に更新）.

CMS

Wolfram Language. 2012. "FindGraphCommunities." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/FindGraphCommunities.html.

✖
Wolfram Language. 2012. "FindGraphCommunities." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/FindGraphCommunities.html.

APA

Wolfram Language. (2012). FindGraphCommunities. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindGraphCommunities.html

✖
Wolfram Language. (2012). FindGraphCommunities. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindGraphCommunities.html

BibTeX

@misc{reference.wolfram_2025_findgraphcommunities, author="Wolfram Research", title="{FindGraphCommunities}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindGraphCommunities.html}", note=[Accessed: 02-April-2025 ]}

✖
@misc{reference.wolfram_2025_findgraphcommunities, author="Wolfram Research", title="{FindGraphCommunities}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindGraphCommunities.html}", note=[Accessed: 02-April-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_findgraphcommunities, organization={Wolfram Research}, title={FindGraphCommunities}, year={2015}, url={https://reference.wolfram.com/language/ref/FindGraphCommunities.html}, note=[Accessed: 02-April-2025 ]}

✖
@online{reference.wolfram_2025_findgraphcommunities, organization={Wolfram Research}, title={FindGraphCommunities}, year={2015}, url={https://reference.wolfram.com/language/ref/FindGraphCommunities.html}, note=[Accessed: 02-April-2025 ]}