首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >NetworkX中基于度和网络密度的随机网络图生成方法

问NetworkX中基于度和网络密度的随机网络图生成方法
EN

Stack Overflow用户
提问于 2022-10-06 22:42:20
回答 1查看 54关注 0票数 1

NetworkX中有许多函数,它们允许生成不同类型的随机图。

是否允许考虑节点的指定程度以及总体网络密度(或类似的度量)?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 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)上的概率。由此产生的预期边数和平均度可以很容易地使用该值和节点数来计算。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/73980703

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档