问题标签 [networkx]

使用 Python 的 Networkx 库，我创建了一个无向图来表示不同人之间的关系网络。我的代码片段如下：

据我了解，每个节点基本上都是一本字典。这给我带来的问题是我想执行一种不同的随机游走算法。现在，在你跳到我身上并告诉我使用 Networkx 库的标准函数之一之前，我想指出它是一种自定义算法。假设我运行 creategraph 函数，G 对象被返回并存储在另一个对象中（我们称之为 X）。我想从一个名为“Bob”的节点开始。Bob 连接到 Alice 和 Joe。现在，我想重新分配 Y 以随机指向 Alice 或 Bob（对于我正在处理的数据，给定节点可能有数百条边离开它）。我该怎么做呢？另外，我如何处理给定节点字典中的 unicode 条目（就​​像下面列出的 Alice 和 Joe 一样？）

我已经为我使用 NetworkX 在 Python 中构建的图实现了一个未加权的随机游走函数。下面是我处理随机游走的程序片段。在我的程序的其他地方，我有一个创建图形的方法，并且我有一个模拟我编写的各种自定义图形测试方法的方法。其中一种图测试方法从图中随机选择两个节点，并在它们之间运行随机游走。从这个 Random Walk 计算的两件事是命中时间（从起点到终点遍历的链接数）和通勤时间（从起点到终点再回到起点的遍历链接数）。

我的随机游走代码非常简单，因为我只是选择随机节点直到到达终点。然而，当我尝试运行几个随机游走时，这个当前的实现非常慢（我想我需要在某个时候运行一百万）。

我的问题是：有什么方法可以使用 Hadoop MapReduce 来并行化此随机游走中正在进行的一些操作？有没有更好的方法让我随机游走？

对于我正在做的一个项目，我使用 NetworkX adj_matrix() 函数将使用 NetworkX 创建的图分解为邻接矩阵。但是，我遇到的一个问题是，当我尝试找到矩阵的逆时，我分解的每个图都会给我以下错误。

我尝试从 5 个不同的图生成邻接矩阵，当我试图找到邻接矩阵的逆时，它们都产生了相同的错误。我提出的问题是是否有任何方法可以从 NetworkX 图到矩阵。从这里我最好的行动方案是什么？我意识到还有其他关于矩阵逆的问题，但我的问题是我需要图邻接矩阵这一事实。

我想用我拥有的数据来可视化一个网络，并想用特定的边长来绘制它们。我使用 Python，并且尝试使用 networkx 和 igraph 进行绘图，但似乎都指定了固定的边长。

a.) 我想知道是我做错了代码还是软件包没有真正的能力。您如何正确实现 networkx 或 igraph 的指定边长？

b.) 如果 networkx 和 igraph 做不到，你会建议什么包？（最好是可以承载超过 8 万个节点的。）

谢谢！

我正在尝试运行具有以下语句的 python 脚本：

我在哪里可以下载这些包？

我已经安装了这些软件包，运行代码时出现以下错误

运行代码时出现以下错误

我已经安装了 networkx 和 matplotlib 包。如何根据度数相关性生成幂律图，即同质度高或低的图

我正在使用 networkx 包。networkx 中是否有可以为我完成任务的功能？

我正在使用 networkx 包来绘制幂律图。我想在此图上模拟搜索算法，并希望直观地看到算法在图上从一个节点移动到另一个节点。我怎么做？

我想只改变节点或边的颜色来重绘 Graph g。我怎么做？

我使用networkxPython 的包。文档说我们可以做H.add_edge(1,2,color='blue')，但输出显示默认（黑色）颜色的边缘。当我这样做时，H.add_node(12,color='green')我会得到一个具有相同默认红色的新节点。