7

グラフとハイパーグラフデータベースに違いはありますか?

すべてのハイパーグラフデータベースシステムはグラフデータベースシステムでもありますか?

並べて比較していただきたいと思います。これを1行で表示できる場合:

Graph support:       No/Graph/Hypergraph

または、2つの行を使用する方がよい場合:

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

または、データベースのコンテキストで「グラフ」と「ハイパーグラフ」を同じ意味にしますか?

4

1 に答える 1

7

特定のグラフデータベースがそのエッジを処理する方法は、実装の詳細です。したがって、「[ハイパー]グラフデータベース一般」に関しては、実際に答えを出すことはできません。

ただし、数学的グラフ理論の観点からは、違いがあります。

  • 標準の グラフモデル(有向または無向)1:1接続 から知られているエッジ。
  • ハイパーグラフモデル(有向または無向)n:n接続から知られるハイパーエッジ。

グラフとハイパーグラフ

単純なグラフ、ハイパーグラフの特殊なケース、つまり2均一ハイパーグラフと見なすことができます。ただし、修飾なしで記述された場合、エッジは常に最大2つの頂点で構成されていると見なされ、グラフがハイパーグラフと混同されることはありません。 出典

無向ハイパーエッジ

A [n] [無向]ハイパーエッジは、任意の数の頂点(場合によっては2つ以上)をとることができるエッジです。任意のハイパーエッジを許可するグラフは、ハイパーグラフと呼ばれます。 出典

有向ハイパーエッジ

有向ハイパーグラフ(Ausiello et al。、1985; Gallo et al。、1993)は、有向グラフ(有向グラフ)の一般化であり、特定のセットのサブセット間の二項関係をモデル化できます。 出典

于 2012-06-05T12:51:42.543 に答える