NetworkX中有许多函数,它们允许生成不同类型的随机图。
是否允许考虑节点的指定程度以及总体网络密度(或类似的度量)?
发布于 2022-10-07 07:33:34
在创建图表时可能有其他度量标准,但对于度和密度的示例,只有一个节点和边缘数组合才能满足指定的度(密度)标准。
对于无向图,密度计算为2*m/(n*(n-1)),其中m是边数,n是节点数。平均度计算为2*m/n。
使用一些替代,然后我们可以说,n = (degree/density) + 1和m = (n*degree)/2。
使用NetworkX,您可以使用nx.gnm_random_graph()指定节点和边的数目,以匹配上面计算的节点和边。
如果使用nx.gnp_random_graph(),请注意,p参数等于图形的密度。密度定义为边数除以可能的最大边数,因此包括一个节点在生成随机图时附加到任何其他节点(p)上的概率。由此产生的预期边数和平均度可以很容易地使用该值和节点数来计算。
https://stackoverflow.com/questions/73980703
复制相似问题