【问题标题】:Difference between a graph and a hypergraph database?图和超图数据库之间的区别?
【发布时间】:2012-06-05 10:22:03
【问题描述】:

图和超图数据库有区别吗?

每个超图数据库系统也是一个图数据库系统吗?

我要求进行并排比较。如果可以在一行中显示:

Graph support:       No/Graph/Hypergraph

或者如果使用两行更好:

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

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

【问题讨论】:

    标签: database graph nosql definition


    【解决方案1】:

    某个图数据库如何处理其边缘是一个实现细节。因此,关于“[hyper] graph databases in general”无法真正给出答案。

    从数学图论的角度来看,但是有区别:

    • 标准 模型(有向或无向)1:1 连接中已知的
    • Hyperedgeshypergraphs 模型(有向或无向)n:n 连接中得知。

    Graph vs. Hypergraph

    简单图可以被认为是超图的特例,即2-统一超图。但是,当没有任何限定条件时,总是假定一条边最多由 2 个顶点组成,并且永远不会将图与超图混淆。 (Source)

    无向超边

    A[n] [无向] 超边是允许具有任意数量的顶点的边,可能超过 2 个。允许任何超边的图称为超图。 (Source)

    有向超边

    有向超图(Ausiello 等人,1985 年;Gallo 等人,1993 年)是有向图(有向图)的推广,它们可以对给定集合的子集之间的二元关系建模(Source)

    【讨论】:

    • 这不太正确。超图是多对多连接,而不是一对多连接。 (Source)
    • @Regexident 我说的是,而不是整个超图。我对这个话题并没有那么深入,但我认为这会有所不同吗?所以也许我们都是对的?
    • 不。无向超边只是n 连接(n 是一组顶点,或者n:nn 是相等的顶点组)。而有向超边是n:n 连接(同样n 是顶点集)。
    • @Regexident 如果你能修复我的答案会很棒吗? (我想这可能是因为它是一个“社区维基”?)我的理解似乎还不够深入。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2011-04-11
    • 2011-07-16
    • 1970-01-01
    • 2015-12-11
    • 2010-11-03
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多