问题标签 [igraph]

显然libigraph，并且python-igraph是地球上唯一无法通过apt-get或easy_install在 Ubuntu 8.04 LTS 64 位下安装的软件包。

从源代码从源代码安装似乎都很顺利......直到我尝试使用它们。

当我运行 python 时，我得到：

或（如果我使用 python-igraph 的 easy_install 版本）

我从这里抓住了来源

igraph 0.5.2 = http://igraph.sourceforge.net/download.html

python-igraph 0.5.2 = http://pypi.python.org/pypi/python-igraph/0.5.2

谁能指出我正确的方向？

我有一个包含 2 列的 data.frame：节点 A，节点 B。框架中的每个条目都意味着节点 A 和 B 之间的图中的一条边。

必须有一个很好的单行来将此 data.frame 转换为邻接列表。有什么提示吗？

我有一个网络加载到G具有 198 个顶点和 214 个边的 igraph 对象中。如果我运行：

结果eig是一个包含 2172 个元素的向量，而不是 198 个元素。 包裹上的文档声称它返回了“位置的中心v”。关于如何获得每个顶点的特征值中心的任何想法？

我想使用 构建一个新的中心性度量igraph，最好是在R.

我该如何开始呢？

例如，我会更好地添加到igraph C library或R interface吗？

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

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

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

谢谢！

我有以下形式的数据，它构成了一个二分网络。

我想做的是写一些东西（最好用python或C）或使用现有的库来识别数据中的各个社区。例如

A1、A2、A3、A4 都是同一个社区的一部分，因为它们连接到 B1、B2，同样 A5、A6、A7、A8、A9 都连接到 B3 和 B4。

阅读了很多关于网络流和图表的各种文章，以了解我的问题究竟出在哪里，我有点困惑。这只是广度优先搜索的一种形式，还是有更有效的方法来做到这一点？

谢谢

我想用两种类型的节点布置图（树）：框和圆。

igraph 可以做到这一点吗？一个最小的例子会是什么样子？

在 R 中使用 igraph 绘制树非常简单

是否可以“翻转图形”，使根（节点 0）位于图的顶部？或者，是否可以将根放在左中？

我希望有一个管理器进程通过共享内存共享图，对于将在这些图上运行各种图算法的其他进程是只读的。我想问一些在研究这个问题时出现的问题：

• 是否有任何图形库能够在只读 shm 中操作（可能是它们自己的）图形结构？也就是说，算法需要将它们的工作区和结果缓冲区放在本地进程内存中，并且不使用在图形结构中声明的任何缓冲区。

• 我知道有两个著名的库是igraph和Boost。对前者的C接口了解不多，也没有用过Boost。在这个主题上有什么经验（关于 shm 兼容性）？

• 在查看 Boost 文档时，我看到有一个支持 shm 的 Boost.Interprocess 包。

  • 起初我考虑使用手动制作的 shm 和 mmapped shm（Linux 平台）。Boost 是否优于并推荐这种方法？
  • Boost Graph 库与手动 shm 或 Interprocess 一起玩得好吗？

除了对这些问题的见解之外，我很高兴阅读您在图形处理和共享内存方面的经验。谢谢！

我正在使用 networkx 来处理图表。我有相当大的图表（其中有近 200 个节点），我尝试找到两个节点之间的所有可能路径。但是，据我了解，networkx 只能找到最短路径。我怎样才能不仅获得最短路径，而且获得所有可能的路径？

UPD：路径只能包含每个节点一次。

UPD2：我需要类似 find_all_paths() 函数，在此处描述：python.org/doc/essays/graphs.html 但此函数不适用于大量节点和边缘 =(