networkx相关内容

从网络图有效地创建邻接矩阵(反之亦然)Python NetworkX

我正在尝试创建网络图并从中生成稀疏矩阵.从维基百科 拉普拉斯矩阵 示例中,我决定尝试使用 networkx 重新创建以下网络图 如何在邻接矩阵和网络图之间有效地转换? 例如,如果我有一个网络图,如何快速将其转换为邻接矩阵,如果我有一个邻接图,如何有效地将其转换为网络图. 下面是我的代码,我觉得对于大型网络来说效率很低. #!/usr/bin/python将 networkx ..
发布时间:2022-01-19 16:46:38 Python

使用 grid_2d_graph 在 networkx 中绘制 MxM 节点的方形网格时移除旋转效果

我需要生成一个具有 100x100 节点的常规图(也称为格网络).我开始使用以下代码绘制 10x10 图形: 导入numpy从 numpy 导入 *将 networkx 导入为 nx从networkx导入*将 matplotlib.pyplot 导入为 pltG=nx.grid_2d_graph(10,10)nx.draw(G)plt.axis('关闭')plt.show() 但我得到的是: ..
发布时间:2022-01-16 14:45:13 Python

如何向networkx中的边缘添加新属性?

我所拥有的: 在 networkx 中导入的图 G,其节点和边由 gml 文件加载. 问题:如何为选中的边E添加新属性. 我想做什么:我想为我的图表的特定边 E 添加一个新属性“类型".注意:该边 E 不存在“类型"属性. 我的代码是: G.edge[id_source][id_target]['type']= value 但是如果我打印 G 的所有边,现在我有 n+1 个 ..
发布时间:2022-01-13 18:20:28 Python

为 NetworkX 上的节点添加颜色属性以导出到 Gephi

我正在使用 NetworkX 制作图表以导出以使用 Gephi 进行可视化.我一直在向图表中的节点添加各种属性,没有问题,直到我尝试添加颜色.有谁知道如何使用networkx导出带有“彩色"节点的图形?(我一直在写一个gexf文件,不过不管是不是别的格式,只要和Gephi兼容就行.) 这是我制作图表的代码: defconstruct_weighted_graph(nodes, distan ..
发布时间:2022-01-13 18:10:58 其他开发

存储和访问节点属性 python networkx

我有一个使用 python networkx 创建的节点网络.我想在节点中存储信息,以便以后可以根据节点标签(节点的名称)和存储信息的字段(如节点属性)访问信息.存储的信息可以是字符串或数字我希望这样做的方式是,如果 xyz 是一个节点: 然后我想保存两个或三个具有字符串的字段,例如 xyz dob=1185 的出生日期,xyz 的出生地code> pob=usa,以及 xyz dayob=mo ..
发布时间:2022-01-13 17:50:19 Python

用于大规模持久化图的 NoSQL 解决方案

我迷上了使用 Python 和 NetworkX 来分析图表,随着我了解更多,我想使用越来越多的数据(我猜我正在成为数据迷 :-).最终我认为我的 NetworkX 图(存储为 dict 的 dict)将超过我系统上的内存.我知道我可能可以添加更多内存,但我想知道是否有办法将 NetworkX 与 Hbase 或类似解决方案集成? 我环顾四周,并没有真正找到任何东西,但我也找不到任何与允许简 ..
发布时间:2022-01-13 13:56:33 Python

从图形创建树结构

我正在尝试找到正确的方法来绘制数据集,该数据集包含有关用户通常在不同位置花费的时间量的信息.重要的是,有些类别和子类别的数据粒度级别越来越高(例如,60% 的人在“家",其中 40% 的人在“客厅").我知道 TreeMaps 可以显示我需要的信息和关系,但我被要求对数据进行“网络"可视化. 我特别寻找的是 Python 中的一种绘图方法,它允许我使用根据属于其类别的用户数量自动调整大小的节 ..
发布时间:2022-01-05 18:52:58 Python

在 networkx 图中查找给定长度的所有路径/步行

