图数据库和超图数据库之间的区别是什么？

Question

图数据库和超图数据库有什么区别？

每个超图数据库系统是否也是图数据库系统？

我想进行并排比较。如果可以在一行中展示：

Graph support:       No/Graph/Hypergraph

或者如果使用两行更好：

Graph support:       No/Yes
Hypergraph suppport: No/Yes

在数据库上下文中，"graph"和"hypergraph"是否是相同的意思？

- flori

Answer 1

一些图形数据库如何处理其边缘是实现细节。因此，无法就“[超]图形数据库总体而言”给出答案。

然而，从数学图论的角度来看，存在差异：

- 标准图模型（有向或无向）中所知的边缘建模为1:1连接。 - 超图模型（有向或无向）中所知的超边缘建模为n:n连接。

简单图可以视为超图的特例，即2-uniform超图。然而，如果没有任何限定，将假定边缘最多由2个顶点组成，并且不会将图形与超图混淆。

无向超边缘：

一个[无向]超边是一条可以连接任意数量的顶点，可能多于2个的边。允许任何超边的图被称为超图。 ^(来源)

有向超边:

有向超图(Ausiello et al., 1985; Gallo et al., 1993)是有向图(digraphs)的一种推广，它们可以模拟给定集合中子集之间的二元关系。 ^(来源)

- flori

---

这不是完全正确的。超图是一种多对多连接，而不是一对多连接。 - Regexident

@Regexident 我说的是边缘而不是整个超图。我对这个话题不是很深入，但我认为这会有所区别？所以也许我们两个都是正确的？ - flori

不对。未定向的超边只是“n”条连接（其中“n”是一组顶点，或“n:n”其中两个“n”都是相等的顶点集）。而有向的超边则是“n:n”连接（同样，“n”是顶点集合）。 - Regexident

@Regexident，如果您能修正我的答案，那就太好了吧？（我猜这是可能的，因为它是一个“社区维基”？）我的理解似乎还不够深入。 - flori