powerlaw_cluster_graph

powerlaw_cluster_graph(n, m, p, seed=None)

幂律度分布和近似平均聚类的增长图的Holme和Kim算法。

参数

n集成

节点数

m集成

要为每个新节点添加的随机边的数量

p彩车，

添加随机边后添加三角形的概率

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

加薪

NetworkXError

如果 m 不令人满意 1 <= m <= n 或 p 不令人满意 0 <= p <= 1 。

笔记

平均聚类很难超过某个临界点，这取决于 m . 这个截止点通常很低。传递性（三角形到可能三角形的分数）似乎随网络大小而减小。

它本质上是Barab_si–Albert（BA）增长模型，每一个随机边缘后面都有一个向它的一个邻居（因此是三角形）生成边缘的机会。

该算法对BA进行了改进，使其能够在需要时获得更高的平均聚类。

似乎有可能从最初的 m 在第一次迭代中，节点可能并不像BA模型那样全部链接到新节点。

工具书类

1

P.Holme和B.J.Kim，“发展具有可调聚类的无标度网络”，物理。牧师。E，650261072002年。