GlobalClusteringCoefficient

GlobalClusteringCoefficient[g]

グラフ g の大域クラスタ係数を与える.

GlobalClusteringCoefficient[{vw,}]

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

詳細

  • GlobalClusteringCoefficientはクラスタ係数としても知られている.
  • GlobalClusteringCoefficientは,通常,グラフの推移性レベルを定量化するために使われる.
  • g の大域クラスタ係数は,グラフ g における長さ2のすべての道に対する長さ2の閉路の割合である.
  • GlobalClusteringCoefficientは,無向グラフ,有向グラフ,多重グラフに使うことができる.

例題

すべて開くすべて閉じる

  (2)

グラフの大域クラスタ係数を求める:

連結を繋ぎ替える確率の関数としてのWattsStrogatzモデルの大域クラスタ係数:

スコープ  (5)

GlobalClusteringCoefficientは無向グラフに使うことができる:

有向グラフに:

多重グラフに:

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

GlobalClusteringCoefficientは大きいグラフに使うことができる:

特性と関係  (6)

大域クラスタ係数は0から1までである:

長さ2の道がないグラフの大域クラスタ係数は0である:

少なくとも頂点が3つある完全グラフの大域クラスタ係数は1である:

BernoulliGraphDistributionにおける大域クラスタ係数の分布:

期待値:

WattsStrogatzGraphDistributionにおける大域クラスタ係数の分布:

連結を繋ぎ替える率が低く平均頂点次数が高いと,期待値は近くになる:

連結を繋ぎ替える確率が高いと期待値は0近くになる:

BarabasiAlbertGraphDistributionにおける大域クラスタ係数の分布:

MeanClusteringCoefficientの場合と比較する:

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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