FindGraphCommunities

FindGraphCommunities[g]

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

FindGraphCommunities[{vw,…}]

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

詳細とオプション

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

例題

すべて開くすべて閉じる

例  (2)

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

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

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

スコープ  (7)

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

有向グラフに使う：

重み付きグラフ：

多重グラフ：

混合グラフ：

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

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

オプション  (6)

Method  (6)

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

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

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

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

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

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

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

アプリケーション  (2)

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

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

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

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

特性と関係  (5)

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

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

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

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

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

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

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

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

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.

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_findgraphcommunities, organization={Wolfram Research}, title={FindGraphCommunities}, year={2015}, url={https://reference.wolfram.com/language/ref/FindGraphCommunities.html}, note=[Accessed: 14-November-2024 ]}