我正在使用 networkx 并试图在图中找到所有长度为 3 的步行,特别是具有三个边的路径.我试图在 networkx 文档中找到一些关于算法的信息,但我只能找到图中最短路径的算法.如果最短路径是 14 -> 15 -> 16,我是否可以找到通过特定节点的路径长度,例如通过节点 14 -> 11 -> 12 -> 16 的路径?以下是示例图的图像: 解决方案 最简单的版本(我认为下面的另 ..
发布时间:2022-01-02 12:59:30 Python

在 NetworkX 中绘制图形

我试图在 NetworkX 中绘制任何图形,但什么也没得到,甚至错误: 将 networkx 导入为 nx导入 matplotlib.pyplot 作为 pltg1=nx.petersen_graph()nx.draw(g1) 解决方案 添加到最后: plt.show() 将 networkx 导入为 nx导入 matplotlib.pyplot 作为 pltg1 = nx.peters ..
发布时间:2021-12-31 23:39:15 Python

Python networkx 和持久性(可能在 neo4j 中)

我有一个应用程序,每秒在内存中创建数千个图形.我希望找到一种方法来保留这些以供后续查询.它们并不是特别大(也许最大 ~1k 个节点). 我需要能够存储整个图形对象,包括节点属性和边属性.然后,我需要能够根据节点中的时间属性在特定时间窗口内搜索图形. 是否有一种简单的方法可以将这些数据强制转换为 neo4j ?我还没有找到任何这方面的例子.虽然我发现了几个 python 库,包括一个嵌入 ..
发布时间:2021-12-28 17:51:06 Python

将 Neo4j 子图加载到 Networkx 中

我一直在通过 python 的 Bulbflow 处理 Neo4j,现在需要一种方法来保存/导出子图.我已经看到 Java 甚至 Ruby 方法可以做到这一点,但是一个简单的 Python 方法似乎对我隐藏了.. 到目前为止,我发现了两条潜在的路径: 通过 py2neo,但令人惊讶的是,从大型本地 Neo4j 数据库或 neo4jserver 中提取子图的文档很少. 使用 Net ..
发布时间:2021-12-28 17:45:47 Python

在 Python3 中使用 NetworkX 创建曲线边缘

我想使用networkx(如果你知道更好的框架,我也想采用另一个框架)来创建一个节点位于固定位置的graps.同时图的边不应该重叠. 我之前的代码是这样的: #!/usr/bin/env python3将 networkx 导入为 nx导入 matplotlib.pyplot 作为 plt# 图形数据名称 = ['A'、'B'、'C'、'D'、'E']位置 = [(0, 0), (0, 1 ..
发布时间:2021-12-24 14:55:53 Python

Python/NetworkX:按边缘出现频率向边缘添加权重

我在 networkx 中创建了一个 MultiDiGraph,我试图为其添加权重到边缘,然后我根据边缘出现的频率/计数分配一个新的权重.我使用以下代码创建图形并添加权重,但我不确定如何根据计数重新分配权重: g = nx.MultiDiGraph()df = pd.read_csv('G:\cluster_centroids.csv', delimiter=',')df['pos'] = li ..
发布时间:2021-12-24 14:54:15 Python

NetworkX - 在图上寻找点的自然簇

这里对 NetworkX 来说仍然有点新,但我希望能够查询 NetworkX 图以查找节点集群中的所有节点.这是我生成的示例图: 如您所见,存在节点集群.在每个集群中,每个节点都连接到每个其他节点.您可以在下面五个这样的集群的放大中看到: 我希望能够找出如何提取每个单独的节点集群.每个节点都以长名称命名(例如“A/Vietnam/2009/8/431"),我知道如何使用 Network ..
发布时间:2021-12-24 14:53:36 其他开发

将networkx图保存到json图的方法?

好像networkx中应该有导出json图格式的方法,但是我没看到.我想这应该很容易用 nx.to_dict_of_dicts() 做到,但需要一些操作.有人知道一个简单而优雅的解决方案吗? 解决方案 这个 文档 包含完整说明 一个简单的例子是这样的: 将 networkx 导入为 nx从 networkx.readwrite 导入 json_graphDG = nx.DiGrap ..
发布时间:2021-12-24 14:52:17 Python

为 Networkx 和 Graphviz 中的特定节点着色

我正在编写一个程序来绘制距离矩阵的图形.它工作正常.现在我希望某个节点和某个边缘具有我选择的特定颜色.我该怎么做? 该程序使用 Python 编写并使用 Networkx 和 Graphviz 将 networkx 导入为 nx将 numpy 导入为 np进口泡菜来自随机导入 randintp_file = open('泡菜/距离')Dist = pickle.load(p_file)p_ ..
发布时间:2021-12-24 14:51:22 Python

生成具有一定度分布的图?

我正在尝试生成一个具有小世界属性的随机图(表现出幂律分布).我刚开始使用 networkx 包,发现它提供了各种随机图生成.有人能告诉我是否可以生成一个图,其中给定节点的度数遵循伽马分布(在 R 中或使用 python 的 networkx 包)? 解决方案 如果你想使用配置模型,这样的东西应该在 NetworkX 中工作: 随机导入将 networkx 导入为 nxz=[int(ran ..
发布时间:2021-12-24 14:51:13 Python

如何使用 `networkx` 中的 `pos` 参数来创建流程图样式的图表?(蟒蛇 3)

我正在尝试使用 Python 创建一个线性网络图(最好使用 matplotlib 和 networkx对 bokeh 感兴趣)在概念上与下面的类似. 如何在 Python 中使用 networkx 有效地构建此图(pos?)? 我想将其用于更复杂的示例所以我觉得对这个简单示例的位置进行硬编码不会有用:(.networkx 是否有解决方案? pos (dictionary, option ..
发布时间:2021-12-24 14:50:13 Python

如何向 networkx 中的边缘添加新属性?

我所拥有的:在 networkx 中导入的图形 G,其节点和边由 gml 文件加载. 问题:如何向选定的边 E 添加新属性. 我想做什么:我想为我的图形的特定边 E 添加一个新属性“类型".注意:此边 E 不存在属性 'type'. 我的代码是: G.edge[id_source][id_target]['type']= value 但是如果我打印 G 的所有边,现在我有 ..
发布时间:2021-12-24 14:47:32 Python

Python Networkx 权重标签定位

下面的代码在图中产生了一个非常“狡猾"的边缘权重标签放置.请看图片.我想要一个更好的位置(靠近每条线的中点),同时仍然利用节点的自动定位 - 即我不想手动定位节点. 有什么想法吗?还有一个警告 - iterable 函数在 Matplotlib 3.1 中被弃用,将在 3.3 中删除.改用 np.iterable. 如果有人知道如何解决这个问题会很好. 将 matplotlib.pyplo ..
发布时间:2021-12-24 14:44:17 Python