问题标签 [networkx]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
networkx - 使用 draw_networkx(),如何显示多个绘图窗口?
以下代码一次只创建一个窗口,第二个窗口仅在用户关闭第一个窗口时显示。
如何以不同的标题同时显示它们?
draw - networkx:如何控制 circle_layout() 的半径?
我正在使用随机图(使用 创建nx.gnm_random_graph()
)。布置这些的唯一巧妙方法是使用圆形布局。Networkx 提供了至少两种等效的方法来执行此操作,但我不知道如何使用其中任何一种来控制圆的半径:
有人知道如何增加半径/直径以使节点不会被挤压在一起吗?
谢谢,保罗
python - 随机图生成器如何在 networkx 中工作?
我使用Networkx 的源代码生成具有泊松度分布的随机图。
我更改了我需要的部分代码,如下所示:
在生成边缘的最后一部分中,我不明白它如何计算度数并与 p(度数(k)的概率分布)进行比较?对我来说,它看起来像生成一个随机数 btw (0,1)。但是应该如何使用 p 的域并将随机数与 p(k) 进行比较?
python - 社交网络进化优化模型
我正在编写一段代码来模拟社交网络的演变。这个想法是,每个人都被分配到一个节点,人们之间的关系(网络上的边缘)被赋予 +1 或 -1 的权重,具体取决于关系是友好还是不友好。
使用这个简单的模型,您可以说三个人的三元组要么是“平衡的”,要么是“不平衡的”,具体取决于三元组边缘的乘积是正还是负。
所以最后我想做的是实现一个 ising 类型的模型。即,如果新网络比翻转前的网络具有更多的平衡三角形(能量更低),则随机边缘被翻转并保持新关系,如果不是这种情况,则仅以一定的概率保持新关系。
好的,最后我的问题是:我编写了以下代码,但是我拥有的数据集包含约 120k 三元组,因此需要 4 天才能运行!
任何人都可以提供有关如何优化代码的任何提示吗?
谢谢。
python - 在 NetworkX 的有向图中寻找后继者的后继者
我正在为 NetworkX 中的有向图编写一些代码,并且遇到了一个问题,这可能是我有问题的编程经验的结果。我想要做的是以下几点:
我有一个有向图 G,顶部有两个“父节点”,所有其他节点都从中流出。在绘制此网络图时,我想将作为“父 1”后代的每个节点绘制为一种颜色,而将所有其他节点绘制为另一种颜色。这意味着我需要一份 Parent 1 的继任者名单。
现在,我可以使用以下方法轻松获得它们的第一层:
问题是这只给了我第一代接班人。最好是,我想要后继者的后继者,后继者的后继者等。任意,因为能够运行分析并制作图表而不必确切知道其中有多少代,这将是非常有用的.
知道如何解决这个问题吗?
python - 什么是吸引分量子图?
什么是图的吸引分量子图?
Networkx 对此有一个算法。但我无法理解这是什么,因为:
optimization - 如何简化(或与多处理并行化)一些具有许多循环的 python 3.2 代码?
我试图教育自己优化 python 并可能并行化我的问题。我使用的链接列在我发布在http://www.python-forum.org/pythonforum/viewtopic.php?f=18&t=28855的问题中
但是,我的基于 networkx 模块的应用程序仍然很难随着网络的大小而扩展,我认为这主要是我的循环的错误,而不是 networkx 特定的。凭借我很少的经验和专注于完成这项工作,如果您能略读我的代码并指出应该如何制定循环或可能使用其他一些技巧,我将不胜感激。任何粗略的评论都可以,我会尝试从那里拿走它。
以下是我希望成为瓶颈的关键和混乱的部分:
这件作品将囚犯-牢房(二部)图的二部图投影到牢房-牢房图中。
这篇文章通过合并同一个人之间的多个链接(同一单元格中的咒语)来清除先前的结果。
这会生成一个新图,其中先前结果的所有高阶链接(例如,狱友的狱友,至少达到由参数设置的顺序)成为直接链接,由于重要的年表,这需要一些蛮力的努力的链接。
这部分(当然不是函数)为每个可能的链接顺序编写单独的文本文件,并列出边缘。
python - python中二分图的有效投影(使用networkx)
使用 networkx 模块,我在 Python 3.2 下进行了一些网络分析,其中我需要将一个二分图(链接到他们的牢房的囚犯:在下面的代码中输入图 B)投影到一个子图(如果两者都有,则将狱友相互链接)同一单元格中的重叠咒语:使用定义图 B 的同居节点的集合节点的输入,生成输出图 G)。我不需要特殊的算法来提出任何或最佳匹配,我只需要收集满足某些条件的所有链接。因此,我发现的其他 SO 帖子并不真正适用。但:
当我给它提供越来越多的数据时,我当前的代码正在爆炸(RAM-、swap-和 CPU-wise)。如果您发现使用 5 层循环简化以下代码的方法,请告诉我。我不确定是否需要任何有关 networkx 的知识,或者我的边缘属性标签的详细信息是否相关。谢谢!
python - 使用 NetworkX 导出图形的布局位置
在 NetworkX 中为图形生成 x/y 布局坐标后,如何使用 GraphML 之类的东西将图形以及节点位置作为节点定义的一部分导出?
布局算法似乎没有直接注释图形?还是他们?!
python - python中图形的交互式可视化
我有一个用 python 编写的程序,使用模块networkx来创建动态图。这是一个平面图,其中顶点保持不变,但边会发生变化。现在我正在寻找一个允许我做两件事的库,最好是快速快速的方式:
将顶点绘制为矩形内的格点,即
能够选择边和顶点来改变它们的颜色、位置、权重等,如图所示。
谢谢