問題タブ [hypergraph]

Python でハイパーグラフを構築するためにpygraph ライブラリを使用することに本当にイライラしています。

2 つの異なるノード (75、69) をハイパーエッジ (31) にリンクし、そのハイパーエッジを他の 2 つの異なるノード (71、70) にリンクしようとしています。

すなわち: (75,69) ---> (31) ---> (71,70)

そう：

これにより、ハイパーエッジがノード 70 と 71 にリンクされました。しかし、最初の 2 つのノードをハイパーエッジにリンクする方法がわかりません。これは、この順序でパラメーターとしてとlink()のみを受け入れるためです。逆 (ノードからハイパーエッジ)。nodehyperedge

適格性ルールのグラフ データベースを設計しています。一部の適格性ルールでは、ユーザーが特定の 2 つの製品 (製品 A と製品 B) を選択して、製品 C の資格を得る必要があります。

2 つの開始ノードを持つグラフ エッジを作成することは可能ですか?

これは、グラフデータベースの基本的なビルディングブロックであると私が考えるもの、つまりその隣接リストを壊すと思います。しかし、これが可能であれば、私のアプリケーションにとって非常に強力です。

6/16更新

より具体的には、2 つの開始ノードと 1 つの終了ノードを持つ有向エッジを作成しようとしています。したがって、ビジネス ルールの用語では、IF Node=A AND Node=B THEN Node=C. 実際の関係は次のとおりです。顧客が製品 A と製品 B を購入した場合、顧客は製品 C を購入する資格があります。

ハイパーグラフに大規模なソーシャル ネットワーク分析を実装しようとしています。しかし、Apache Giraph では、単純なグラフとマルチグラフしか使用できません。II は、ハイパーグラフで大規模 SNA を実装するための適切な方法を見つけることができませんでした。適切な方法を教えてください。

均一性制限のないハイパーグラフの頂点カラーリングは NP 困難ですか? k-unoform ハイパーグラフの頂点カラーリングが NP 困難であることを示す論文を見てきました。ただし、一般的な場合 (k-uniform だけでなく) ハイパーグラフでの頂点の色付けが NP 困難であるかどうかを明示的に示すソースを見つけることができませんでした。

誰もがnetworkxに精通していますか?

リストからハイパーエッジを他の色付きのノード (値に応じてサイズ) として設定したいハイパーグラフを取得しようとしています。そして、他のリストからノードを設定したいと思います。networkx Web サイトのドキュメントと例は本当に少ないですが、可能であると確信しています。

この例から始めましたが、これはさまざまなエッジの例にすぎません。networkx に異なる色/サイズの 2 つの異なるノード セットを配置する方法を教えてもらえますか?

orientdb/pyorient を使用して、ハッシュタグとそれらが関連するハッシュタグを保存することから始めました。ハッシュタグを保存するポイントを得たので、エッジを作成する必要がありました。その後、これを行うには冗長なデータがたくさんあることに気付きました。各タグは、関連する各タグのエッジとして再度保存する必要があります。

その後、ハイパーグラフを発見しました。orientdbのようなものよりもスタンドアロンのように見えるhalpを見つけました。収納力も無いと思います。私の質問は、冗長なデータを保存せずにこれらの関係を作成でき、Python ライブラリを備えた、十分にサポートされているグラフ エンジンはありますか?