networkx相关内容

如何将一个jar文件表示为一个网络图?

由于试图回答用于jar文件的Graph同构这个问题,所以关于如何使用Python将一个jar文件表示为一个图形。问题:给出一个jar文件,读取其中包含的文件,并创建一个内容表示形式(a)数据结构和(b)作为图形,它们都适合进一步学习和操作,例如,评估与另一个jar文件的同构性。在图中,目录树应该是根节点和分支节点,以文件结尾为叶节点。为了使答案标准化,我使用 verletphysics.jar 从 ..
发布时间:2018-05-25 17:32:02 Java开发

用于Graphviz / PyGraphviz中有向图的NetworkX样式弹簧模型布局

NetworkX主要用于图表分析,PyGraphviz主要用于绘图,并且它们被设计为一起工作。然而,至少有一方面,NetworkX的图形绘制(通过MatPlotLib)优于PyGraphviz的图形绘制(通过Graphviz),即NetworkX有一个弹簧布局算法(可通过 spring_layout 函数),而PyGraphviz有几种弹簧布局算法(可通过 neato 程序和其他函数访问),这些算 ..
发布时间:2018-05-25 17:31:35 其他开发

Python网络x:边缘收缩

我有 NetworkX 图表。我想知道如何在多个节点间执行边缘收缩。 例如,如果我想订立X,Y和Z: _ node A _ _ / | \_ 节点X ---节点Y ---节点Z 节点A | node XYZ(或任何X / Y / Z) 创建图表不是问题。有用。我想通过合并具有相同“含义”的节点来缩小图形:我称之为“end l ..
发布时间:2018-05-25 17:29:19 Python

NetworkX节点标记相对位置

我正在努力解决以下问题。根据以前的分类,我想绘制一个约100个节点的圆形图,我必须手动定位它们。这些节点有一个分配的标签,用不同的文本长度来描述它们,我想把这个标签放在节点的旁边。下面的图是我想要获得的(我画蓝圈只是为了表明标签完全对齐在外围): https://i.stack.imgur.com/Qre0Z.png 到目前为止,我拥有只实现了这一点: https://i.stack.im ..
发布时间:2018-05-25 17:28:15 Python

Networkx中的图论

我现在开始使用这个接口,我有一些Python的经验,但没有广泛的。我正在计算一个小图的传递性和社区结构: import networkx as nx G = nx.read_edgelist(data,delimiter =' - ',nodetype = str) nx.transitivity(G) #find modularity part = best_part ..
发布时间:2018-05-25 17:26:07 Python

在网络x中按重量着色边缘

我只找到类似于我想要的东西: 然而,我似乎无法将此应用于我的问题。我有一个带加权边的图,但是权重并不是唯一的(所以有15个边的权重为1)。我想根据自己的体重对边缘进行着色,重量越轻,颜色越浅。 我尝试应用上述问题中提出的方法,但根据我的理解,这要求权重在每条边上都是唯一的? 到目前为止,我已经按照不同边权重的升序列出了一个列表,并且想要使用这样来分类可能的边缘颜色。我试图避免通过 ..
发布时间:2018-05-25 17:25:56 Python

从Network Graph(反之亦然)有效创建邻接矩阵Python NetworkX

我试图创建网络图并从中生成稀疏矩阵。从wikipedia Laplacian矩阵例如,我决定尝试使用 networkx $来重新创建以下网络图b $ b 如何可以有效地将 adjacency matrix 和a 网络图? 例如,如果我有一个网络图,我如何能够快速将其转换为邻接矩阵,并且如果我有一个邻接图,我怎样才能有效地将其转换为网络图。 以下是我的代码,我觉得对于大型网络来说 ..
发布时间:2018-05-25 17:21:26 Python

从DataFrame加载属性和边缘到NetworkX的节点

我是使用Python处理图表的新人:NetworkX。直到现在我已经使用了Gephi。标准步骤(但不是唯一可能的)是: 从表格/电子表格加载节点信息;其中一列应该是ID,其余的是关于节点的元数据(节点是人,所以性别,群体......通常用于着色)。喜欢: id; NormalizedName; Gender per1;Jesús; male per2; Abraham; ma ..
发布时间:2018-05-25 17:20:03 Python

用networkX和matplotlib画一个巨大的图

