Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

GlobalClusteringCoefficient

GlobalClusteringCoefficient[g]

给出图 g 的全局群聚系数.

GlobalClusteringCoefficient[{vw,…}]

用规则 vw 指定图 g.

更多信息

GlobalClusteringCoefficient 也称为群聚系数.
GlobalClusteringCoefficient 通常用于量化图中的传递性水平.
g 的全局群聚系数是 g 中长度为2的闭合路径除以 g 中长度为2的所有路径.
GlobalClusteringCoefficient 作用于无向图、有向图和多图.

范例

打开所有单元关闭所有单元

基本范例 (2)

求图的全局群聚系数：

全局群聚系数在 Watts–Strogatz模型中以重炮概率表示的函数：

范围 (5)

GlobalClusteringCoefficient 可用于无向图：

有向图：

多图：

用规则指定图：

GlobalClusteringCoefficient 可用于大规模图：

属性和关系 (6)

全局群聚系数位于 0 和 1 之间：

没有长度为 2 的路径的图的全局群聚系数：

至少具有3个顶点的完全图的全局群聚系数是1：

BernoulliGraphDistribution 中的全局群聚系数的分布：

期望值：

WattsStrogatzGraphDistribution 中的全局群聚系数的分布：

在低重炮概率和高平均顶点度数的情况下，期望值接近 :

在高重炮概率的情况下，期望值接近 0:

BarabasiAlbertGraphDistribution 中全局群聚系数的分布：

与 MeanClusteringCoefficient 比较:

顶部