OpenCypher - 獲取所有未連接到圖中心的節點
[英]OpenCypher - Get all nodes that not connect to the center of the graph
問題描述
我有一張關於 Neptune 的圖表，我使用 OpenCypher 對其進行了查詢。
在圖的中間我有一個大的連接節點，在邊緣你可以看到我有一些單個節點/節點只連接到 1-5 個其他節點。 （見圖片）
我想得到所有這些，有一個選擇嗎？
我試圖考慮諸如從中心獲取隨機 ID 並檢查所有沒有從它們到該節點的路徑的節點，或者說獲取一個包含所有節點和連接節點數量的表，並且詢問所有連接的節點不超過 10 個的節點
但我沒有找到寫這個查詢的方法，必須知道 Neptune 上的 opencypher 不包含所有的魔術鍵，如“所有”謂詞 function，所以需要找到一種方法與海王星支持的功能
1 個解決方案
解決方案1
1 已采納 2022-02-07 15:08:01
理想情況下，您會希望運行弱連接組件算法來識別最大的組件，然后返回不屬於它的所有節點。 似乎 Neptune 不支持開箱即用的算法，但您可以使用 gremlin 來實現它，如另一個 SO 問題中所述： 查找最大的連接組件 AWS Neptune
如何檢查圖中的所有節點是否可以從所有其他節點訪問？
[英]How to check if all nodes in a graph are reachable from all other nodes?
如何遞歸獲取圖的所有連接節點，其中可以包含循環？
[英]How can I recursively get all connected nodes of graph, which can contain cycles?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.