FindGraphPartition

FindGraphPartition[g]

グラフ g の頂点分割を与える．

FindGraphPartition[g,k]

頂点を k 個のほぼ等しい大きさの部分に分割する．

FindGraphPartition[g,{n1,…,nk}]

頂点を大きさ n1, …, nkの部分に分割する．

FindGraphPartition[g,{α1,…,αk}]

頂点を，大きさの割合が α1, …, αkである部分に分割する．

FindGraphPartition[{vw,…},…]

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

詳細

  • FindGraphPartitionは異なる部分に端点を持つ辺の数が最小になるような頂点の分割を求める．
  • FindGraphPartition[g]はFindGraphPartition[g,2]と等価である．
  • FindGraphPartitionはグラフを無向単純グラフとして扱う．
  • 重みグラフの場合，FindGraphPartitionは異なる部分に端点を持つ辺の重みの総和が最小になるような分割を求める．
  • FindGraphPartition[g,{α1,…,αk}]は各部分の大きさがその頂点の重みの和で与えられる分割を与える．
  • 分割部分は最大のものを先頭にして大きさ順に並べられる．

例題

すべて開くすべて閉じる

例  (1)

グラフ分割を求める：

分割をハイライトする：

スコープ  (10)

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

有向グラフに使う：

重み付きグラフ：

多重グラフ：

混合グラフ：

グラフの k 分割を求める：

指定したサイズの分割を求める：

指定の比率での分割を求める：

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

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

アプリケーション  (4)

三次元構造上の不規則なメッシュを4つの部分に分割する：

分割されたメッシュをハイライトする：

行列を対角外の要素数を最少にしたブロック対角形式に並べ替える：

並べ替えの前と後の行列を示す：

広告主とフレーズをノードとし，広告主から入札したフレーズへリンクを付けたスポンサー付きの検索グラフ：

ひとまとまりのクエリフレーズにほとんどの資金を使っている二次市場と広告主の集団を求める：

グラフ分割を使ってソーシャルネットワーク中のコミュニティを求める：

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

特性と関係  (1)

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

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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