图论与复杂网络建模工具Networkx的四种网络模型

图论与复杂网络建模工具Networkx的四种网络模型Networkx 的四种网络模型一 Networkx 的下载安装二 规则图三 ER 随机图四 WS 小世界网络五 BA 无标度网络 NetworkX 提供了 4 种常见网络的建模方法 分别是 规则图 ER 随机图 WS 小世界网络和 BA 无标度网络 一 Networkx 的下载安装画图之前先将 NetworkX 装好 直接 pipinstallNe 的话会特别慢 而且通常会失败 所以我一般都是先把库下载下来 再在本地安装 1 下载传送门 https pypi org project networkx fi

NetworkX提供了4种常见网络的建模方法,分别是:规则图,ER随机图,WS小世界网络和BA无标度网络。

一. Networkx的下载安装

画图之前先将NetworkX装好,直接pip install Networkx的话会特别慢,而且通常会失败,所以我一般都是先把库下载下来,再在本地安装。

二. 规则图

import networkx as nx import matplotlib.pyplot as plt #生成了包含20个节点、每个节点有3个邻居的规则图 RG = nx.random_graphs.random_regular_graph(3, 20) #spectral布局 pos = nx.spectral_layout(RG) nx.draw(RG, pos, with_labels = False, node_size = 30) plt.show() 

在这里插入图片描述

三、ER随机图

import networkx as nx import matplotlib.pyplot as plt #生成一个含有20个节点、以概率p = 0.2连接的ER随机图: ER = nx.random_graphs.erdos_renyi_graph(20, 0.2) #shell布局 pos = nx.shell_layout(ER) nx.draw(ER, pos, with_labels = False, node_size = 30) plt.show() 

在这里插入图片描述

四、WS小世界网络

用random_graphs.watts_strogatz_graph(n, k, p)方法生成一个含有n个节点、每个节点有k个邻居、以概率p随机化重连边的WS小世界网络。

import networkx as nx import matplotlib.pyplot as plt #生成一个含有20个节点、每个节点有4个邻居、以概率p=0.3随机化重连边的WS小世界网络 WS = nx.random_graphs.watts_strogatz_graph(20, 4, 0.3) # circular 布局 pos = nx.circular_layout(WS) nx.draw(WS, pos, with_labels = False, node_size = 30) plt.show() 

在这里插入图片描述

五、BA无标度网络

用random_graphs.barabasi_albert_graph(n, m)方法生成一个含有n个节点、每次加入m条边的BA无标度网络。

import networkx as nx import matplotlib.pyplot as plt #生成一个含有20个节点、每次加入1条边的BA无标度网络。 BA = nx.random_graphs.barabasi_albert_graph(20, 1) # spring 布局 pos = nx.spring_layout(BA) nx.draw(BA, pos, with_labels = False, node_size = 30) plt.show() 

在这里插入图片描述

六. 总结

import networkx as nx #导入networkx包 import matplotlib.pyplot as plt #导入绘图包matplotlib(需要安装,方法见第一篇笔记) G =nx.random_graphs.barabasi_albert_graph(100,1) #生成一个BA无标度网络G nx.draw(G) #绘制网络G #plt.savefig("ba.png") #输出方式1: 将图像存为一个png格式的图片文件 plt.savefig("ba_svg.svg") #svg矢量图通常放入自己的论文中 plt.show() #输出方式2: 在窗口中显示这幅图像 

在这里插入图片描述
在这里插入图片描述


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/213904.html原文链接:https://javaforall.net

(0)
上一篇 2026年3月18日 下午5:23
下一篇 2026年3月18日 下午5:23


相关推荐

  • 基于STC89C51单片机的温湿度检测系统

    基于STC89C51单片机的温湿度检测系统基于 STC89C51 单片机的温湿度检测系统摘要 设计一种计算机教室温度 湿度检测系统 用于控制机房的温 湿度 整个系统采用 STC89C51 微处理器作为主控系统 硬件电路主要包括 51 单片机 DHT11 温湿度传感器 显示器模块 警报器以及控制设备等 5 部分 通过给定的温湿度的上下限值并由 1602LCD 显示器显示 传感器测量的信号由 LCD 显示出来 LCD 显示实时的温 湿度值 当温 湿度超过限定值时

    2026年3月26日
    2
  • IIS服务器重启三种方法

    IIS服务器重启三种方法1 界面操作打开 控制面板 gt 管理工具 gt 服务 找到 IISAdminServ 右键点击 重新启动 弹出 停止其它服务 窗口 点击 是 2 Net 命令操作点击 开始 gt 运行 输入 cmd 打开命令窗口 输入 netstopiisad y 回车停止 IIS 再输入 netstartiisa 回车启动 IIS 再输入 netstartw3sv 回车 WEB 服务

    2026年3月26日
    2
  • sublime激活码-激活码分享

    (sublime激活码)这是一篇idea技术相关文章,由全栈君为大家提供,主要知识点是关于2021JetBrains全家桶永久激活码的内容IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.net/100143.htmlS32PGH0SQB-eyJsaWN…

    2022年3月26日
    313
  • Idea激活码最新教程2020.2.4版本,永久有效激活码,亲测可用,记得收藏

    Idea激活码最新教程2020.2.4版本,永久有效激活码,亲测可用,记得收藏Idea 激活码教程永久有效 2020 2 4 激活码教程 Windows 版永久激活 持续更新 Idea 激活码 2020 2 4 成功激活

    2025年5月22日
    5
  • 学电脑必知的电脑配置

    学电脑必知的电脑配置电脑的配置,主要看CPU、显卡、主板、内存、硬盘、显示器等,而笔记本的话就看它的品牌就行了。国外的有HP、apple、松下、东芝等,不过顾客口碑和质量比较硬的是DELL和HP这两个品牌;国产的有:宏基、清华紫光、清华同方、神州、海尔、联想、八亿时空等。评价标准1、CPU,这个主要取决于频率和二级缓存,频越高、二级缓存越大,速度越快,未来CPU会有三级缓存、四级缓…

    2022年7月16日
    25
  • Oracle数据库中对误删数据的快速恢复「建议收藏」

    Oracle数据库中对误删数据的快速恢复「建议收藏」采用闪回技术对误删除的数据进行恢复。

    2022年7月17日
    15

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号