Database 图形和hypergraph数据库之间的区别?

Database 图形和hypergraph数据库之间的区别?,database,graph,nosql,definition,Database,Graph,Nosql,Definition,图形和hypergraph数据库之间有区别吗 每个hypergraph数据库系统也是一个图形数据库系统吗 我要求做一个并列比较。如果可以在一行中显示: Graph support: No/Graph/Hypergraph 或者,如果最好使用两行: Graph support: No/Yes Hypergraph suppport: No/Yes 或者在数据库上下文中表示“图形”和“hypergraph”相同?特定图形数据库如何处理其边缘是一个实现细节。因此,对于“一般

图形和hypergraph数据库之间有区别吗

每个hypergraph数据库系统也是一个图形数据库系统吗

我要求做一个并列比较。如果可以在一行中显示:

Graph support:       No/Graph/Hypergraph
或者,如果最好使用两行:

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

或者在数据库上下文中表示“图形”和“hypergraph”相同?

特定图形数据库如何处理其边缘是一个实现细节。因此,对于“一般的[超]图形数据库”,无法真正给出答案

然而,从数学图论的角度来看,有一个区别:

  • 如标准图所示模型(有向或无向)
    1:1
    连接
  • 超边从超图模型(有向或无向)
    n:n
    连接可知
图形与超图的对比:

简单图可以看作超图
的一个特例,即2-均匀超图。然而,当在没有任何限制的情况下陈述时,一条边总是假定最多由2个顶点组成,并且一个图永远不会与一个超图混淆。 ()

无向超边

[n][无向]超边是允许在任何数量的顶点上的边,可能超过2个。允许任何超边的图称为hypergraph。 ()

定向超边

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


这是不完全正确的。超图是多对多连接,而不是一对多连接。()@Regexident我说的是边,而不是整个超图。我对这个话题不太深入,但我认为这有什么不同?也许我们都是对的?不。无向超边只是
n
连接(
n
是一组顶点,或者
n:n
,两者都是相同的顶点集)。而定向超边是
n:n
连接(同样
n
是顶点集)。@Regexident如果你能修正我的答案,那就太好了?(我想这是可能的,因为它是一个“社区维基”?)我的理解似乎还不够深刻。