問題タブ [subgraph]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
python - Networkx、DIAC グラフ、deph 制限のあるノードからのサブグラフ
37379 個のノードと 61263 個のエッジを持つ networkx で構築された Digraph があります。ノードターゲット、ターゲットノードとそれにリンクされている最初のノードのみを含むサブグラフを抽出したいと思います。
ここで答えを試してみましたが、ターゲットノードだけが表示されました。私は何かを逃したことがありますか？グラフにエッジがあることを確認しました（jsonとして出力し、「ソースとターゲット」アイテムを見ました）
python - Networkx への Neo4j サブグラフのロード
Python の Bulbflow を使用して Neo4j を扱ってきましたが、サブグラフを保存/エクスポートする方法が必要になりました。これを行うためのJavaやRubyのアプローチも見てきましたが、単純なPythonのアプローチは私には見えないようです..
これまでのところ、2 つの潜在的なパスを見つけました。
py2neoを介してGeoffにアクセスしますが、大きなローカル neo4j データベースまたは neo4jserver からサブグラフを抽出するためのドキュメントは驚くほど少ないです。
Networkx の使用: networkx はさまざまな形式からグラフをロードできることがわかりました (neo4j がデータベースを保存する形式はわかりません) が、サブグラフのみを Networkx に抽出する方法が見つかりませんでした。これはgremlinクエリから行うべきだと思いますが、どうすればよいかわかりません。
サブグラフに適用したいネットワーク分析アルゴリズムも付属しているため、Networkx パスを好みます。Bulbflow と py2neo の間の衝突の可能性も回避できると思いますが、そのような衝突が存在するかどうかはわかりません。
どんなアドバイスでも大歓迎です！
前もって感謝します
neo4j - neo4j データベースからサブグラフを抽出する
neo4j データベースにグラフがあります。特定のノードと特定の深さを指定してサブグラフを抽出したいと考えています。
トラバーサル フレームワークを使用してみましたが、一連のパスしか返されません。特定の深さまでのパスを提供します。取得した一連のパスに基づいてサブグラフを作成するにはどうすればよいですか? 必要な結果を得る他の方法はありますか?
python - NetworkX: エッジとノードの属性による部分グラフの同形
2 つのグラフ A と B があり、A が B のサブグラフかどうかを知りたいとします。ノードには、「サイズ」と「素材」などの属性が含まれています。
私が実行すると：
これは、エッジと属性ではなく、エッジのみによってグラフに一致します。
属性をチェックする方法の手がかりはありますか?
また、B に A の 2 つの連結グラフが含まれているとします。
私が実行すると：
これにより、A のサブグラフが 1 つだけ出力されます。すべてのサブグラフを出力する方法について何か考えはありますか?
graph - グラフから特定のパターンですべてのサブグラフを選択する
だから、グラフから三角形/正方形/../六角形を選ぶのを楽しみにしています。
それはどういう意味ですか：
と
output m-n-o, x-y-z, s-t-u
(このサブグラフのそれぞれが、頂点の関係シップ パターンを尊重する場合)
これを解決する方法: 最適化やその他のものではなく、バックトラック/再帰のない未加工のバージョンである必要があります。
解決策: 頂点を行列に転置し、for ループで組み合わせます。
私が抱えている問題: たとえば、グラフに最大 8 進数を受け入れさせたい場合、for で 8 を作成する必要がありますか?!
neo4j - neo4j でサブグラフを抽出する
Neo4j に大規模なネットワークが保存されています。特定のルート ノードに基づいて、そのノードの周りのサブグラフを抽出し、別の場所に保存したいと考えています。したがって、必要なのは、フィルター条件に一致するノードとエッジのセットです。
私の知る限り、すぐに使用できるソリューションはありません。利用可能なグラフ マッチング コンポーネントがありますが、これは完全一致に対してのみ機能します。Neo4j API 自体は、アクセスするノード/エッジを定義するために使用できるグラフ トラバーサルのみを定義します。
これで、すべてのノード/エッジをすべてのパスのセットに追加できますが、これは非常に非効率的です。どのようにしますか？ありがとう！
EDIT各トラバーサルの最後のノードと最後の関係をサブグラフに追加することは理にかなっていますか?
java - neo4j でのサブグラフの誘導
私はneo4jにグラフを持っています。特定のノードNについて、NからPステップ以内のパスで到達可能なすべてのノードと、そのノードセット間のすべてのリンクを見つけたいと思います。これは、Cypher または Traversal フレームワークのいずれかで可能になるようです。どちらが優先されますか？埋め込みデータベースを使用して Java からこれを行っています。サブグラフに対してさらにクエリを実行する必要があります。私はいろいろ調べましたが、決定的な答えは見つかりませんでした。