问题标签 [hypergraph]

使用pygraph 库使用 Python构建超图时，我感到非常沮丧。

我正在尝试将两个不同的节点（75、69）链接到一个超边（31），然后将该超边链接到其他两个不同的节点（71、70）。

即：(75,69) ---> (31) ---> (71,70)

所以：

这将超边链接到节点 70 和 71。但我不知道如何将前两个节点链接到超边，因为link()只接受node和hyperedge作为此顺序的参数，这只能让我将超边链接到节点而不是副边反之亦然（节点到超边）。

我正在为资格规则设计一个图形数据库。一些资格规则要求用户选择 2 个特定产品（产品 A 和产品 B）才能获得产品 C 的资格。

是否可以创建具有 2 个起始节点的图形边缘？

我认为这会破坏我认为的图形数据库的基本构建块——它的邻接列表。但如果这是可能的，它将对我的应用程序非常强大。

更新 6/16

更具体地说，我希望创建一个有 2 个起始节点和 1 个结束节点的有向边。因此，在商业规则术语中：IF Node=A AND Node=B THEN Node=C。现实世界的关系是这样的：如果客户购买了产品 A 和产品 B，那么客户就有资格购买产品 C。

我一直在尝试为超图实现大规模社交网络分析。但是 Apache Giraph 只允许简单的图和多图。II 找不到任何合适的方法在 Hypergraphs 中实现大规模 SNA。请建议我合适的方法。

我从一个项目开始，我需要将我的数据呈现为超图。这个想法是：
我有一系列元素（顶点），我可以混合它们（创建边缘）。每个边缘都可以与元素混合。这个想法看起来像这样：

我需要知道所有混合并保存结果。在我有足够的数据后，我需要对其进行分析，当用户选择 3 个或更多元素时，我需要显示他可以获得的所有结果。

我需要构建一个数据库结构来支持图形算法，它必须快速运行。哪种类型的数据库可以解决这个问题，我应该如何构建结构？我需要使用图形数据库、sql 还是 NoSql？
我会很感激任何想法或例子。

没有均匀性限制的超图的顶点着色是 NP 难的吗？我看过一些论文，显示 k-unoform 超图的顶点着色是 NP 难的。但是，我找不到任何明确说明在一般情况下（不仅仅是 k-uniform）超图的顶点着色是否是 NP-hard 的来源。

我有这种情况，其中每个（源）Entity都有Properties一个指向另一个的目标Entity。这些属性映射组合在一起。我想要做的是查询那些具有相应目标的特定属性但在同一组下的实体。

超图会这样（矩形是超边）：

JSON看起来像这样：

图数据库中最平坦的版本可能如下所示：

虽然它的最扩展版本可能看起来像这样：

所以如果我想：

• 获取所有Entities具有相同 PropertyGroupUuid“目标” Property 2和下的所有内容，我应该分别返回Property 3Entity 3Entity 4Entity 1
• 获取所有Entities具有相同 PropertyGroupUuidProperty 1并Property 2在同一 PropertyGroupUuid 下的“目标” Entity 2，Entity 3我不应该再回来Entity 1

如何使用 gremlin 对图形的两个版本做到这一点，以及使用正确的索引（如 DSE Graph 合并的索引），哪一个更灵活/性能更好？有没有我没有想到的更好的选择？如果答案详细且解释清楚，我将提供至少 50 的赏金 :)

谢谢！

是否有任何类似于 igraph 的库，我可以在其中创建超图。我现在正在使用超图，并想使用一些超图库来处理。

有人熟悉networkx吗？

我试图得到一个超图，我想将超边设置为列表中的其他彩色节点（大小取决于它们的值）。我想将节点设置为其他列表。networkx 网站上的文档和示例确实是多余的，但我相信这是可能的。

我从这个例子开始，但这只是不同边缘的一个例子。有人能告诉我如何在networkx中放置两组不同颜色/大小的不同节点吗？

我需要打印从文本文档中读取的每一行中的所有数字对。示例文本文档将是：

其中第一行是超图的网络数 (6) 和单元数 (8)。其余的行是网络中的单元格。所以网络 1 由单元格 1、3 和 5 组成，网络 2 由单元格 2、3 和 4 组成，依此类推。为了把这个网表变成一个实际的图表，我需要遍历每一行，基本上取每一行数字的所有组合。因此，在阅读第一个网络之后，我希望能够用 (1,3)、(1,5) 和 (3,5) 制作一个图表，然后沿着网表向下添加到图表中。到目前为止，我能够从文本文件中读取所有内容并打印出我放入二维数组的各个单元格。这是我的代码：

}

我使用向量是因为每个输入文件都有不同的大小，有些包含很多网，有些网中有多达 20 个单元。我需要帮助从网表中获取所有对（坐标）并将它们打印出来以显示所有它们。我经常使用 for 循环，但似乎无法获得有效的东西。任何帮助将不胜感激，请问我是否需要包括其他任何内容。谢谢！

我开始使用 orientdb/pyorient 来存储主题标签以及它们相关的主题标签。我明白了我存储主题标签的地方，然后我需要创建边缘。然后我意识到要这样做，会有很多冗余数据。每个标签都必须再次存储为与其相关的每个标签的边缘。

然后我发现了超图。我发现halp似乎比 orientdb 之类的更独立。我认为它也没有存储空间。我的问题是，是否有任何支持良好的图形引擎可以在不存储冗余数据的情况下建立这些关系并拥有 python 库？