GraphUtilities`
GraphUtilities`

CommunityStructurePartition

バージョン10で,GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた. »

CommunityStructurePartition[g]

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

詳細とオプション

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

例題

すべて開くすべて閉じる

  (2)

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

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

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

オプション  (1)

Weighted  (1)

重み付きのグラフを指定する:

辺の重みを表示したグラフをプロットする:

辺の重みを無視してコミュニティ構造を見付ける:

辺の重みを考慮に入れてコミュニティ構造を見付ける:

Wolfram Research (2007), CommunityStructurePartition, Wolfram言語関数, https://reference.wolfram.com/language/GraphUtilities/ref/CommunityStructurePartition.html.

テキスト

Wolfram Research (2007), CommunityStructurePartition, Wolfram言語関数, https://reference.wolfram.com/language/GraphUtilities/ref/CommunityStructurePartition.html.

CMS

Wolfram Language. 2007. "CommunityStructurePartition." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/CommunityStructurePartition.html.

APA

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

BibTeX

@misc{reference.wolfram_2024_communitystructurepartition, author="Wolfram Research", title="{CommunityStructurePartition}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/CommunityStructurePartition.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_communitystructurepartition, organization={Wolfram Research}, title={CommunityStructurePartition}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/CommunityStructurePartition.html}, note=[Accessed: 18-November-2024 ]}