WOLFRAM

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

CommunityStructurePartition[g]

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

詳細とオプション
Details and Options Details and Options
例題  
例  
オプション  
Weighted  
関連項目
テクニカルノート
関連するガイド
引用書式
GraphUtilities`
GraphUtilities`

CommunityStructurePartition

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

CommunityStructurePartition[g]

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

詳細とオプション

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

例題

すべて開く すべて閉じる

例  (2)

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

Wolfram Language code: Needs["GraphUtilities`"]
Wolfram Language code: g = {3 -> 2, 2 -> 1, 1 -> 3, 3 -> 5, 5 -> 6, 6 -> 7, 7 -> 5}; GraphPlot[g, VertexLabeling -> True]

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

Wolfram Language code: CommunityStructurePartition[g]

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

Wolfram Language code: g = Graph[{3 -> 2, 2 -> 1, 1 -> 3, 3 -> 5, 5 -> 6, 6 -> 7, 7 -> 5}]
Wolfram Language code: FindGraphCommunities[g]

オプション  (1)

Weighted  (1)

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

Wolfram Language code: Needs["GraphUtilities`"]
Wolfram Language code: g = SparseArray[{{1, 2} -> 10, {2, 1} -> 10, {2, 3} -> 1, {3, 2} -> 1, {3, 1} -> 1, {1, 3} -> 1, {3, 5} -> 10, {5, 3} -> 10, {5, 6} -> 1, {6, 5} -> 1, {6, 4} -> 10, {4, 6} -> 10, {5, 4} -> 1, {4, 5} -> 1}, {6, 6}]

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

Wolfram Language code: GraphPlot[g, VertexLabeling -> True, EdgeRenderingFunction -> ({Line[#1], Text[g[[First[#4], Last[#4]]], LineScaledCoordinate[#1], Background -> White]}&)]

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

Wolfram Language code: cs = CommunityStructurePartition[g]

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

Wolfram Language code: cs = CommunityStructurePartition[g, Weighted -> True]
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_2026_communitystructurepartition, author="Wolfram Research", title="{CommunityStructurePartition}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/CommunityStructurePartition.html}", note=[Accessed: 19-August-2026]}

BibLaTeX

@online{reference.wolfram_2026_communitystructurepartition, organization={Wolfram Research}, title={CommunityStructurePartition}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/CommunityStructurePartition.html}, note=[Accessed: 19-August-2026]}