我使用networkX和matplotlib绘制了一个大约5K节点的图。 matplotlib提供的GTK窗口具有缩放和可视化图形的工具。 有没有办法,我可以保存一个放大版本,以便以后可以正确显示? import matplotlib.pyplot as plt import networkx as nx pos = nx.spring_layout(G)#G是我的图 ..
发布时间:2018-05-25 17:17:37 Python

添加边缘权重以绘制networkx中的输出

我正在python中使用networkx软件包做一些图论。我希望 将图形边缘的权重添加到绘图输出中。我怎样才能做到这一点? 例如,我会如何修改以下代码以获得所需的输出? import networkx as nx import matplotlib.pyplot as plt G = nx.Graph() i = 1 G.add_node(i,pos =(i,i)) ..
发布时间:2018-05-25 17:16:24 Python

Networkx:将多图转换为具有加权边的简单图

我有一个多图对象,并希望将其转换为具有加权边的简单图对象。我查看了networkx文档,似乎无法找到实现此功能的内置函数。我只是想知道是否有人知道networkx中的内置函数可以实现这个目标。我查看了to_directed(),to_undirected()函数,但它们不符合我的目标。 解决方案 通过加权来创建加权多图的加权图: import networkx as nx #weigh ..
发布时间:2018-05-25 17:16:12 Python

使用NetworkX动画图形扩散

我想为图表上的流程设置动画(最好在NetworkX中)。我已经看过这个问题。但是,当我运行解决方案中给出的代码时,我只能看到最终输出。此外,这并不会将动画以一些可用的格式保存。 假设我们有以下图表: 导入networkx为nx g = nx.Graph() g.add_edges_from([(1,2),(2,3),( (1,3),(1,4),(3,4),(4,5),(5,9) ..
发布时间:2018-05-25 17:10:35 Python

如何在有向图中查找子图而不转换为无向图?

我有一张图表,里面有许多子图。我有一些沿两个方向连接两个节点的边,即A→B和B→A。双向性很重要,因为它代表我们对A去B或B去A的知识缺乏了解,而且我们没有简单的方法来确定哪个是正确的。 我想知道有多少个子图,并将每个子图中的边输出到Pandas DataFrame。但是,NetworkX仅在提供的connected_components_subgraph(G)函数中使用无向图。当我将图转换 ..
发布时间:2018-05-25 17:08:49 Python

“双向Dijkstra”由NetworkX

我刚刚阅读了使用双向搜索的最短路径的Dijkstra算法的NetworkX实现(这个)。这种方法的终止点是什么? 解决方案 我将基于networkx的实现。 b $ b双向Dijkstra在两个方向上遇到相同节点时停止 - 但它在该点返回的路径可能不通过该节点。它正在进行额外的计算以追踪最短路径的最佳候选人。 我将基于您的评论进行解释( E:1”。当我在这个图的两边使用Dijkst ..
发布时间:2018-05-25 17:05:56 Python

如何增加networkx.spring_layout的节点间距

使用 >将networkx导入为nx .... nx。 draw(G,layout = nx.spring_layout(G)) 产生下图: 显然,节点之间的间隔(例如边缘长度)需要增加。我已使用Google搜索并找到此建议这里: 对于一些布局算法,有一个“scale”参数, 可能会有所帮助。例如 在 1 中:导入 ..
发布时间:2018-05-25 17:05:28 Python

如何在`networkx`中使用`pos`参数来创建流程图样式的Graph? (Python 3)

我试图使用 Python 创建线性网络图(最好使用 matplotlib 和 networkx ,虽然会对 bokeh >感兴趣)。 在Python中使用 networkx ?有效地构造( pos ?)我想使用它来获得更复杂的示例所以我觉得为这个简单的例子硬编码的位置将是没有用的:(。 networkx 是否有解决方案? pos(字典,可选) - 一个字典,其中节点为键, 为位置值, ..
发布时间:2018-05-25 17:04:59 Python

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

看起来像networkx中应该有一个方法来导出json图形格式,但我没有看到它。我想这应该很容易与nx.to_dict_of_dicts(),但需要一些操作。任何人都知道一个简单而优雅的解决方案? 解决方案 文档包含完整描述 一个简单的例子是: 从networkx.readwrite导入networkx为nx 导入json_graph DG = nx .DiGraph() ..
发布时间:2018-05-25 17:04:17 Python